Simulation study on improved discrete particle swarm optimization algorithm for multiple UAV cooperation task assignment

Qiang Wang, An Zhang, Zhi Jiao Song

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

In view of cooperative task assignment for multiple UAV, an improved discrete particle swarm optimization algorithm was proposed. The characteristics of the problem were described by multiple branch tree structure. The key factors were analyzed. Taking into account task priority and the model of multistage cooperative task assignment for multiple UAV was built. The improved discrete particle swarm optimization algorithm for solving such a problem was proposed, and then the mapping of measure to particle was set up. A new update method for particle based on shift operation was designed. The evolutional capability of particle was evaluated by the diversity of particles and reconstitution strategy was used to improve the searching ability of particle. The simulation shows that the improved discrete particle swarm optimization algorithm can solve multiple UAV cooperation task assignment effectively.

Original languageEnglish
Pages (from-to)1149-1155
Number of pages7
JournalXitong Fangzhen Xuebao / Journal of System Simulation
Volume26
Issue number5
StatePublished - 2014

Keywords

  • Discrete particle swarm algorithm
  • Diversity of particles
  • Multiple branch tree
  • Task assignment
  • Unmanned aerial vehicle

Fingerprint

Dive into the research topics of 'Simulation study on improved discrete particle swarm optimization algorithm for multiple UAV cooperation task assignment'. Together they form a unique fingerprint.

Cite this