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 201–300 of 1,001
Zhang, W., Wei, S., Teng, Y., Zhang, J., Wang, X., & Yan, Z. (2017) · Sensors · doi:10.3390/s17122742 · Cited by 71
Pedestrian Dynamics: From Empirical Results to Modeling
Schadschneider, A., Chraibi, M., Seyfried, A., Tordeux, A., & Zhang, J. (2018) · Modeling and simulation in science, engineering & technology · doi:10.1007/978-3-030-05129-7_4 · Cited by 71
Zhai, P., Zhang, Y., & Shaobo, W. (2022) · Journal of Marine Science and Engineering · doi:10.3390/jmse10050585 · Cited by 70
Dynamic obstacle avoidance for Multi-rotor UAV using chance-constraints based on obstacle velocity
Wakabayashi, T., Suzuki, Y., & Suzuki, S. (2022) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2022.104320 · Cited by 70
Butt, M. Z., Nasir, N., & RASHID, R. B. A. (2024) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2024.104629 · Cited by 70
Hybrid Long-Range Collision Avoidance for Crowd Simulation
Golas, A., Narain, R., Curtis, S., & Lin, M. C. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.235 · Cited by 70
Risk based motion planning and navigation in uncertain dynamic environment
Fulgenzi, C., Spalanzani, A., Laugier, C., & Tay, C. (2010) · HAL · Cited by 70
Zhao, L., & Fu, X. (2021) · Ocean Engineering · doi:10.1016/j.oceaneng.2021.109913 · Cited by 69
Heiberg, A., Larsen, T. N., Meyer, E., Rasheed, A., San, O., & Varagnolo, D. (2022) · Neural Networks · doi:10.1016/j.neunet.2022.04.008 · Cited by 69
Right of way: Asymmetric agent interactions in crowds
Curtis, S., Zafar, B., Gutub, A., & Manocha, D. (2012) · The Visual Computer · doi:10.1007/s00371-012-0769-x · Cited by 69
Fast 3D Collision Avoidance Algorithm for Fixed Wing UAS
Lin, Z., Castano, L. M., Mortimer, E., & Xu, H. (2019) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-019-01037-7 · Cited by 68
Three Dimensional Collision Avoidance for Multi Unmanned Aerial Vehicles Using Velocity Obstacle
Tan, C. Y., Huang, S., Tan, K. K., & Teo, R. (2020) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-019-01055-5 · Cited by 67
Path Planning for Autonomous Ships: A Hybrid Approach Based on Improved APF and Modified VO Methods
Zhang, L. M., Mou, J., Chen, P., & Li, M. (2021) · Journal of Marine Science and Engineering · doi:10.3390/jmse9070761 · Cited by 67
Fast Path Planning Through Large Collections of Safe Boxes
Marcucci, T., Nobel, P., Tedrake, R., & Boyd, S. (2024) · IEEE Transactions on Robotics · doi:10.1109/tro.2024.3434168 · Cited by 67
Key Technologies in Robot Assistants: Motion Coordination Between a Human and a Mobile Robot
Prassler, E. A., Bank, D., & Kluge, B. (2002) · Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft) · Cited by 67
Coppola, M., McGuire, K., Scheper, K. Y. W., & de Croon, G. (2018) · Autonomous Robots · doi:10.1007/s10514-018-9760-3 · Cited by 67
Dynamic Channel: A Planning Framework for Crowd Navigation
Cao, C., Trautman, P., & Iba, S. (2019) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2019.8794192 · Cited by 67
Modeling collision avoidance behavior for virtual humans
Guy, S. J., Lin, M. C., & Manocha, D. (2010) · Adaptive Agents and Multi-Agents Systems · doi:10.5555/1838178.1838182 · Cited by 66
Shortest paths with arbitrary clearance from navigation meshes
Kallmann, M. (2010) · Symposium on Computer Animation · doi:10.5555/1921427.1921451 · Cited by 66
B-UAVC: Buffered Uncertainty-Aware Voronoi Cells for Probabilistic Multi-Robot Collision Avoidance
Zhu, H., & Alonso–Mora, J. (2019) · International Symposium on Multi-Robot and Multi-Agent Systems (MRS) · doi:10.1109/mrs.2019.8901092 · Cited by 66
Safe Trajectory Tracking in Uncertain Environments
Batkovic, I., Ali, M., Falcone, P., & Zanon, M. (2022) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2022.3207875 · Cited by 65
Yin, S., & Xiang, Z. (2025) · Advanced Engineering Informatics · doi:10.1016/j.aei.2025.103355 · Cited by 65
MPC-Based mid-level collision avoidance for asvs using nonlinear programming
Eriksen, B.-O. H., & Breivik, M. (2017) · IEEE Conference on Control Technology and Applications (CCTA) · doi:10.1109/ccta.2017.8062554 · Cited by 65
A Data-Driven Dynamic Obstacle Avoidance Method for Liquid-Carrying Plant Protection UAVs
Ahmed, S., Qiu, B., Kong, C.-W., Xin, H., Ahmad, F., & Lin, J. (2022) · Agronomy · doi:10.3390/agronomy12040873 · Cited by 64
Understanding Human Avoidance Behavior: Interaction-Aware Decision Making Based on Game Theory
Turnwald, A., Althoff, D., Wollherr, D., & BUSS, M. J. (2016) · International Journal of Social Robotics · doi:10.1007/s12369-016-0342-2 · Cited by 64
An improved time discretized non-linear velocity obstacle method for multi-ship encounter detection
Chen, P., Huang, Y., Papadimitriou, E., Mou, J., & van Gelder, P. H. A. J. M. (2019) · Ocean Engineering · doi:10.1016/j.oceaneng.2019.106718 · Cited by 64
A COLREGs-based obstacle avoidance approach for unmanned surface vehicles
Wang, Y., Yu, X., Xu, L., & Li, B. (2018) · Ocean Engineering · doi:10.1016/j.oceaneng.2018.09.012 · Cited by 63
Probabilistic collision state checker for crowded environments
Althoff, D., Althoff, M., Wollherr, D., & BUSS, M. J. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509369 · Cited by 63
An automatic COLREGs-compliant obstacle avoidance system for an unmanned surface vehicle
Campbell, S., Abu-Tair, M., & Naeem, W. (2013) · Proceedings of the Institution of Mechanical Engineers Part M Journal of Engineering for the Maritime Environment · doi:10.1177/1475090213498229 · Cited by 63
Yeh, H., Curtis, S., Patil, S., van den Berg, J., Manocha, D., & Lin, M. C. (2008) · Symposium on Computer Animation · doi:10.5555/1632592.1632599 · Cited by 63
Navigating Robots in Dynamic Environment With Deep Reinforcement Learning
Zhou, Z., Zeng, Z., Lang, L., Yao, W., Lu, H., Zheng, Z., & Zhou, Z. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2022.3213604 · Cited by 62
A Real-Time and Fully Distributed Approach to Motion Planning for Multirobot Systems
Zhou, Y. H., Hu, H., Liu, Y., Lin, S., & Ding, Z. (2017) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2017.2750911 · Cited by 62
Robot Motion Planning In Dynamic Environments With Moving Obstacles And Target
Masehian, E., & Katebi, Y. (2007) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.1328567 · Cited by 61
Space-time planning with parameterized locomotion controllers
Levine, S., Lee, Y.-J., Koltun, V., & Popović, Z. (2011) · ACM Transactions on Graphics · doi:10.1145/1966394.1966402 · Cited by 61
Pedestrian Simulation Using Geometric Reasoning in Velocity Space
Curtis, S., & Manocha, D. (2013) · Springer eBooks · doi:10.1007/978-3-319-02447-9_73 · Cited by 61
Geng, X., Wang, Y., Wang, P., & Zhang, B. (2019) · Sensors · doi:10.3390/s19020434 · Cited by 61
Crowd Navigation in an Unknown and Dynamic Environment Based on Deep Reinforcement Learning
Sun, L., Zhai, J., & Qin, W. (2019) · IEEE Access · doi:10.1109/access.2019.2933492 · Cited by 61
Redirected Walking in Static and Dynamic Scenes Using Visibility Polygons
Williams, N. L., Bera, A., & Manocha, D. (2021) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2021.3106432 · Cited by 61
Lebedev, D. V., Steil, J. J., & Ritter, H. J. (2005) · Neural Networks · doi:10.1016/j.neunet.2005.01.004 · Cited by 63
Arul, S. H., & Manocha, D. (2021) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9636618 · Cited by 60
Mizuta, K., & Leung, K. (2024) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros58592.2024.10802549 · Cited by 61
Jenie, Y. I., Kampen, E.-J. V., de Visser, C. C., Ellerbroek, J., & Hoekstra, J. M. (2016) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g001715 · Cited by 60
Safe proactive plans and their execution
Krishna, K. M., Alami, R., & Siméon, T. (2005) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2005.10.008 · Cited by 59
Robust Sequential Trajectory Planning Under Disturbances and Adversarial Intruder
Chen, M., Bansal, S., Fisac, J. F., & Tomlin, C. J. (2018) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2018.2828380 · Cited by 59
Hybrid long-range collision avoidance for crowd simulation
Golas, A., Narain, R., & Lin, M. C. (2013) · ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) · doi:10.1145/2448196.2448200 · Cited by 58
Shopf, J., Barczak, J., Oat, C., & Tatarchuk, N. (2008) · doi:10.1145/1404435.1404439 · Cited by 58
Liu, M., Zeng, W., Chen, P., & Wu, X. (2017) · PLoS ONE · doi:10.1371/journal.pone.0180992 · Cited by 58
Xiao, X., Xu, Z., Wang, Z., Song, Y., Warnell, G., Stone, P., Zhang, T., Ravi, S., Wang, G., Karnan, H., et al. (2022) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2022.3213466 · Cited by 57
Collision Avoidance and Geofencing for Fixed-Wing Aircraft With Control Barrier Functions
Molnár, T. G., Kannan, S. K., Cunningham, J., Dunlap, K. M., Hobbs, K. L., & Ames, A. D. (2025) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2025.3536215 · Cited by 57
Safe distributed motion coordination for second-order systems with different planning cycles
Bekris, K. E., Grady, D. K., Moll, M., & Kavraki, L. E. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364911430420 · Cited by 57
Modelling of Pedestrian and Evacuation Dynamics
Chraibi, M., Tordeux, A., Schadschneider, A., & Seyfried, A. (2018) · Springer eBooks · doi:10.1007/978-3-642-27737-5_705-1 · Cited by 57
Route Planning Algorithms for Unmanned Surface Vehicles (USVs): A Comprehensive Analysis
Hashali, S. D., Yang, S., & Xiang, X. (2024) · Journal of Marine Science and Engineering · doi:10.3390/jmse12030382 · Cited by 56
Sense and avoid for Unmanned Aerial Vehicles using ADS-B
Lin, Y., & Saripalli, S. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7140098 · Cited by 56
Wang, C., Savkin, A. V., Clout, R., & Nguyen, H. T. (2014) · IEEE Transactions on Neural Systems and Rehabilitation Engineering · doi:10.1109/tnsre.2014.2347377 · Cited by 56
Avoiding moving obstacles: the forbidden velocity map
Damas, B., & Santos-Victor, J. (2009) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2009.5354210 · Cited by 56
Haghani, M. (2021) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2021.126145 · Cited by 56
Planning Time-Minimal Safe Paths Amidst Unpredictably Moving Obstacles
van den Berg, J., & Overmars, M. H. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908097581 · Cited by 56
Deep Learning-Based Complete Coverage Path Planning With Re-Joint and Obstacle Fusion Paradigm
Lei, T., Luo, C., Jan, G. E., & Bi, Z. (2022) · Frontiers in Robotics and AI · doi:10.3389/frobt.2022.843816 · Cited by 55
Velocity Obstacle for Polytopic Collision Avoidance for Distributed Multi-Robot Systems
Huang, J., Zeng, J., Chi, X., Sreenath, K., Liu, Z., & Su, H. (2023) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2023.3269295 · Cited by 55
Samavi, S., Han, J. R., Shkurti, F., & Schoellig, A. P. (2024) · IEEE Transactions on Robotics · doi:10.1109/tro.2024.3484634 · Cited by 57
A local obstacle avoidance method for mobile robots in partially known environment
Shi, C., Wang, Y., & Yang, J. (2010) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2010.02.005 · Cited by 55
Extending obstacle avoidance methods through multiple parameter-space transformations
Blanco, J., González, J., & Fernández‐Madrigal, J. (2007) · Autonomous Robots · doi:10.1007/s10514-007-9062-7 · Cited by 55
Towards an optimal avoidance strategy for collaborative robots
Zanchettin, A. M., Rocco, P., Chiappa, S., & Rossi, R. (2019) · Robotics and Computer-Integrated Manufacturing · doi:10.1016/j.rcim.2019.01.015 · Cited by 55
Xu, T., Zhang, S., Jiang, Z., Liu, Z., & Cheng, H. (2020) · IEEE Access · doi:10.1109/access.2020.3012513 · Cited by 55
Reciprocal collision avoidance and multi-agent navigation for video games
Snape, J., Guy, S. J., Lin, M. C., Manocha, D., & van den Berg, J. (2012) · National Conference on Artificial Intelligence · Cited by 55
Wang, S., Li, Z., Wang, B., & Li, M. (2023) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2023.3315063 · Cited by 54
Model-predictive control with stochastic collision avoidance using Bayesian policy optimization
Andersson, O., Wzorek, M., Rudol, P., & Doherty, P. (2016) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2016.7487661 · Cited by 54
Radar-based collision avoidance for unmanned surface vehicles
Zhuang, J., Zhang, L., Zhao, S.-Q., Cao, J., Wang, B., & Sun, H. (2016) · China Ocean Engineering · doi:10.1007/s13344-016-0056-0 · Cited by 54
A Velocity Obstacle-Based Real-Time Regional Ship Collision Risk Analysis Method
Chen, P., Li, M., & Mou, J. (2021) · Journal of Marine Science and Engineering · doi:10.3390/jmse9040428 · Cited by 54
Behavior dynamics based motion planning of mobile robots in uncertain dynamic environments
Jing, X. (2005) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2005.09.001 · Cited by 54
Potential Based Diffusion Motion PlanningPreprint
Luo, Y., Sun, C., Tenenbaum, J. B., & Du, Y. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2407.06169 · Cited by 55
Automatic collision avoidance for manually tele-operated unmanned aerial vehicles
Israelsen, J., Beall, M., Bareiss, D., Stuart, D., Keeney, E., & van den Berg, J. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6907839 · Cited by 53
Multi robot collision avoidance in a shared workspace
Claes, D., & Tuyls, K. (2018) · Autonomous Robots · doi:10.1007/s10514-018-9726-5 · Cited by 53
Schoels, T., Palmieri, L., Arras, K. O., & Diehl, M. (2020) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra40945.2020.9197206 · Cited by 53
Viewing Robot Navigation in Human Environment as a Cooperative Activity
Khambhaita, H., & Alami, R. (2019) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-28619-4_25 · Cited by 53
Path Planning in Dynamic Environments using Generative RNNs and Monte Carlo Tree Search
Eiffert, S., Kong, H., Pirmarzdashti, N., & Sukkarieh, S. (2020) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra40945.2020.9196631 · Cited by 53
Ren, J., Zhang, J., & Cui, Y. (2021) · ISPRS International Journal of Geo-Information · doi:10.3390/ijgi10090618 · Cited by 53
Collision Cones for Quadric Surfaces
Chakravarthy, A., & Ghose, D. (2011) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2159413 · Cited by 53
Modeling the Static and the Dynamic Parts of the Environment to Improve Sensor-based Navigation
Montesano, L., Mínguez, J., & Montano, L. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570822 · Cited by 53
LLM-A*: Large Language Model Enhanced Incremental Heuristic Search on Path PlanningPreprint
Meng, S., Wang, Y., Yang, C., Peng, N., & Chang, K.-W. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2407.02511 · Cited by 53
GrpAvoid: Multigroup Collision-Avoidance Control and Optimization for UAV Swarm
Luo, L., Wang, X., Ma, J., & Ong, Y.-S. (2021) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2021.3132044 · Cited by 52
Tangent-Based Path Planning for UAV in a 3-D Low Altitude Urban Environment
Liu, H., Wu, G., Zhou, L., Pedrycz, W., & Suganthan, P. N. (2023) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2023.3285568 · Cited by 52
Velasco, G. A. M., Borst, C., Ellerbroek, J., van Paassen, M. M., & Mulder, M. (2015) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2014.2376031 · Cited by 52
Automated Municipal Solid Waste Sorting for Recycling Using a Mobile Manipulator
Gundupalli, S. P., Hait, S., & Thakur, A. (2016) · ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE) · doi:10.1115/detc2016-59842 · Cited by 52
Receding-Horizon Lattice-Based Motion Planning with Dynamic Obstacle Avoidance
Andersson, O., Ljungqvist, O., Tiger, M., Axehill, D., & Heintz, F. (2018) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2018.8618964 · Cited by 52
Xu, X., Wei, P., Huang, Y., & Zhang, W. (2020) · Journal of Navigation · doi:10.1017/s0373463320000284 · Cited by 52
CIAO⁎: MPC-based Safe Motion Planning in Predictable Dynamic Environments
Schoels, T., Rutquist, P., Palmieri, L., Zanelli, A., Arras, K. O., & Diehl, M. (2020) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2020.12.072 · Cited by 52
Guaranteeing functional safety: design for provability and computer-aided verification
Täubig, H., Frese, U., Hertzberg, C., Lüth, C., Mohr, S., Vorobev, E., & Walter, D. (2011) · Autonomous Robots · doi:10.1007/s10514-011-9271-y · Cited by 51
Park, C., Park, J.-S., & Manocha, D. (2018) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2018.2801279 · Cited by 51
Efficient and safe on-line motion planning in dynamic environments
Gal, O., Shiller, Z., & Rimon, E. (2009) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2009.5152330 · Cited by 51
Self-citationTowards Safe Vehicle Navigation in Dynamic Urban Scenarios
Maček, K., Vasquez, D., Fraichard, T., & Siegwart, R. (2009) · Automatika · Cited by 51
Avoiding local minima in the potential field method using input-to-state stability
Guerra, M., Efimov, D. V., Zheng, G., & Perruquetti, W. (2016) · Control Engineering Practice · doi:10.1016/j.conengprac.2016.07.008 · Cited by 51
A message-passing algorithm for multi-agent trajectory planningPreprint
Bento, J., Derbinsky, N., Alonso–Mora, J., & Yedidia, J. S. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1311.4527 · Cited by 51
Zhang, M., Yan, C., Dai, W., Xiang, X., & Low, K. H. (2023) · Green Energy and Intelligent Transportation · doi:10.1016/j.geits.2023.100107 · Cited by 50
Deep Reinforcement Learning-based Obstacle Avoidance for Robot Movement in Warehouse Environments
Li, K., Chen, J., Yu, D., Dajun, T., Qiu, X., Lian, J., Ji, R., Zhang, S., Wan, Z., Sun, B., et al. (2024) · IEEE International Conference on Civil Aviation Safety and Information Technology (ICCASIT) · doi:10.1109/iccasit62299.2024.10828100 · Cited by 53
Collaborative Collision Avoidance Approach for USVs Based on Multi-Agent Deep Reinforcement Learning
Wang, Z., Chen, P., Chen, L., & Mou, J. (2025) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2025.3547775 · Cited by 50
Micro-Simulation Model for Assessing the Risk of Vehicle–Pedestrian Road Accidents
Waizman, G., Shoval, S., & Benenson, I. (2013) · Journal of Intelligent Transportation Systems · doi:10.1080/15472450.2013.856721 · Cited by 50
Group Modeling: A Unified Velocity‐Based Approach
Ren, Z., Charalambous, P., Bruneau, J., Peng, Q., & Pettré, J. (2016) · Computer Graphics Forum · doi:10.1111/cgf.12993 · Cited by 50
Motion planning for Unmanned Surface Vehicle based on Trajectory Unit
Du, Z., Wen, Y., Xiao, C., Zhang, F., Huang, L., & Zhou, C. (2018) · Ocean Engineering · doi:10.1016/j.oceaneng.2017.12.062 · Cited by 50
Decentralized MPC based Obstacle Avoidance for Multi-Robot Target Tracking Scenarios
Tallamraju, R., Rajappa, S., Black, M. J., Karlapalem, K., & Ahmad, A. (2018) · IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) · doi:10.1109/ssrr.2018.8468655 · Cited by 50
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.