A multi-objective-based non-stationary UAV assignment model for constraints handling using PSO

Feng Pan*, Guanghui Wang, Yang Liu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

An unmanned aerial vehicle (UAV) assignment requires allocating vehicles to destinations to complete various jobs. It is a complex assignment problem with hard constraints, and potential dimensional explosion when the scenarios become more complicated and the size of problems increases. Moreover, the non-stationary UAV assignment problem, studied in the paper, is more difficult, since dynamic scenarios are introduced, e.g. change of the number, or different task requirements of targets and vehicle, etc. In this paper, a "Constraint-First-Objective- Next" model is proposed for the non-stationary problem. The proposed model can effectively handle constraints as an additional objective, including constraints expressed by nature language, and is flexible enough to be combined with kinds of intelligent computation algorithms. A local version of PSO is cooperated with the proposed model to solve non-stationary UAV assignment problems. Numerical experimental results illustrate that it can efficiently achieve the optima and demonstrate the effectiveness.

Original languageEnglish
Title of host publication2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09
Pages459-466
Number of pages8
DOIs
Publication statusPublished - 2009
Event2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09 - Shanghai, China
Duration: 12 Jun 200914 Jun 2009

Publication series

Name2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09

Conference

Conference2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09
Country/TerritoryChina
CityShanghai
Period12/06/0914/06/09

Keywords

  • Multiobjective constraint optimization
  • Non-stationary scenario
  • Particle swarm optimizer
  • UAV assignment problem

Fingerprint

Dive into the research topics of 'A multi-objective-based non-stationary UAV assignment model for constraints handling using PSO'. Together they form a unique fingerprint.

Cite this