Computer Science

Computer Science ›› 2025, Vol. 52 ›› Issue (11A): 241100179-6.doi: 10.11896/jsjkx.241100179

• Artificial Intelligence • Previous Articles     Next Articles

UAV Path Planning Method Based on Ant Colony Mixed Potential Field Method

YU Haonan1, XI Wanqiang2, QI Fei3   

  1. 1 Nanjing University of Information Science and Technology,Nanjing 210000,China
    2 Wuxi University,Wuxi,Jiangsu 214000,China3 Changzhou University,Changzhou,Jiangsu 213164,China
  • Online:2025-11-15 Published:2025-11-10

PDF (PC)

8

Abstract: This paper proposes a path planning method based on ant colony hybrid potential field method for the path problem of UAV in motion.This method divides path planning into global path and local path,uses the improved ant colony optimization algorithm to plan the global path,and adds the dynamic improves potential field method for local path optimization.The improved ant colony algorithm improves the rapidity and safety by improving the heuristic function and safety rule,and the dynamic improved potential field algorithm improves the analysis ability of dynamic targets by adding the velocity potential field.Finally,the performance of the proposed algorithm,the traditional potential field method and the current classical optimization potential field method in different scenarios is compared in the simulation.The results show that the proposed algorithm performs well in the success rate of obstacle avoidance and the path length.

Key words: UAV, Path planning, Artificial potential field, Ant colony algorithm, Dynamic obstacle avoidance

CLC Number: 

  • V279
