Improved Genetic Algorithm and Coding Method for Cooperative Search of UAV Group
- Resource Type
- Conference
- Authors
- Yao, Zheng; Wang, Huixia; Hu, Ruiguang
- Source
- 2021 36th Youth Academic Annual Conference of Chinese Association of Automation (YAC) Chinese Association of Automation (YAC), 2021 36th Youth Academic Annual Conference of. :141-144 May, 2021
- Subject
- Aerospace
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
Power, Energy and Industry Applications
Robotics and Control Systems
Transportation
Uncertainty
Automation
Heuristic algorithms
Simulation
Search problems
Encoding
Optimization
UAV group
genetic algorithm
cooperative search
area coverage
- Language
In view of the multi-UAV cooperative area coverage search problem, the analysis and simplification are carried out. A number of improvement measures are proposed on the basis of the classic genetic algorithm to improve the adaptability of the algorithm and adapt to the engineering application. The “zero-adding method” and the “negative number method” are mainly proposed. These two encoding methods are used to simulate and verify the optimization solution of a typical scene. The simulation results prove that both methods achieve the balance of search optimization accuracy and speed. Among them, the effect of the “negative number method” is slightly better than the “zero-filling method”.