HQD-RRT*: a high-quality path planner for mobile robot in dynamic environment

doi:10.19682/j.cnki.1005-8885.2022.1007

The Journal of China Universities of Posts and Telecommunications ›› 2022, Vol. 29 ›› Issue (3): 69-80.doi: 10.19682/j.cnki.1005-8885.2022.1007

Previous Articles Next Articles

HQD-RRT*: a high-quality path planner for mobile robot in dynamic environment

1. School of Electronic and Information Engineering (Department of Physics), Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China
2. Jinan Engineering Laboratory of Human-Machine Intelligent Cooperation, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China
3. School of Electrical Engineering and Automation, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China

Received:2021-04-22 Revised:2021-09-26 Online:2022-06-30 Published:2022-06-30
Contact: Feng Chao E-mail:cfeng@qlu.edu.cn
Supported by:
This work was supported by the Program for Youth Innovative Research Team in the University of Shandong Province in China (2019KJN010).

Abstract

Abstract:

Mobile robots have been used for many industrial scenarios which can realize automated manufacturing process instead of human workers. To improve the quality of the optimal rapidly-exploring random tree ( RRT* ) for planning path in dynamic environment, a high-quality dynamic rapidly-exploring random tree ( HQD-RRT* ) algorithm is proposed in this paper, which generates a high-quality solution with optimal path length in dynamic environment. This method proceeds in two stages: initial path generation and path re-planning. Firstly, the initial path is generated by an improved smart rapidly-exploring random tree ( RRT* -SMART) algorithm, and the state tree information is stored as prior knowledge. During the process of path execution, a strategy of obstacle avoidance is proposed to avoid moving obstacles. The cost and smoothness of path are considered to re-plan the initial path to improve the path quality in this strategy. Compared with related work, a higher-quality path in dynamic

environment can be achieved in this paper. HQD-RRT* algorithm can obtain an optimal path with better stability. Simulations on the static and dynamic environment are conducted to clarify the efficiency of HQD-RRT* in avoiding unknown obstacles.

Key words: path planning, dynamic environment, smart rapidly-exploring random tree (RRT* -SMART), re-planning

