Human-aware robot navigation: A survey

Robotics and Autonomous Systems

Volumn 61, Issue 12, 2013, Pages 1726-1743

  Kruse, Thibault ^a   Pandey, Amit Kumar ^b,c   Alami, Rachid ^b,c   Kirsch, Alexandra ^d  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b LAAS CNRS   (France)

^c UNIVERSITÉ DE TOULOUSE   (France)

^d UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Autonomous robot; Human aware; Human centered environment; Navigation; Survey

Indexed keywords

CLASSIFICATION SCHEME; HUMAN COMFORTS; HUMAN-AWARE; HUMAN-CENTERED ENVIRONMENT; NAVIGATION TASKS; RESEARCH FIELDS; ROBOT NAVIGATION; SOCIAL RULES;

NAVIGATION; ROBOTS; SURVEYING; SURVEYS;

HUMAN ROBOT INTERACTION;

EID: 84887228831     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2013.05.007     Document Type: Article

References (106)

1. P. Althaus, H. Ishiguro, T. Kanda, T. Miyashita, H. Christensen, Navigation for human-robot interaction tasks, in: ICRA, IEEE, 2004.
2. D. Althoff, D. Wollherr, M. Buss, Safety assessment of trajectories for navigation in uncertain and dynamic environments, in: ICRA, IEEE, 2011.
3. G. Arechavaleta, J.-P. Laumond, H. Hicheur, and A. Berthoz On the nonholonomic nature of human locomotion Autonomous Robots 25 1-2 2008 25 35
4. K.O. Arras, N. Tomatis, R. Siegwart, Robox, a remarkable mobile robot for the real world, in: ISER, 2002, pp. 178-187.
5. A. Bautin, L. Martinez-Gomez, T. Fraichard, Inevitable collision state: a probabilistic perspective, in: ICRA, IEEE, 2010, pp. 4022-4027.
6. M. Bennewitz, Mobile robot navigation in dynamic environments, Ph.D. Thesis, Albert-Ludwigs-Universität Freiburg, 2004.
7. M. Bennewitz, W. Burgard, G. Cielniak, and S. Thrun Learning motion patterns of people for compliant robot motion International Journal of Robotics Research 24 1 2005
8. O. Brock, and O. Khatib Elastic strips: a framework for motion generation in human environments International Journal of Robotics Research 21 12 2002 1031 1052
9. W. Burgard, A.B. Cremers, D. Fox, D. Hähnel, G. Lakemeyer, D. Schulz, W. Steiner, and S. Thrun Experiences with an interactive museum tour-guide robot Artificial Intelligence 114 1-2 1999 3 55
10. J.T. Butler, and A. Agah Psychological effects of behavior patterns of a mobile personal robot Autonomous Robots 10 2 2001 185 202
11. N. Chan, J. Kuffner, M. Zucker, Improved motion planning speed and safety using regions of inevitable collision, in: 17th CISM-IFToMM Symposium on Robot Design, Dynamics, and Control, RoManSy'08, July 2008.
12. S.-Y. Chung, H.-P. Huang, A mobile robot that understands pedestrian spatial behaviors, in: IROS, IEEE/RSJ, 2010.
13. S.-Y. Chung, H.-P. Huang, Incremental learning of human social behaviors with feature-based spatial effects, in: IROS, IEEE/RSJ, 2012.
14. W. Chung, S. Kim, M. Choi, J. Choi, H. Kim, C. bae Moon, and J.-B. Song Safe navigation of a mobile robot considering visibility of environment IEEE Transactions on Industrial Electronics 56 10 2009 3941 3950
15. A. Clodic, S. Fleury, R. Alami, R. Chatila, G. Bailly, L. Brèthes, M. Cottret, P. Danès, X. Dollat, F. Eliseï, I. Ferrané, M. Herrb, G. Infantes, C. Lemaire, F. Lerasle, J. Manhes, P. Marcoul, P. Menezes, V. Montreuil, U.P. Sabatier, Rackham: an interactive robot-guide, in: RO-MAN, IEEE, 2006.
16. N.P. Cuntoor, R. Collins, A.J. Hoogs, Human-robot teamwork using activity recognition and human instruction, in: IROS, IEEE/RSJ, 2012.
17. K. Dautenhahn, M. Walters, S. Woods, K.L. Koay, C.L. Nehaniv, E.A. Sisbot, R. Alami, T. Siméon, How may i serve you? A robot companion approaching a seated person in a helping context, in: HRI, ACM/IEEE, Utah, USA, 2006.
18. D. Feil-Seifer, and M.J. Matarić Human robot interaction R.A. Meyers, Encyclopedia of Complexity and Systems Science 2009 Springer New York 4643 4659
19. D.J. Feil-Seifer, M.J. Matarić, People-aware navigation for goal-oriented behavior involving a human partner, in: Proceedings of the International Conference on Development and Learning, Frankfurt am Main, Germany, August 2011.
20. F. Feurtey, Simulating the collision avoidance behavior of pedestrians, Master's Thesis, University of Tokyo, Department of Electronic Engineering, February 2000.
21. A. Foka, P. Trahanias, Predictive autonomous robot navigation, in: IROS, IEEE/RSJ, 2002.
22. T. Fong, I.R. Nourbakhsh, and K. Dautenhahn A survey of socially interactive robots Robotics and Autonomous Systems 42 2003
23. D. Fox, W. Burgard, and S. Thrun The dynamic window approach to collision avoidance IEEE Robotics and Automation Magazine 1997
24. T. Fraichard, A short paper about motion safety, 2007.
25. O. Gal, Z. Shiller, E. Rimon, Efficient and safe on-line motion planning in dynamic environments, in: ICRA, IEEE, 2009.
26. R. Gockley, J. Forlizzi, R. Simmons, Natural person-following behavior for social robots, in: HRI, ACM/IEEE, 2007.
27. J.P. Gonzalez, A. Dornbush, M. Likhachev, Using state dominance for path planning in dynamic environments with moving obstacles, in: ICRA, IEEE, 2012.
28. M.A. Goodrich, and A.C. Schultz Human-robot interaction: a survey Foundations and Trends in Human-Computer Interaction 1 3 2007 203 275
29. C. Granata, P. Bidaud, A framework for the design of person following behaviours for social mobile robots, 2012, pp. 4652-4659.
30. H.-M. Gross, H. Boehme, C. Schröter, S. Müller, A. Koenig, E. Einhorn, C. Martin, M. Merten, A. Bley, Toomas: interactive shopping guide robots in everyday use - final implementation and experiences from long-term field trials, in: IROS, IEEE/RSJ, 2009.
31. E. Hall The Hidden Dimension 1966 Anchor Books
32. M. Hanheide, A. Peters, N. Bellotto, Analysis of human-robot spatial behaviour applying a qualitative trajectory calculus, in: RO-MAN, IEEE, 2012.
33. S.T. Hansen, M. Svenstrup, H.J. Andersen, T. Bak, Adaptive human aware navigation based on motion pattern analysis, in: Robot and Human Interactive Communication, 2009, Toyama, Japan, Sept.-Oct. 2009.
34. K. Hayashi, M. Shiomi, T. Kanda, N. Hagita, Friendly patrolling: a model of natural encounters, in: Proceedings of Robotics: Science and Systems, Los Angeles, CA, USA, June 2011.
35. D. Helbing A mathematical model for the behavior of pedestrians Behavioral Science 36 1991 298 310
36. P. Henry, C. Vollmer, B. Ferris, D. Fox, Learning to navigate through crowded environments, in: ICRA, IEEE, 2010.
37. F. Hoeller, D. Schulz, M. Moors, F.E. Schneider, Accompanying persons with a mobile robot using motion prediction and probabilistic roadmaps, in: IROS, IEEE/RSJ, 2007.
38. K.-C. Huang, J.-Y. Li, L.-C. Fu, Human-oriented navigation for service providing in home environment, in: Proceedings of SICE Annual Conference 2010, August 2010.
39. B. Jensen, N. Tomatis, L. Mayor, A. Drygajlo, and R. Siegwart Robots meet humans interaction in public spaces IEEE Transactions on Industrial Electronics 52 6 2005
40. E.-J. Jung, B.-J. Yi, S. Yuta, Control algorithms for a mobile robot tracking a human in front, in: IROS, IEEE/RSJ, 2012.
41. J. Kessler, D. Iser, H.-M. Gross, I'll keep you in sight: Finding a good position to observe a person, in: IROS, IEEE/RSJ, 2012.
42. J. Kessler, C. Schröter, H.-M. Gross, Approaching a person in a socially acceptable manner using a fast marching planner, in: ICIRA (2), 2011, pp. 368-377.
43. R. Kirby, R. Simmons, J. Forlizzi, Companion: a constraint optimizing method for person-acceptable navigation, in: RO-MAN, IEEE, 2009.
44. B. Kluge, E. Prassler, Reflective navigation: individual behaviors and group behaviors, in: ICRA, 2004, pp. 4172-4177.
45. K.L. Koay, E.A. Sisbot, D.S. Syrdal, M.L. Walters, K. Dautenhahn, R. Alami, Exploratory study of a robot approaching a person in the context of handing over an object, in: AAAI Spring Symposium: Multidisciplinary Collaboration for Socially Assistive Robotics, 2007, pp. 18-24.
46. T. Kruse, P. Basili, S. Glasauer, A. Kirsch, Legible robot navigation in the proximity of moving humans, in: 2012 IEEE Workshop on Advanced Robotics and its Social Impacts, ARSO, May 2012, pp. 83-88.
47. T. Kruse, A. Kirsch, E.A. Sisbot, R. Alami, Dynamic generation and execution of human aware navigation plans, in: Proceedings of the Ninth International Conference on Autonomous Agents and Multiagent Systems, AAMAS, 2010.
48. T. Kruse, A. Kirsch, E.A. Sisbot, R. Alami, Exploiting human cooperation in human-centered robot navigation, in: RO-MAN, IEEE, 2010.
49. A. Kushleyev, M. Likhachev, Time-bounded lattice for efficient planning in dynamic environments, in: ICRA, IEEE, 2009.
50. C.-P. Lam, C.-T. Chou, K.-H. Chiang, and L.-C. Fu Human-centered robot navigation - towards a harmoniously human-robot coexisting environment IEEE Transactions on Robotics 27 1 2011 99 112
51. J.-C. Latombe Robot Motion Planning 1991 Kluwer Academic Publishers Boston, MA
52. C. Lichtenthaeler, T. Lorenz, A. Kirsch, Influence of legibility on perceived safety in a virtual human-robot path crossing task, in: RO-MAN, IEEE, 2012.
53. M. Luber, L. Spinello, J. Silva, K.O. Arras, Socially-aware robot navigation: a learning approach, in: IROS, IEEE/RSJ, 2012.
54. I. Macaluso, E. Ardizzone, A. Chella, M. Cossentino, A. Gentile, R. Gradino, I. Infantino, M. Liotta, R. Rizzo, and G. Scardino Experiences with cicerobot, a museum guide cognitive robot S. Bandini, S. Manzoni, AI*IA 2005 2005 Springer-Verlag 474 482
55. J. Mainprice, M. Gharbi, T. Siméon, R. Alami, Sharing effort in planning human-robot handover tasks, in: RO-MAN, IEEE, 2012.
56. E.A. Martinez-Garcia, O. Akihisa, S. Yuta, Crowding and guiding groups of humans by teams of mobile robots, 2005, pp. 91-96.
57. E. Martinson, Acoustical awareness for intelligent robotic action, Ph.D. Thesis, Atlanta, GA, USA, 2007. AAI3294521.
58. E. Martinson, Hiding the acoustic signature of a mobile robot, in: IROS, IEEE/RSJ, 2007.
59. E. Martinson, and D. Brock Improving human-robot interaction through adaptation to the auditory scene HRI, ACM/IEEE 2007 ACM New York, NY, USA
60. M. Mori Bukimi no tani [the uncanny valley] Energy 7 4 1970 33 35
61. J. Müller, C. Stachniss, K.O. Arras, W. Burgard, Socially inspired motion planning for mobile robots in populated environments, in: International Conference on Cognitive Systems, CogSys'08, Karlsruhe, Germany, 2008.
62. J. Mumm, and B. Mutlu Human-robot proxemics: physical and psychological distancing in human-robot interaction HRI, ACM/IEEE 2011 ACM, ACM Press
63. I. Nourbakhsh, C. Kunz, T. Willeke, The mobot museum robot installations: a five year experiment, 2003.
64. T. Ohki, K. Nagatani, K. Yoshida, Collision avoidance method for mobile robot considering motion and personal spaces of evacuees, in: IROS, IEEE/RSJ, 2010.
65. A. Oosterhout, and van T. Visser A visual method for robot proxemics measurements Proceedings of Metrics for Human-Robot Interaction: A Workshop at HRI 2008 ACM/IEEE 61 68
66. E. Pacchierotti, H. Christensen, P. Jensfelt, Embodied social interaction in hallway settings: a user study, in: RO-MAN, IEEE, 2005.
67. E. Pacchierotti, H. Christensen, P. Jensfelt, Evaluation of passing distance for social robots, in: RO-MAN, IEEE, September 2006.
68. A. Pandey, R. Alami, A framework for adapting social conventions in a mobile robot motion in human-centered environment, in: Advanced Robotics, 2009, ICAR, 2009.
69. A. Pandey, R. Alami, A step towards a sociable robot guide which monitors and adapts to the person's activities, in: Advanced Robotics, 2009, ICAR, June 2009, pp. 1-8.
70. A. Pandey, R. Alami, A framework towards a socially aware mobile robot motion in human-centered dynamic environment, in: IROS, IEEE/RSJ, October 2010.
71. A. Peters, T.P. Spexard, P. Weiß, M. Hanheide, Make room for me - a spatial and situational movement concept in HRI, in: Workshop on Behavior Monitoring and Interpretation, September 2009.
72. R. Philippsen, Motion planning and obstacle avoidance for mobile robots in highly cluttered dynamic environments, Ph.D. Thesis, Ecole Polytechnique Fédérale de Lausanne, 2004.
73. R. Philippsen, R. Siegwart, Smooth and efficient obstacle avoidance for a tour guide robot, in: ICRA, IEEE, 2003.
74. M. Phillips, M. Likhachev, Sipp: safe interval path planning for dynamic environments, in: ICRA, IEEE, 2011.
75. E. Prassler, D. Bank, and B. Kluge Key technologies in robot assistants: motion coordination between a human and a mobile robot Transactions on Control, Automation and Systems Engineering 4 2002
76. E. Prassler, J. Scholz, and P. Fiorini Navigating a robotic wheelchair in a railway station during rush hour International Journal of Robotics Research 18 7 1999 711 727
77. J. Rios-Martinez, Socially-aware robot navigation: combining risk assessment and social conventions, Ph.D. Thesis, Université de Grenoble, January 2013.
78. J. Rios-Martinez, A. Renzaglia, A. Spalanzani, A. Martinelli, C. Laugier, Navigating between people: a stochastic optimization approach, in: ICRA, IEEE, 2012.
79. S. Russell, and P. Norvig Artificial Intelligence - A Modern Approach 2003 Prentice Hall Upper Saddle River, New Jersey
80. S. Satake, T. Kanda, D.F. Glas, M. Imai, H. Ishiguro, N. Hagita, How to approach humans? strategies for social robots to initiate interaction, in: HRI, ACM/IEEE, 2009.
81. P. Saulnier, E. Sharlin, S. Greenberg, Exploring minimal nonverbal interruption in social HRI, in: RO-MAN, IEEE, August 2011.
82. L. Scandolo, T. Fraichard, An anthropomorphic navigation scheme for dynamic scenarios, in: ICRA, IEEE, February 2011.
83. D. Shi, E.G. Collins Jr., B. Goldiez, X. Liu, A. Donate, D. Dunlap, Human-aware robot motion planning with velocity constraints, in: 2008 International Symposium on Collaborative Technologies and Systems, 2008, pp. 490-497.
84. B. Siciliano, and O. Khatib Springer Handbook of Robotics 2008 Springer Berlin, Heidelberg (Chapters 57, 58)
85. R. Siegwart, K.O. Arras, B. Jensen, R. Philippsen, N. Tomatis, Design, implementation and exploitation of a new fully autonomous tour guide robot, in: Proc. 1st International Workshop on Advances in Service Robotics, ASER'03, Bardolino, Italy, 2003.
86. E.A. Sisbot, Towards human-aware robot motions, Ph.D. Thesis, LAAS/CNRS, Universite Paul Sabatier, October 2008.
87. E.A. Sisbot, R. Alami, K.D.T. Simeon, M. Walters, S. Woods, K.L. Koay, C. Nehaniv, Navigation in the presence of humans, in: IEEE-RAS International Conference on Humanoid Robots, Humanoids 05, 2005.
88. E.A. Sisbot, L.F. Marin-Urias, R. Alami, and T. Simeon A human aware mobile robot motion planner IEEE Transactions on Robotics 23 2007
89. M. Svenstrup Advances in Robot Navigation 2011 InTech 133 158 Chapter Navigation Among Humans
90. M. Svenstrup, T. Bak, H.J. Andersen, Trajectory planning for robots in dynamic human environments, in: IROS, IEEE/RSJ, October 2010.
91. S. Tadokoro, M. Hayashi, Y. Manabe, Y. Nakami, T. Takamori, On motion planning of mobile robots which coexist and cooperate with human, in: IROS, IEEE/RSJ, 1995.
92. L. Takayama, C. Pantofaru, Influences on proxemic behaviors in human-robot interaction, in: IROS, IEEE/RSJ, 2009.
93. Y. Tamura, P.D.L. abd Kentarou Hitomi, N.P. Chandrasiri, T. Bando, A. Yamashita, H. Asama, Development of pedestrian behavior model taking account of intention, in: IROS, IEEE/RSJ, 2012.
94. S. Thompson, T. Horiuchi, S. Kagami, A probabilistic model of human motion and navigation intent for mobile robot path planning, in: 4th International Conference on Autonomous Robots and Agents, 2009.
95. S. Thrun, M. Beetz, M. Bennewitz, W. Burgard, A.B. Cremers, F. Dellaert, D. Fox, D. Hähnel, C.R. Rosenberg, N. Roy, J. Schulte, and D. Schulz Probabilistic algorithms and the interactive museum tour-guide robot minerva International Journal of Robotics Research 19 11 2000 972 999
96. G.D. Tipaldi, K.O. Arras, Please do not disturb! minimum interference coverage for social robots, in: IROS, IEEE/RSJ, 2011.
97. P. Trautman, A. Krause, Unfreezing the robot: navigation in dense, interacting crowds, in: IROS, IEEE/RSJ, October 2010.
98. J.P. van den Berg, M.C. Lin, D. Manocha, Reciprocal velocity obstacles for real-time multi-agent navigation, in: ICRA, IEEE, 2008.
99. M. Walters, M. Oskoei, D. Syrdal, K. Dautenhahn, A long-term human-robot proxemic study, in: RO-MAN, IEEE, 2011.
100. M.L. Walters, K. Dautenhahn, R. Te Boekhorst, K.L. Koay, D.S. Syrdal, and C.L. Nehaniv An empirical framework for human-robot proxemics Human-Computer Interaction 2009
101. S.N. Woods, M.L. Walters, K.L. Koay, K. Dautenhahn, Methodological issues in HRI: a comparison of live and video-based methods in robot to human approach direction trials, in: RO-MAN, IEEE, 2006.
102. J. Young, Y. Kamiyama, J. Reichenbach, T. Igarashi, E. Sharlin, How to walk a robot: a dog-leash human-robot interface, in: RO-MAN, IEEE, 2011.
103. F. Yuan, L. Twardon, M. Hanheide, Dynamic path planning adopting human navigation strategies for a domestic mobile robot, in: IROS, IEEE/RSJ, October 2010.
104. H. Zender, P. Jensfelt, G.-J.M. Kruijff, Human- and situation-aware people following, in: RO-MAN, IEEE, 2007.
105. B. Ziebart, N. Ratliff, G. Gallagher, C. Mertz, K. Peterson, J.A.D. Bagnell, M. Hebert, A. Dey, S. Srinivasa, Planning-based prediction for pedestrians, in: IROS, IEEE/RSJ, October 2009.
106. A. Garrell, A. Sanfeliu, Local optimization of cooperative robot movements for guiding and regrouping people in a guiding mission, in: IROS, IEEE/RSJ, 2010.