Computer Science

Computer Science ›› 2022, Vol. 49 ›› Issue (7): 196-203.doi: 10.11896/jsjkx.210500020

• Artificial Intelligence • Previous Articles     Next Articles

Robot Path Planning Based on Improved Potential Field Method

WANG Bing1, WU Hong-liang1, NIU Xin-zheng2   

  1. 1 School of Computer Science,Southwest Petroleum University,Chengdu 610500,China
    2 School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China
  • Received:2021-05-06 Revised:2021-08-06 Online:2022-07-15 Published:2022-07-12
  • About author:WANG Bing,born in 1977,associate professor,is a member of China Computer Federation.His main research interests include path planning and data mining.
  • Supported by:
    Science and Technology Planning Project of Sichuan Province(2020YFG0054).

PDF (PC)

411

Abstract: Aiming at the problems of excessive gravity,local minimum point,unreachable target,trapped areas in traditional artificial potential field(APF) method,an improved potential field method based on path optimization strategy and parameter optimization is proposed.Firstly,a gravitational compensation gain coefficient is used to avoid the problem of excessive gravity.Secondly,the virtual target point setting strategy is used to solve the problem of local minimum point according to environmental information.The observation distance is set to identify the distribution of obstacles and different path strategies are selected to avoid unreachable target.Moreover,robot rotates in advance to move tangentially away from this area or uses a safe path to pass through the area.Finally,the differential evolution algorithm is used to solve the constrained optimization problem,so that the initialization parameters of artificial potential field method are no longer set based on experience.Simulation experiments show that the improved potential field method can effectively solve problems such as local minimums and unreachable targets.Compared with the traditional artificial potential field,the path length of the improved algorithm reduces by 17.5%.

Key words: Artificial potential field, Parameter optimization, Path optimization strategy, Path planning, Virtual target point

CLC Number: 

  • TP242
