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
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
A Review of Motion Planning for Highway Autonomous Driving
Claussmann, L., Revilloud, M., Gruyer, D., & Glaser, S. (2020) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2019.2913998 · Cited by 670
Perception, Planning, Control, and Coordination for Autonomous Vehicles
Pendleton, S., Andersen, H., Du, X., Shen, X., Meghjani, M., Eng, Y., Rus, D., & Ang, M. (2017) · Machines · doi:10.3390/machines5010006 · Cited by 657
Safe Maritime Autonomous Navigation With COLREGS, Using Velocity Obstacles
Kuwata, Y., Wolf, M. T., Zarzhitsky, D. V., & Huntsberger, T. L. (2013) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2013.2254214 · Cited by 495
State-of-the-art crowd motion simulation models
Duives, D. C., Daamen, W., & Hoogendoorn, S. P. (2013) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2013.02.005 · Cited by 474
Hoy, M., Matveev, A. S., & Savkin, A. V. (2015) · Robotica · doi:10.1017/s0263574714000289 · Cited by 469
Path Planning for Autonomous Mobile Robots: A Review
Sánchez-Ibáñez, J. R., Pérez-del-Pulgar, C. J., & García-Cerezo, A. (2021) · Sensors · doi:10.3390/s21237898 · Cited by 462
Socially compliant mobile robot navigation via inverse reinforcement learning
Kretzschmar, H., Spies, M., Sprunk, C., & Burgard, W. (2016) · The International Journal of Robotics Research · doi:10.1177/0278364915619772 · Cited by 452
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
Ship collision avoidance methods: State-of-the-art
Huang, Y., Chen, L., Chen, P., Negenborn, R. R., & van Gelder, P. H. A. J. M. (2020) · Safety Science · doi:10.1016/j.ssci.2019.09.018 · Cited by 431
Tracking control of unicycle-modeled mobile robots using a saturation feedback controller
Lee, T.-C., Song, K., Lee, C., & Teng, C. (2001) · IEEE Transactions on Control Systems Technology · doi:10.1109/87.911382 · Cited by 423
Optimal path planning of mobile robots: A review
Raja, P. (2012) · International Journal of the Physical Sciences · doi:10.5897/ijps11.1745 · Cited by 404
Safety in human-robot collaborative manufacturing environments: Metrics and control
Zanchettin, A. M., Ceriani, N. M., Rocco, P., Ding, H., & Matthias, B. (2016) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2015.2412256 · Cited by 392
Aggregate dynamics for dense crowd simulation
Narain, R., Golas, A., Curtis, S., & Lin, M. C. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618468 · Cited by 358
Sampling-Based Path Planning for UAV Collision Avoidance
Lin, Y., & Saripalli, S. (2017) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2017.2673778 · Cited by 327
Inevitable collision states — a step towards safer robots?
Fraichard, T., & Asama, H. (2004) · Advanced Robotics · doi:10.1163/1568553042674662 · Cited by 324
Singh, Y., Sharma, S., Sutton, R., Hatton, D., & Khan, A. (2018) · Ocean Engineering · doi:10.1016/j.oceaneng.2018.09.016 · Cited by 324
Path Smoothing Techniques in Robot Navigation: State-of-the-Art, Current and Future Challenges
Ravankar, A., Ravankar, A. A., Kobayashi, Y., Hoshino, Y., & Peng, C.-C. (2018) · Sensors · doi:10.3390/s18093170 · Cited by 314
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
Evolutionary Dynamics of Multi-Agent Learning: A Survey
Bloembergen, D., Tuyls, K., Hennes, D., & Kaisers, M. (2015) · Journal of Artificial Intelligence Research · doi:10.1613/jair.4818 · Cited by 295
ClearPath: highly parallel collision avoidance for multi-agent simulation
Guy, S. J., Chhugani, J., Kim, C., Satish, N., Lin, M., Manocha, D., & Dubey, P. (2009) · Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation · doi:10.1145/1599470.1599494 · Cited by 291
Reciprocal collision avoidance with acceleration-velocity obstacles
van den Berg, J., Snape, J., Guy, S. J., & Manocha, D. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980408 · Cited by 288
Optimal Reciprocal Collision Avoidance for Multiple Non-Holonomic Robots
Alonso-Mora, J., Breitenmoser, A., Rufli, M., Beardsley, P., & Siegwart, R. (2013) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-642-32723-0_15 · Cited by 280
FIERY: Future Instance Prediction in Bird’s-Eye View from Surround Monocular Cameras
Hu, A., Murez, Z., Mohan, N., Dudas, S., Hawke, J., Badrinarayanan, V., Cipolla, R., & Kendall, A. (2021) · 2021 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv48922.2021.01499 · Cited by 277
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
Safe motion planning in dynamic environments
Petti, S., & Fraichard, T. (2005) · 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2005.1545549 · Cited by 264
A review of motion planning algorithms for intelligent robots
Zhou, C., Huang, B., & Fränti, P. (2022) · Journal of Intelligent Manufacturing · doi:10.1007/s10845-021-01867-z · Cited by 255
A survey of robotic motion planning in dynamic environments
Mohanan, M. G., & Salgoankar, A. (2018) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2017.10.011 · Cited by 254
Generalized velocity obstacle algorithm for preventing ship collisions at sea
Huang, Y., Chen, L., & van Gelder, P. H. A. J. M. (2019) · Ocean Engineering · doi:10.1016/j.oceaneng.2018.12.053 · Cited by 253
Collision avoidance of multi unmanned aerial vehicles: A review
Huang, S., Teo, R. S. H., & Tan, K. K. (2019) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2019.10.001 · Cited by 242
Generalized velocity obstacles
Wilkie, D., van den Berg, J., & Manocha, D. (2009) · 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2009.5354175 · Cited by 241
DRL-VO: Learning to Navigate Through Crowded Dynamic Scenes Using Velocity Obstacles
Xie, Z., & Dames, P. (2023) · IEEE Transactions on Robotics · doi:10.1109/tro.2023.3257549 · Cited by 236
Coordinating Multiple Robots with Kinodynamic Constraints Along Specified Paths
Peng, J., & Akella, S. (2005) · The International Journal of Robotics Research · doi:10.1177/0278364905051974 · Cited by 229
Interactive navigation of multiple agents in crowded environments
van den Berg, J., Patil, S., Sewall, J., Manocha, D., & Lin, M. (2008) · Proceedings of the 2008 symposium on Interactive 3D graphics and games · doi:10.1145/1342250.1342272 · Cited by 228
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
“[6] and the velocity obstacles by Fiorini and Shillert [4].”
BackgroundDynamic 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
Chai, R., Guo, Y., Zuo, Z., Chen, K., Shin, H.-S., & Tsourdos, A. (2024) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2024.101005 · Cited by 213
A real-time collision avoidance learning system for Unmanned Surface Vessels
Zhao, Y., Li, W., & Shi, P. J. (2015) · Neurocomputing · doi:10.1016/j.neucom.2015.12.028 · Cited by 212
Truong, X.-T., & Ngo, T. D. (2017) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2017.2731371 · Cited by 206
PORCA: Modeling and Planning for Autonomous Driving Among Many Pedestrians
Luo, Y., Cai, P., Bera, A., Hsu, D., Lee, W. S., & Manocha, D. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2852793 · Cited by 204
A review on crowd simulation and modeling
Yang, S., Li, T., Gong, X., Peng, B., & Hu, J. (2020) · Graphical Models · doi:10.1016/j.gmod.2020.101081 · Cited by 192
Autonomous Pilot of Unmanned Surface Vehicles: Bridging Path Planning and Tracking
Wang, N., Zhang, Y., Ahn, C. K., & Xu, Q. (2022) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2021.3136670 · Cited by 191
Shaobo, W., Yingjun, Z., & Li, L. (2020) · Ocean Engineering · doi:10.1016/j.oceaneng.2020.107910 · Cited by 187
Decomposition of Reachable Sets and Tubes for a Class of Nonlinear Systems
Chen, M., Herbert, S. L., Vashishtha, M. S., Bansal, S., & Tomlin, C. J. (2018) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2018.2797194 · Cited by 186
Ship collision candidate detection method: A velocity obstacle approach
Chen, P., Huang, Y., Mou, J., & van Gelder, P. H. A. J. M. (2018) · Ocean Engineering · doi:10.1016/j.oceaneng.2018.10.023 · Cited by 184
Roadmap-based motion planning in dynamic environments
van den Berg, J. P., & Overmars, M. H. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2005.851378 · Cited by 183
Guo, X., Ji, M., Zhao, Z., Wen, D., & Zhang, W. (2020) · Ocean Engineering · doi:10.1016/j.oceaneng.2020.107693 · Cited by 183
A New Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles
Qu, Z., Wang, J., & Plaisted, C. (2004) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.829461 · Cited by 181
Generalized reciprocal collision avoidance
Bareiss, D., & van den Berg, J. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364915576234 · Cited by 176
Matveev, A. S., Wang, C., & Savkin, A. V. (2012) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2012.02.006 · Cited by 176
A Real-Time Game Theoretic Planner for Autonomous Two-Player Drone Racing
Spica, R., Falanga, D., Cristofalo, E., Montijano, E., Scaramuzza, D., & Schwager, M. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2020.2994881 · Cited by 176
Reactive Path Deformation for Nonholonomic Mobile Robots
Lamiraux, F., Bonnafous, D., & Lefebvre, O. (2004) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.829459 · Cited by 173
Cooperative Collision Avoidance for Nonholonomic Robots
Alonso-Mora, J., Beardsley, P., & Siegwart, R. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2793890 · Cited by 173
Hybrid Dynamic Moving Obstacle Avoidance Using a Stochastic Reachable Set-Based Potential Field
Malone, N., Chiang, H.-T., Lesser, K., Oishi, M., & Tapia, L. (2017) · IEEE Transactions on Robotics · doi:10.1109/tro.2017.2705034 · Cited by 173
Motion planning in dynamic environments: obstacles moving along arbitrary trajectories
Shiller, Z., Large, F., & Sekhavat, S. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2001.933196 · Cited by 172
Self-citationRisk‐aware Path Planning for Autonomous Underwater Vehicles using Predictive Ocean Models
Pereira, A. A., Binney, J., Hollinger, G. A., & Sukhatme, G. S. (2013) · Journal of Field Robotics · doi:10.1002/rob.21472 · Cited by 166
Social Interactions for Autonomous Driving: A Review and Perspectives
Wang, W., Wang, L., Zhang, C., Liu, C., & Sun, L. (2022) · Foundations and Trends® in Robotics · doi:10.1561/2300000078 · Cited by 165
Collision avoidance for aerial vehicles in multi-agent scenarios
Alonso-Mora, J., Naegeli, T., Siegwart, R., & Beardsley, P. (2015) · Autonomous Robots · doi:10.1007/s10514-015-9429-0 · Cited by 165
Path planning using 3D Dubins Curve for Unmanned Aerial Vehicles
Lin, Y., & Saripalli, S. (2014) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2014.6842268 · Cited by 162
Probabilistic Collision Checking With Chance Constraints
DUTOIT, N. E., & Burdick, J. W. (2011) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2116190 · Cited by 161
Efficient COLREG-Compliant Collision Avoidance in Multi-Ship Encounter Situations
Cho, Y., Han, J., & Kim, J. (2020) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2020.3029279 · Cited by 161
ITOMP: Incremental Trajectory Optimization for Real-Time Replanning in Dynamic Environments
Park, C., Pan, J., & Manocha, D. (2012) · Proceedings of the International Conference on Automated Planning and Scheduling · doi:10.1609/icaps.v22i1.13513 · Cited by 160
Deep-Learned Collision Avoidance Policy for Distributed Multiagent Navigation
Long, P., Liu, W., & Pan, J. (2017) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2017.2651371 · Cited by 159
A robotics wheelchair for crowded public environment
Prassler, E., Scholz, J., & Fiorini, P. (2001) · IEEE Robotics & Automation Magazine · doi:10.1109/100.924358 · Cited by 158
Self-citationRodríguez-Seda, E. J., Tang, C., Spong, M. W., & Stipanović, D. M. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364914537130 · Cited by 155
Reciprocal collision avoidance for multiple car-like robots
Alonso–Mora, J., Breitenmoser, A., Beardsley, P. A., & Siegwart, R. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6225166 · Cited by 155
Smooth and collision-free navigation for multiple robots under differential-drive constraints
Snape, J., van den Berg, J., Guy, S. J., & Manocha, D. (2010) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2010.5652073 · Cited by 152
A Short Paper about Motion Safety
Fraichard, T. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363138 · Cited by 151
A Survey on Swarming With Micro Air Vehicles: Fundamental Challenges and Constraints
Coppola, M., McGuire, K., Wagter, C. D., & de Croon, G. (2020) · Frontiers in Robotics and AI · doi:10.3389/frobt.2020.00018 · Cited by 148
Ravankar, A. A., Ravankar, A. A., Emaru, T., & Kobayashi, Y. (2020) · IEEE Access · doi:10.1109/access.2020.3043333 · Cited by 148
Local motion planning for collaborative multi-robot manipulation of deformable objects
Alonso–Mora, J., Knepper, R. A., Siegwart, R., & Rus, D. L. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139967 · Cited by 141
Aggregate dynamics for dense crowd simulation
Narain, R., Golas, A., Curtis, S., & Lin, M. C. (2009) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/1661412.1618468 · Cited by 140
Sensor-based reactive navigation in unknown convex sphere worlds
Arslan, Ö., & Koditschek, D. E. (2018) · The International Journal of Robotics Research · doi:10.1177/0278364918796267 · Cited by 139
A Novel 3D Geometric Algorithm for Aircraft Autonomous Collision Avoidance
Carbone, C., Ciniglio, U., Corraro, F., & Luongo, S. (2006) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2006.376742 · Cited by 137
Zhang, Y., Zhao, W., Wang, J., & Yuan, Y. (2024) · Neurocomputing · doi:10.1016/j.neucom.2024.128423 · Cited by 136
NavRL: Learning Safe Flight in Dynamic Environments
Xu, Z., Han, X., Shen, H., Jin, H., & Shimada, K. (2025) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2025.3546069 · Cited by 134
Detection, prediction, and avoidance of dynamic obstacles in urban environments
Ferguson, D., Darms, M., Urmson, C., & Kolski, S. (2008) · 2008 IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2008.4621214 · Cited by 131
Fast and robust tracking of multiple moving objects with a laser range finder
Kluge, B., Köhler, C., & Prassler, E. A. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2001.932853 · Cited by 131
Intelligent collision avoidance algorithms for USVs via deep reinforcement learning under COLREGs
Xu, X., Lu, Y., Liu, X., & Zhang, W. (2020) · Ocean Engineering · doi:10.1016/j.oceaneng.2020.107704 · Cited by 130
Contingency Planning Over Probabilistic Obstacle Predictions for Autonomous Road Vehicles
Hardy, J., & Campbell, M. (2013) · IEEE Transactions on Robotics · doi:10.1109/tro.2013.2254033 · Cited by 129
Savkin, A. V., & Wang, C. (2013) · Robotica · doi:10.1017/s0263574713000313 · Cited by 129
Ahmed, S., Qiu, B., Ahmad, F., Kong, C.-W., & Xin, H. (2021) · Agronomy · doi:10.3390/agronomy11061069 · Cited by 129
Local Path Planning: Dynamic Window Approach With Virtual Manipulators Considering Dynamic Obstacles
Kobayashi, M., & Motoi, N. (2022) · IEEE Access · doi:10.1109/access.2022.3150036 · Cited by 129
Reactive Path Planning in a Dynamic Environment
Belkhouche, F. (2009) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2022441 · Cited by 129
A Multiple-Goal Reinforcement Learning Method for Complex Vehicle Overtaking Maneuvers
Ngai, D. C. K., & Yung, N. H. C. (2011) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2011.2106158 · Cited by 128
Savkin, A. V., & Wang, C. (2014) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2014.05.006 · Cited by 127
Time dependent planning on a layered social cost map for human-aware robot navigation
Kollmitz, M., Hsiao, K., Gaa, J., & Burgard, W. (2015) · European Conference on Mobile Robots · doi:10.1109/ecmr.2015.7324184 · Cited by 127
Human-friendly robot navigation in dynamic environments
Guzzi, J., Giusti, A., Gambardella, L. M., Théraulaz, G., & Di, G. A. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6630610 · Cited by 127
Reinforcement learning-based dynamic obstacle avoidance and integration of path planning
Choi, J., Lee, G., & Lee, C. (2021) · Intelligent Service Robotics · doi:10.1007/s11370-021-00387-2 · Cited by 126
Chen, P., Huang, Y., Papadimitriou, E., Mou, J., & van Gelder, P. H. A. J. M. (2020) · Ocean Engineering · doi:10.1016/j.oceaneng.2020.107793 · Cited by 125
Xu, X., Cai, P., Ahmed, Z., Yellapu, V. S., & Zhang, W. (2021) · Neurocomputing · doi:10.1016/j.neucom.2021.09.071 · Cited by 125
Collision Avoidance for Vehicle-Following Systems
Gehrig, S. K., & Stein, F. (2007) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2006.888594 · Cited by 124
Xue, D., Wu, D., Yamashita, A. S., & Li, Z. (2023) · Ocean Engineering · doi:10.1016/j.oceaneng.2023.114005 · Cited by 123
COLREG-Compliant Collision Avoidance for Unmanned Surface Vehicle Using Deep Reinforcement Learning
Meyer, E., Heiberg, A., Rasheed, A., & San, O. (2020) · IEEE Access · doi:10.1109/access.2020.3022600 · Cited by 122
A Review of Path Planning for Unmanned Surface Vehicles
Xing, B., Yu, M., Liu, Z., Tan, Y., Sun, Y., & Li, B. (2023) · Journal of Marine Science and Engineering · doi:10.3390/jmse11081556 · Cited by 120
Generalization of the collision cone approach for motion safety in 3-D environments
Chakravarthy, A., & Ghose, D. (2011) · Autonomous Robots · doi:10.1007/s10514-011-9270-z · Cited by 119
On Provably Safe Obstacle Avoidance for Autonomous Robotic Ground Vehicles
Mitsch, S., Ghorbal, K., & Platzer, A. (2013) · Robotics: Science and Systems · doi:10.15607/rss.2013.ix.014 · Cited by 119
Safe Teleoperation of Dynamic UAVs Through Control Barrier Functions
Xu, B., & Sreenath, K. (2018) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2018.8463194 · Cited by 119
Safe Multi-Agent Interaction through Robust Control Barrier Functions with Learned Uncertainties
Cheng, R., Khojasteh, M. J., Ames, A. D., & Burdick, J. W. (2020) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc42340.2020.9304395 · Cited by 118
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.