TY - GEN
T1 - UAV Online Path Planning Based on Improved Genetic Algorithm with Optimized Search Region
AU - Wang, Xiaohai
AU - Meng, Xiuyun
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/10
Y1 - 2019/10
N2 - When performing online path planning for unmanned aerial vehicle(UAV), the planning algorithm needs to have high search efficiency. In this case, the weakness of poor local search ability and low planning efficiency of the traditional Genetic Algorithm(GA) will be reflected. In addition, the population information is not used sufficiently in GA. To address these shortcomings, this paper proposes an improved genetic algorithm. Before gene manipulation of each generation, some individuals in the population are analyzed to judge the searching value of different regions in the planning space, then the generating regions of evolution operator is reasonably restricted. The improved algorithm is used for UAV online path planning. The simulation results show that the method strengthens the local search ability of the genetic algorithm and improves the planning efficiency, and can complete UAV online path planning for tracking moving targets in the face of sudden threats.
AB - When performing online path planning for unmanned aerial vehicle(UAV), the planning algorithm needs to have high search efficiency. In this case, the weakness of poor local search ability and low planning efficiency of the traditional Genetic Algorithm(GA) will be reflected. In addition, the population information is not used sufficiently in GA. To address these shortcomings, this paper proposes an improved genetic algorithm. Before gene manipulation of each generation, some individuals in the population are analyzed to judge the searching value of different regions in the planning space, then the generating regions of evolution operator is reasonably restricted. The improved algorithm is used for UAV online path planning. The simulation results show that the method strengthens the local search ability of the genetic algorithm and improves the planning efficiency, and can complete UAV online path planning for tracking moving targets in the face of sudden threats.
KW - improved Genetic Algorithm
KW - local search ability
KW - moving targets
KW - online path planning
KW - sudden threats
UR - http://www.scopus.com/inward/record.url?scp=85080920910&partnerID=8YFLogxK
U2 - 10.1109/ICUS48101.2019.8995970
DO - 10.1109/ICUS48101.2019.8995970
M3 - Conference contribution
AN - SCOPUS:85080920910
T3 - Proceedings of the 2019 IEEE International Conference on Unmanned Systems, ICUS 2019
SP - 1
EP - 6
BT - Proceedings of the 2019 IEEE International Conference on Unmanned Systems, ICUS 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 IEEE International Conference on Unmanned Systems, ICUS 2019
Y2 - 17 October 2019 through 19 October 2019
ER -