[1]CHEN J F,HUANG W H,ZHANG Z,et al.Path planning algorithm based on improved artificial potential field method in dynamic environment[J].Modular Machine Tool & Automatic Manufacturing Technique,2020(12):6-9.
[2]WANG S M,ZHAO T T,LI W J.Mobile robot path planning based on improved artificial potential field method[C]//2018 IEEE International Conference of Intelligent Robotic and Control Engineering.Lanzhou:IEEE,2018:29-33.
[3]XU F.Research on robot obstacle avoidance and path planning based on improved artificial potential field method[J].Computer Science,2016,43(12):293-296.
[4]HUANG K Q,WANG S S,YE T,et al.Fuzzy improved artificial potential field method for robot local path planning[J].Modular Machine Tool & Automatic Manufacturing Technique,2019(8):63-66.
[5]SUN P Y,HUANG Y Y,PAN Y.Path planning of mobile robots based on improved potential field algorithm[J].Acta Armamentarii,2020,41(10):2106-2121.
[6]XU X Q,WANG M Y,MAO Y.Path planning of mobile robot based on improved artificial potential field method[J].Journal of Computer Applications,2020,40(12):3508-3512.
[7]QIU H T,PING X L,GAO W Y,et al.Mobile robot path planning based on improved artificial potential field method[J].Machine Design and Research,2017,33(4):36-40.
[8]CHEN Y,BAI G,ZHAN Y,et al.Path planning and obstacleavoiding of the USV based on improved ACO-APF hybrid algorithm with adaptive early-warning[J].IEEE Access,2021,9(1):40728-40742.
[9]CHENG Z,ZHANG Z A,LI J Z,et al.Mobile robots path planning based on improved artificial potential field[J].Computer Engineering and Applications,2019,55(23):29-34.
[10]SONG J H,DAI T,LIU Y J.Path planning of mobile robotsbased on improved artificial potential field method[J].Computer Engineering & Science,2017,39(7):1328-1332.
[11]LIANG X X,LIU C Y,SONG X L,et al.Research on improved artificial potential field approach in local path planning for mobile robot[J].Computer Simulation,2018,35(4):291-294.
[12]REN Y,ZHAO H B.Improved robotic path planning based on artificial potential field method[J].Computer Simulation,2020,37(2):360-364.
[13]WANG D,LI C H,GUO N,et al.Local path planning of mobile robot based on fuzzy potential field method[J].Computer Engineering and Applications,2021,57(6):212-218.
[14]HAN Z J,WU W J,LI X W,et al.An improved artificial potential field method constrained by a dynamic model[J].Journal of Shanghai University(Natural Science),2019,25(6):879-887.
[15]DUAN J M,CHEN Q L.Research on path planning algorithm based on improved artificial potential field-genetic algorithm[J].Foreign Electronic Measurement Technolog,2019,38(3):19-24.
[16]LUO Q,WANG H B,CUI X J,et al.Autonomous mobile robot path planning based on improved artificial potential method[J].Control Engineering of China,2019,26(6):1091-1098.
[17]HAN W,SUN K B.Research on dynamic path planning of fuzzy artificial potential field method[J].Computer Engineering and Applications,2018,54(6):105-109.
[18]YAO Q F,ZHENG Z Y,QI L,et al,Path planning method with improved artificial potential field－a reinforcement learning perspective[J].IEEE Access,2020,8(1):135513-135523.
[19]KHATIB O.Real-time obstacle avoidance for manipulators and mobile robots[J].The International Journal of Robotics Research,1986,5(1):90-98.
[20]STORN R,PRICE K.Differential evolution－a simple and efficient heuristic for global optimization over continuous spaces[J].Journal of Global Optimization,1997,11(3):341-359.
[21]HOU G,HE L,HANG Z C,et al.Pyramid evolution strategy based on differential evolution for solving one-dimensional cutting stock problem[J].Computer Science,2021,57(7):78-87.
[22]KANG F,WANG Y N.Robot path planning based on Hybrid artificial potential field/genetic algorithm[J].Journal of System Simulation,2006(3):774-777.
[23]LI Q,WANG L J,CHEN B,et al.An improved artificial potential field method with parameters optimization based on genetic algorithms[J].Journal of University of Science and Technology Beijing,2012,34(2):202-206.
[24]XIANG L,LU H Y,HU S J,et al.Improved SSO algorithm based on differential evolution[J].Transducer and Microsystem Technologies,2021,40(6):121-125,132.
[25]WANG X,MAO Y C,XIE Z P,et al.Inference task offloading strategy based on differential evolution[J].Computer Science,2020,47(10):256-262.
[26]XIAO P,ZOU D X,XIA Z L,et al.Application of improved differential evolution algorithm to dynamic economic dispatch[J].Control Engineering of China,2021,28(2):275-283.
[1] 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.
[2] CHEN Bo-chen, TANG Wen-bing, HUANG Hong-yun, DING Zuo-hua. Pop-up Obstacles Avoidance for UAV Formation Based on Improved Artificial Potential Field [J]. Computer Science, 2022, 49(6A): 686-693.
[3] XU Ming-ze, WEI Ming-hui, DENG Shuang, CAI Wei. Application of Multi-model Ensemble Learning in Prediction of Mechanical Drilling Rate [J]. Computer Science, 2021, 48(6A): 619-622.
[4] 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.
[5] ZHOU Yi-min, LIU Fang-zheng , WANG Yong. IPSec VPN Encrypted Traffic Identification Based on Hybrid Method [J]. Computer Science, 2021, 48(4): 295-302.
[6] DU Wan-ru, WANG Xiao-yin, TIAN Tao, ZHANG Yue. Artificial Potential Field Path Planning Algorithm for Unknown Environment and Dynamic Obstacles [J]. Computer Science, 2021, 48(2): 250-256.
[7] 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.
[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] 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.
[13] 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.
[14] LI Xin, DUAN Yong-cheng. Network Security Situation Assessment Method Based on Improved Hidden Markov Model [J]. Computer Science, 2020, 47(7): 287-291.
[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!
渝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.