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 language | English |
---|---|
Pages (from-to) | 1149-1155 |
Number of pages | 7 |
Journal | Xitong Fangzhen Xuebao / Journal of System Simulation |
Volume | 26 |
Issue number | 5 |
State | Published - 2014 |
Keywords
- Discrete particle swarm algorithm
- Diversity of particles
- Multiple branch tree
- Task assignment
- Unmanned aerial vehicle