Computer Science ›› 2019, Vol. 46 ›› Issue (4): 247-253.doi: 10.11896/j.issn.1002-137X.2019.04.039

• Artificial Intelligence • Previous Articles     Next Articles

Path Planning of Mobile Robot Based on PG-RRT Algorithm

XI Feng-fei1, ZENG Xi1,2, JI Shi-ming1, CHEN Guo-da1, CAI Chao-peng1   

  1. Key Laboratory of Special Purpose Equipment and Advanced Processing Technology of the Ministry of Education,Zhejiang University of Technology,Hangzhou 310023,China1
    The State Key Lab of Fluid Power and Mechatronic Systems,Zhejiang University,Hangzhou 310027,China2
  • Received:2018-03-31 Online:2019-04-15 Published:2019-04-23

Abstract: The path planning problem is a vital problem in the field of mobile robots and is the basis for the development of smart factories.Rapidly-expanding random tree algorithm (RRT algorithm) is widely used in path planning because of its excellent solving performance.Aiming at the problem of low execution efficiency and poor path repeatability of the RRT algorithm when faced with complex maps,a plant growth guidance based RRT path planning algorithm (PG-RRT algorithm) for mobile robot was proposed to improve the stability and efficiency of path optimization.By using three principles followed by plant growth (Phototropism,Obstacle influence characteristics and Negative geotropism),combing variable step technique and inflation technique,the PG dilation guide field used for RRT algorithm can be obtained.Finally,the ideal path is obtained by using the RRT algorithm with random sampling characteristics.Abundant simulations show that the PG-RRT algorithm reduces the number of iterations and obtains better path distance compared to the traditional RRT algorithm and the single PG algorithm.It is noteworthy that the search efficiency of the presented path planning algorithm is improved compared with the A* algorithm.Moreover,the actual vehicle test of robot verifies the practicability of the PG-RRT algorithm.

Key words: Path planning, Plant growth, Rapidly-expanding random tree algorithm

CLC Number: 

  • TP301
[1]CUI M,LIU H,LIU W,et al.An Adaptive Unscented Kalman Filter-based Controller for Simultaneous Obstacle Avoidance and Tracking of Wheeled Mobile Robots with Unknown Slipping Parameters.Journal of Intelligent & Robotic Systems,2018,92(3-4):489-504.
[2]INDRI M,TRAPANI S.LAZZERO I.Development of a Virtual Collision Sensor for Industrial Robots:[J].Sensors,2017,17(5):1148.
[3]KIVELÄ T,MATTILA J,PUURA J,et al.Redundant Robotic Manipulator Path Planning for Real-Time Obstacle and Self-Collision Avoidance[C]∥International Conference on Robotics in Alpe-Adria Danube Region.Springer,Cham,2017:208-216.
[4]KUWATA Y,TEO J,FIORE G,et al.Real-Time Motion Planning With Applications to Autonomous Urban Driving[J].IEEE Transactions on Control Systems Technology,2009,17(5):1105-1118.
[5]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.(in Chinese) 徐飞.基于改进人工势场法的机器人避障及路径规划研究[J].计算机科学,2016,43(12):293-296.
[6]LV T,FENG M.A Smooth Local Path Planning Algorithm Based on Modified Visibility Graph[J].Modern Physics Letters B,2017,31(19-21):1-6.
[7]KRICHMAR J L.Path Planning using a Spiking Neuron Algorithm with Axonal Delays.IEEE Transactions on Cognitive &Developmental Systems,2018,10(2):126-137.
[8]LAVALLE S M.Rapidly-exploring Random Trees:A New Tool for Path Planning.Ames:Computer Science Department of Iowa State University,1998.
[9]LAVALLE S,KUFFNER J.Randomized Kinodynamic Planning[J].The International Journal of Robotics Research,2001,20(5):378-400.
[10]DONG Y,CAMCI E,KAYACAN E.Faster RRT-based Non- holonomic Path Planning in 2D Building Environments Using Skeleton-constrained Path Biasing[J].Journal of Intelligent & Robotic Systems,2018,89(3-4):387-401.
[11]KARAMAN S,FRAZZOLI E.Sampling-Based Algorithms Foroptimal Motion Planning[J].The International Journal of Robotics Research,2011,30(7):846-894.
[12]QURESHI A H,MUMTAZ S,IQBAL K F,et al.Triangular geometry based optimal motion planning using RRT*-motion planner∥IEEE International Workshop on Advanced Motion Control.IEEE,2014:380-385.
[13]MA L,XUE J R,KAWABATA K,et al.A Fast RRT Algorithm for Motion Planning of Autonomous Road Vehicles[C]∥2014 IEEE 17th International Conference on Intelligent Transportation Systems.Qingdao,China,2014:1033-1038.
[14]KUFFNER J J,LAVALLE S M.RRT-connect:an efficient approach to single-query path planning∥IEEE International Conference on Robotics & Automation.IEEE,2000:995-1001.
[15]MELCHIOR N A,SIMMONS R.Particle RRT for Path Planning with Uncertainty[C]∥IEEE International Conference on Robotics and Automation.IEEE,2007:1617-1624.
[16]LINDEMANN S R,LAVALLE S.Incrementally Reducing Dispersion by Increasing Voronoi Bias In Rrts[C]∥IEEE International Conference on Robotics and Automation,2004.ICRA,2004:3251-3257.
[17]MOON C B,CHUNG W.Kinodynamic Planner Dual-Tree RRT (DT-RRT) for Two-Wheeled Mobile Robots Using the Rapidly Exploring Random Tree[J].IEEE Transactions on Industrial Electronics,2015,62(2):1080-1090.
[18]HIDALGO-PANIAGUA A,BANDERA J P,RUIZ-DE-QUINTANILLA M,et al.Quad-RRT:A Real-Time GPU-Based Glo-bal Path Planner in Large-Scale Real Environments[J].Expert Systems with Applications,2018,99:141-154.
[19]LI Y,ZHANG F,XU D,et al.Liveness-Based RRT Algorithm for Autonomous Underwater Vehicles Motion Planning[J].Journal of Advanced Transportation,2017,2017(7):1-10.
[20]WEI K,REN B.A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT Algorithm.[J].Sensors,2018,18(2):1-15.
[21]CHEN J Y,SHI J,DU W Y,et al.Research on UAV Route Planning Algorithm Based on MB-RRT*[J].Computer Scien-ce,2017,44(8):198-206.(in Chinese) 陈晋音,施晋,杜文耀,等.基于MB-RRT*的无人机航迹规划算法研究[J].计算机科学,2017,44(8):198-206.
[1] 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.
[2] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] 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.
[13] ZENG Wei-liang, WU Miao-sen, SUN Wei-jun, XIE Sheng-li. Comprehensive Review of Autonomous Taxi Dispatching Systems [J]. Computer Science, 2020, 47(5): 181-189.
[14] WANG Wei-guang, YIN Jian, QIAN Xiang-li, ZHOU Zi-hang. Realtime Multi-obstacle Avoidance Algorithm Based on Dynamic System [J]. Computer Science, 2020, 47(11A): 111-115.
[15] ZHOU Xin-yue, QIAN Li-ping, HUANG Yu-pin, WU Yuan. Optimization Method of Electric Vehicles Charging Scheduling Based on Ant Colony [J]. Computer Science, 2020, 47(11): 280-285.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!