Control of Autonomous Mobile Robots with Automated Planning

• Autores: Ezequiel Quintero, Angel García Olaya , Daniel Borrajo Millán , Fernando Fernández Rebollo
• Localización: JoPha: Journal of Physical Agents, ISSN-e 1888-0258, Vol. 5, Nº. 1, 2011, págs. 3-13
• Idioma: inglés
• DOI: 10.14198/jopha.2011.5.1.02
• Enlaces
  • Texto completo
• Resumen

  • In this paper we present an approach for the control of autonomous robots, based on Automated Planning (AP) techniques, where a control architecture was developed (ROPEM:

    RObot Plan Execution with Monitoring). The proposed architecture is composed of a set of modules that integrates deliberation with a standard planner, execution, monitoring and replanning.

    We avoid robotic-device and platform dependency by using a low level control layer, implemented in the Player framework, separated from the high level task execution that depends on the domain we are working on; that way we also ensure reusability of the high and low level layers. As robot task execution is non-deterministic, we can not predict the result of performing a given action and for that reason we also use a module that supervises the execution and detects when we have reached the goals or an unexpected state. Separated from the execution, we included a planning module in charge of determining the actions that will let the robot achieve its high level goals. In order to test the performance of our contribution we conducted a set of experiments on the International Planning Competition (IPC) domain Rovers, with a real robot (Pioneer P3DX). We tested the planning/replanning capabilities of the ROPEM architecture with different controlled sources of uncertainty.

• Referencias bibliográficas
  • [1] M. Ghallab, D. Nau, and P. Traverso, Automated Planning: Theory and Practice. Amsterdam: Morgan Kaufmann, 2004.
  • [2] J. E. Flórez, Álvaro Torralba, J. García, C. L. López, Ángel GarcíaOlaya, and D. Borrajo, “Timiplan: An application to solve multimodal transportation...
  • [3] M. D. Rodríguez-Moreno, D. Borrajo, and D. Meziat, “An ai planningbased tool for scheduling satellite nominal operations,” AI Magazine, vol....
  • [4] I. A. D. Nesnas, A. Wright, M. Bajracharya, R. Simmons, T. Estlin, and W. S. Kim, “Claraty: An architecture for reusable robotic software,”...
  • [5] R. R. Penner and E. S. Steinmetz, “Automated support for human mixed initiative decision and control,” in 42nd IEEE Conf. on Decision...
  • [6] M. de la Asunción, L. A. Castillo, J. Fernández-Olivares, Óscar GarcíaPérez, A. González, and F. Palao, “Siadex: An interactive knowledgebased...
  • [7] D. Wilkins and R. V. Desimone, “Applying an ai planner to military operations planning,” in Intelligent Scheduling. Morgan Kaufmann, 1992,...
  • [8] M. Fox and D. Long, “PDDL2.1: An extension to PDDL for expressing temporal planning domains,” Journal of Artificial Intelligence Research,...
  • [9] S. Jiménez, F. Fernández, and D. Borrajo, “The pela architecture: Integrating planning and learning to improve execution.” in AAAI, D....
  • [10] H. L. S. Younes and M. L. Littman, “Ppddl1.0: An extension to pddl for expressing planning domains with probabilistic effects,” Technical...
  • [11] B. Gerkey, R. Vaughan, and A. Howard, “The player/stage project: Tools for multi-robot and distributed sensor systems,” in 11th International...
  • [12] T. De la Rosa, A. García-Olaya, and D. Borrajo, “Using cases utility for heuristic planning improvement,” in Proceedings of the 7th International...
  • [13] J. Hoffmann, “The metric-ff planning system: Translating "ignoring delete lists" to numerical state variables,” Journal of Artificial...
  • [14] T. de la Rosa, R. García-Durán, S. Jiménez, F. Fernández, A. García-Olaya, and D. Borrajo, “Three relational learning approaches for...
  • [15] R. Fikes, “Monitored execution of robot plans produced by strips,” in Processing 71 IFIP Congress 1971. Stanford Res. Inst., Menlo Park,...
  • [16] R. E. Fikes and N. J. Nilsson, “Strips: A new approach to the application of theorem proving to problem solving,” Artificial Intelligence,...
  • [17] R. J. Firby, “Adaptive execution in complex dynamic worlds,” Ph.D. dissertation, Yale University, New Haven, CT, USA, 1989.
  • [18] R. P. Bonasso, D. Kortenkamp, D. P. Miller, and M. Slack, “Experiences with an architecture for intelligent, reactive agents,” Journal...
  • [19] B. Morisset and M. Ghallab, “Learning how to combine sensory-motor modalities for a robust behavior,” in Revised Papers from the International...
  • [20] J. Guitton, J.-L. Farges, and R. Chatila, “A planning architecture for mobile robotics,” AIP Conference Proceedings, vol. 1019, no. 1,...
  • [21] M. N. Nicolescu and M. J. Mataric, “A hierarchical architecture for behavior-based robots,” in In Proc., First International Joint Conference...
  • [22] J. L. Bresina, A. K. Jónsson, P. H. Morris, and K. Rajan, “Mixed-initiative activity planning for mars rovers,” in IJCAI, 2005, pp. 1709–1710.
  • [23] C. McGann, F. Py, K. Rajan, J. Ryan, and R. Henthorn, “Adaptive control for autonomous underwater vehicles,” in Proceedings of the 23rd...
  • [24] M. Beetz, “Towards comprehensive computational models for plan-based control of autonomous robots.” in Mechanizing Mathematical Reasoning,...
  • [25] V. Matellán and D. Borrajo, “Abc2 an agenda based multi-agent model for robots control and cooperation,” J. Intell. Robotics Syst., vol....
  • [26] T. Smith, “Rover science autonomy: probabilistic planning for science-aware exploration doctoral consortium thesis summary,” in Proceedings...
  • [27] V. Alcázar, C. Guzmán, G. Milla, D. Prior, D. Borrajo, L. Castillo, and E. Onaindía, “PELEA: Planning, learning and execution architecture,”...