References & Citations
Computer Science > Robotics
Title: BiAIT*: Symmetrical Bidirectional Optimal Path Planning with Adaptive Heuristic
(Submitted on 14 May 2022 (v1), last revised 25 May 2023 (this version, v2))
Abstract: Adaptively Informed Trees (AIT*) is an algorithm that uses the problem-specific heuristic to avoid unnecessary searches, which significantly improves its performance, especially when collision checking is expensive. However, the heuristic estimation in AIT* consumes lots of computational resources, and its asymmetric bidirectional searching strategy cannot fully exploit the potential of the bidirectional method. In this article, we propose an extension of AIT* called BiAIT*. Unlike AIT*, BiAIT* uses symmetrical bidirectional search for both the heuristic and space searching. The proposed method allows BiAIT* to find the initial solution faster than AIT*, and update the heuristic with less computation when a collision occurs. We evaluated the performance of BiAIT* through simulations and experiments, and the results show that BiAIT* can find the solution faster than state-of-the-art methods. We also analyze the reasons for the different performances between BiAIT* and AIT*. Furthermore, we discuss two simple but effective modifications to fully exploit the potential of the adaptively heuristic method.
Submission history
From: Chenming Li [view email][v1] Sat, 14 May 2022 01:32:45 GMT (10219kb,D)
[v2] Thu, 25 May 2023 06:24:26 GMT (6392kb,D)
Link back to: arXiv, form interface, contact.