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 501–600 of 1,001
Bridging Requirements, Planning, and Evaluation: A Review of Social Robot Navigation
Karwowski, J., Szynkiewicz, W., & Niewiadomska‐Szynkiewicz, E. (2024) · Sensors · doi:10.3390/s24092794 · Cited by 28
T-STAR: Time-Optimal Swarm Trajectory Planning for Quadrotor Unmanned Aerial Vehicles
Pan, H., Zahmatkesh, M., Rekabi-Bana, F., Arvin, F., & Hu, J. (2025) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2025.3557783 · Cited by 28
A Collision Cone Approach for Control Barrier Functions
Tayal, M., Goswami, B. G., Rajgopal, K., Singh, R., Rao, M. T., Keshavan, J., Jagtap, P., & Kolathaya, S. (2026) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2026.3661160 · Cited by 28
Online Bidirectional Trajectory Planning for Mobile Robots in State-Time Space
Cheon, H.-S., & Kim, B. K. (2018) · IEEE Transactions on Industrial Electronics · doi:10.1109/tie.2018.2866039 · Cited by 28
Distributed Cooperative Avoidance Control for Multi-Unmanned Aerial Vehicles
Huang, S., Teo, R., & Liu, W. (2018) · Actuators · doi:10.3390/act8010001 · Cited by 28
Simulating Collaborative Robots in a Massive Multi-agent Game Environment (SCRIMMAGE)
DeMarco, K. J., Squires, E., Day, M., & Pippin, C. E. (2019) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-05816-6_20 · Cited by 28
Reactive Navigation in Crowds for Non-Holonomic Robots With Convex Bounding Shape
Gonon, D. J., GRANADOS, D. F. P., & Billard, A. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3068660 · Cited by 28
Improving robot navigation in crowded environments using intrinsic rewards
Martínez, D., Riazuelo, L., & Montano, L. (2023) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48891.2023.10160876 · Cited by 28
Multi Agent Navigation on the GPU
Bleiweiss, A. (2011) · Cited by 28
Chiang, H.-T. L., HomChaudhuri, B., Vinod, A. P., Oishi, M., & Tapia, L. (2017) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2017.7989434 · Cited by 28
Hacohen, S., Shvalb, N., & Shoval, S. (2017) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2017.10.024 · Cited by 28
An Adaptive Velocity Obstacle Avoidance Algorithm for Autonomous Surface Vehicles
Campos, D., Matos, A. C., & Pinto, A. M. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8968156 · Cited by 28
Mao, R., Gao, H., & Guo, L. (2020) · Mathematical Problems in Engineering · doi:10.1155/2020/4183427 · Cited by 28
Heuristic optimization methods for motion planning of autonomous agricultural vehicles
Ferentinos, K. P., Arvanitis, K. G., & Sigrimis, N. (2002) · Journal of Global Optimization · doi:10.1023/a:1015527207828 · Cited by 28
Smooth Coordination and Navigation for Multiple Differential-Drive Robots
Snape, J., Guy, S. J., van den Berg, J., & Manocha, D. (2013) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-28572-1_41 · Cited by 28
Motion coordination between a human and a mobile robot
Prassler, E. A., Bank, D., & Kluge, B. (2003) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/irds.2002.1043910 · Cited by 28
Orientation control of a differential mobile robot through wheel synchronization
Sun, D. B., Feng, G., Lam, C. M., & Dong, H. (2005) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2005.848292 · Cited by 28
Guaranteeing motion safety for robots
Fraichard, T., & Kuffner, J. (2012) · Autonomous Robots · doi:10.1007/s10514-012-9278-z · Cited by 28
Primitive-Swarm: An Ultra-Lightweight and Scalable Planner for Large-Scale Aerial Swarms
Hou, J., Zhou, X., Pan, N., Li, A., Guan, Y., Xu, C., Gan, Z., & Gao, F. (2025) · IEEE Transactions on Robotics · doi:10.1109/tro.2025.3573667 · Cited by 27
Meng, F., Xu, H., Gao, Z., & Li, Q. (2026) · Ocean Engineering · doi:10.1016/j.oceaneng.2026.126812 · Cited by 27
DensePeds: Pedestrian Tracking in Dense Crowds Using Front-RVO and Sparse Features
Chandra, R., Bhattacharya, U., Bera, A., & Manocha, D. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8968470 · Cited by 27
Large Scale Distributed Collaborative Unlabeled Motion Planning With Graph Policy Gradients
Khan, A., Kumar, V., & Ribeiro, A. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3074885 · Cited by 27
IAN: Multi-Behavior Navigation Planning for Robots in Real, Crowded Environments
Dugas, D., Nieto, J. I., Siegwart, R., & Chung, J. J. (2020) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9341457 · Cited by 27
Human-Inspired Multi-Agent Navigation using Knowledge Distillation
Xu, P., & Karamouzas, I. (2021) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636463 · Cited by 27
Deadlock Prediction and Recovery for Distributed Collision Avoidance with Buffered Voronoi Cells
Abdullhak, M., & Vardy, A. (2021) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636609 · Cited by 27
Requirements for Optimal Local Route Planning of Autonomous Ships
Ohn, S.-W., & Namgung, H. (2022) · Journal of Marine Science and Engineering · doi:10.3390/jmse11010017 · Cited by 27
Li, X., Xu, Z., Su, Z., Wang, H., & Li, S. (2023) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2023.3312373 · Cited by 27
Zhou, Z., Ren, J., Zeng, Z., Xiao, J., Zhang, X., Guo, X., Zhou, Z., & Lu, H. (2023) · CAAI Transactions on Intelligence Technology · doi:10.1049/cit2.12269 · Cited by 27
Cohesion and segregation in swarm navigation
Santos, V. G., & Chaimowicz, L. (2014) · Robotica · doi:10.1017/s0263574714000563 · Cited by 27
USV Trajectory Planning for Time Varying Motion Goals in an Environment With Obstacles
Svec, P., Thakur, A., Shah, B. C., & Gupta, S. K. (2012) · ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE) · doi:10.1115/detc2012-71239 · Cited by 27
A survey on multi robots area exploration techniques and algorithms
Sharma, S., & Tiwari, R. (2016) · International Conference on Computational Techniques in Information and Communication Technologies · doi:10.1109/icctict.2016.7514570 · Cited by 27
Velocity Obstacle Based 3D Collision Avoidance Scheme for Low-Cost Micro UAVs
Choi, M., Rubenecia, A., Shon, T., & Choi, H. (2017) · Sustainability · doi:10.3390/su9071174 · Cited by 27
Cooperative Optimal Collision Avoidance Laws for a Hybrid-Tailed Robotic Fish
Sunkara, V., Chakravarthy, A., Yi, X., Zuo, W., & Chen, Z. (2019) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2019.2910478 · Cited by 27
Collision Detection for UAVs Based on GeoSOT-3D Grids
Zhai, W., Tong, X., Miao, S., Cheng, C., & Ren, F. (2019) · ISPRS International Journal of Geo-Information · doi:10.3390/ijgi8070299 · Cited by 27
A 3D reactive collision avoidance algorithm for underactuated underwater vehicles
Wiig, M. S., Pettersen, K. Y., & Krogstad, T. R. (2020) · Journal of Field Robotics · doi:10.1002/rob.21948 · Cited by 27
Collision Cone-Based Net Capture of a Swarm of Unmanned Aerial Vehicles
Chakravarthy, A., & Ghose, D. (2020) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g004626 · Cited by 27
Implicit Trajectory Planning for Feedback Linearizable Systems: A Time-varying Optimization Approach
Zheng, T., Simpson-Porco, J. W., & Mallada, E. (2020) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc45564.2020.9147997 · Cited by 27
Safety Validation of Sense and Avoid Algorithms Using Simulation and Evolutionary Search
Zou, X., Alexander, R., & McDermid, J. A. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-10506-2_3 · Cited by 27
DUTOIT, N. E. (2010) · CaltechTHESIS (California Institute of Technology) · doi:10.7907/sd3n-jr18 · Cited by 28
Multiagent Learning: dynamic games & applications
Hennes, D. (2013) · Research Publications (Maastricht University) · doi:10.26481/dis.20130516dh · Cited by 27
AVOCADO: Adaptive Optimal Collision Avoidance Driven by Opinion
Martínez, D., Sebastián, E., Montijano, E., Riazuelo, L., Sagüés, C., & Montano, L. (2025) · IEEE Transactions on Robotics · doi:10.1109/tro.2025.3552350 · Cited by 26
Safe Robot Navigation in a Crowd Combining NMPC and Control Barrier Functions
Vulcano, V., Tarantos, S. G., Ferrari, P., & Oriolo, G. (2022) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc51059.2022.9993397 · Cited by 26
Safety-Critical Control of Nonholonomic Vehicles in Dynamic Environments Using Velocity Obstacles
Haraldsen, A., Wiig, M. S., Ames, A. D., & Pattersen, K. Y. (2024) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc60939.2024.10644678 · Cited by 26
Deconfliction Algorithms for a Pair of Constant Speed Unmanned Aerial Vehicles
Panyakeow, P., & Mesbahi, M. (2014) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2013.110766 · Cited by 26
Bouraine, S., Fraichard, T., & Salhi, H. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6224932 · Cited by 26
Probabilistic Collision Avoidance for Vessels
Blaich, M., Köhler, S., Reuter, J., & Hahn, A. (2015) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2015.10.260 · Cited by 26
Analysis of the pedestrian arching at bottleneck based on a bypassing behavior model
Tang, M., Jia, H., Ran, B., & Li, J. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.02.044 · Cited by 26
Cloud based Real-time Multi-robot Collision Avoidance for Swarm Robotics
He, H., Kamburugamuve, S., Fox, G., & Zhao, W. (2016) · International Journal of Grid and Distributed Computing · doi:10.14257/ijgdc.2016.9.6.30 · Cited by 26
Moving in a crowd: safe and efficient navigation among heterogeneous agents
Godoy, J., Karamouzas, I., Guy, S. J., & Gini, M. L. (2016) · International Joint Conference on Artificial Intelligence · Cited by 26
Concurrent Optimal Trajectory Planning for Indoor Quadrotor Formation Switching
Xu, Y., Lai, S., Li, J., Luo, D., & You, Y. (2018) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-018-0813-9 · Cited by 26
Dynamic Motion Planning for Autonomous Assistive Surgical Robots
Sozzi, A., Bonfè, M., Farsoni, S., Rossi, G. D., & Muradore, R. (2019) · Electronics · doi:10.3390/electronics8090957 · Cited by 26
Heuristic Approach for Real-Time Multi-Agent Trajectory Planning Under Uncertainty
Tahir, H., Syed, M. N., & Baroudi, U. A. (2019) · IEEE Access · doi:10.1109/access.2019.2962785 · Cited by 26
Rojas, F. A., & Yang, H. S. (2013) · ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry (VRCAI) · doi:10.1145/2534329.2534336 · Cited by 26
Kunwar, F., Wong, F., Mrad, R. B., & Benhabib, B. (2006) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-006-9080-2 · Cited by 26
Efficient Reciprocal Collision Avoidance between Heterogeneous Agents Using CTMAT
Ma, Y., Manocha, D., & Wang, W. (2018) · Adaptive Agents and Multi-Agents Systems · doi:10.65109/cdvn8785 · Cited by 26
Velocity Occupancy Space: Robot Navigation and Moving Obstacle Avoidance With Sensor Uncertainty
Bis, R. A., Peng, H., & Ulsoy, A. G. (2009) · ASME Dynamic Systems and Control Conference (DSCC) · doi:10.1115/dscc2009-2570 · Cited by 26
Path Planning Algorithm for an Autonomous Electric Wheelchair in Hospitals
Jung, Y., Kim, Y., Lee, W. H., Bang, M. S., Kim, Y., & Kim, S. (2020) · IEEE Access · doi:10.1109/access.2020.3038452 · Cited by 25
Robot Planning for Active Collision Avoidance in Modular Construction: Pipe Skids Example
Zhu, Q., Zhou, T., Xia, P., & Du, J. (2022) · Journal of Construction Engineering and Management · doi:10.1061/(asce)co.1943-7862.0002374 · Cited by 25
Jeng, S.-L., & Chiang, C. (2023) · Sensors · doi:10.3390/s23208651 · Cited by 25
Kluge, B., & Prassler, E. A. (2007) · Springer eBooks · doi:10.1007/978-3-540-73422-2_6 · Cited by 25
Navigating high‐speed unmanned surface vehicles: System approach and validations
Zhuang, J., Zhang, L., Wang, B., Su, Y., Sun, H., Liu, Y., & Bucknall, R. W. G. (2020) · Journal of Field Robotics · doi:10.1002/rob.22003 · Cited by 25
Boundary Gap Based Reactive Navigation in Unknown Environments
Gao, Z., Qin, J., Wang, S., & Wang, Y. (2021) · IEEE/CAA Journal of Automatica Sinica · doi:10.1109/jas.2021.1003841 · Cited by 25
Motion planning for mobile robots in dynamic environments using a potential field immune network
Luh, G.-C., & Liu, W.-W. (2007) · Proceedings of the Institution of Mechanical Engineers Part I Journal of Systems and Control Engineering · doi:10.1243/09596518jsce400 · Cited by 25
A Rule-Based Motion Planning for Crowd Simulation
Xiong, M., Lees, M., Cai, W., Zhou, S., & Low, M. Y. H. (2009) · International Conference on Cyberworlds (CW) · doi:10.1109/cw.2009.32 · Cited by 25
Avoiding multiple collisions through trajectory replanning using piecewise Bézier curves
Mehdi, S. B., Choe, R., & Hovakimyan, N. (2015) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2015.7402633 · Cited by 25
Real-Time Collision-Free Navigation of Multiple UAVs Based on Bounding Boxes
Sánchez, P., Casado, R., & Bermúdez, A. (2020) · Electronics · doi:10.3390/electronics9101632 · Cited by 25
Three-dimensional path planning for unmanned aerial vehicle based on linear programming
Yang, C., Han, J., & Zhao, X. (2011) · Robotica · doi:10.1017/s0263574711000993 · Cited by 25
Multi-Agent Obstacle Avoidance Using Velocity Obstacles and Control Barrier Functions
Roncero, A. S., Muchacho, R. I. C., & Ögren, P. (2025) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra55743.2025.11127277 · Cited by 24
Time-Optimal Control of Variable-Stiffness-Actuated Systems
Zhakatayev, A., Rubagotti, M., & Varol, H. A. (2017) · IEEE/ASME Transactions on Mechatronics · doi:10.1109/tmech.2017.2671371 · Cited by 24
Nearest-Neighbor-based Collision Avoidance for Quadrotors via Reinforcement Learning
Ourari, R., Cui, K., Elshamanhory, A., & Koeppl, H. (2022) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra46639.2022.9812221 · Cited by 24
Velocity obstacle guided motion planning method in dynamic environments
Liu, W., Zhang, B., Liu, P., Pan, J. F., & Chen, S. (2023) · Journal of King Saud University - Computer and Information Sciences · doi:10.1016/j.jksuci.2023.101889 · Cited by 24
Large scale and microscopic: a fast simulation approach for urban areas
Lämmel, G., Seyfried, A., & Steffen, B. (2014) · Transportation Research Board 93rd Annual MeetingTransportation Research Board · Cited by 24
Bareiss, D., Bourne, J. R., & Leang, K. K. (2017) · Autonomous Robots · doi:10.1007/s10514-017-9614-4 · Cited by 24
A-Evac: The Evacuation Simulator for Stochastic Environment
Krasuski, A., & Kreński, K. (2019) · Fire Technology · doi:10.1007/s10694-019-00827-7 · Cited by 24
Unmanned Surface Vehicle Collision Avoidance Trajectory Planning in an Uncertain Environment
Xia, G., Han, Z., Zhao, B., & Wang, X. (2020) · IEEE Access · doi:10.1109/access.2020.3038187 · Cited by 24
Hoekstra, J. M., & Ellerbroek, J. (2021) · Current Robotics Reports · doi:10.1007/s43154-021-00061-6 · Cited by 24
Hamiltonian coordination primitives for decentralized multiagent navigation
Mavrogiannis, C., & Knepper, R. A. (2021) · The International Journal of Robotics Research · doi:10.1177/02783649211037731 · Cited by 24
Hybrid Trajectory Replanning-Based Dynamic Obstacle Avoidance for Physical Human-Robot Interaction
Li, S., Han, K., Xiao, L., Zhang, S., Xiong, Y., & Xie, Z. Y. (2021) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-021-01510-2 · Cited by 24
Jenie, Y. I., Kampen, E.-J. V., de Visser, C. C., & Chu, Q. P. (2013) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2013-4627 · Cited by 24
Collision Avoidance Design on Unmanned Aerial Vehicle in 3D Space
Tan, C. Y., Huang, S., Tan, K. K., Teo, R., Liu, W. Q., & Lin, F. (2018) · Unmanned Systems · doi:10.1142/s2301385018500115 · Cited by 24
On-line real-time path planning of mobile robots in dynamic uncertain environment
Zhuang, H.-Z., Du, S., & Tie-jun, W. (2006) · Journal of Zhejiang University. Science A · doi:10.1631/jzus.2006.a0516 · Cited by 24
AutoRVO: Local Navigation with Dynamic Constraints in Dense Heterogeneous TrafficPreprint
Ma, Y., Manocha, D., & Wang, W. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1804.02915 · Cited by 24
Agent-based crowd simulation: an in-depth survey of determining factors for heterogeneous behavior
Khan, S., & Deng, Z. (2024) · The Visual Computer · doi:10.1007/s00371-024-03503-2 · Cited by 23
Hu, Z., Zhao, Y., Zhang, S., Zhou, L., & Liu, J. (2021) · International Journal of Social Robotics · doi:10.1007/s12369-021-00838-x · Cited by 23
Learning Perceptual Hallucination for Multi-Robot Navigation in Narrow Hallways
Park, J., Xiao, X., Warnell, G., Yedidsion, H., & Stone, P. (2023) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48891.2023.10161327 · Cited by 23
Collision Cone Control Barrier Functions for Kinematic Obstacle Avoidance in UGVs
Thontepu, P., Goswami, B. G., Tayal, M., Singh, N., I, S. S. P., G, S. S. M., Sundaram, S., Katewa, V., & Kolathaya, S. (2023) · Indian Control Conference · doi:10.1109/icc61519.2023.10442173 · Cited by 23
Local Path Planner for Mobile Robot Considering Future Positions of Obstacles
Ou, X., You, Z., & He, X. (2024) · Processes · doi:10.3390/pr12050984 · Cited by 23
Goswami, B. G., Tayal, M., Rajgopal, K., Jagtap, P., & Kolathaya, S. (2024) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc60939.2024.10644338 · Cited by 23
Three-Dimensional Velocity Obstacle Method for UAV Deconflicting Maneuvers
Jenie, Y. I., Kampen, E.-J. V., de Visser, C. C., Ellerbroek, J., & Hoekstra, J. M. (2015) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2015-0592 · Cited by 23
A hybrid framework for multi-vehicle collision avoidance
Dhinakaran, A., Chen, M., Chou, G., Shih, J. C., & Tomlin, C. J. (2017) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2017.8264092 · Cited by 23
Peterson, C. K., & Barton, J. (2015) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero.2015.7118926 · Cited by 23
Siagian, C., Chang, C. K., & Itti, L. (2014) · Journal of Field Robotics · doi:10.1002/rob.21505 · Cited by 23
A vehicle model for micro-traffic simulation in dynamic urban scenarios
Xu, W., ZhaYao, W., Zhao, H., & Zha, H. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5980101 · Cited by 23
A speed-based model for crowd simulation considering walking preferences
Zhang, S., Zhang, J., Chraibi, M., & Song, W. (2020) · Communications in Nonlinear Science and Numerical Simulation · doi:10.1016/j.cnsns.2020.105624 · Cited by 23
FIERY: Future Instance Prediction in Bird's-Eye View from Surround Monocular CamerasPreprint
Hu, A., Murez, Z., Mohan, N. C., Dudas, S., Hawke, J., Badrinarayanan, V., Cipolla, R., & Kendall, A. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2104.10490 · Cited by 23
A predictive potential field concept for shared vehicle guidance
Brandt, T. (2007) · Habilitation Regulations of the Faculty of Mechanical Engineering (University of Paderborn) · Cited by 23
Zhong, G., Liu, Y., Du, S., Wang, F., Zhou, J., & Zhang, H. (2025) · Aerospace Science and Technology · doi:10.1016/j.ast.2025.110378 · Cited by 22
Pestana, J., Sánchez-López, J. L., de la Puente, P., Carrio, A., & Campoy, P. (2015) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-015-0304-1 · Cited by 22
SwarmCCO: Probabilistic Reactive Collision Avoidance for Quadrotor Swarms Under Uncertainty
Arul, S. H., & Manocha, D. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3061975 · Cited by 22
A deterministic collision avoidance decision-making system for multi-MASS encounter situation
Ni, S., Wang, N., Li, W., Liu, Z., Liu, S., Fang, S., & Zhang, T. (2022) · Ocean Engineering · doi:10.1016/j.oceaneng.2022.113087 · Cited by 22
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.