Abstract
We humans often engage in side-by-side walking even when we do not know where we are going. Replicating this capability in a robot reveals the complications of such daily interactions. We analyzed human–human interactions and found that human pairs sustained a side-by-side walking formation even when one of them (the follower) did not know the destination. When multiple path choices exist, the follower walks slightly behind his partner. We modeled this interaction by assuming that one needs knowledge from the environment, like the locations to which people typically move toward: subgoals. This model enables a robot to switch between two interaction modes; in one mode, it strictly maintains the side-by-side walking formation, and in another it walks slightly behind its partner. We conducted an evaluation experiment in a real shopping arcade and revealed that our model replicates human side-by-side walking better than other simple methods in which the robot simply moves to the side of a person and without the human tendency for choosing the next appropriate subgoals.
Similar content being viewed by others
Notes
This paper is an extended version of our preliminary work reported in [17]. The two states model was introduced in this preliminary work. However, while the work in [17] was conducted in a simple indoor corridor with one simple T-shape intersection, this work provides an evidence about the effectiveness of the model in a real shopping mall arcade. For that purpose, we created an algorithm for managing the transition from one state to another based on the estimate of probable subgoals. In addition, the implementation of the robot was fully updated for the use in the real environment.
References
Brscic D, Kanda T, Ikeda T, Miyashita T (2013) Person tracking in large public spaces using 3D range sensors. IEEE Trans Hum Mach Syst 43(6):522–534
Costa M (2010) Interpersonal distances in group walking. J Nonverbal Behav 34:15–26
Doucet A, Freitas N, Gordan N (2001) Sequential Monte Carlo methods in practice. Springer, Berlin
Garrell A, Sanfeliu A (2010) Model validation: Robot behavior in people guidance mission using DTM model and estimation of human motion behavior. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems, Taipei, 2010, pp 5836–5841. https://doi.org/10.1109/IROS.2010.5651685
Gockley R, Forlizzi J, Simmons R (2007) Natural person-following behavior for social robots. In: Proceedings of the ACM/IEEE international conference on human–robot interaction (HRI). https://doi.org/10.1145/1228716.1228720
Helbing D, Farkas IJ, Molnár P, Vicsek T (2002) Simulation of pedestrian crowds in normal and evacuation situations. In: Schreckenberg M, Sharma MSSD, Sharma SD (eds) Pedestrian and evacuation dynamics. Springer, Berlin, pp 21–58
Helbing D, Molnár P (1995) Social force model for pedestrian dynamics. Phys Rev E 51(5):4282–4286. https://doi.org/10.1103/PhysRevE.51.4282
Hornung A, Wurm KM, Bennewitz M, Stachniss C, Burgard W (2013) OctoMap: an efficient probabilistic 3D mapping framework based on octrees. Auton Robots. https://doi.org/10.1007/s10514-012-9321-0
Hüttenrauch H, Severinson Eklundh K, Green A, Topp E (2006) A Investigating spatial relationships in human–robot interactions. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS)
Ikeda T, Chigodo Y, Rea D, Zanlungo F, Shiomi M, Kanda T (2012) Modeling and prediction of pedestrian behavior based on the sub-goal concept. Robot Sci Syst 1:10
Kendon A (1990) Spatial organization in social encounters: the F-formation system. In: Kendon A (ed) Conducting interaction: patterns of behavior in focused encounters. Cambridge University Press, Cambridge, pp 209–238
Kobayashi Y, Kinpara Y, Takano E, Kuno Y, Yamazaki K, Yamazaki A (2011) Robotic wheelchair moving with caregiver collaboratively. Advanced intelligent computing theories and applications. Asp Artif Intell 6839:523–532. https://doi.org/10.1007/978-3-642-25944-9_68
Kuzuoka H, Suzuki Y, Yamashita J, Yamazaki K (2010) Reconfiguring spatial formation arrangement by robot body orientation. In: Proceedings of the ACM/IEEE international conference on human–robot interaction (HRI). https://doi.org/10.1145/1734454.1734557
Moussaïd M, Perozo N, Garnier S, Helbing D, Theraulaz G (2010) The walking behaviour of pedestrian social groups and its impact on crowd dynamics. PLoS ONE. https://doi.org/10.1371/journal.pone.0010047
Morales Y, Satake S, Huq R, Glas D, Kanda T, Hagita N (2012) How do people walk side-by-side? using a computational model of human behavior for a social robot. In: Proceedings of the ACM/IEEE international conference on human–robot interaction (HRI). https://doi.org/10.1145/2157689.2157799
Morales Y, Kanda T, Hagita N (2014) Walking together: side by side walking model for an interacting robot. J Hum Robot Interact 3(2):50–73. https://doi.org/10.5898/JHRI.3.2.Morales
Murakami R, Morales Y, Satake S, Kanda T, Ishiguro H (2014) Destination unknown: walking side-by-side without knowing the goal. In: Proceedings of the 2014 ACM/IEEE international conference on human–robot interaction
Nüchter A, Lingemann K, Hertzberg J, Surmann H (2007) 6d slam-3d mapping outdoor environments. J Field Robot 24(8–9):699–722. https://doi.org/10.1002/rob.20209
Prassler E, Bank D, Kluge B (2002) Key technologies in robot assistants: motion coordination between a human and a mobile robot. Trans Control Autom Syst Eng 4(1):56–61
Satake S, Kanda T, Glas DF, Imai M, Ishiguro H, Hagita N (2013) A robot that approaches pedestrians. IEEE Trans Robot 29(2):508–524. https://doi.org/10.1109/TRO.2012.2226387
Sisbot EA, Marin-Urias LF, Alami R, Simeon T (2007) A human aware mobile robot motion planner. IEEE Trans Robot 23(5):874–883
Thrun S, Burgard W, Fox D (2005) Probabilistic robotics (intelligent robotics and autonomous agents). The MIT Press, London, pp 169–172
Walters ML, Dautenhahn K, Boekhorst R te, Koay K L, Kaouri C, Woods S, Nehaniv C, Lee D, Werry I (2005) The influence of subjects’ personality traits on personal spatial zones in a human–robot interaction experiment. In: Proceedings of the IEEE international workshop on robot and human interactive communication (RO-MAN). https://doi.org/10.1109/ROMAN.2005.1513803
Xu S, Duh HB-L (2010) A simulation of bonding effects and their impacts on pedestrian dynamics. IEEE Trans Intell Transport Syst 11(1):153–161. https://doi.org/10.1109/TITS.2009.2036152
Zanlungo F, Kanda T (2013) Do walking pedestrians stability interact inside a large group? analysis of group and sub-group spatial structure. In: Proceedings of the 35th annual meeting of the cognitive science society (COGSCI), Berlin
Zanlungo F, Ikeda T, Kanda T (2014) Potential for the dynamics of pedestrians in a socially interacting group. Phys Rev E 89(1):012811
Acknowledgements
This work was supported by JST, CREST. We thank Thomas Kaczmarek, Kanako Tomita and Chao Shi for their help in the realization of field experiments.
Funding
This study was funded by JST, CREST.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Karunarathne, D., Morales, Y., Kanda, T. et al. Model of Side-by-Side Walking Without the Robot Knowing the Goal. Int J of Soc Robotics 10, 401–420 (2018). https://doi.org/10.1007/s12369-017-0443-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12369-017-0443-6