About Decisions During Human-Robot Shared Plan Achievement: Who Should Act and How?

  • Sandra DevinEmail author
  • Aurélie Clodic
  • Rachid Alami
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10652)


It has been shown that, when a human and a robot have to perform a joint activity together, they need to structure their activity based on a so-called “shared plan”. In this work, we present a scheme and an implemented system which allow the robot to elaborate and execute shared plans that are flexible enough to be achieved in collaboration with a human in a smooth and non-intrusive manner. We identify and analyze the decisions that should preferably be taken at planning time and those that should be better postponed. We also show in which conditions the robot can determine when it has to take the decision by itself or leave it to its human partner. As a consequence, the robot avoids useless communication by smoothly adapting its behavior to the human.


  1. 1.
    Allen, J., Ferguson, G.: Human-machine collaborative planning. In: Third International NASA Workshop on Planning and Scheduling for Space (2002)Google Scholar
  2. 2.
    Baraglia, J., Cakmak, M., Nagai, Y., Rao, R., Asada, M.: Initiative in robot assistance during collaborative task execution. In: HRI. ACM/IEEE (2016)Google Scholar
  3. 3.
    Botelho, S.C., Alami, R.: M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement. In: Proceedings of the IEEE International Conference on Robotics and Automation. IEEE (1999)Google Scholar
  4. 4.
    Bratman, M.E.: Shared intention. Ethics 104, 97–113 (1993)CrossRefGoogle Scholar
  5. 5.
    Chakraborti, T., Zhang, Y., Smith, D.E., Kambhampati, S.: Planning with resource conflicts in human-robot cohabitation. In: AAMAS (2016)Google Scholar
  6. 6.
    Chao, C., Thomaz, A.: Timed petri nets for fluent turn-taking over multimodal interaction resources in human-robot collaboration. IJRR 35, 1330–1353 (2016)Google Scholar
  7. 7.
    Chien, S.A., Knight, R., Stechert, A., Sherwood, R., Rabideau, G.: Using iterative repair to improve the responsiveness of planning and scheduling. In: AIPS (2000)Google Scholar
  8. 8.
    Cirillo, M., Karlsson, L., Saffiotti, A.: Human-aware task planning: an application to mobile robots. ACM Trans. Intell. Syst. Technol. (TIST) 1(2), 15 (2010)Google Scholar
  9. 9.
    Clodic, A., Pacherie, E., Alami, R., Chatila, R.: Key elements for human-robot joint action. In: Hakli, R., Seibt, J. (eds.) Sociality and Normativity for Robots. SPS, pp. 159–177. Springer, Cham (2017). doi: 10.1007/978-3-319-53133-5_8 CrossRefGoogle Scholar
  10. 10.
    Devin, S., Alami, R.: An implemented theory of mind to improve human-robot shared plans execution. In: HRI. ACM/IEEE (2016)Google Scholar
  11. 11.
    Devin, S., Milliez, G., Fiore, M., Clodic, A., Alami, R.: Some essential skills and their combination in an architecture for a cognitive and interactive robot. In: Workshop in HRI. ACM/IEEE (2016)Google Scholar
  12. 12.
    Fiore, M., Clodic, A., Alami, R.: On planning and task achievement modalities for human-robot collaboration. In: Hsieh, M.A., Khatib, O., Kumar, V. (eds.) Experimental Robotics. STAR, vol. 109, pp. 293–306. Springer, Cham (2016). doi: 10.1007/978-3-319-23778-7_20 CrossRefGoogle Scholar
  13. 13.
    Gerkey, B.P., Matarić, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. IJR Res. 23, 939–954 (2004)Google Scholar
  14. 14.
    Gombolay, M.C., Gutierrez, R.A., Clarke, S.G., Sturla, G.F., Shah, J.A.: Decision-making authority, team efficiency and human worker satisfaction in mixed human-robot teams. Auton. Robots 39, 293–315 (2015)CrossRefGoogle Scholar
  15. 15.
    Grosz, B.J., Kraus, S.: Collaborative plans for complex group action. Artif. Intell. 86, 269–357 (1996)CrossRefMathSciNetGoogle Scholar
  16. 16.
    Hoffman, G., Breazeal, C.: Effects of anticipatory action on human-robot teamwork efficiency, fluency, and perception of team. In: HRI. ACM/IEEE (2007)Google Scholar
  17. 17.
    Johansson, M., Skantze, G.: Opportunities and obligations to take turns in collaborative multi-party human-robot interaction. In: SIGdial (2015)Google Scholar
  18. 18.
    Karpas, E., Levine, S.J., Yu, P., Williams, B.C.: Robust execution of plans for human-robot teams. In: ICAPS (2015)Google Scholar
  19. 19.
    Lallée, S., Hamann, K., et al.: Cooperative human robot interaction systems: Iv. communication of shared plans with naïve humans using gaze and speech. In: IROS, IEEE/RSJ (2013)Google Scholar
  20. 20.
    Lallement, R., de Silva, L., Alami, R.: HATP: an HTN planner for robotics. CoRR (2014)Google Scholar
  21. 21.
    Lemaignan, S., Warnier, M., et al.: Artificial cognition for social human-robot interaction: an implementation. Artif. Intell. 247, 45–69 (2016)CrossRefzbMATHMathSciNetGoogle Scholar
  22. 22.
    Levine, S.J., Williams, B.C.: Concurrent plan recognition and execution for human-robot teams. In: ICAPS (2014)Google Scholar
  23. 23.
    Milliez, G., Lallement, R., Fiore, M., Alami, R.: Using human knowledge awareness to adapt collaborative plan generation, explanation and monitoring. In: HRI. ACM/IEEE (2016)Google Scholar
  24. 24.
    Milliez, G., Warnier, M., Clodic, A., Alami, R.: A framework for endowing an interactive robot with reasoning capabilities about perspective-taking and belief management. In: RO-MAN (2014)Google Scholar
  25. 25.
    Mohseni-Kabir, A., Rich, C., Chernova, S., Sidner, C.L., Miller, D.: Interactive hierarchical task learning from a single demonstration. In: HRI. ACM/IEEE (2015)Google Scholar
  26. 26.
    Petit, M., Lallée, S., et al.: The coordinating role of language in real-time multimodal learning of cooperative tasks. IEEE Trans. Auton. Mental Develop. 5, 3–17 (2013)CrossRefGoogle Scholar
  27. 27.
    Sebanz, N., Bekkering, H., Knoblich, G.: Joint action: bodies and minds moving together. Trends Cognit. Sci. 10, 70–76 (2006)CrossRefGoogle Scholar
  28. 28.
    Shah, J., Wiken, J., Williams, B., Breazeal, C.: Improved human-robot team performance using chaski, a human-inspired plan execution system. In: HRI (2011)Google Scholar
  29. 29.
    Talamadupula, K., Briggs, G., et al.: Coordination in human-robot teams using mental modeling and plan recognition. In: IROS. IEEE/RSJ (2014)Google Scholar
  30. 30.
    Tambe, M.: Agent architectures for flexible, practical teamwork. In: 14th National Conference on AI (1997)Google Scholar
  31. 31.
    Waldhart, J., Gharbi, M., Alami, R.: A novel software combining task and motion planning for human-robot interaction. In: AAAI Fall Symposium Series (2016)Google Scholar
  32. 32.
    Warnier, M., Guitton, J., Lemaignan, S., Alami, R.: When the robot puts itself in your shoes. managing and exploiting human and robot beliefs. In: RO-MAN (2012)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Sandra Devin
    • 1
    • 2
    Email author
  • Aurélie Clodic
    • 1
    • 2
  • Rachid Alami
    • 1
    • 2
  1. 1.CNRS, LAASToulouseFrance
  2. 2.Univ de Toulouse, LAASToulouseFrance

Personalised recommendations