[1]XU Z,HU J W,MA Y H,et al.Research on collision avoidance path planning algorithm for UAVs [J].Journal of Northwestern Polytechnical University,2019,37(1):107-113.
[2]GAO X G,LI Q Y,DI R H.MPC-based 3D dynamic path planning for UAVs using DBN threat assessment [J].Systems Engineering and Electronics,2014,36(11):2200-2205.
[3]KONG G J,FENG S,YU H L,et al.A survey on cooperative motion planning technology for unmanned swarm systems [J].Acta Armamentarii,2023,44(1):11-26.
[4]SONG X R,REN Y Y,GAO S,et al.A review of path planning for mobile robots [J].Computer Measurement & Control,2019,27(4):1-5,17.
[5]WU X L,XU L,ZHEN R,et al.Bi-directional adaptive A* algorithm toward optimal path planning for large-scale UAV undermulti-constraints[J].IEEE Access,2020,8:85431-85440.
[6]SHIN Y J,KIM E.Hybrid path planning using positioning risk and artificial potential fields[J].Aerospace Science and Techno-logy,2021,112:106640.
[7]WANG N,Dal J,YING J.UAV Formation Obstacle Avoidance Control Algorithm Based on Improved Artificial Potential Field and Consensus[J].International Journal of Aeronautical and Space Sciences,2021,22(6):1413-1427.
[8]LI J,CHEN S C.A review of key technologies for UAV swarm development [J].Acta Armamentarii,2023,44(9):2533-2545.
[9]ZHU B T,DENG Y M,DUAN H B.Cooperative control ofUAV swarms based on specific finite interaction rules [J].Journal of Projectiles,Rockets,Missiles and Guidance,2022,42(6):1-5.
[10]LYU Y S,LIU L J,YANG X R,et al.UAV swarm formation control combining artificial potential field and virtual structure [J].Flight Dynamics,2019,37(3):43-47.
[11]FAN X J,GUO Y J,LIU H,et al.Improved Artificial Potential Field Method Applied for AUV Path Planning[J]Mathematical Problems in Engineering,2020,2020(21):6253158.
[12]KHATIB O.Realtime obstacle avoidance for manipulators and mobile robots[M].New York:Springer,1986:396-404.
[13]SHI E,CAII T,HE C,et al.Study of the new method for improving artifical potential field in mobile robot obstacle avoidance[C]//2007 IEEE International Conference on Automation and Logistics.IEEE,2007:282-286.
[14]DU Y,ZHANG X,NIE Z.A real-time collision avoidance strategy in dynamic airspace based on dynamic artificial potential field algorithm[J].IEEE Access,2019,7:169469-169479.
[15]XIU C J.Application of gaussian artificial potential field algorithm in obstacle avoidance for autonomous vehicles[C]//China Society of Automotive Engineers.2019:96-100.
[16]ZHANG J Y,ZHAO Z P,LIU T.Robot path planning based on artificial potential field method [J].Journal of Harbin Institute of Technology,2006,38(8):1306-1309.
[17]WANG H B,HAO C,ZHANG P,et al.Mobile robot path planning based on A* algorithm and artificial potential field method [J].China Mechanical Engineering,2019,30(20):2489-2496.
[18]WANG Q L,WU F G,ZHENG C C,et al.UAV trajectory planning based on optimized artificial potential field method [J].Systems Engineering and Electronics,2023,45(5):1461-1468.
[1] ZHANG Yongliang, LI Ziwen, XU Jiahao, JIANG Yuchen, CUI Ying. Congestion-aware and Cached Communication for Multi-agent Pathfinding [J]. Computer Science, 2025, 52(8): 317-325.
[2] FU Wenhao, GE Liyong, WANG Wen, ZHANG Chun. Multi-UAV Path Planning Algorithm Based on Improved Dueling-DQN [J]. Computer Science, 2025, 52(8): 326-334.
[3] WANG Rongjie, ZHANG Liang. Multi-UAV Task Assignment Based on Hybrid Particle Swarms Algorithm with Game Theory [J]. Computer Science, 2025, 52(7): 255-261.
[4] LIU Qingyun, YOU Xiong, ZHANG Xin, ZUO Jiwei, LI Jia. Review of Path Planning Algorithms for Mobile Robots [J]. Computer Science, 2025, 52(6A): 240900074-10.
[5] YE Mingjun, WANG Shujian. UAV Path Planning Based on Improved Dung Beetle Optimization Algorithm [J]. Computer Science, 2025, 52(6A): 240900136-6.
[6] ZHAO Xuejian, YE Hao, LI Hao, SUN Zhixin. Multi-AGV Path Planning Algorithm Based on Improved DDPG [J]. Computer Science, 2025, 52(6): 306-315.
[7] CHEN Yitian, TONG Yinghua. Joint Optimization of UAV Trajectories and Computational Offloading for Space-Air-GroundIntegrated Networks [J]. Computer Science, 2025, 52(4): 74-84.
[8] PENG Ke, LIU Hongsheng, ZHANG Zhicheng, ZHU Liang, HE Maiqing, ZHANG Xuhui, ZENG Qijin, ZHANG Siyuan. Path Planning for AGV Integrating Improved A* Algorithm and TEB Algorithm [J]. Computer Science, 2025, 52(11A): 240900148-7.
[9] ZHENG Jingjing, CHEN Xing, ZHANG Jianshan. SCDDA:SCA and Dinkelbach-based Approach for UAV Trajectory and Computation Offloading in Space-Air-Ground Integrated Networks [J]. Computer Science, 2025, 52(11): 270-279.
[10] LIU Yi, QI Jie. IRRT*-APF Path Planning Algorithm Considering Kinematic Constraints of Unmanned Surface Vehicle [J]. Computer Science, 2024, 51(9): 290-298.
[11] WEI Shuxin, WANG Qunjing, LI Guoli, XU Jiazi, WEN Yan. Path Planning for Mobile Robots Based on Modified Adaptive Ant Colony Optimization Algorithm [J]. Computer Science, 2024, 51(6A): 230500145-9.
[12] XUE Jianbin, DOU Jun, WANG Tao, MA Yuling. Scheme for Maximizing Secure Communication Capacity in UAV-assisted Edge Computing Networks [J]. Computer Science, 2024, 51(6A): 230800032-7.
[13] MA Yinghong, LI Xu’nan, DONG Xu, JIAO Yi, CAI Wei, GUO Youguang. Fast Path Recovery Algorithm for Obstacle Avoidance Scenarios [J]. Computer Science, 2024, 51(6): 331-337.
[14] SUN Didi, LI Chaochao. Dynamic Path Planning Algorithm for Heterogeneous Groups in Aircraft Carrier Aviation SupportOperations [J]. Computer Science, 2024, 51(3): 226-234.
[15] GU Wei, DUAN Jing, ZHANG Dong, HAO Xiaowei, XUE Honglin, AN Yi , DUAN Jie. Prediction of Spatial and Temporal Distribution of Electric Vehicle Charging Loads Based on Joint Data and Modeling Drive [J]. Computer Science, 2024, 51(11A): 231100110-6.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.