Logo image
The Manhattan δ-Corridor: A Maximal Connectivity-Preserving Framework for Scalable Robot Navigation
期刊文章   開放取用(OA)

The Manhattan δ-Corridor: A Maximal Connectivity-Preserving Framework for Scalable Robot Navigation

W.-C. Yeh, J.-Y. Tu, H.-J. Kuan, S.-Y. Chen 和 C.-L. Huang
Electronics (Switzerland), 卷.15(2)
2026
Web of Science ID: WOS:001670312600001

摘要

autonomous mobile robot computational efficiency corridor generation Manhattan distance path planning safety-aware navigation topological pruning Geometry Mobile robots Motion planning Navigation Robot programming Safety engineering Topology Autonomous Mobile Robot Autonomous navigation Computational speed Corridor generation Manhattan distance Manhattans Robot navigation Safety-aware Safety-aware navigation Topological pruning Computational efficiency
Balancing safety with computational speed is a persistent challenge in autonomous navigation. While optimal pathfinders like A* are efficient, they fail to define the navigable “buffer” zone required for safe motion. Existing corridor generation methods attempt to bridge this gap but often suffer from heavy computational overhead or geometric instability. This paper introduces the Manhattan d-corridor, a framework that constructs strictly bounded, collision-free regions around a reference path. By combining systematic expansion with topological pruning, the algorithm guarantees structural minimality without sacrificing coverage. Experiments confirmed that the method is over two orders of magnitude faster than standard baselines. Crucially, while traditional methods suffered geometric collapse at high resolutions and dropped to unsafe collision ratios, the d-corridor maintained invariant safety (1.0) across all tests. This establishes the framework as a highly robust, real-time solution for resource-constrained robotics. © 2026 by the authors.

檔案與連結 (2)

url
https://www.scopus.com/inward/record.uri?eid=2-s2.0-105028591136&doi=10.3390%2felectronics15020306&partnerID=40&md5=87c6a43b9469956bf8fefef40adbd120檢視
url
https://doi.org/10.3390/electronics15020306檢視
已出版(紀錄版本) 開放

相關連結

指標

1 檢視次數

詳細資料

Logo image