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

doi:10.19682/j.cnki.1005-8885.2022.1007

中国邮电高校学报(英文) ›› 2022, Vol. 29 ›› Issue (3): 69-80.doi: 10.19682/j.cnki.1005-8885.2022.1007

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

收稿日期:2021-04-22 修回日期:2021-09-26 出版日期:2022-06-30 发布日期:2022-06-30
通讯作者: Feng Chao E-mail:cfeng@qlu.edu.cn
基金资助:
This work was supported by the Program for Youth Innovative Research Team in the University of Shandong Province in China (2019KJN010).

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

摘要：

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.

关键词: path planning, dynamic environment, smart rapidly-exploring random tree (RRT* -SMART), re-planning

Abstract:

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.

参考文献

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.

[1]	Zhang Guangwei, Zhao Bing, Li Ruifan. Multi-level fusion with deep neural networks for multimodal sentiment classification [J]. 中国邮电高校学报(英文), 2022, 29(3): 25-33.
[2]	Yang Chao, Li Yimin, Li Tong, Xu Siya, Qi Jun, Zhang Yu. Intelligent Service Function Chain Mapping Framework for Cloud-and-Edge-Collaborative IoT[J]. 中国邮电高校学报(英文), 2022, 29(3): 54-68.
[3]	Yang Jingjing, Guo Yuchun, Feng Tingting, Chen Yishuai. User Friendly Preferential Private Recommendation[J]. 中国邮电高校学报(英文), 2022, 29(3): 43-53.
[4]	Shao Zihao, Qu Tianguang, Wang Huiqiang, Zou Yifan, Lv Hongwu. User selection based on user-union and relative entropy in mobile crowdsensing[J]. 中国邮电高校学报(英文), 2022, 29(3): 34-42.
[5]	Zhang Miao, Wang Zixian, Yan Danfeng. Illumination robust image transformations for feature-based SLAM using photometric and feature matches loss[J]. 中国邮电高校学报(英文), 2022, 29(3): 92-104.
[6]	Miao Jiansong, Li Hairui, Zheng Ziyuan, Wang Chu, Zhao Zhenmin. Secrecy Energy Efficiency Maximization for UAV-Enabled Multi-Hop Mobile Relay System[J]. 中国邮电高校学报(英文), 2022, 29(3): 81-91.
[7]	Tang Fei, Dong Kun, Ye Zhangtao, Ling Guowei. Authentication scheme for industrial Internet of things based on DAG blockchain[J]. 中国邮电高校学报(英文版), 2021, 28(6): 1-12.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价