Planning in a Real-World Application: An AUV Case Study

  • Lukáš ChrpaEmail author


Automated planning deals with the problem of finding a (partially ordered) action sequence, a plan, transforming the environment from a given initial state to some required goal state. In a nutshell, automated planning is a tool for deliberative reasoning which intelligent entities can use to find strategies (plans) for achieving longer-term goals. There are many successful real-world applications ranging from space and planet observations, Urban Traffic Control to narrative generation.



This research was funded by the Czech Science Foundation (project no. 17-17125Y).


  1. 1.
    Ai-Chang, M., Bresina, J.L., Charest, L., Chase, A., Hsu, J.C., Jónsson, A.K., Kanefsky, B., Morris, P.H., Rajan, K., Yglesias, J., Chafin, B.G., Dias, W.C., Maldague, P.F.: MAPGEN: mixed-initiative planning and scheduling for the mars exploration rover mission. IEEE Intelligent Systems 19(1), 8–12 (2004). CrossRefGoogle Scholar
  2. 2.
    Chrpa, L., Pinto, J., Marques, T.S., Ribeiro, M.A., de Sousa, J.B.: Mixed-initiative planning, replanning and execution: From concept to field testing using AUV fleets. In: 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2017, Vancouver, BC, Canada, September 24–28, 2017. pp. 6825–6830 (2017).
  3. 3.
    Chrpa, L., Pinto, J., Ribeiro, M.A., Py, F., de Sousa, J.B., Rajan, K.: On mixed-initiative planning and control for autonomous underwater vehicles. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2015, Hamburg, Germany, September 28 - October 2, 2015. pp. 1685–1690 (2015).
  4. 4.
    Dias, P.S., Gomes, R.M.F., Pinto, J., Gonçalves, G.M., de Sousa, J.B., Pereira, F.M.L.: Mission planning and specification in the Neptus framework. In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, ICRA 2006, May 15–19, 2006, Orlando, Florida, USA. pp. 3220–3225 (2006).
  5. 5.
    Fox, M., Long, D.: PDDL2.1: an extension to PDDL for expressing temporal planning domains. J. Artif. Intell. Res. (JAIR) 20, 61–124 (2003)Google Scholar
  6. 6.
    Gerevini, A., Saetti, A., Serina, I.: Planning with numerical expressions in LPG. In: Proceedings of the 16th European Conference on Artificial Intelligence, ECAI’2004, including Prestigious Applicants of Intelligent Systems, PAIS 2004, Valencia, Spain, August 22–27, 2004. pp. 667–671 (2004)Google Scholar
  7. 7.
    Ghallab, M., Nau, D., Traverso, P.: Automated planning, theory and practice. Morgan Kaufmann (2004)Google Scholar
  8. 8.
    Haslum, P.: Narrative planning: Compilations to classical planning. J. Artif. Intell. Res. 44, 383–395 (2012). MathSciNetCrossRefGoogle Scholar
  9. 9.
    McCluskey, T.L., Vallati, M.: Embedding automated planning within urban traffic management operations. In: Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling, ICAPS 2017, Pittsburgh, Pennsylvania, USA, June 18–23, 2017. pp. 391–399 (2017),
  10. 10.
    Pinto, J., Dias, P.S., Martins, R., Fortuna, J., Marques, E., Sousa, J.: The LSTS toolchain for networked vehicle systems. In: OCEANS-Bergen, 2013 MTS/IEEE. pp. 1–9. IEEE (2013)Google Scholar
  11. 11.
    Shah, M.M.S., Chrpa, L., Kitchin, D.E., McCluskey, T.L., Vallati, M.: Exploring knowledge engineering strategies in designing and modelling a road traffic accident management domain. In: IJCAI (2013)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Faculty of Electrical EngineeringCzech Technical University in PraguePragueCzech Republic
  2. 2.Faculty of Mathematics and PhysicsCharles University in PraguePragueCzech Republic

Personalised recommendations