Computer Science ›› 2021, Vol. 48 ›› Issue (2): 250-256.doi: 10.11896/jsjkx.191100170

• Artificial Intelligence • Previous Articles     Next Articles

Artificial Potential Field Path Planning Algorithm for Unknown Environment and Dynamic Obstacles

DU Wan-ru, WANG Xiao-yin, TIAN Tao, ZHANG Yue   

  1. China Academy of Aerospace Systems Science and Engineering,Beijing 100048,China
  • Received:2019-11-22 Revised:2020-03-27 Online:2021-02-15 Published:2021-02-04
  • About author:DU Wan-ru,born in 1992,postgra-duate.Her main research interests include artificial intelligence and path planning.
  • Supported by:
    The Applied R & D Fund of Science and Technology Department of Guangdong Province (2016B010127005).

Abstract: The actual battlefield environment is complex.Many hidden and dynamic obstacles cannot be detected in advance by means of high altitude.It is a threat to the security of the agent.Aiming at the unknown battlefield environment with various obstacles,taking avoiding static and dynamic obstacles and tracking targets as the research object,an APF(Artificial Potential Field) path planning algorithm for unknown environment and dynamic obstacles is proposed.In this algorithm,the agent constructs the gravitational potential field centered on the target point and the repulsive potential field centered on the obstacle,perceives the motion information of the local obstacle and the target point on the route of the agent,and adds the information into the calculation of the potential field function to achieve the effect of dynamic obstacle avoidance and tracking.On the other hand,it introduces the distance factor and dynamic temporary target point to eliminate the minimum solution and path jitter of APF algorithm.The results show that the proposed algorithm can avoid dynamic obstacles and track the target points flexibly in unknown environment,and can effectively eliminate the dead solution and path jitter problems.The proposed algorithm is compared with the traditional APF algorithm and the algorithm described in literature [19] with a dynamic obstacle avoidance mechanism added.Experimental results show that the APF algorithm can successfully resolve the problem of path planning failure of the two comparative algorithms and successfully complete the task of path planning,and the success rate is more than 95%.

Key words: Dynamic APF algorithm, Dynamic obstacle avoidance, Dynamic obstacles, Path planning, Target tracking, Unknown environment

CLC Number: 

  • TP391
