The DOI matches its Crossref record; 71 of the 71 references it cites were found in a registry or an index.
Robot navigation in dense human crowds: Statistical models and experimental studies of human–robot cooperation
Open accessAbstract
We consider the problem of navigating a mobile robot through dense human crowds. We begin by exploring a fundamental impediment to classical motion planning algorithms called the “freezing robot problem”: once the environment surpasses a certain level of dynamic complexity, the planner decides that all forward paths are unsafe, and the robot freezes in place (or performs unnecessary maneuvers) to avoid collisions. We argue that this problem can be avoided if the robot anticipates human cooperation, and accordingly we develop interacting Gaussian processes, a prediction density that captures cooperative collision avoidance, and a “multiple goal” extension that models the goal-driven nature of human decision making. We validate this model with an empirical study of robot navigation in dense human crowds (488 runs), specifically testing how cooperation models effect navigation performance. The multiple goal interacting Gaussian processes algorithm performs comparably with human teleoperators in crowd densities nearing 0.8 humans/m 2, while a state-of-the-art non-cooperative planner exhibits unsafe behavior more than three times as often as the multiple goal extension, and twice as often as the basic interacting Gaussian process approach. Furthermore, a reactive planner based on the widely used dynamic window approach proves insufficient for crowd densities above 0.55 people/m 2. We also show that our non-cooperative planner or our reactive planner capture the salient characteristics of nearly any dynamic navigation algorithm. Based on these experimental results and theoretical observations, we conclude that a cooperation model is critical for safe and efficient robot navigation in dense human crowds.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Book Review: Pattern Recognition and Machine Learning
Nasrabadi, N. M. (2007) · Journal of Electronic Imaging · doi:10.1117/1.2819119 · Cited by 22,066
Gaussian Processes for Machine Learning
Rasmussen, C. E., & Williams, C. K. I. (2005) · doi:10.7551/mitpress/3206.001.0001 · Cited by 11,705
A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking
Arulampalam, M. S., Maskell, S., Gordon, N., & Clapp, T. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978374 · Cited by 11,502
(2006) · Springer eBooks · Cited by 8,123
Social force model for pedestrian dynamics
Helbing, D., & Molnár, P. (1995) · Physical Review E · doi:10.1103/physreve.51.4282 · Cited by 6,845
Latombe, J.-C. (1991) · Springer eBooks · doi:10.1007/978-1-4615-4022-9 · Cited by 6,396
LaValle, S. M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546877 · Cited by 5,211
Simulating dynamical features of escape panic
Helbing, D., Farkas, I., & Vicsek, T. (2000) · Nature · doi:10.1038/35035023 · Cited by 4,916
Hall, E. T. (1973) · Leonardo · doi:10.2307/1572461 · Cited by 4,859
LaValle, S. M. (2006) · Cited by 4,177
The dynamic window approach to collision avoidance
Fox, D., Burgard, W., & Thrun, S. (1997) · IEEE Robotics & Automation Magazine · doi:10.1109/100.580977 · Cited by 3,771
Reciprocal n-Body Collision Avoidance
van den Berg, J., Guy, S. J., Lin, M., & Manocha, D. (2011) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-642-19457-3_1 · Cited by 1,858
Reciprocal Velocity Obstacles for real-time multi-agent navigation
van den Berg, J., Lin, M., & Manocha, D. (2008) · 2008 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2008.4543489 · Cited by 1,722
You'll never walk alone: Modeling social behavior for multi-target tracking
Pellegrini, S., Ess, A., Schindler, K., & van Gool, L. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459260 · Cited by 1,683 · cited 6×
“In addition, this joint collision avoidance criteria has been used to improve the data association and target tracking of individuals in human crowds (Pellegrini et al., 2009, 2010; Luber et al., 2010).”
BackgroundMethodResultInfluentialMonte Carlo localization for mobile robots
Dellaert, F., Fox, D., Burgard, W., & Thrun, S. (2003) · Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C) · doi:10.1109/robot.1999.772544 · Cited by 1,620
Uncertainty in Artificial Intelligence
(1992) · Elsevier eBooks · doi:10.1016/c2013-0-12606-2 · Cited by 1,425
1987 american control conference
(1987) · IEEE Control Systems Magazine · doi:10.1109/mcs.1987.1105260 · Cited by 1,402
Expectation Propagation for approximate Bayesian inference
Minka, T. P. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1301.2294 · Cited by 1,392
Robotics: Science and Systems (RSS)
Trinkle, J., & Matsuoka, Y. (2010) · AI Magazine · doi:10.1609/aimag.v31i1.2237 · Cited by 1,081
Interactive Robots as Social Partners and Peer Tutors for Children: A Field Trial
Kanda, T., Hirano, T., Eaton, D., & Ishiguro, H. (2004) · Human-Computer Interaction · doi:10.1207/s15327051hci1901&2_4 · Cited by 1,003
Uncertainty in Artificial Intelligence
Kanal, L. N., Lemmer, J. F., & Sage, A. P. (1987) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1987.4309045 · Cited by 938
Self-Organizing Pedestrian Movement
Helbing, D., Molnár, P., Farkas, I. J., & Bolay, K. (2001) · Environment and Planning B: Planning and Design · doi:10.1068/b2697 · Cited by 751
Towards robotic assistants in nursing homes: Challenges and results
Pineau, J., Montemerlo, M., Pollack, M., Roy, N., & Thrun, S. (2003) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(02)00381-0 · Cited by 640 · cited 2×
“, 2011), to work on nursing home robots (Pineau et al., 2003; Montemerlo et al., 2002), to robots that perform household chores (Kruse et al.”
BackgroundUnfreezing the robot: Navigation in dense, interacting crowds
Trautman, P., & Krause, A. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5654369 · Cited by 618
Self-citationProbabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva
Thrun, S., Beetz, M., Bennewitz, M., Burgard, W., Cremers, A. B., Dellaert, F., Fox, D., Hähnel, D., Rosenberg, C., Roy, N., et al. (2000) · The International Journal of Robotics Research · doi:10.1177/02783640022067922 · Cited by 516
The interactive museum tour-guide robot
Burgard, W., Cremers, A. B., Fox, D., Hähnel, D., Lakemeyer, G., Schulz, D., Steiner, W., & Thrun, S. (1998) · Cited by 512
Association for the Advancement of Artificial Intelligence
Crosby, M., & Petrick, R. P. A. (2014) · Cited by 461
Planning-based prediction for pedestrians
Ziebart, B. D., Ratliff, N., Gallagher, G., Mertz, C., Peterson, K., Bagnell, J. A., Hebert, M., Dey, A. K., & Srinivasa, S. (2009) · 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2009.5354147 · Cited by 456
The Hybrid Reciprocal Velocity Obstacle
Snape, J., Berg, J. V. D., Guy, S. J., & Manocha, D. (2011) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2120810 · Cited by 448
Influences on proxemic behaviors in human-robot interaction
Takayama, L., & Pantofaru, C. (2009) · 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2009.5354145 · Cited by 442
Learning Motion Patterns of People for Compliant Robot Motion
Bennewitz, M., Burgard, W., Cielniak, G., & Thrun, S. (2005) · The International Journal of Robotics Research · doi:10.1177/0278364904048962 · Cited by 399
LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information
van den Berg, J., Abbeel, P., & Goldberg, K. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364911406562 · Cited by 395
Robotics: Science and Systems V
(2009) · doi:10.15607/rss.2009.v · Cited by 367
People tracking with human motion predictions from social forces
Luber, M., Stork, J. A., Tipaldi, G. D., & Arras, K. O. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509779 · Cited by 317
Robot trajectory optimization using approximate inference
Toussaint, M. (2009) · Proceedings of the 26th Annual International Conference on Machine Learning · doi:10.1145/1553374.1553508 · Cited by 316
Expressing thought: Improving robot readability with animation principles
Takayama, L., Dooley, D., & Ju, W. (2011) · Proceedings of the 6th international conference on Human-robot interaction · doi:10.1145/1957656.1957674 · Cited by 289
Experiences with a mobile robotic guide for the elderly
Montemerlo, M., Pineau, J., Roy, N., Thrun, S., & Verma, V. (2002) · doi:10.5555/777092.777183 · Cited by 288
Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns
Aoude, G. S., Luders, B. D., Joseph, J. M., Roy, N., & How, J. P. (2013) · Autonomous Robots · doi:10.1007/s10514-013-9334-3 · Cited by 271
Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior
Ziebart, B. D., Maas, A. L., Dey, A. K., & Bagnell, J. A. (2008) · Proceedings of the 10th international conference on Ubiquitous computing · doi:10.1145/1409635.1409678 · Cited by 270
Robot Motion Planning in Dynamic, Uncertain Environments
Du Toit, N. E., & Burdick, J. W. (2012) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2166435 · Cited by 268
1993 Intelligent Vehicles Symposium
(1993) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.1993.697289 · Cited by 268
International Symposium on Robotics Research
(2013) · The International Journal of Robotics Research · doi:10.1177/0278364913487641 · Cited by 248
Interactive humanoid robots for a science museum
Shiomi, M., Kanda, T., Ishiguro, H., & Hagita, N. (2006) · Proceedings of the 1st ACM SIGCHI/SIGART conference on Human-robot interaction · doi:10.1145/1121241.1121293 · Cited by 221
Learning to navigate through crowded environments
Henry, P., Vollmer, C., Ferris, B., & Fox, D. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509772 · Cited by 220
Feature-Based Prediction of Trajectories for Socially Compliant Navigation
Kuderer, M., Kretzschmar, H., Sprunk, C., & Burgard, W. (2012) · Robotics: Science and Systems VIII · doi:10.15607/rss.2012.viii.025 · Cited by 214 · cited 5×
“Kuderer et al. (2012) leveraged IRL to learn an interaction model from human trajectory data.”
BackgroundMethodResultInfluentialRobot navigation in dense human crowds: the case for cooperation
Trautman, P., Ma, J., Murray, R. M., & Krause, A. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6630866 · Cited by 164
Self-citationHuman-Centered Robot Navigation—Towards a Harmoniously Human–Robot Coexisting Environment
Lam, C.-P., Chou, C.-T., Chiang, K.-H., & Fu, L.-C. (2011) · IEEE Transactions on Robotics · doi:10.1109/tro.2010.2076851 · Cited by 164
Benchmarks for evaluating socially assistive robotics
Feil-Seifer, D., Skinner, K., & Matarić, M. J. (2007) · Interaction Studies Social Behaviour and Communication in Biological and Artificial Systems · doi:10.1075/is.8.3.07fei · Cited by 156
A Bayesian nonparametric approach to modeling motion patterns
Joseph, J., Doshi‐Velez, F., Huang, A. S., & Roy, N. (2011) · Autonomous Robots · doi:10.1007/s10514-011-9248-x · Cited by 153
Breazeal, C., Edsinger, A., Fitzpatrick, P., Scassellati, B. M., & Varchavskaia, P. (2023) · IEEE Intelligent Systems · doi:10.1109/mis.9670 · Cited by 147
Online self-calibration for mobile robots
Roy, N., & Thrun, S. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1999.770447 · Cited by 142
Inevitable collision states a step towards safer robots?
Fratichard, T., & Asama, H. (2004) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2003.1250659 · Cited by 109
Field trial of networked social robots in a shopping mall
Shiomi, M., Kanda, T., Glas, D. F., Satake, S., Ishiguro, H., & Hagita, N. (2009) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2009.5354242 · Cited by 98
A probabilistic model of human motion and navigation intent for mobile robot path planning
Thompson, S., Horiuchi, T., & Kagami, S. (2009) · doi:10.1109/icara.2000.4803931 · Cited by 97
Robotic motion planning in dynamic, cluttered, uncertain environments
DUTOIT, N. E., & Burdick, J. W. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509278 · Cited by 96
Understanding human interaction for probabilistic autonomous navigation using Risk-RRT approach
Ríos-Martínez, J. A., Spalanzani, A., & Laugier, C. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6094496 · Cited by 93
Safety assessment of robot trajectories for navigation in uncertain and dynamic environments
Althoff, D., Kuffner, J., Wollherr, D., & BUSS, M. J. (2011) · Autonomous Robots · doi:10.1007/s10514-011-9257-9 · Cited by 90
Mobile Agent Trajectory Prediction using Bayesian Nonparametric Reachability Trees
Aoude, G. S., Joseph, J., Roy, N., & How, J. P. (2011) · AIAA Infotech@Aerospace Conference · doi:10.2514/6.2011-1512 · Cited by 80
Probabilistic motion planning among moving obstacles following typical motion patterns
Fulgenzi, C., Spalanzani, A., & Laugier, C. (2009) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2009.5354755 · Cited by 71
Inevitable Collision States: A probabilistic perspective
Bautin, A., Martínez-Gómez, L., & Fraichard, T. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509233 · Cited by 69
How do people walk side-by-side?
Morales, L. Y., Satake, S., Huq, R., Glas, D. F., Kanda, T., & Hagita, N. (2012) · ACM/IEEE International Conference on Human-Robot Interaction (HRI) · doi:10.1145/2157689.2157799 · Cited by 67
Computational Rationalization: The Inverse Equilibrium ProblemPreprint
Waugh, K., Ziebart, B. D., & Bagnell, J. A. (2011) · arXiv (Cornell University) · doi:10.1184/r1/6552338 · Cited by 64
An Interaction Design Framework for Social Robots
Glas, D. F., Satake, S., Kanda, T., & Hagita, N. (2011) · Robotics: Science and Systems · doi:10.15607/rss.2011.vii.014 · Cited by 58
Engagement rules for human-robot collaborative interactions
Sidner, C. L., & Lee, C. (2004) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/icsmc.2003.1244506 · Cited by 53
Teaching mobile robots to cooperatively navigate in populated environments
Kuderer, M., Kretzschmar, H., & Burgard, W. (2013) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2013.6696802 · Cited by 52
Friendly Patrolling: A Model of Natural Encounters
Hayashi, K., Shiomi, M., Kanda, T., & Hagita, N. (2011) · Robotics: Science and Systems · doi:10.15607/rss.2011.vii.018 · Cited by 42
Proxemic Feature Recognition for Interactive Robots: Automating Metrics from the Social Sciences
Mead, R., Atrash, A., & Matarić, M. J. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-25504-5_6 · Cited by 38
Safety assessment of trajectories for navigation in uncertain and dynamic environments
Althoff, D., Wollherr, D., & BUSS, M. J. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5980115 · Cited by 32
Robot crowd navigation using predictive position fields in the potential function framework
Pradhan, N. N., Burg, T. C., & Birchfield, S. T. (2011) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2011.5991384 · Cited by 31
DUTOIT, N. E. (2010) · CaltechTHESIS (California Institute of Technology) · doi:10.7907/sd3n-jr18 · Cited by 24
Wrong turn - No dead end: A stochastic pedestrian motion model
Pellegrini, S., Ess, A., Tanasković, M., & Gool, L. V. (2010) · 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops · doi:10.1109/cvprw.2010.5543166 · Cited by 24
Cited by
Planning and Decision-Making for Autonomous Vehicles
Schwarting, W., Alonso-Mora, J., & Rus, D. (2018) · Annual Review of Control, Robotics, and Autonomous Systems · doi:10.1146/annurev-control-060117-105157 · Cited by 972
Socially aware motion planning with deep reinforcement learning
Chen, Y. F., Everett, M., Liu, M., & How, J. P. (2017) · 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8202312 · Cited by 719
Social Ways: Learning Multi-Modal Distributions of Pedestrian Trajectories With GANs
Amirian, J., Hayet, J.-B., & Pettre, J. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2019.00359 · Cited by 323
Core Challenges of Social Robot Navigation: A Survey
Mavrogiannis, C., Baldini, F., Wang, A., Zhao, D., Trautman, P., Steinfeld, A., & Oh, J. (2023) · ACM Transactions on Human-Robot Interaction · doi:10.1145/3583741 · Cited by 306
Self-citationA survey of human-centered intelligent robots: issues and challenges
He, W., Li, Z., & Chen, C. L. P. (2017) · IEEE/CAA Journal of Automatica Sinica · doi:10.1109/jas.2017.7510604 · Cited by 297
Metadata
- Authors
- Trautman, P., Ma, J., Murray, R. M., & Krause, A.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2015-02-05
- Volume
- 34
- Issue
- 3
- Pages
- 335-356
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2140542425
- Cited by
- 268
- References
- 71
- FWCI
- 19.35
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.