ABSTRACT
Aiming at the multi-task cruising problem of UAV in three-dimensional uncertain weather environment, a path planning method based on coyote optimization algorithm is proposed in this paper. First of all, through the analysis of the dynamic changes of clouds, the destination risk assessment model is constructed as the safety constraint for UAV to fly in uncertain weather environment, and then the problem of UAV multi-task cruise is analyzed. a method of UAV multi-task cruise path planning is proposed to maximize the benefits of UAV cruise decision-making. Finally, the coyote optimization algorithm is used to make the optimal decision in line with the flight constraints, and the corresponding path coordinate sequence is obtained by decoding. The simulation results show that this method can find the path that satisfies the constraints and minimizes the penalty cost, so that the UAV can ensure the flight safety at the same time.
- Kikutis Ramūnas, Stankūnas Jonas, Darius R , Adaptation of Dubins Paths for UAV Ground Obstacle Avoidance When Using a Low Cost On-Board GNSS Sensor[J]. Sensors, 2017, 17(10),pp. 22-23.Google Scholar
- Xu Z , Wei R , Zhou K , Laguerre Graph self-optimize path planning algorithm for UAVs in irregular obstacle environment[C]. 2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC). IEEE, 2016, pp.1076-1079.Google Scholar
- Adhikari D , Kim E , Reza H . A fuzzy adaptive differential evolution for multi-objective 3D UAV path optimization[C]. Evolutionary Computation. IEEE, 2017, pp.2258-2265.Google Scholar
- Jin-Ping Wu,Zhi-Hong Peng,Jie. Chen. 3D Multi-Constraint Route Planning for UAV Low-altitude Penetration Based on Multi-Agent Genetic Algorithm[J]. IFAC Proceedings Volumes,2011,44(1), pp.11821-11826.Google Scholar
- Kothari M , Postlethwaite I , Gu D . Multi-UAV path planning in obstacle rich environments using rapidly-exploring· random trees[C]. IEEE Conference on Decision & Control. IEEE, 2009, pp.3069-3074.Google ScholarCross Ref
- V. Jeauneau,L. Jouanneau,A. Kotenkoff. Path planner methods for UAVs in real environment[J]. IFAC PapersOnLine,2018,51(22), pp.292-297.Google Scholar
- Zhong W , Yixin W , Yan L . On-line path planning for the fixed-wing UAV in obstacle environment[C]. 2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC). IEEE, 2016, pp.2315-2320.Google Scholar
- Girija S,Joshi Ashok. Fast Hybrid PSO-APF Algorithm for Path Planning in Obstacle Rich Environment[J]. IFAC-PapersOnLine,2019,52(29), pp.25-30.Google Scholar
- Zhang Yiwei, Tan Jianhao, Wang Yaonan. High-time path planning strategy of rotor unmanned aerial vehicle in 3D complex mountain environment [J]. Robot, 2016, 38 (06): 727-737.Google Scholar
- Pei Zhenbing, Chen Xuebo. Improved Ant Colony algorithm and its Application in Robot obstacle avoidance [J]. Journal of Intelligent Systems, 2015 10 (01): 90-96.Google Scholar
- Zhang Rubo, Li Jianjun, Yang Yu. Obstacle avoidance task planning of AUV route based on improved ant colony algorithm [J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2015 Jue 43 (S1): 428-430.Google Scholar
- Wang Juan, Zhu Qingbao, Cui Jing. Robot path planning based on Bayesian decision in complex environment [J]. Computer Engineering and applications, 2012pc48 (02): 245-248.Google Scholar
- Meng Linghang, Xu Xiaohao, Li Shanmei, Geng Zengxian. Dynamic rerouting path planning under uncertain severe convective weather [J]. Journal of Southwest Jiaotong University, 2012 Jing 47 (04): 686-691.Google Scholar
- Wang Lili, Zhou Juan. Research on rerouting model and algorithm of aircraft changing altitude under sudden weather conditions [J]. Chinese Journal of Safety Science, 2014 Jing 24 (07): 106-110.Google Scholar
Recommendations
Multi-UAV Path Planning with Parallel Genetic Algorithms on CUDA Architecture
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference CompanionIn recent years, the use of Unmanned Aerial Vehicles (UAVs) has grown quickly due to its low cost and easily programming for autonomous path following for accomplishing different types of missions. Due to the numerous advantages of multi-UAVs, when ...
Modified central force optimization (MCFO) algorithm for 3D UAV path planning
Path planning for the three-dimensional (3D) unmanned aerial vehicles (UAV) is a very important element of the whole UAV autonomous control system. In this paper, a modified central force optimization (MCFO) method is introduced to solve this ...
Coordinated Target Assignment and UAV Path Planning with Timing Constraints
The engagement of a group of autonomous air vehicles against several targets is a major challenge in mission planning. This paper addresses the problem of cooperative flight path planning where the air vehicles should arrive at the destinations ...
Comments