Li Qinghua, Wang Jiahui, Li Haiming, Feng Chao. HQD-RRT*: a high-quality path planner for mobile robot in dynamic environment[J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(3): 69-80.

References

1. CHEN Y Q, SUN J T. Distributed optimal control for multi-agent systems with obstacle avoidance. Neurocomputing, 2016, 173(3): 2014-2021.

2. GAO J L, YE W J, GUO J, et al. Deep reinforcement learning for indoor mobile robot path planning. Sensors, 2020, 20(19): 5493-5508.

3. WANG M M, LUO J J, Walter U. A non-linear model predictive controller with obstacle avoidance for a space robot. Advances in Space Research, 2016, 57(8): 1737-1746.

4. AYAWLI B B K, APPIAH A Y, NTI I K, et al. Path planning for mobile robots using Morphological Dilation Voronoi Diagram Roadmap algorithm. Scientific African, 2021(12): 2468-2276.

5. GE F W, LI K, HAN Y, et al. Path planning of UAV for oilfield inspections in a three-dimensional dynamic environment with moving obstacles based on an improved pigeon-inspired optimization algorithm. Applied Intelligence, 2020, 50(9): 2800-2817.

6. LAVALLE S M. Rapidly-exploring random trees: A new tool for path planning. TR 98-11. Ames, IA, USA: Iowa State University, 1998.

7. KAVRAKI L E, SVESTKA P, LATOMBE J C, et al. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 1996, 12(4): 566-580.

8. KARAMAN S, FRAZZOLI E. Sampling-based algorithms for optimal motion planning. International Journal of Robotics Research, 2011, 30(7): 846-894.

9. CHAO N, LIU Y K, XIA H, et al. Grid-based RRT for minimum dose walking path-planning in complex radioactive environments. Annals of Nuclear Energy, 2018, 115: 73-82.

10. SHOME R, SOLOVEY K, DOBSON A, et al. dRRT*: Scalable and informed asymptotically-optimal multi-robot motion planning. Autonomous Robots, 2020, 44: 443-467.

11. TANG Z L, ChEN B W, LAN R S, et al. Vector field guided RRT* based on motion primitives for quadrotor kinodynamic planning. Journal of Intelligent and Robotic Systems, 2020, 100(6): 1325-1339.

12. LI Y J, WEI W, GAO Y, et al. PQ-RRT*: An improved path planning algorithm for mobile robots. Expert Systems with Applications, 2020, 152: 113425-113436

13. MOHAMMED H, ROMDHANE L, JARADAT M A. RRT*N: An efficient approach to path planning in 3D for static and dynamic environments. Advanced Robotics, 2021, 35(3): 168-180.

14. JEONG I B, LEE S J, KIM J H. Quick-RRT*: Triangular inequality-based implementation of RRT* with improved initial solution and convergence rate. Expert Systems with Applications, 2019, 123(6): 82-90.

15. GAMMELL J D, BARFOOT T D, SRINIVASA S S. Informed sampling for asymptotically optimal path planning. IEEE Transactions on Robotics, 2018, 34(4): 966-984.

16. WANGX Y, LI X J, GUAN Y, et al. Bidirectional potential guided RRT* for motion planning. IEEE Access. 2019, 7: 95046-95057.

17. NASIR J, ISLAM F, MALIK U, et al. RRT*-smart: A rapid convergence implementation of RRT*. International Journal of Advanced Robotic Systems, 2013, 10(7): 299-311.

18. NOREEN I, KHAN A, RYU H, et al. Optimal path planning in cluttered environment using RRT*-AB. Intelligent Service Robotics, 2018, 11: 41-52.

19. MONTIEL O, OROZCO-ROSAS U, SEPULVEDA R. Path planning for mobile robots using bacterial potential field for avoiding static and dynamic obstacles. Expert Systems with Applications, 2015, 42(12): 5177-5191.

20. HOSSAIN M A, FERDOUS I. Autonomous robot path planning in dynamic environment using a new optimization technique inspired by bacterial foraging technique. Robotics and Autonomous Systems, 2015, 64: 137-141

21. ZHANG X L, ZHAO Y, DENG N M, et al. Dynamic path planning algorithm for a mobile robot based on visible space and an improved genetic algorithm. International Journal of Advanced Robotic Systems, 2016, 13(3): 1-17.

22. HAN J, SEO Y. Path regeneration decisions in a dynamic environment. Information Sciences, 2018, 450: 39-52.

23. CONNELL D, LA H M. Extended rapidly exploring random tree-based dynamic path planning and replanning for mobile robots. International Journal of Advanced Robotic Systems, 2018, 15(3): DOI:10.1177/1729881418773874.

24. QI J, YANG H, SUN H X. MOD-RRT*: A sampling-based algorithm for robot path planning in dynamic environment. IEEE Transactions on Industrial Electronics, 2021, 68(8): 7244-7251.

25. HALE J A G, SARAGA P. Digital image processing. Opto-electronics, 1974, 6(5): 333-348.

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Han Zhen, Zhou Wen'an, Han Xiaoxuan, Wu Jie. Black-box membership inference attacks based on shadow model [J]. The Journal of China Universities of Posts and Telecommunications, 2024, 31(4): 1-16.
[2]	Zhang Guangwei, Zhao Bing, Li Ruifan. Multi-level fusion with deep neural networks for multimodal sentiment classification [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(3): 25-33.
[3]	Yang Jingjing, Guo Yuchun, Feng Tingting, Chen Yishuai. User Friendly Preferential Private Recommendation [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(3): 43-53.
[4]	Miao Jiansong, Li Hairui, Zheng Ziyuan, Wang Chu, Zhao Zhenmin. Secrecy Energy Efficiency Maximization for UAV-Enabled Multi-Hop Mobile Relay System [J]. The Journal of China Universities of Posts and Telecommunications, 2022, 29(3): 81-91.
[5]	Tang Fei, Dong Kun, Ye Zhangtao, Ling Guowei. Authentication scheme for industrial Internet of things based on DAG blockchain [J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(6): 1-12.

HQD-RRT*: a high-quality path planner for mobile robot in dynamic environment

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics

Comments