Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Social Robotics (ICSR 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10652))

Included in the following conference series:

Abstract

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.

This work has been partly supported by the French National Research Agency (ANR) under grant agreement ANR-16-CE33-0017-01 (JointAction4HRI Project).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Video available at https://youtu.be/MZFG9GV3OD8.

References

  1. Allen, J., Ferguson, G.: Human-machine collaborative planning. In: Third International NASA Workshop on Planning and Scheduling for Space (2002)

    Google Scholar 

  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. 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. Bratman, M.E.: Shared intention. Ethics 104, 97–113 (1993)

    Article  Google Scholar 

  5. Chakraborti, T., Zhang, Y., Smith, D.E., Kambhampati, S.: Planning with resource conflicts in human-robot cohabitation. In: AAMAS (2016)

    Google Scholar 

  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. 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. 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. 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

    Chapter  Google Scholar 

  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. 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. 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

    Chapter  Google Scholar 

  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. 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)

    Article  Google Scholar 

  15. Grosz, B.J., Kraus, S.: Collaborative plans for complex group action. Artif. Intell. 86, 269–357 (1996)

    Article  MathSciNet  Google Scholar 

  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. Johansson, M., Skantze, G.: Opportunities and obligations to take turns in collaborative multi-party human-robot interaction. In: SIGdial (2015)

    Google Scholar 

  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. 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. Lallement, R., de Silva, L., Alami, R.: HATP: an HTN planner for robotics. CoRR (2014)

    Google Scholar 

  21. Lemaignan, S., Warnier, M., et al.: Artificial cognition for social human-robot interaction: an implementation. Artif. Intell. 247, 45–69 (2016)

    Article  MATH  MathSciNet  Google Scholar 

  22. Levine, S.J., Williams, B.C.: Concurrent plan recognition and execution for human-robot teams. In: ICAPS (2014)

    Google Scholar 

  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. 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. 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. 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)

    Article  Google Scholar 

  27. Sebanz, N., Bekkering, H., Knoblich, G.: Joint action: bodies and minds moving together. Trends Cognit. Sci. 10, 70–76 (2006)

    Article  Google Scholar 

  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. 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. Tambe, M.: Agent architectures for flexible, practical teamwork. In: 14th National Conference on AI (1997)

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. CNRS, LAAS, 7 avenue du colonel Roche, 31400, Toulouse, France

    Sandra Devin, Aurélie Clodic & Rachid Alami

  2. Univ de Toulouse, LAAS, 31400, Toulouse, France

    Sandra Devin, Aurélie Clodic & Rachid Alami

Authors
  1. Sandra Devin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aurélie Clodic
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rachid Alami
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sandra Devin .

Editor information

Editors and Affiliations

  1. CNRS-AIST JRL, Tsukuba, Japan

    Abderrahmane Kheddar

  2. CNRS-AIST JRL, Tsukuba, Japan

    Eiichi Yoshida

  3. The National University of Singapore, Singapore, Singapore

    Shuzhi Sam Ge

  4. University of Tsukuba, Tsukuba, Japan

    Kenji Suzuki

  5. Qatar University, Doha, Qatar

    John-John Cabibihan

  6. CITEC, Bielefeld, Germany

    Friederike Eyssel

  7. Wichita State University, Wichita, Kansas, USA

    Hongsheng He

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Devin, S., Clodic, A., Alami, R. (2017). About Decisions During Human-Robot Shared Plan Achievement: Who Should Act and How?. In: Kheddar, A., et al. Social Robotics. ICSR 2017. Lecture Notes in Computer Science(), vol 10652. Springer, Cham. https://doi.org/10.1007/978-3-319-70022-9_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70022-9_45

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70021-2

  • Online ISBN: 978-3-319-70022-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation