Skip to Main content Skip to Navigation
Conference papers

An interface for interleaved symbolic-geometric planning and backtracking

Lavindra de Silva 1 Amit Kumar Pandey 1 Rachid Alami 1
1 LAAS-RIS - Équipe Robotique et InteractionS
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : While symbolic planners work with an abstract representation of the real world, allowing plans to be constructed relatively quickly, geometric planning-although more computationally complex-is essential for building symbolic plans that actually work in the real world. To combine the two types of systems, we present in this paper a meaningful interface, and insights into a methodology for developing interwoven symbolic-geometric domains. We concretely present this "link" between the two approaches with algorithms and data structures that amount to an intermediate layer that coordinates symbolic-geometric planning. Since both planners are capable of "backtracking" at their own levels, we also investigate the issue of how to interleave their backtracking, which we do in the context of the algorithms that form the link. Finally, we present a prototype implementation of the combined system on a PR2 robot.
Document type :
Conference papers
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Rachid Alami <>
Submitted on : Wednesday, January 9, 2019 - 5:57:50 PM
Last modification on : Thursday, June 10, 2021 - 3:03:01 AM


Files produced by the author(s)


  • HAL Id : hal-01976115, version 1


Lavindra de Silva, Amit Kumar Pandey, Rachid Alami. An interface for interleaved symbolic-geometric planning and backtracking. 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, Nov 2013, Tokyo, Japan. ⟨hal-01976115⟩



Record views


Files downloads