skip to main content
10.1145/3544109.3544330acmotherconferencesArticle/Chapter ViewAbstractPublication PagesipecConference Proceedingsconference-collections
research-article

Research on Multi-task Cruise Path Planning of UAV Based on COA Optimization Algorithm

Published:18 July 2022Publication History

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.

References

  1. 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 ScholarGoogle Scholar
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle Scholar
  5. 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 ScholarGoogle ScholarCross RefCross Ref
  6. V. Jeauneau,L. Jouanneau,A. Kotenkoff. Path planner methods for UAVs in real environment[J]. IFAC PapersOnLine,2018,51(22), pp.292-297.Google ScholarGoogle Scholar
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle Scholar
  10. 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 ScholarGoogle Scholar
  11. 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 ScholarGoogle Scholar
  12. 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 ScholarGoogle Scholar
  13. 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 ScholarGoogle Scholar
  14. 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 ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    IPEC '22: Proceedings of the 3rd Asia-Pacific Conference on Image Processing, Electronics and Computers
    April 2022
    1065 pages
    ISBN:9781450395786
    DOI:10.1145/3544109

    Copyright © 2022 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 18 July 2022

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited
  • Article Metrics

    • Downloads (Last 12 months)19
    • Downloads (Last 6 weeks)0

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format .

View HTML Format