TY - JOUR AU - Cserna, Bence AU - Doyle, William AU - Ramsdell, Jordan AU - Ruml, Wheeler PY - 2018/04/25 Y2 - 2024/03/29 TI - Avoiding Dead Ends in Real-Time Heuristic Search JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 32 IS - 1 SE - AAAI Technical Track: Heuristic Search and Optimization DO - 10.1609/aaai.v32i1.11533 UR - https://ojs.aaai.org/index.php/AAAI/article/view/11533 SP - AB - <p> Many systems, such as mobile robots, need to be controlled in real time. Real-time heuristic search is a popular on-line planning paradigm that supports concurrent planning and execution. However,existing methods do not incorporate a notion of safety and we show that they can perform poorly in domains that contain dead-end states from which a goal cannot be reached. We introduce new real-time heuristic search methods that can guarantee safety if the domain obeys certain properties. We test these new methods on two different simulated domains that contain dead ends, one that obeys the properties and one that does not. We find that empirically the new methods provide good performance. We hope this work encourages further efforts to widen the applicability of real-time planning. </p> ER -