Motion Planning in Dynamic Environments Using Velocity Obstacles
The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Abstract
This paper presents a method for robot motion planning in dynamic environments. It consists of selecting avoidance maneuvers to avoid static and moving obstacles in the velocity space, based on the cur rent positions and velocities of the robot and obstacles. It is a first- order method, since it does not integrate velocities to yield positions as functions of time. The avoidance maneuvers are generated by selecting robot ve locities outside of the velocity obstacles, which represent the set of robot velocities that would result in a collision with a given obstacle that moves at a given velocity, at some future time. To ensure that the avoidance maneuver is dynamically feasible, the set of avoidance velocities is intersected with the set of admissible velocities, defined by the robot's acceleration constraints. Computing new avoidance maneuvers at regular time intervals accounts for general obstacle trajectories. The trajectory from start to goal is computed by searching a tree of feasible avoidance maneuvers, computed at discrete time intervals. An exhaustive search of the tree yields near-optimal trajectories that either minimize distance or motion time. A heuristic search of the tree is applicable to on-line planning. The method is demonstrated for point and disk robots among static and moving obstacles, and for an automated vehicle in an intelligent vehicle highway system scenario.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“2) the presence of dynamic obstacles needs to be detected for collision avoidance [6] and for spatial reasoning of the environment [7].”
From NavFormer: A Transformer Architecture for Robot Target-Driven Navigation in Unknown and Dynamic Environments (2024) · cites this paper as [6]
Citations
Cites
Principles of Artificial Intelligence
Nilsson, N. J. (1982) · doi:10.1007/978-3-662-09438-9 · Cited by 3,457 · cited 1×
“By assigning an appropriate cost to each branch, this tree can be searched for the trajectory that maximizes some objective function, such as distance traveled, motion time, or energy, using standard search techniques (Nilsson, 1980; Pearl, 1985).”
MethodDepth-first iterative-deepening
Korf, R. E. (1985) · Artificial Intelligence · doi:10.1016/0004-3702(85)90084-0 · Cited by 1,562
Principles of artificial intelligence
McDermott, J. (1980) · Artificial Intelligence · doi:10.1016/0004-3702(80)90026-0 · Cited by 814
Toward Efficient Trajectory Planning: The Path-Velocity Decomposition
Kant, K., & Zucker, S. W. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500304 · Cited by 753
Erdmann, M., & Lozano-Pérez, T. (1987) · Algorithmica · doi:10.1007/bf01840371 · Cited by 736
New lower bound techniques for robot motion planning problems
Canny, J., & Reif, J. (1987) · 28th Annual Symposium on Foundations of Computer Science (sfcs 1987) · doi:10.1109/sfcs.1987.42 · Cited by 538
Motion planning in dynamic environments using the relative velocity paradigm
Fiorini, P., & Shiller, Z. (2002) · [1993] Proceedings IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1993.292038 · Cited by 208
Self-citationA hierarchical strategy for path planning among moving obstacles (mobile robot)
Fujimura, K., & Samet, H. (1989) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.88018 · Cited by 192
Collision-Free Motion Planning of Two Robots
Lee, B., & G. Lee, C. (1987) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1987.289330 · Cited by 186
On the complexity of kinodynamic planning
Canny, J., Donald, B., Reif, J., & Xavier, P. (1988) · [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1988.21947 · Cited by 184
Research works printed but not linked: 8
- Erdmann, M., 1986, Algorithmica, 2, 477
- Fiorini, P., 1995, Robot motion planning among moving obstacles. Ph.D. thesis
- Fiorini, P., 1997, J. Appl. Math. and Comp. Sci., 7, 101
- Fraichard, T., 1993, IEEE/RSJ Int. Conf. on Intell. Robots and Sys., 1393
- Fraichard, T., 1993, IEEE Int. Conf. of Automat. and Robot, 1, 40
- Pearl, J., 1985, Heuristics
- Reif, J., 1985, 25th IEEE Symp. on the Found. of Comp. Sci., 144
- Tsubouchi, T., 1994, IEEE Conf. on Robot. and Automat., 2470
Cited by
Items 101–200 of 1,001
Motion Planning and Obstacle Avoidance
Mínguez, J., Lamiraux, F., & Laumond, J. (2016) · Springer handbooks · doi:10.1007/978-3-319-32552-1_47 · Cited by 118
Yuan, X., Zhang, D., Zhang, J., Zhang, M., & Soares, C. G. (2020) · Ocean Engineering · doi:10.1016/j.oceaneng.2020.108436 · Cited by 117
Large, F., Laugier, C., & Shiller, Z. (2005) · Autonomous Robots · doi:10.1007/s10514-005-0610-8 · Cited by 115
Self-citationMulti-robot collision avoidance with localization uncertainty
Hennes, D., Claes, D., Meeussen, W., & Tuyls, K. (2012) · doi:10.5555/2343576.2343597 · Cited by 115
Review of Conflict Resolution Methods for Manned and Unmanned Aviation
Ribeiro, M., Ellerbroek, J., & Hoekstra, J. M. (2020) · Aerospace · doi:10.3390/aerospace7060079 · Cited by 114
SocNavBench: A Grounded Simulation Testing Framework for Evaluating Social Navigation
Biswas, A., Wang, A., Silvera, G., Steinfeld, A. M., & Admoni, H. (2022) · ACM Transactions on Human-Robot Interaction · doi:10.1145/3476413 · Cited by 115
Internet of drones security: Taxonomies, open issues, and future directions
Derhab, A., Cheikhrouhou, O., Allouch, A., Koubâa, A., Qureshi, B., Ferrag, M. A., Maglaras, L. A., & Khan, F. A. (2022) · Vehicular Communications · doi:10.1016/j.vehcom.2022.100552 · Cited by 114
Distributed reactive collision avoidance
Lalish, E., & Morgansen, K. A. (2012) · Autonomous Robots · doi:10.1007/s10514-011-9267-7 · Cited by 113
Truong, X. T., & Ngo, T. D. (2016) · International Journal of Social Robotics · doi:10.1007/s12369-016-0352-0 · Cited by 112
Pfeiffer, M., Schwesinger, U., Sommer, H., Galceran, E., & Siegwart, R. (2016) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2016.7759329 · Cited by 112
Time-bounded lattice for efficient planning in dynamic environments
Kushleyev, A., & Likhachev, M. A. (2009) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2009.5152860 · Cited by 112
Modeling cooperative navigation in dense human crowds
Vemula, A., Muelling, K., & Oh, J. (2017) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2017.7989199 · Cited by 111
Vadere: An Open-Source Simulation Framework to Promote Interdisciplinary Understanding
Kleinmeier, B., Zönnchen, B., Gödel, M., & Köster, G. (2019) · Collective Dynamics · doi:10.17815/cd.2019.21 · Cited by 111
Multi-robot system for artistic pattern formation
Alonso–Mora, J., Breitenmoser, A., Rufli, M., Siegwart, R., & Beardsley, P. A. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5980269 · Cited by 110
Švec, P., Thakur, A., Raboin, E., Shah, B. C., & Gupta, S. K. (2013) · Autonomous Robots · doi:10.1007/s10514-013-9370-z · Cited by 109
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
Independent navigation of multiple mobile robots with hybrid reciprocal velocity obstacles
Snape, J., van den Berg, J., Guy, S. J., & Manocha, D. (2009) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2009.5354821 · Cited by 105
Formal verification of obstacle avoidance and navigation of ground robots
Mitsch, S., Ghorbal, K., Vogelbacher, D., & Platzer, A. (2017) · The International Journal of Robotics Research · doi:10.1177/0278364917733549 · Cited by 104
SUMMIT: A Simulator for Urban Driving in Massive Mixed Traffic
Cai, P., Lee, Y., Luo, Y., & Hsu, D. (2020) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra40945.2020.9197228 · Cited by 105
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 104
Implicit crowds: optimization integrator for robust crowd simulation
Karamouzas, I., Sohre, N. E., Narain, R., & Guy, S. J. (2017) · ACM Transactions on Graphics · doi:10.1145/3072959.3073705 · Cited by 104
Emergency Lane-Change Maneuvers of Autonomous Vehicles
Shiller, Z., & Sundar, S. (1998) · Journal of Dynamic Systems Measurement and Control · doi:10.1115/1.2801319 · Cited by 102
Self-citationBeyond Ecological Interface Design: Lessons From Concerns and Misconceptions
Borst, C., Flach, J. M., & Ellerbroek, J. (2014) · IEEE Transactions on Human-Machine Systems · doi:10.1109/thms.2014.2364984 · Cited by 107
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 101
Image and animation display with multiple mobile robots
Alonso-Mora, J., Breitenmoser, A., Rufli, M., Siegwart, R., & Beardsley, P. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912442095 · Cited by 100
Provably safe navigation for mobile robots with limited field-of-views in dynamic environments
Bouraine, S., Fraichard, T., & Salhi, H. (2011) · Autonomous Robots · doi:10.1007/s10514-011-9258-8 · Cited by 100
van den Berg, J., Wilkie, D., Guy, S. J., Niethammer, M., & Manocha, D. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6224648 · Cited by 99
A two-level dynamic obstacle avoidance algorithm for unmanned surface vehicles
Song, A. L., Su, B. Y., Dong, C. Z., Shen, D. W., Xiang, E. Z., & Mao, F. P. (2018) · Ocean Engineering · doi:10.1016/j.oceaneng.2018.10.008 · Cited by 98
Dynamic Obstacle Avoidance and Path Planning through Reinforcement Learning
Almazrouei, K., Kamel, I., & Rabie, T. F. (2023) · Applied Sciences · doi:10.3390/app13148174 · Cited by 99
UAV online path planning algorithm in a low altitude dangerous environment
Wen, N., Zhao, L., Su, X., & Ma, P. (2015) · IEEE/CAA Journal of Automatica Sinica · doi:10.1109/jas.2015.7081657 · Cited by 98
Ragaglia, M., Zanchettin, A. M., & Rocco, P. (2018) · Mechatronics · doi:10.1016/j.mechatronics.2017.12.009 · Cited by 97
Wang, T., Wu, Q., Zhang, J., Wu, B., & Wang, Y. (2020) · Ocean Engineering · doi:10.1016/j.oceaneng.2019.106873 · Cited by 97
Yang, X., Lou, M., Hu, J., Ye, H., Zhu, Z., Shen, H., Xiang, Z., & Zhang, B. (2024) · Expert Systems with Applications · doi:10.1016/j.eswa.2024.124388 · Cited by 97
Motion Planning and Obstacle Avoidance
Mínguez, J., Lamiraux, F., & Laumond, J. (2008) · Springer eBooks · doi:10.1007/978-3-540-30301-5_36 · Cited by 97
Autonomous Visual Navigation and Laser-Based Moving Obstacle Avoidance
Cherubini, A., Spindler, F., & Chaumette, F. (2014) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2014.2308977 · Cited by 95
Mobile Robot Path Planning in Dynamic Environments: A Survey
Cai, K., Wang, C., Cheng, J., de Silva, C. W., & Meng, M. Q. ‐. (2024) · Instrumentation · doi:10.48550/arxiv.2006.14195 · Cited by 95
Dynamic Movement Primitives: Volumetric Obstacle Avoidance Using Dynamic Potential Functions
Ginesi, M., Meli, D., Roberti, A., Sansonetto, N., & Fiorini, P. (2021) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-021-01344-y · Cited by 94
Self-citationTayal, M., Singh, R., Keshavan, J., & Kolathaya, S. (2024) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc60939.2024.10644548 · Cited by 94
Selective Velocity Obstacle Method for Deconflicting Maneuvers Applied to Unmanned Aerial Vehicles
Jenie, Y. I., Kampen, E.-J. V., de Visser, C. C., Ellerbroek, J., & Hoekstra, J. M. (2015) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g000737 · Cited by 94
Navigating a Robotic Wheelchair in a Railway Station during Rush Hour
Prassler, E. A., Scholz, J., & Fiorini, P. (1999) · The International Journal of Robotics Research · doi:10.1177/02783649922066529 · Cited by 94
Self-citationMeyer, E., Robinson, H., Rasheed, A., & San, O. (2020) · IEEE Access · doi:10.1109/access.2020.2976586 · Cited by 94
DCAD: Decentralized Collision Avoidance With Dynamics Constraints for Agile Quadrotor Swarms
Arul, S. H., & Manocha, D. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.2967281 · Cited by 92
Namgung, H. (2021) · Sustainability · doi:10.3390/su14010198 · Cited by 93
Gradient navigation model for pedestrian dynamics
Dietrich, F., & Köster, G. (2014) · Physical Review E · doi:10.1103/physreve.89.062801 · Cited by 91
On the design of an obstacle avoiding trajectory: Method and simulation
Pozna, C. R., Troester, F., Precup, R., Tar, J. K., & Preitl, Ș. (2008) · Mathematics and Computers in Simulation · doi:10.1016/j.matcom.2008.12.015 · Cited by 91
Modeling, Evaluation, and Scale on Artificial Pedestrians: A Literature Review
Martínez-Gil, F., Lozano, M., García‐Fernández, I., & Fernández, F. (2017) · ACM Computing Surveys · doi:10.1145/3117808 · Cited by 91
Constructive Barrier Certificates with Applications to Fixed-Wing Aircraft Collision Avoidance
Squires, E., Pierpaoli, P., & Egerstedt, M. (2018) · IEEE Conference on Control Technology and Applications (CCTA) · doi:10.1109/ccta.2018.8511342 · Cited by 91
Autonomous Flights in Dynamic Environments with Onboard Vision
Wang, Y., Ji, J., Wang, Q., Xu, C., & Gao, F. (2021) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636117 · Cited by 90
LLM-A*: Large Language Model Enhanced Incremental Heuristic Search on Path Planning
Meng, S., Wang, Y., Yang, C., Peng, N., & Chang, K.-W. (2024) · Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP) · doi:10.18653/v1/2024.findings-emnlp.60 · Cited by 91
Reciprocal collision avoidance for robots with linear dynamics using LQR-Obstacles
Bareiss, D., & van den Berg, J. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6631118 · Cited by 89
Efficient path planning algorithms in reach-avoid problems
Zhou, Z., Ding, J., Huang, H., Takei, R., & Tomlin, C. J. (2017) · Automatica · doi:10.1016/j.automatica.2017.11.035 · Cited by 89
Xu, Z., Deng, D., Dong, Y., & Shimada, K. (2022) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra46639.2022.9811886 · Cited by 88
Automation-Assisted Capture-the-Flag: A Differential Game Approach
Huang, H., Ding, J., Zhang, W., & Tomlin, C. J. (2014) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2014.2360502 · Cited by 88
QUICKEST PATHS IN SIMULATIONS OF PEDESTRIANS
Kretz, T., Große, A., Hengst, S., Kautzsch, L., POHLMANN, A., & Vortisch, P. (2011) · Advances in Complex Systems · doi:10.1142/s0219525911003281 · Cited by 88
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 88
Real-time optimization-based planning in dynamic environments using GPUs
Park, C., Pan, J., & Manocha, D. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6631154 · Cited by 87
PRVO: Probabilistic Reciprocal Velocity Obstacle for multi robot navigation under uncertainty
Gopalakrishnan, B., Singh, A. K., Kaushik, M., Krishna, K. M., & Manocha, D. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8202279 · Cited by 87
Recchiuto, C. T., & Sgorbissa, A. (2017) · Journal of Field Robotics · doi:10.1002/rob.21756 · Cited by 88
COLREGs-abiding hybrid collision avoidance algorithm based on deep reinforcement learning for USVs
Xu, X., Lu, Y., Liu, G., Cai, P., & Zhang, W. (2022) · Ocean Engineering · doi:10.1016/j.oceaneng.2022.110749 · Cited by 86
Crowd Simulation and Its Applications: Recent Advances
Xu, M., Jiang, H., Jin, X., & Deng, Z. (2014) · Journal of Computer Science and Technology · doi:10.1007/s11390-014-1469-y · Cited by 86
A Scalable Framework For Real-Time Multi-Robot, Multi-Human Collision Avoidance
Bajcsy, A. V., Herbert, S., Fridovich-Keil, D., Fisac, J. F., Deglurkar, S., Dragan, A. D., & Tomlin, C. J. (2019) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2019.8794457 · Cited by 85
Xia, G., Han, Z., Zhao, B., & Wang, X. (2020) · Complexity · doi:10.1155/2020/3095426 · Cited by 84
Zhu, H., Brito, B., & Alonso–Mora, J. (2022) · Autonomous Robots · doi:10.1007/s10514-021-10029-2 · Cited by 84
Robot navigation in a crowd by integrating deep reinforcement learning and online planning
Zhou, Z., Zhu, P., Zeng, Z., Xiao, J., Lu, H., & Zhou, Z. (2022) · Applied Intelligence · doi:10.1007/s10489-022-03191-2 · Cited by 84
Experimental evaluation of automatically-generated behaviors for USV operations
Bertaska, I. R., Shah, B. C., von Ellenrieder, K. D., Švec, P., Klinger, W. B., Sinisterra, A. J., Dhanak, M., & Gupta, S. K. (2015) · Ocean Engineering · doi:10.1016/j.oceaneng.2015.07.002 · Cited by 83
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 83
Motion Planning and Control of an Omnidirectional Mobile Robot in Dynamic Environments
Azizi, M. R., Rastegarpanah, A., & Stolkin, R. (2021) · Robotics · doi:10.3390/robotics10010048 · Cited by 82
Distributed Nonlinear Trajectory Optimization for Multi-Robot Motion Planning
Ferranti, L., Lyons, L., Negenborn, R. R., Keviczky, T., & Alonso–Mora, J. (2022) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2022.3211130 · Cited by 82
FAPP: Fast and Adaptive Perception and Planning for UAVs in Dynamic Cluttered Environments
Lu, M., Fan, X., Chen, H., & Lu, P. (2024) · IEEE Transactions on Robotics · doi:10.1109/tro.2024.3522187 · Cited by 82
The branching‐course model predictive control algorithm for maritime collision avoidance
Eriksen, B.-O. H., Breivik, M., Wilthil, E. F., Flåten, A. L., & Brekke, E. (2019) · Journal of Field Robotics · doi:10.1002/rob.21900 · Cited by 82
Predictive autonomous robot navigation
Foka, A. F. (2005) · doi:10.12681/eadd/15018 · Cited by 82
Multi-vehicle collision avoidance via hamilton-jacobi reachability and mixed integer programming
Chen, M., Shih, J. C., & Tomlin, C. J. (2016) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2016.7798509 · Cited by 81
Collision avoidance under bounded localization uncertainty
Claes, D., Hennes, D., Tuyls, K., & Meeussen, W. (2012) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2012.6386125 · Cited by 80
Bleiweiss, A. (2008) · International Conference on Computer Graphics and Interactive Techniques · doi:10.5555/1413957.1413968 · Cited by 80
Velocity Obstacle Approaches for Multi-Agent Collision Avoidance
Douthwaite, J. A., Zhao, S., & Mihaylova, L. S. (2019) · Unmanned Systems · doi:10.1142/s2301385019400065 · Cited by 80
VR-ORCA: Variable Responsibility Optimal Reciprocal Collision Avoidance
Guo, K., Wang, D., Fan, T., & Pan, J. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3067851 · Cited by 79
A Comprehensive Review on Leveraging Machine Learning for Multi-Agent Path Finding
Alkazzi, J.-M., & Okumura, K. (2024) · IEEE Access · doi:10.1109/access.2024.3392305 · Cited by 79
Chen, M., Fisac, J. F., Sastry, S., & Tomlin, C. J. (2015) · European Control Conference (ECC) · doi:10.1109/ecc.2015.7331044 · Cited by 79
Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles
Wu, A., & How, J. P. (2012) · Autonomous Robots · doi:10.1007/s10514-011-9266-8 · Cited by 78
Robot navigation with model predictive equilibrium point control
Park, J. J., Johnson, C., & Kuipers, B. J. (2012) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2012.6386195 · Cited by 78
Autonomous Navigation by Mobile Robots in Human Environments: A Survey
Cheng, J., Cheng, H., Meng, M. Q. ‐., & Zhang, H. (2018) · IEEE International Conference on Robotics and Biomimetics (ROBIO) · doi:10.1109/robio.2018.8665075 · Cited by 77
Control of truck-trailer mobile robots: a survey
David, J., & Manivannan, P. V. (2014) · Intelligent Service Robotics · doi:10.1007/s11370-014-0152-z · Cited by 77
Collision avoidance method for multiple autonomous mobile agents by implicit cooperation
Abe, Y., & Yoshiki, M. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2001.977147 · Cited by 77
Time‐Varying Risk Measurement for Ship Collision Prevention
Huang, Y., & van Gelder, P. H. A. J. M. (2019) · Risk Analysis · doi:10.1111/risa.13293 · Cited by 77
Reciprocal Collision Avoidance With Motion Continuity Constraints
Rufli, M., Alonso–Mora, J., & Siegwart, R. (2013) · IEEE Transactions on Robotics · doi:10.1109/tro.2013.2258733 · Cited by 76
Liu, S., Sun, D. B., & Zhu, C. (2014) · Robotics and Computer-Integrated Manufacturing · doi:10.1016/j.rcim.2014.04.002 · Cited by 76
Learning safe control for multi-robot systems: Methods, verification, and open challenges
Garg, K., Zhang, S., So, O., Dawson, C., & Fan, C. (2024) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2024.100948 · Cited by 77
Local reactive obstacle avoidance approach for high-speed unmanned surface vehicle
Tang, P., Zhang, R., Liu, D., Huang, L., Liu, G., & Deng, T. (2015) · Ocean Engineering · doi:10.1016/j.oceaneng.2015.06.055 · Cited by 75
Collision avoidance in dynamic environments: An ICS-based solution and its comparative evaluation
Martínez-Gómez, L., & Fraichard, T. (2009) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2009.5152536 · Cited by 74
Shah, B. C., Švec, P., Bertaska, I. R., Sinisterra, A. J., Klinger, W. B., von Ellenrieder, K. D., Dhanak, M., & Gupta, S. K. (2015) · Autonomous Robots · doi:10.1007/s10514-015-9529-x · Cited by 74
Proactive Collision Avoidance for ASVs using A Dynamic Reciprocal Velocity Obstacles Method
Kufoalor, D. K. M., Brekke, E., & Johansen, T. A. (2018) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8594382 · Cited by 74
Parallel Algorithms for Real-time Motion Planning
McNaughton, M. (2011) · KiltHub Repository · doi:10.1184/r1/6720992 · Cited by 74
Automatic traffic scenarios generation for autonomous ships collision avoidance system testing
Bolbot, V., Gkerekos, C., Θεοτοκάτος, Γ., & Boulougouris, E. K. (2022) · Ocean Engineering · doi:10.1016/j.oceaneng.2022.111309 · Cited by 73
New frontiers in the risk assessment of ship collision
Marino, M., Cavallaro, L., Castro, E., Musumeci, R. E., Martignoni, M., Roman, F., & Foti, E. (2023) · Ocean Engineering · doi:10.1016/j.oceaneng.2023.113999 · Cited by 73
Avoiding Dense and Dynamic Obstacles in Enclosed Spaces: Application to Moving in Crowds
Huber, L., Slotine, J.-J. E., & Billard, A. (2022) · IEEE Transactions on Robotics · doi:10.1109/tro.2022.3164789 · Cited by 76
Safe maritime navigation with COLREGS using Velocity Obstacles
Kuwata, Y., Wolf, M. T., Zarzhitsky, D. V., & Huntsberger, T. L. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6094677 · Cited by 72
Collision Avoidance for Underactuated Marine Vehicles Using the Constant Avoidance Angle Algorithm
Wiig, M. S., Pettersen, K. Y., & Krogstad, T. R. (2019) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2019.2903451 · Cited by 72
Collision-Free Speed Model for Pedestrian Dynamics
Tordeux, A., Chraibi, M., & Seyfried, A. (2016) · Springer eBooks · doi:10.1007/978-3-319-33482-0_29 · Cited by 71
Real-time reciprocal collision avoidance with elliptical agents
Best, A., Narang, S., & Manocha, D. (2016) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2016.7487148 · Cited by 71
Bayesian Learning for Safe High-Speed Navigation in Unknown Environments
Richter, C., Vega-Brown, W., & Roy, N. (2017) · Springer proceedings in advanced robotics · doi:10.1007/978-3-319-60916-4_19 · Cited by 71
Metadata
- Authors
- Fiorini, P., & Shiller, Z.
- Affiliations
- Jet Propulsion Laboratory (US)
- University of California, Los Angeles (US)
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 1998-07
- Volume
- 17
- Issue
- 7
- Pages
- 760-772
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2002440441
- Cited by
- 2,008
- References
- 27
- Citations by year
- 2026: 125 · 2025: 149 · 2024: 143 · 2023: 138 · 2022: 143 · 2021: 140 · 2020: 134 · 2019: 111 · 2018: 121 · 2017: 97 · 2016: 86 · 2015: 97 · 2014: 93 · 2013: 85 · 2012: 71
- FWCI
- 8.25
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- journals.sagepub.com/page/policies/text-and-data-mining-license (tdm)
- Locations
- The International Journal of Robotics Research (publishedVersion)
- Funders
- Jet Propulsion Laboratory
- Topics
- Physical Sciences › Engineering › Control and Systems Engineering › Robotic Path Planning Algorithms
- Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
- Physical Sciences › Engineering › Control and Systems Engineering › Control and Dynamics of Mobile Robots
- Keywords
- robot motion planning, dynamic environments, velocity obstacle, collision avoidance, dynamic obstacles, velocity space, acceleration constraints, tree search, heuristic search, online planning, point robot, autonomous vehicles, intelligent transportation systems
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.