[1] SONG R,LIU Y C,BUCKNALL R.Smoothed A* algorithm for practical unmanned surface vehicle path planning[J].Applied Ocean Research,2019(83):9-20.
[2] LIU J H,YANG J G,LIU H P,et al.An improved ant colony algorithm for robot path planning[J].Soft Computing,2016,21(19):1-11.
[3] HIDALGO-PANIAGUA A,PEDRO B J,RUIZ-DE-QUIN-TANILLA M,et al.Quad RRT:A real time GPU based global path planner in large scale real environments[J].Expert Systems with Applications,2018(99):141-154.
[4] LU L,ZHAO H.Adaptive volterra filter with continuous lp-normusing a logarithmic cost for nonlinear active noise control[J].Journal of Sound and Vibration,2016,364:14-29.
[5] SHEN J.Robot Anti-Collision Path Planning Under Complex Dynamic Environment[J].Machinery Design & Manufacture,2017,11:255-258.
[6] ZHOU L,LI W.Adaptive artificial potential field approach forobstacle avoidance path planning[C]//2014 Seventh International Symposium on Computational Intelligence and Design.Hangzhou:IEEE,2014:429-432.
[7] LI Y,HONG S,HUANG J,et al.The new environment modelbuilding method of penetration mission based on the artificial potential field approach[C]//2012 IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support.New Orleans:IEEE,2012:121-125.
[8] NAKAZAWA K,TAKAHASHI K,KANEKO M.Movementcontrol of accompanying robot based on artificial potential field adapted to dynamic environments[J].Electrical Engineering in Japan,2015,192(1):25-35.
[9] MACKTOOBIAN M,SHOOREHDELIM A.Time variant artificial potential field (TAPF):A break through in power-optimized motion planning of autonomous space mobile robots[J].Robotics,2016,34(5):1128-1150.
[10] MONTIEL O,SEPULVED A,ROBERT O,et al.Optimal pathplanning generation for mobile robots using parallel evolutionary artificial potential field[J].Journal of Intelligent& Robotic Systems,2015,79(2):237-257.
[11] NAIR R,BEHERA L,KUMAR V,et al.Multi-satellite formation control for remote sensing applications using artificial potential field and adaptive fuzzy sliding mode control[J].IEEE SystemsJournal,2015,9(2):508-518.
[12] ZHOU X J,WANG W.Avoidance control of UAV cluster system based on distributed artificial potential field algorithm[J].Science and Technology & Innovation,2018,24:19-21.
[13] YANG M,WANG Y.UAV Avoidance Path Planning Based on Improved Artificial Potential Field Method[J].Navigation and Control,2019,18(1):76-83.
[14] YUAN C C,WENG S F.Integration Algorithm of Path Plan-ning and Decision-making Based on Improved Artificial Potential Field[J].Transactions of the Chinese Society of Agricultural Machinery,2019,50(9):394-403.
[15] ZHAO J,BIN Y,RUN Y.The flight navigation planning based on potential field ant colony algorithm[C]//International Conference on Advanced Control,Automation and Artificial Intelligence.2018:200-204.
[16] MILAD N,ESMAEEL K,SAMIRA D.Multi-objective multi- robot path planning in continuous environment using an enhanced genetic algorithm[J].Expert Systems with Applications,2019(115):106-120.
[17] PAN H.Research on Autonomous Mobile Robot Path Planning Algorithm in Complex Environment[D].Dalian:Dalian Maritime University,2018.
[18] ZHANG N,ZHANG Y,MA C,et al.Path planning of six-DOF serial robots based on improved artificial potential field method[C]//IEEE International Conference on Robotics and Biomimetic.2017:617-621.
[19] ZHANG X W,XIAO B X.The Planning for Dynamic Path of a Mobile Robot Based on ArtificialPotential Field Method[J].Journal of Shandong Agricultural University (Natural Science Edition),2018,49(6):937-940.
[1] SHEN Xiang-pei, DING Yan-rui. Multi-detector Fusion-based Depth Correlation Filtering Video Multi-target Tracking Algorithm [J]. Computer Science, 2022, 49(8): 184-190.
[2] WANG Bing, WU Hong-liang, NIU Xin-zheng. Robot Path Planning Based on Improved Potential Field Method [J]. Computer Science, 2022, 49(7): 196-203.
[3] TAN Ren-shen, XU Long-bo, ZHOU Bing, JING Zhao-xia, HUANG Xiang-sheng. Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms [J]. Computer Science, 2022, 49(6A): 795-801.
[4] WEN Cheng-yu, FANG Wei-dong, CHEN Wei. Object Initialization in Multiple Object Tracking:A Review [J]. Computer Science, 2022, 49(3): 152-162.
[5] CHEN Jing-yu, GUO Zhi-jun, YIN Ya-kun. Full Traversal Path Planning and System Design of Intelligent Lawn Mower Based on Hybrid Algorithm [J]. Computer Science, 2021, 48(6A): 633-637.
[6] GUO Qi-cheng, DU Xiao-yu, ZHANG Yan-yu, ZHOU Yi. Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm [J]. Computer Science, 2021, 48(12): 304-311.
[7] YE Yang, LU Qi, CHENG Shi-wei. Centroid Method Based Target Tracking and Application for Internet of Vehicles [J]. Computer Science, 2021, 48(11A): 340-344.
[8] ZHAO Yang, NI Zhi-wei, ZHU Xu-hui, LIU Hao, RAN Jia-min. Multi-worker and Multi-task Path Planning Based on Improved Lion Evolutionary Algorithm forSpatial Crowdsourcing Platform [J]. Computer Science, 2021, 48(11A): 30-38.
[9] CHEN Ji-qing, TAN Cheng-zhi, MO Rong-xian, WANG Zhi-kui, WU Jia-hua, ZHAO Chao-yang. Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field [J]. Computer Science, 2021, 48(11): 327-333.
[10] ZHAO Xiao-wei, ZHU Xiao-jun, HAN Zhou-qing. Hover Location Selection and Flight Path Optimization for UAV for Localization Applications [J]. Computer Science, 2021, 48(11): 345-355.
[11] WANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun. Overview of Global Path Planning Algorithms for Mobile Robots [J]. Computer Science, 2021, 48(10): 19-29.
[12] YAO Lan, ZHAO Yong-heng, SHI Yu-qing, YU Ming-he. Highway Abnormal Event Detection Algorithm Based on Video Analysis [J]. Computer Science, 2020, 47(8): 208-212.
[13] YANG De-cheng, LI Feng-qi, WANG Yi, WANG Sheng-fa, YIN Hui-shu. Intelligent 3D Printing Path Planning Algorithm [J]. Computer Science, 2020, 47(8): 267-271.
[14] JIANG Chen-kai, LI Zhi, PAN Shu-bao, WANG Yong-jun. Collision-free Path Planning of AGVs Based on Improved Dijkstra Algorithm [J]. Computer Science, 2020, 47(8): 272-277.
[15] ZHOU Jun and WANG Tian-qi. Single Departure and Arrival Procedure Optimization in Airport Terminal Area Based on Branch and Bound Method [J]. Computer Science, 2020, 47(6A): 552-555.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!