Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
An Adaptive Multi-Target RRT* Algorithm via Reachability-Aware Hierarchical Sampling. |
| Συγγραφείς: |
Yang, Zecheng1 (AUTHOR) 20231083510930@buu.edu.cn, Ma, Nan2 (AUTHOR) manan123@bjut.edu.cn, Yang, Yajue2 (AUTHOR) yangyajue@bjut.edu.cn |
| Πηγή: |
International Journal of Pattern Recognition & Artificial Intelligence. Sep2026, Vol. 40 Issue 12, p1-18. 18p. |
| Θεματικοί όροι: |
*Warehousing & storage, Robotic path planning, Sampling (Process), Optimization algorithms, Mobile robots |
| Περίληψη: |
In warehousing logistics, Autonomous Mobile Robots (AMRs) are frequently tasked with visiting a dense set of target locations, such as storage bins, in a single deployment. The primary computational bottleneck in these missions lies in generating collision-free trajectories amidst narrow aisles and static racking. Conventional strategies, which either treat target connections as independent queries or initialize search forests from all targets simultaneously, often suffer from computational redundancy in such cluttered environments. In this paper, we propose the Adaptive Multi-Target RRT* (AMT-RRT*). Unlike forest-based approaches, our method maintains a single, persistent search tree rooted at the robot's initial configuration. We introduce a Reachability-Aware Hierarchical Sampling strategy that dynamically guides the tree's expansion through narrow passages toward the most accessible targets, thereby avoiding ineffective exploration in blocked regions. Experimental results demonstrate that this strategy significantly reduces the computation time required to connect the complete goal set compared to state-of-the-art planners. [ABSTRACT FROM AUTHOR] |
|
Copyright of International Journal of Pattern Recognition & Artificial Intelligence is the property of World Scientific Publishing Company and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Business Source Index |