The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Robot Motion Planning in Dynamic, Uncertain Environments
Abstract
This paper presents a strategy for planning robot motions in dynamic, uncertain environments (DUEs). Successful and efficient robot operation in such environments requires reasoning about the future evolution and uncertainties of the states of the moving agents and obstacles. A novel procedure to account for future information gathering (and the quality of that information) in the planning process is presented. To approximately solve the stochastic dynamic programming problem that is associated with DUE planning, we present a partially closed-loop receding horizon control algorithm whose solution integrates prediction, estimation, and planning while also accounting for chance constraints that arise from the uncertain locations of the robot and obstacles. Simulation results in simple static and dynamic scenarios illustrate the benefit of the algorithm over classical approaches. The approach is also applied to more complicated scenarios, including agents with complex, multimodal behaviors, basic robot-agent interaction, and agent information gathering.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2005) · doi:10.1002/047174882x · Cited by 13,791
(1995) · Cited by 10,558
Constrained model predictive control: Stability and optimality
Mayne, D. Q., Rawlings, J. B., Rao, C. V., & Scokaert, P. O. M. (2000) · Automatica · doi:10.1016/s0005-1098(99)00214-9 · Cited by 8,736
Thrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
LaValle, S. M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546877 · Cited by 5,211
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
Model predictive control: past, present and future
Morari, M., & H. Lee, J. (1999) · Computers & Chemical Engineering · doi:10.1016/s0098-1354(98)00301-9 · Cited by 2,335
Motion Planning in Dynamic Environments Using Velocity Obstacles
Fiorini, P., & Shiller, Z. (1998) · The International Journal of Robotics Research · doi:10.1177/027836499801700706 · Cited by 2,008
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
Automatic Synthesis of Fine-Motion Strategies for Robots
Lozano-Pérez, T., Mason, M. T., & Taylor, R. H. (1984) · The International Journal of Robotics Research · doi:10.1177/027836498400300101 · Cited by 898
Oksanen, T., Tiusanen, J., & Kostamo, J. (2009) · Precision agriculture '09 · doi:10.3920/9789086866649_102 · Cited by 414
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
Todorov, E. (2005) · Neural Computation · doi:10.1162/0899766053491887 · Cited by 398
Inevitable collision states — a step towards safer robots?
Fraichard, T., & Asama, H. (2004) · Advanced Robotics · doi:10.1163/1568553042674662 · Cited by 324
The Belief Roadmap: Efficient Planning in Belief Space by Factoring the Covariance
Prentice, S., & Roy, N. (2009) · The International Journal of Robotics Research · doi:10.1177/0278364909341659 · Cited by 269
The Stochastic Motion Roadmap: A Sampling Framework for Planning with Markov Motion Uncertainty
Alterovitz, R., Simeon, T., & Goldberg, K. (2007) · Robotics: Science and Systems III · doi:10.15607/rss.2007.iii.030 · Cited by 232
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
Dynamic Obstacle Avoidance in uncertain environment combining PVOs and Occupancy Grid
Fulgenzi, C., Spalanzani, A., & Laugier, C. (2007) · Proceedings 2007 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2007.363554 · Cited by 213
Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation
Zhu, Q. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.88149 · Cited by 167
Yan, J., & Bitmead, R. R. (2005) · Automatica · doi:10.1016/j.automatica.2004.11.022 · Cited by 162
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
Self-citationSafe Path Planning in an Uncertain-Configuration Space using RRT
Pepy, R., & Lambert, A. (2006) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2006.282101 · Cited by 89
Reflective navigation: individual behaviors and group behaviors
Kluge, B., & Prassler, E. A. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2004.1308926 · Cited by 78
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
A Bayesian framework for optimal motion planning with uncertainty
Censi, A., Calisi, D., Luca, A. D., & Oriolo, G. (2008) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2008.4543469 · Cited by 56
Safe path planning in an uncertain-configuration space
Lambert, A., & Gruyer, D. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2003.1242246 · Cited by 50
On motion planning of mobile robots which coexist and cooperate with human
Tadokoro, S., Hayashi, M., Manabe, Y., NAKAMI, Y., & TAKAMORI, T. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.1995.526265 · Cited by 50
Planning with Uncertainty in Position Using High-Resolution Maps
González, J. P., & Stentz, A. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363118 · Cited by 36
A decisional framework for autonomous robots interacting with humans
Clodic, A., Montreuil, V., Alami, R., & Chatila, R. (2006) · IEEE RO-MAN · doi:10.1109/roman.2005.1513836 · Cited by 21
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
Hoy, M., Matveev, A. S., & Savkin, A. V. (2015) · Robotica · doi:10.1017/s0263574714000289 · Cited by 469
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
Trautman, P., Ma, J., Murray, R. M., & Krause, A. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364914557874 · Cited by 268
Conformal Decision Theory: Safe Autonomous Decisions from Imperfect Predictions
Lekeufack, J., Angelopoulos, A. N., Bajcsy, A., Jordan, M. I., & Malik, J. (2024) · 2024 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra57147.2024.10610041 · Cited by 18
Metadata
- Authors
- Du Toit, N. E., & Burdick, J. W.
- Venue
- IEEE Transactions on Robotics
- Published
- 2012-02
- Volume
- 28
- Issue
- 1
- Pages
- 101-115
- ISSN
- 1552-3098 (ISSN-L)
- 1941-0468
- OpenAlex
- W1988994102
- Cited by
- 268
- References
- 31
- FWCI
- 11.04
- Type
- journal article
- Language
- en
- Open access
- closed
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.