Human-aware task planning for mobile robots

Robots that share their workspace with people, like household or service robots, need to take into account the presence of humans when planning their actions. In this paper, we present a framework for human-aware planning that would make the robots capable of performing their tasks without interfering with the user in his every day life. We focus in particular on the core module of the framework, a human-aware planner that generates a sequence of actions for a robot, taking into account the state of the environment and the goals of the robot, together with a set of forecasted possible plans of the human. We describe the planner and its relations to other system components like a plan recognizer, and present a series of experiments performed with a household robot in a small apartment.

[1]  Koen V. Hindriks,et al.  Satisfying Maintenance Goals , 2007, DALT.

[2]  Rachid Alami,et al.  How may I serve you?: a robot companion approaching a seated person in a helping context , 2006, HRI '06.

[3]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[4]  Cynthia Breazeal,et al.  Effects of anticipatory action on human-robot teamwork: Efficiency, fluency, and perception of team , 2007, 2007 2nd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[5]  Mathias Fontmarty,et al.  Implementing a Human-Aware Robot System , 2006, ROMAN 2006 - The 15th IEEE International Symposium on Robot and Human Interactive Communication.

[6]  Rachid Alami,et al.  An extension of the plan-merging paradigm for multi-robot coordination , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[7]  Mausam,et al.  Planning with Durative Actions in Stochastic Domains , 2008, J. Artif. Intell. Res..

[8]  Bruce A. MacDonald,et al.  Player 2.0: Toward a Practical Robot Programming Framework , 2008 .

[9]  Shigeki Aoki,et al.  Learning and recognizing behavioral patterns using position and posture of human body and its application to detection of irregular states , 2005 .

[10]  H.-L. Lou,et al.  Implementing the Viterbi algorithm , 1995, IEEE Signal Process. Mag..

[11]  Rachid Alami,et al.  SHARY: A Supervision System Adapted to Human-Robot Interaction , 2008, ISER.

[12]  Rachid Alami,et al.  Task planning for human-robot interaction , 2005, sOc-EUSAI '05.

[13]  Hector Geffner,et al.  Heuristic Planning with Time and Resources , 2014 .

[14]  Daniele Nardi,et al.  An analysis of coordination in Multi-Robot Systems , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[15]  Rafael Muñoz-Salinas,et al.  People detection and tracking using stereo vision and color , 2007, Image Vis. Comput..

[16]  Rachid Alami,et al.  Spatial reasoning for human robot interaction , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Paolo Traverso,et al.  Automated Planning: Theory & Practice , 2004 .

[18]  Thomas Kirste,et al.  Towards Recognizing Abstract Activities: An Unsupervised Approach , 2008, BMI.

[19]  Brian Scassellati,et al.  The Grand Challenges in Socially Assistive Robotics , 2007 .

[20]  Alessandro Saffiotti,et al.  PEIS ecologies: ambient intelligence meets autonomous robotics , 2005, sOc-EUSAI '05.

[21]  Rachid Alami,et al.  Toward Human-Aware Robot Task Planning , 2006, AAAI Spring Symposium: To Boldly Go Where No Human-Robot Team Has Gone Before.

[22]  Lars Karlsson,et al.  Conditional progressive planning under uncertainty , 2001, IJCAI.

[23]  Jim Blythe,et al.  Planning with External Events , 1994, UAI.

[24]  Alessandro Saffiotti,et al.  The PEIS-Ecology project: Vision and results , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Rachid Alami,et al.  Planning human centered robot activities , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[26]  Cipriano Galindo,et al.  Multihierarchical Interactive Task Planning: Application to Mobile Robotics , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Cynthia Breazeal,et al.  Cost-Based Anticipatory Action Selection for Human–Robot Fluency , 2007, IEEE Transactions on Robotics.