Voronoi Diagram Path Planning Based on Skeleton Key Points Re-planning

被引：0
|
作者：
Zhu J. [1 ,2 ]
Zhang X. [1 ]
Jiang L. [1 ,2 ]
Li J. [3 ]
Lei B. [1 ,2 ]
机构：
[1] Key Laboratory of Metallurgical Equipment and Control Technology, Ministry of Education, Wuhan University of Science and Technology, Wuhan
[2] Institute of Robotics and Intelligent Systems, Wuhan University of Science and Technology, Wuhan
[3] Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan
来源：
Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery | 2022年 / 53卷 / 03期
关键词：
Key points re-planning; Map pretreatment; Path planning; Path smoothing; Voronoi diagram;
D O I：
10.6041/j.issn.1000-1298.2022.03.022
中图分类号：
学科分类号：
摘要：
The Voronoi diagram generated by the current Voronoi path planning algorithm is bending redundant. Real-time performance of planning path based on Voronoi map is poor. Robots have many turning points, high time cost and low efficiency when navigating. A Voronoi diagram path planning algorithm based on skeleton key points re-planning was proposed. Firstly, robots built a two-dimensional environmental grid map with a mapping algorithm. The grid map constructed by the robot was pretreated. The noise and edges in the map was removed, and the tiny cracks on the boundary were filled. Secondly, the skeleton of the map was extracted. The key points in the skeleton were searched. Then the extracted key points were divided into end points and branch points. The connection relationship between each key point was found and the key points were reconnected according to the new connection relationship between adjacent points to generate a new and simpler skeleton. Finally, the path planned in each navigation was sampled down gradiently and smoothed. It was proved that the skeleton generated by the proposed algorithm was more concise and had less data than the current Voronoi diagram and skeleton.The robot can plan the straight path more quickly and had good real-time performance based on the optimized Voronoi map. The planned path was shorter. Robot had less turning points. And robot can quickly arrive at destination in the navigation process, and the navigation efficiency was high. © 2022, Chinese Society of Agricultural Machinery. All right reserved.
引用
收藏
页码：215 / 224and250
相关论文
共 29 条
  • [1] ZHOU Jun, HE Yongqiang, Research progress on navigation path planning of agricultural machinery, Transactions of the Chinese Society for Agricultural Machinery, 52, 9, pp. 1-14, (2021)
  • [2] ZHAO Yongli, Robot local path planning based on Voronoi diagram, (2006)
  • [3] LOZANO-PEREZ T., Spatial planning: a configuration space approach, IEEE Transactions on Computers, C-32, 2, pp. 108-120, (2006)
  • [4] LIU Jinyi, LIU Shuang, Overview of Voronoi diagram application, Journal of Engineering Graphics, 2, pp. 125-132, (2004)
  • [5] MAGID E, LAVRENOV R, AFANASYEVA I, Et al., Voronoi-based trajectory optimization for UGV path planning, IEEE International Conference on Mechanical
  • [6] JIANG Lin, LI Jun, MA Xianzhong, Et al., An improved Voronoi path planning for skeleton extraction, Journal of Mechanical Engineering, 56, 13, pp. 138-148, (2020)
  • [7] SHI Sizong, Positioning technology of inspection robot for indoor substation equipment based on ROS, (2016)
  • [8] HAN Zheng, SU Bin, LI Yan'ge, Et al., Image binarization enhancement algorithm based on monte carlo simulation, Journal of Central South University, 26, 6, pp. 1661-1671, (2019)
  • [9] DENG Shichao, HUANG Yin, Fast algorithm for dilation and corrosion of binary image, Computer Engineering and Applications, 53, 5, pp. 207-211, (2017)
  • [10] LUO Pan, Research on regional semantic map creation and target search method of indoor mobile robot, (2018)
123