Abstract

C. Hernandez, J. Baier, T. Uras and S. Koenig. Demonstration Abstract: New Developments in Real-Time Heuristic Search: A Demo. In Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), 2012.

Abstract: Our demonstration consists of a poster, videos and interactive simulations of real-time heuristic search algorithms for goal-directed navigation on a priori completely or partially unknown grids. It provides a brief introduction to real-time heuristic search by describing LSS-LRTA* and RTAA*. It then illustrates a performance issue of LSS-LRTA* and RTAA* due to depressions in the h-value surface. It describes the real-time heuristic search algorithms aLSS-LRTA*, daLSS-LRTA*, aRTAA*, and daRTAA* - which address this issue - and summarizes their properties. Our demonstration also illustrates a performance issue of LSS-LRTA* and RTAA* due to performing repeated A* searches around the current cells of the agent. It describes RTBA* and TBAA*, two real-time heuristic search algorithms that address this issue, and summarizes their properties.

Download the paper in pdf.

Many publishers do not want authors to make their papers available electronically after the papers have been published. Please use the electronic versions provided here only if hardcopies are not yet available. If you have comments on any of these papers, please send me an email! Also, please send me your papers if we have common interests.


This page was automatically created by a bibliography maintenance system that was developed as part of an undergraduate research project, advised by Sven Koenig.