Heuristic Expanding Disconnected Graph: A Rapid Path Planning Method for Mobile Robots

Abstract Existing mobile robots mostly use graph search algorithms for path planning, which suffer from relatively low planning efficiency owing to high redundancy and large computational complexity. Due to the limitations of the neighborhood search strategy, the robots could hardly obtain the most...

Full description

Bibliographic Details
Main Authors: Yong Tao, Lian Duan, He Gao, Yufan Zhang, Yian Song, Tianmiao Wang
Format: Article
Language:English
Published: SpringerOpen 2024-03-01
Series:Chinese Journal of Mechanical Engineering
Subjects:
Online Access:https://doi.org/10.1186/s10033-024-01014-8