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 901–1,000 of 1,001
Yan, D., Ding, G., Huang, K., & Huang, T. (2024) · The Visual Computer · doi:10.1007/s00371-024-03385-4 · Cited by 11
Improved Crowd Dynamics Analysis Considering Physical Contact Force and Panic Emotional Propagation
Zhao, R., Wei, B., Han, C., Jia, P., Zhu, W., Li, C., & Ma, Y. (2024) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2024.3512501 · Cited by 11
Cao, X., Wang, Z., Zhu, Y., Zhang, T., Shi, G., & Shi, Y. (2025) · Journal of Marine Science and Engineering · doi:10.3390/jmse13081570 · Cited by 11
Wang, Y., Xing, L., Wang, J., Xie, T., & Chen, L. (2024) · Complex System Modeling and Simulation · doi:10.23919/csms.2023.0022 · Cited by 11
Kim, J., Lee, J., & Ames, A. D. (2024) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra57147.2024.10610589 · Cited by 11
Altering UAV flight path by threatening collision
Pierpaoli, P., Egerstedt, M., & Rahmani, A. (2015) · IEEE/AIAA Digital Avionics Systems Conference (DASC) · doi:10.1109/dasc.2015.7311580 · Cited by 11
Wu, Q., Ji, Q., Du, J., & Li, X. (2013) · ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry (VRCAI) · doi:10.1145/2534329.2534337 · Cited by 11
Piecewise Bézier Curves for Avoiding Collisions During Multivehicle Coordinated Missions
Mehdi, S. B., Choe, R., & Hovakimyan, N. (2017) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g002328 · Cited by 11
Towards autonomous navigation of multiple pocket-drones in real-world environments
McGuire, K., Coppola, M., Wagter, C. D., & de Croon, G. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8202164 · Cited by 11
Macktoobian, M., & Shoorehdeli, M. A. (2014) · Robotica · doi:10.1017/s0263574714002100 · Cited by 11
A 3D Reactive Collision Free Navigation Strategy for Nonholonomic Mobile Robots
Elmokadem, T. (2018) · Chinese Control Conference (CCC) · doi:10.23919/chicc.2018.8484232 · Cited by 11
Morsali, M., Frisk, E., & Åslund, J. (2019) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2019.09.016 · Cited by 11
Sensor-Based Reactive Navigation in Unknown Convex Sphere Worlds
Arslan, Ö., & Koditschek, D. E. (2020) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-43089-4_11 · Cited by 11
Eiffert, S., Wallace, N., Kong, H., Pirmarzdashti, N., & Sukkarieh, S. (2020) · IEEE International Conference on Automation Science and Engineering (CASE) · doi:10.1109/case48305.2020.9216764 · Cited by 11
Autonomous Indoor Vehicle Navigation Using Modified Steering Velocity Obstacles
Fuad, M., Agustinah, T., & Purwanto, D. (2020) · International Seminar on Intelligent Technology and Its Applications · doi:10.1109/isitia49792.2020.9163776 · Cited by 11
Coordinating multiple mobile robots for obstacle avoidance using cloud computing
Song, K., & Sun, Y. (2020) · Asian Journal of Control · doi:10.1002/asjc.2431 · Cited by 11
Decentralised control of multiple mobile agents for quick, smooth, and safe movement
Kano, T., Iwamoto, M., & Ueyama, D. (2021) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2021.125898 · Cited by 11
Jun, L., & Zhang, H. (2021) · Transportation Research Record Journal of the Transportation Research Board · doi:10.1177/03611981211056910 · Cited by 11
Multiple Moving Obstacles Avoidance for USV using Velocity Obstacle Method
Zhuang, J., Zhang, Y., Xu, P., Zhao, Y., Luo, J., & Song, S. (2021) · IEEE International Conference on Unmanned Systems (ICUS) · doi:10.1109/icus52573.2021.9641331 · Cited by 11
Scalable distributed algorithms for multi-robot near-optimal motion planning
Zhao, G., & Zhu, M. (2022) · Automatica · doi:10.1016/j.automatica.2022.110241 · Cited by 11
Fast-Replanning Motion Control for Non-Holonomic Vehicles with Aborting A*
Missura, M., Roychoudhury, A., & Bennewitz, M. (2022) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros47612.2022.9981663 · Cited by 11
A Reactive Collision Avoidance Algorithm for Multiple Midair Unmanned Aerial Vehicles
Choi, H., Kim, Y., Lee, Y., & Kim, E. T. (2012) · TRANSACTIONS OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES · doi:10.2322/tjsass.56.15 · Cited by 11
Inserting virtual pedestrians into pedestrian groups video with behavior consistency
Ren, Z., Gai, W., Zhong, F., Pettré, J., & Peng, Q. (2013) · The Visual Computer · doi:10.1007/s00371-013-0853-x · Cited by 11
Spiral path simulation of pedestrian flow during Tawaf
Shuaibu, N. A., Faye, I., Simsim, M. T., & Malik, A. S. (2013) · IEEE International Conference on Signal and Image Processing Applications (ICSIPA) · doi:10.1109/icsipa.2013.6708011 · Cited by 11
Human-Comfortable Collision-Free Navigation for Personal Aerial Vehicles
Dousse, N., Heitz, G., Schill, F., & Floreano, D. (2016) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2016.2626520 · Cited by 11
Field based model for pedestrian dynamics
Yu, B., Zhang, M., & Wang, Z. (2018) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/aaac47 · Cited by 11
Collision Avoidance by Communication for Autonomous Mobile Robots in Crowd
Abdulov, A., & Abramenkov, A. N. (2018) · International Conference Management of Large-Scale System Development (MLSD) · doi:10.1109/mlsd.2018.8551804 · Cited by 11
Mehdi, S. B., Choe, R., & Hovakimyan, N. (2019) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g003864 · Cited by 11
A new optimal control of obstacle avoidance for safer autonomous driving
Pepe, G., Laurenza, M., Antonelli, D., & Carcaterra, A. (2019) · AEIT International Conference of Electrical and Electronic Technologies for Automotive (AEIT AUTOMOTIVE) · doi:10.23919/eeta.2019.8804549 · Cited by 11
On the Effects of Collision Avoidance on Emergent Swarm Behavior
Taylor, C., Luzzi, C., & Nowzari, C. (2020) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc45564.2020.9147834 · Cited by 11
Modeling social groups in crowds using Common Ground Theory
Park, S. I., Quek, F. K. H., & Cao, Y. (2012) · Winter Simulation Conference · doi:10.1109/wsc.2012.6465119 · Cited by 11
Higher Order Sliding Modes in Collaborative Robotics
Defoort, M., Floquet, T., Kökösy, A., & Perruquetti, W. (2011) · Lecture notes in control and information sciences · doi:10.1007/978-3-642-22164-4_15 · Cited by 11
Cognition of free space for planning the shortest path: A framed free space approach
Nagabhushan, P. N., & Pai, M. M. M. (2001) · Pattern Recognition Letters · doi:10.1016/s0167-8655(01)00036-8 · Cited by 11
Guzzi, J., Giusti, A., Gambardella, L. M., & Di, G. A. (2013) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2013.6696726 · Cited by 11
Modelling Behaviour Patterns of Pedestrians for Mobile Robot Trajectory Generation
Tamura, Y., Terada, Y., Yamashita, A., & Asama, H. (2013) · International Journal of Advanced Robotic Systems · doi:10.5772/56668 · Cited by 11
Shiller, Z., Prasanna, R., & Salinger, J. A. (2008) · SAE technical papers on CD-ROM/SAE technical paper series · doi:10.4271/2008-01-0204 · Cited by 11
Self-citationCollision avoidance laws for objects with arbitrary shapes
Sunkara, V., & Chakravarthy, A. (2016) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2016.7799058 · Cited by 11
Safe Navigation in Dynamic Environments
Shiller, Z., Gal, O., & Rimon, E. (2010) · Courses and lectures · doi:10.1007/978-3-7091-0277-0_26 · Cited by 11
Self-citationLi, B., Zhang, Y. M., Ouyang, Y., Liu, Y., Zhong, X., Cen, H., & Kong, Q. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1902.06201 · Cited by 11
Safe Legged Locomotion using Collision Cone Control Barrier Functions (C3BFs)Preprint
Tayal, M., & Kolathaya, S. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2309.01898 · Cited by 11
Implementing a hybrid spatial discretisation within an agent based evacuation model
Chooramun, N. (2011) · Greenwich Academic Literature Archive (University of Greenwich) · Cited by 11
Zhong, Q., Yu, Y., Zhong, L., Zhang, Y., Liu, S., Pan, W., & Yan, X. (2025) · Chinese Journal of Aeronautics · doi:10.1016/j.cja.2025.103901 · Cited by 10
Liang, Y., Wang, H., Liu, X., Zhao, X., Ye, Y., Zheng, Y., & Jiang, J. (2025) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2025.105250 · Cited by 10
Mid-Air Collision Risk for Urban Air Mobility: A Review
Li, J., Jiang, R., Fu, R., Gao, Y., Liu, Y., Cai, K., & Quan, Q. (2026) · Drones · doi:10.3390/drones10030211 · Cited by 10
Kumar, A. V. S. S. B., Modh, A., Babu, M., Gopalakrishnan, B., & Krishna, K. M. (2018) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2018.8500652 · Cited by 10
Interval Analysis Technique for Versatile and Parallel Multi-Agent Collision Detection and Avoidance
Vyas, P., Vachhani, L., & Sridharan, K. (2020) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-019-01091-1 · Cited by 10
Solution Space Decision Support for Reducing Controller Workload in Route Merging Task
Velasco, G. A. M., Borst, C., van Paassen, M. M., & Mulder, M. (2020) · Journal of Aircraft · doi:10.2514/1.c035852 · Cited by 10
Fast Position-based Multi-Agent Group Dynamics
Weiss, T. (2023) · Proceedings of the ACM on Computer Graphics and Interactive Techniques · doi:10.1145/3585507 · Cited by 10
DUEL: Depth visUal Ego-motion Learning for autonomous robot obstacle avoidance
Wang, N., Zhang, B., Chi, H., Wang, H., McLoone, S., & Liu, H. (2023) · The International Journal of Robotics Research · doi:10.1177/02783649231210325 · Cited by 10
Research on mechanism and simulation for avoiding behavior of individual pedestrian
Cheng, Z., Yue, H., Zhang, N., & Zhang, X. (2023) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2023.129443 · Cited by 10
Urban Air Mobility Guidance with Panel Method: Experimental Evaluation Under Wind Disturbances
Bilgin, Z., Yavrucuk, İ., & Bronz, M. (2024) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g007691 · Cited by 10
Cluster-based Multi-robot Task Assignment, Planning, and Control
Bai, Y., Lindqvist, B., Nordström, S., Kanellakis, C., & Nikolakopoulos, G. (2024) · International Journal of Control Automation and Systems · doi:10.1007/s12555-023-0745-4 · Cited by 10
Chen, B., Guo, R., Zhang, Q., Zhao, Y., Wang, X., & Zhu, Z. (2025) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2025.3549150 · Cited by 10
Can airborne self separation safely accommodate very high en-route traffic demand?
Blom, H. A. P., & Bakker, B. (2012) · AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference (MAO) · doi:10.2514/6.2012-5415 · Cited by 10
Safety Assessment of Unmanned Aerial Vehicle Operations in an Integrated Airspace
Jenie, Y. I., Kampen, E.-J. V., Ellerbroek, J., & Hoekstra, J. M. (2016) · AIAA Infotech@Aerospace Conference · doi:10.2514/6.2016-1000 · Cited by 10
Moving obstacle avoidance control by fuzzy potential method and model predictive control
Nishio, Y., Nonaka, K., & Sekiguchi, K. (2017) · Asian Control Conference (ASCC) · doi:10.1109/ascc.2017.8287358 · Cited by 10
Trinh, L. A., Ekström, M., & Çürüklü, B. (2019) · International Conference on Control, Decision and Information Technologies (CoDIT) · doi:10.1109/codit.2019.8820359 · Cited by 10
PIVO: Probabilistic Inverse Velocity Obstacle for Navigation under Uncertainty
Jyotish, P. S. N., Goel, Y., Kumar, A. V. S. S. B., & Krishna, K. M. (2019) · IEEE RO-MAN · doi:10.1109/ro-man46459.2019.8956406 · Cited by 10
Safety-Augmented Operation of Mobile Robots Using Variable Structure Control
Ghaffari, A., & Dastja, S. A. H. (2022) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2022.3158233 · Cited by 10
Anticipatory Navigation in Crowds by Probabilistic Prediction of Pedestrian Future Movements
Zhi, W., Lai, T., Ott, L., & Ramos, F. T. (2021) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48506.2021.9561022 · Cited by 10
Reactive Collision Avoidance for Underactuated Surface Vehicles using the Collision Cone Concept
Haraldsen, A., Wiig, M. S., & Pettersen, K. Y. (2021) · IEEE Conference on Control Technology and Applications (CCTA) · doi:10.1109/ccta48906.2021.9659043 · Cited by 10
Robust Collision Avoidance for Mobile Robots in the Presence of Moving Obstacles
Junior, J. A. R., & dos Santos, D. A. (2023) · IEEE Control Systems Letters · doi:10.1109/lcsys.2023.3275498 · Cited by 10
Du, Y., Zhang, J., Xu, J., Cheng, X., & Cui, S. R. (2023) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros55552.2023.10341762 · Cited by 10
Applicability of GPGPU Computing to Real-Time AI Solutions in Games
Blewitt, W., Ushaw, G., & Morgan, G. (2013) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2013.2258156 · Cited by 11
Collision Avoidance Method with Nonlinear Model Predictive Trajectory Control
Backman, J., Oksanen, T., & Visala, A. (2013) · IFAC Proceedings Volumes · doi:10.3182/20130828-2-sf-3019.00004 · Cited by 10
A Crowd Behavior Model Based on Reciprocal Velocity Obstacle Algorithm
Li, X., & Qin, W. (2012) · Procedia Engineering · doi:10.1016/j.proeng.2012.01.409 · Cited by 10
Safety Hierarchy for Planning With Time Constraints in Unknown Dynamic Environments
Esperance, B. L., & Gupta, K. K. (2014) · IEEE Transactions on Robotics · doi:10.1109/tro.2014.2354933 · Cited by 10
High speed on-line motion planning in cluttered environments
Shiller, Z., & Sharma, S. (2012) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2012.6385475 · Cited by 10
Self-citationGal, O., & Doytsher, Y. (2013) · Robotica · doi:10.1017/s0263574713000787 · Cited by 10
Defoort, M., Doniec, A., & Bouraqadi, N. (2011) · Lecture notes in electrical engineering · doi:10.1007/978-3-642-19730-7_14 · Cited by 10
Airborne Collision Detection and Avoidance for Small UAS Sense and Avoid Systems
Sahawneh, L. R. (2016) · ScholarsArchive (Brigham Young University) · Cited by 10
Gradient based path optimization method for autonomous driving
David, J., Valencia, R., Philippsen, R., Bosshard, P. F., & Iagnemma, K. D. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206318 · Cited by 10
Online Trajectory Optimization and Navigation in Dynamic Environments in ROS
Albers, F., Rösmann, C., Hoffmann, F., & Bertram, T. (2018) · Studies in computational intelligence · doi:10.1007/978-3-319-91590-6_8 · Cited by 10
IVO: Inverse Velocity Obstacles for Real Time Navigation
Jyotish, P. S. N., Goel, Y., Kumar, A. V. S. S. B., & Krishna, K. M. (2019) · doi:10.1145/3352593.3352610 · Cited by 10
Analysis of Conflict Resolution Methods for Manned and Unmanned Aviation Using Fast-Time Simulations
Ribeiro, M., Ellerbroek, J., & Hoekstra, J. M. (2019) · Research Repository (Delft University of Technology) · Cited by 10
Simulating Crowds and Autonomous Vehicles
Charlton, J., Gonzalez, L. R. M., Maddock, S., & Richmond, P. (2020) · Lecture notes in computer science · doi:10.1007/978-3-662-61983-4_8 · Cited by 10
Liu, Z., Cai, K., Xie, J., & Zhu, Y. (2021) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2021.3049420 · Cited by 10
Asayesh, S., Chen, M., Mehrandezh, M., & Gupta, K. K. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3098332 · Cited by 10
Multivehicle Motion Planning With Posture Constraints in Real World
Xu, G., Chen, Y., Cao, J., Zhu, D., Liu, W., & Liu, Y. (2022) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2022.3173130 · Cited by 10
On the Complexity of an Unregulated Traffic Crossing
Dasler, P. C., & Mount, D. M. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-21840-3_19 · Cited by 10
Ellipse‐based velocity obstacles for local navigation of holonomic mobile robot
Jeon, J. D., & Lee, B. H. (2014) · Electronics Letters · doi:10.1049/el.2014.1592 · Cited by 10
Obstacle avoidance for mobile robots based on relative coordinates
Zhang, F., Wong, T., & Yingzi, W. (2004) · IEEE International Conference on Robotics, Intelligent Systems and Signal Processing · doi:10.1109/rissp.2003.1285645 · Cited by 10
An interval approach to multiple unmanned aerial vehicle collision avoidance
Douthwaite, J. A., Freitas, A. D., & Mihaylova, L. S. (2017) · Sensor Data Fusion: Trends, Solutions, Applications (SDF) · doi:10.1109/sdf.2017.8126384 · Cited by 10
Planning Motion in Environments with Similar Obstacles
Lien, J., & Lu, Y. (2010) · The MIT Press eBooks · doi:10.7551/mitpress/8727.003.0013 · Cited by 10
Bioinspired Obstacle Avoidance Algorithms for Robot Swarms
Guzzi, J., Giusti, A., Gambardella, L. M., & Di, G. A. (2014) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-319-06944-9_9 · Cited by 10
Robust Sequential Path Planning Under Disturbances and Adversarial IntruderPreprint
Chen, M., Bansal, S., Fisac, J. F., & Tomlin, C. J. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1611.08364 · Cited by 10
Trautman, P. (2013) · CaltechTHESIS (California Institute of Technology) · doi:10.7907/bhgm-0c65 · Cited by 10
Qu, Y., Xin, B., Wang, Q., Li, R., & Du, Z. (2024) · Science China Information Sciences · doi:10.1007/s11432-023-4040-y · Cited by 9
Bonanni, L., Meli, D., Castellini, A., & Farinelli, A. (2025) · Adaptive Agents and Multi-Agents Systems · doi:10.65109/yzhg8263 · Cited by 9
A Comprehensive Review of UAV Formation Control from a Mission-Driven Perspective
Yu, C., Liu, J., Xie, P., & Xie, W. (2026) · Drones · doi:10.3390/drones10040278 · Cited by 9
Zhao, L., Zhao, J., Liu, Z., Yang, D., & Liu, H. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3194313 · Cited by 9
Chen, J., Zhou, R. H., Sun, G., & Zhang, J. (2023) · IEEE Systems Journal · doi:10.1109/jsyst.2023.3264297 · Cited by 9
Trajectory planning for unmanned surface vehicles in multi-ship encounter situations
Liu, J., Chen, H., Xie, S., Peng, Y. P., Zhang, D., & Pu, H. (2023) · Ocean Engineering · doi:10.1016/j.oceaneng.2023.115384 · Cited by 9
How To Evaluate the Navigation of Autonomous Vehicles Around Pedestrians?
Kabtoul, M., Prédhumeau, M., Spalanzani, A., Dugdale, J., & Martinet, P. (2023) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2023.3323662 · Cited by 9
Vos, K., Torta, E., Bruyninckx, H., Martínez, C. A. L., & van de Molengraft, R. (2024) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra57147.2024.10610708 · Cited by 9
Behavioural repertoires in moving crowds: an observational approach
Sieben, A., & Postmes, T. (2025) · Royal Society Open Science · doi:10.1098/rsos.241561 · Cited by 9
On the velocity obstacle based automatic collision avoidance with multiple target ships at sea
Tian, Y., Huang, L., Xiong, Y., & Li, S. (2015) · International Conference on Transportation Information and Safety · doi:10.1109/ictis.2015.7232097 · Cited by 9
An Immunological Approach to Mobile Robot Navigation
Luh, G.-C., & Liu, W. (2008) · InTech eBooks · doi:10.5772/6008 · Cited by 9
Precision UAV Collision Avoidance Using Computationally Efficient Avoidance Maps
Tony, L. A., Ghose, D., & Chakravarthy, A. (2018) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2018-0875 · Cited by 9
Xiaoxian, S., Yao, C., Haoran, Z., Chengju, L., & Qijun, C. (2020) · International Conference on Control and Automation · doi:10.1109/icca51439.2020.9264363 · Cited by 9
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.