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...
Main Authors: | , , , , , |
---|---|
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 |