PlanSys2: A Planning System Framework for ROS2
2021, arXiv (Cornell University)
https://doi.org/10.48550/ARXIV.2107.00376Abstract
Autonomous robots need to plan the tasks they carry out to fulfill their missions. The missions' increasing complexity does not let human designers anticipate all the possible situations, so traditional control systems based on state machines are not enough. This paper contains a description of the ROS2 Planning System (PlanSys2 in short), a framework for symbolic planning that incorporates novel approaches for execution on robots working in demanding environments. PlanSys2 aims to be the reference task planning framework in ROS2, the latest version of the de facto standard in robotics software development. Among its main features, it can be highlighted the optimized execution, based on Behavior Trees, of plans through a new actions auction protocol and its multi-robot planning capabilities. It already has a small but growing community of users and developers, and this document is a summary of the design and capabilities of this project.
Key takeaways
AI
AI
- PlanSys2 is a robust, modular planning framework for ROS2, advancing symbolic planning in autonomous robots.
- It utilizes Behavior Trees for plan execution, optimizing performance and parallel action execution.
- The action auction protocol enables multi-robot collaboration and specialized action handling.
- PlanSys2 supports PDDL 2.1, but aims to extend capabilities to newer PDDL versions and additional solvers.
- Experiments show PlanSys2's efficiency with 95% and 97% action execution efficiency in simulated and real environments.
References (35)
- J. H. Munson, "Robot planning, execution, and monitoring in an uncertain environment," in IJCAI, 1971.
- T. Nagata, M. Yamazaki, and M. Tsukamoto, "Robot planning system based on problem solvers," in Proceedings of the 3rd International Joint Conference on Artificial Intelligence, ser. IJCAI'73. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1973, p. 388-395.
- M. P. Georgeff and A. L. Lansky, "Reactive reasoning and planning." in AAAI, vol. 87, 1987, pp. 677-682.
- K. Z. Haigh and M. M. Veloso, "Interleaving planning and robot execu- tion for asynchronous user requests," in Autonomous agents. Springer, 1998, pp. 79-95.
- R. Fikes and N. Nilsson, "Strips: A new approach to the application of theorem proving to problem solving," in IJCAI, 1971.
- D. McDermott, M. Ghallab, A. Howe, C. Knoblock, A. Ram, M. Veloso, D. S. Weld, and D. Wilkins, PDDL-the planning domain definition language, AIPS-98 Planning Competition Committee, 1998.
- M. Vallati, L. Chrpa, M. Grześ, T. L. McCluskey, M. Roberts, S. Sanner, and M. Editor, "The 2014 international planning competition: Progress and trends," AI Magazine, vol. 36, no. 3, pp. 90-98, Sep. 2015. [Online]. Available: https://ojs.aaai.org/index.php/aimagazine/article/view/2571
- A. Coles, A. Coles, M. Fox, and D. Long, "Forward-chaining partial-order planning," in ICAPS'10: Proceedings of the Twentieth International Conference on International Conference on Automated Planning and Scheduling, 2010. [Online]. Available: https://www.aaai. org/ocs/index.php/ICAPS/ICAPS10/paper/view/1421/1527
- P. Eyerich, R. Mattmüller, and G. Röger, Using the Context-Enhanced Additive Heuristic for Temporal and Numeric Planning. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012, pp. 49-64. [Online]. Available: https://doi.org/10.1007/978-3-642-25116-0 6
- M. Cashmore, M. Fox, D. Long, D. Magazzeni, B. Ridder, A. Carrera, N. Palomeras, N. Hurtos, and M. Carreras, "Rosplan: Planning in the robot operating system," in ICAPS'10: Proceedings of the Twentieth International Conference on International Conference on Automated Planning and Scheduling, 2015. [Online]. Available: https://www.aaai.org/ocs/index.php/ICAPS/ICAPS15/paper/view/10619
- D. S. S. Miranda, L. E. de Souza, and G. S. Bastos, "A rosplan- based multi-robot navigation system," 2018 Latin American Robotic Symposium, 2018 Brazilian Symposium on Robotics (SBR) and 2018 Workshop on Robotics in Education (WRE), pp. 248-253, 2018.
- F. Martín, J. Ginés, D. Vargas, F. J. Rodríguez-Lera, and V. Matellán, "Planning topological navigation for complex indoor environments," in 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2018, pp. 1-9.
- V. Nogueira and L. Edival de Souza, "Uav mission planning and execution via non-deterministic ai planning on ros," in 2018, XXII Congresso Brasileiro de Automática, 2018.
- N. Palomeras, A. Carrera, N. Hurtós, G. C. Karras, C. P. Bechlioulis, M. Cashmore, D. Magazzeni, D. Long, M. Fox, K. J. Kyriakopoulos, P. Kormushev, J. Salvi, and M. Carreras, "Toward persistent autonomous intervention in a subsea panel," Auton. Robots, vol. 40, no. 7, p. 1279-1306, Oct. 2016. [Online]. Available: https://doi.org/10.1007/s10514-015-9511-7
- M. Quigley, K. Conley, B. P. Gerkey, J. Faust, T. Foote, J. Leibs, R. Wheeler, and A. Y. Ng, "ROS: An open-source robot operating system," in Workshops at the IEEE International Conference on Robotics and Automation (ICRA), 2009.
- M. Colledanchise and P. Ogren, Behavior Trees in Robotics and AI: An Introduction. CRC Press, 07 2018.
- F. Martín, M. Morelli, H. Espinoza, F. J. Rodríguez-Lera, and V. Matellán, "Optimized execution of pddl plans using behavior trees," in 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021), 2021, pp. 1-9.
- I. Nourbakhsh and M. Genesereth, "Assumptive planning and execution: a simple, working robot architecture," Autonomous Robots, vol. 3, no. 1, pp. 49 -67, March 1996.
- N. J. Nilsson, "Shakey the robot," AI Center, SRI International, 333
- Ravenswood Ave., Menlo Park, CA 94025, Tech. Rep. 323, Apr 1984.
- R. E. Fikes and N. J. Nilsson, "Strips: A new approach to the application of theorem proving to problem solving," in Proceedings of the 2nd International Joint Conference on Artificial Intelligence, ser. IJCAI'71. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1971, p. 608-620.
- W. Burgard, A. B. Cremers, D. Fox, D. Hähnel, G. Lakemeyer, D. Schulz, W. Steiner, and S. Thrun, "The museum tour-guide robot rhino," in Autonome Mobile Systeme 1998, 14. Fachgespräch. Berlin, Heidelberg: Springer-Verlag, 1988, p. 245-254.
- I. Nourbakhsh, R. Powers, and S. Birchfield, "Dervish an office- navigating robot," AI Magazine, vol. 16, no. 2, p. 53, Jun. 1995. [Online]. Available: https://aaai.org/ojs/index.php/aimagazine/article/view/1133
- R. C. Arkin, "Motor schema -based mobile robot navigation," The International Journal of Robotics Research, vol. 8, no. 4, pp. 92-112, 1989. [Online]. Available: https://doi.org/10.1177/027836498900800406
- R. A. Brooks, "Intelligence without reason," in Proceedings of the 12th International Joint Conference on Artificial Intelligence -Volume 1, ser. IJCAI'91. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1991, p. 569-595.
- P. Bustos García, L. Manso Argüelles, A. Bandera, J. Bandera, I. García-Varea, and J. Martínez-Gómez, "The cortex cognitive robotics architecture: Use cases," Cognitive Systems Research, vol. 55, pp. 107 -123, 2019. [Online]. Available: http://www.sciencedirect.com/science/ article/pii/S1389041717300347
- F. Martín, F. J. Rodríguez Lera, J. Ginés, and V. Matellán, "Evolution of a cognitive architecture for social robots: Integrating behaviors and symbolic knowledge," Applied Sciences, vol. 10, no. 17, 2020. [Online]. Available: https://www.mdpi.com/2076-3417/10/17/6067
- F. Rovida, M. Crosby, D. Holz, A. Polydoros, B. Großmann, R. Petrick, and V. Krüger, SkiROS-A skill-based robot control platform on top of ROS. Springer, 05 2017, pp. 121-160.
- F. Martín, M. Morelli, H. Espinoza, F. J. R. Lera, and V. Matellán, "Optimized execution of pddl plans using behavior trees," 2021.
- M. Fox and D. Long, "Pddl2. 1: An extension to pddl for expressing temporal planning domains," Journal of artificial intelligence research, vol. 20, pp. 61-124, 2003.
- M. G. Lagoudakis, M. Berhault, S. Koenig, P. Keskinocak, and A. J. Kleywegt, "Simple auctions with performance guarantees for multi- robot task allocation," in 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)(IEEE Cat. No. 04CH37566), vol. 1. IEEE, 2004, pp. 698-705.
- S. Macenski, F. Martin, R. White, and J. Ginés Clavero, "The marathon 2: A navigation system," in 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2020.
- M. Görner, R. Haschke, H. Ritter, and J. Zhang, "Moveit! task construc- tor for task-level motion planning," in 2019 International Conference on Robotics and Automation (ICRA), 2019, pp. 190-196.
- "Cooking experiment video," https://youtu.be/2yCuZLhCzKk, accessed: 2021-03-4.
- "Cooking experiment repository," https://github.com/ IntelligentRoboticsLabs/plansys2 cooking experiment, accessed: 2021-03-4.