Solving Planning Problems with LRTA*

Raulcezar M. F. Alves, Carlos R. Lopes

Abstract

A number of new heuristic search methods have been employed in the development of planning systems over the last years. Enforced Hill Climbing (EHC) combined with a complete search strategy, such as Best First Search (BFS), is a method that has been frequently used in several AI planning systems. Although this method presents an enhanced performance when compared to alternative methods used in many of the other planning domains, it does all the same show some weaknesses. In this paper the authors propose to replace the use of EHC and BFS with LRTA*, which is a search algorithm guided by heuristics like EHC and is as complete as BFS. Moreover, the authors implemented some optimizations on LRTA*, such as a heap with a maximum capacity to store the states during the search, along with pruning of successors after state expansion. Experiments show significant improvements compared to the standard form of the FF planner, which is a representative planning system based on EHC and BFS.

References

  1. Akramifar, S. A. and Ghassem-Sani, G. (2010). Fast forward planning by guided enforced hill climbing. Eng. Appl. Artif. Intell., 23(8):1327-1339.
  2. Blum, A. and Furst, M. L. (1995). Fast planning through planning graph analysis. In Proceedings of the 14th international joint conference on Artificial intelligence
Download


Paper Citation


in Harvard Style

M. F. Alves R. and R. Lopes C. (2013). Solving Planning Problems with LRTA* . In Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8565-59-4, pages 475-481. DOI: 10.5220/0004449404750481


in Bibtex Style

@conference{iceis13,
author={Raulcezar M. F. Alves and Carlos R. Lopes},
title={Solving Planning Problems with LRTA*},
booktitle={Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2013},
pages={475-481},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004449404750481},
isbn={978-989-8565-59-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Solving Planning Problems with LRTA*
SN - 978-989-8565-59-4
AU - M. F. Alves R.
AU - R. Lopes C.
PY - 2013
SP - 475
EP - 481
DO - 10.5220/0004449404750481