Publications related to Fawkes

Continual Planning in Golog

In Proc. 30th AAAI Conference on Artificial Intelligence

Authors: Till Hofmann, Tim Niemueller, Jens Claßen, Gerhard Lakemeyer
Type: Article in Conference Proceedings
Publication Date: February 2016
Conference: 30th AAAI Conference on Artificial Intelligence
Download: golog-continual-planning-aaai2016.pdf

Abstract:

To solve ever more complex and longer tasks, mobile robots need to generate more elaborate plans and must handle dynamic environments and incomplete knowledge. We address this challenge by integrating two seemingly different approaches — PDDL-based planning for efficient plan generation and Golog for highly expressive behavior specification — in a coherent framework that supports continual planning. The latter allows to interleave plan generation and execution through assertions, which are placeholder actions that are dynamically expanded into conditional sub-plans (using classical planners) once a replanning condition is satisfied. We formalize and implement continual planning in Golog which was so far only supported in PDDL-based systems. This enables combining the execution of generated plans with regular Golog programs and execution monitoring. Experiments on autonomous mobile robots show that the approach supports expressive behavior specification combined with efficient sub-plan generation to handle dynamic environments and incomplete knowledge in a unified way.

BibTeX
@InProceedings{golog-continual-planning-aaai2016-2016,
  title =	{{Continual Planning in Golog}},
  author =	{Till Hofmann and Tim Niemueller and Jens Claßen and Gerhard Lakemeyer},
  booktitle =	{Proc. of 30th AAAI Conference on Artificial Intelligence},
  year =	{2016},
}