An interface for interleaved symbolic-geometric planning and backtracking - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

An interface for interleaved symbolic-geometric planning and backtracking

Résumé

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.
Fichier principal
Vignette du fichier
2013-iros-lavindra.pdf (1.28 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01976115 , version 1 (09-01-2019)

Identifiants

  • HAL Id : hal-01976115 , version 1

Citer

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⟩
16 Consultations
13 Téléchargements

Partager

Gmail Facebook X LinkedIn More