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 601–700 of 1,001
Dong, H., Zhen, R., Gu, Q., Lin, Z., Chen, J., Yan, K., & Chen, B. (2024) · Ocean Engineering · doi:10.1016/j.oceaneng.2024.119512 · Cited by 22
Prioritized group navigation with Formation Velocity Obstacles
Karamouzas, I., & Guy, S. J. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7140038 · Cited by 22
Velocity Obstacle Method for Non-cooperative Autonomous Collision Avoidance System for UAVs
Jenie, Y. I., Kampen, E.-J. V., de Visser, C. C., & Chu, Q. P. (2014) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2014-1472 · Cited by 22
Computation of forward stochastic reach sets: Application to stochastic, dynamic obstacle avoidance
HomChaudhuri, B., Vinod, A. P., & Oishi, M. (2017) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc.2017.7963633 · Cited by 22
Interactive simulation of local interactions in dense crowds using elliptical agents
Narang, S., Best, A., & Manocha, D. (2017) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/aa58ab · Cited by 22
Singh, Y., Sharma, S. K., Sutton, R., & Hatton, D. C. (2017) · Ghent University Academic Bibliography (Ghent University) · Cited by 22
Model-based robocentric planning and navigation for dynamic environments
Lorente, M.-T., Owen, E., & Montano, L. (2018) · The International Journal of Robotics Research · doi:10.1177/0278364918775520 · Cited by 22
Motion planning for mobile robots using the safety velocity obstacles method
Gyenes, Z., & Szádeczky-Kardoss, E. G. (2018) · International Carpathian Control Conference · doi:10.1109/carpathiancc.2018.8473397 · Cited by 22
Velocity Obstacle Based on Vertical Ellipse for Multi-Robot Collision Avoidance
Zhu, X., Yi, J., Ding, H., & He, L. (2020) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-019-01127-6 · Cited by 22
OF-VO: Efficient Navigation Among Pedestrians Using Commodity Sensors
Liang, J., Qiao, Y.-L., Guan, T., & Manocha, D. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3090660 · Cited by 22
Castellini, A., Marchesini, E., & Farinelli, A. (2021) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2021.104382 · Cited by 22
Collision Avoidance Algorithm for USV Based on Rolling Obstacle Classification and Fuzzy Rules
Song, L., Shi, X., Sun, H., Xu, K., & Huang, L. (2021) · Journal of Marine Science and Engineering · doi:10.3390/jmse9121321 · Cited by 22
Motion Planning of USV Based on Marine Rules
Zhuang, J., Su, Y., Liao, Y., & Sun, H. (2011) · Procedia Engineering · doi:10.1016/j.proeng.2011.08.053 · Cited by 22
Getting Out of the Way: Collision-Avoiding Pedestrian Models Compared to the RealWorld
Lämmel, G., & Plaue, M. (2013) · Springer eBooks · doi:10.1007/978-3-319-02447-9_105 · Cited by 22
Research on Cooperative Collision Avoidance Problem of Multiple UAV Based on Reinforcement Learning
Fang, B., Feng, X.-F., & Xu, S. (2017) · International Conference on Intelligent Computation Technology and Automation · doi:10.1109/icicta.2017.30 · Cited by 22
Safety and efficiency management in LGV operated warehouses
Raineri, M., Perri, S., & Bianco, C. G. L. (2018) · Robotics and Computer-Integrated Manufacturing · doi:10.1016/j.rcim.2018.11.003 · Cited by 22
Modelling of Pedestrian and Evacuation Dynamics
Chraibi, M., Tordeux, A., Schadschneider, A., & Seyfried, A. (2019) · Springer eBooks · doi:10.1007/978-1-4939-8763-4_705 · Cited by 22
Minimum-Energy Motion Planning for Differential-Driven Wheeled Mobile Robots
Hui, C., & Kook, B. (2008) · InTech eBooks · doi:10.5772/6012 · Cited by 22
Feature extraction for moving objects tracking system in indoor environments
Castro, D., Nunes, U., & Ruano, A. E. (2004) · IFAC Proceedings Volumes · doi:10.1016/s1474-6670(17)31957-2 · Cited by 22
Fulgenzi, C. (2009) · HAL · Cited by 23
Enhancing Obstacle Avoidance in Dynamic Window Approach via Dynamic Obstacle Behavior Prediction
Hahn, B. (2025) · Actuators · doi:10.3390/act14050207 · Cited by 21
Vehicle to Vehicle (V2V) communication for Collision avoidance for Multi-copters flying in UTM –TCL4
Chakrabarty, A., Ippolito, C. A., Baculi, J. E., Krishnakumar, K. S., & Hening, S. (2019) · AIAA SciTech Forum · doi:10.2514/6.2019-0690 · Cited by 21
Wang, Y., Zhang, Y., Zhao, H., & Wang, H. (2022) · Journal of Marine Science and Engineering · doi:10.3390/jmse10111723 · Cited by 21
Zhou, W., Wang, Y., Wu, Z., & Yan, H. (2024) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2024.3490760 · Cited by 21
Reactive collision avoidance for multiple robots by non linear time scaling
Singh, A. K., & Krishna, K. M. (2013) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2013.6760005 · Cited by 21
Stochastic Ensemble Simulation motion planning in stochastic dynamic environments
Chiang, H.-T. L., Rackley, N., & Tapia, L. (2015) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7353916 · Cited by 21
Collision avoidance planning for unmanned surface vehicle based on eccentric expansion
Song, L., Chen, Z., Dong, Z., Xiang, Z., Mao, Y., Su, Y., & Hu, K. T. (2019) · International Journal of Advanced Robotic Systems · doi:10.1177/1729881419851945 · Cited by 21
Song, L., Chen, H., Xiong, W., Dong, Z., Mao, P., Xiang, Z., & Hu, K. T. (2019) · Polish Maritime Research · doi:10.2478/pomr-2019-0025 · Cited by 21
NH-TTC: A gradient-based framework for generalized anticipatory collision avoidance
Davis, B., Karamouzas, I., & Guy, S. J. (2020) · Robotics: Science and Systems · doi:10.15607/rss.2020.xvi.078 · Cited by 21
Matsuzaki, S., & Hasegawa, Y. (2022) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra46639.2022.9812011 · Cited by 21
Introducing service robotics to the pharmaceutical industry
Fiorini, P., & Botturi, D. (2008) · Intelligent Service Robotics · doi:10.1007/s11370-008-0019-2 · Cited by 21
Self-citationGrafting: A Path Replanning Technique for Rapidly-Exploring Random Trees in Dynamic Environments
Lee, H.-C., Touahmi, Y., & Lee, B. H. (2012) · Advanced Robotics · doi:10.1080/01691864.2012.703301 · Cited by 21
USER EQUILIBRIUM ROUTE ASSIGNMENT FOR MICROSCOPIC PEDESTRIAN SIMULATION
Kretz, T., Lehmann, K., & Hofsäß, I. (2014) · Advances in Complex Systems · doi:10.1142/s0219525914500106 · Cited by 21
Holonomic collision avoidance for virtual crowds
Hughes, R. T., Ondřej, J., & Dingliana, J. (2015) · Symposium on Computer Animation · doi:10.5555/2849517.2849535 · Cited by 21
DAVIS: density-adaptive synthetic-vision based steering for virtual crowds
Hughes, R. T., Ondřej, J., & Dingliana, J. (2015) · Motion in Games · doi:10.1145/2822013.2822030 · Cited by 21
Hybrid ant colony and immune network algorithm based on improved APF for optimal motion planning
Yuan, M., Sun'an, W., Wu, C., & Li, K. (2009) · Robotica · doi:10.1017/s0263574709990567 · Cited by 21
C-Nav: Distributed coordination in crowded multi-agent navigation
Godoy, J., Guy, S. J., Gini, M. L., & Karamouzas, I. (2020) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2020.103631 · Cited by 21
Peddi, R., Franco, C. D., Gao, S., & Bezzo, N. (2020) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros45743.2020.9341210 · Cited by 21
Tuvshinjargal, D., Dorj, B., & Lee, D. J. (2015) · Journal of Sensors · doi:10.1155/2015/471052 · Cited by 21
An Approach to Socially Compliant Leader Following for Mobile Robots
Kuderer, M., & Burgard, W. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-11973-1_24 · Cited by 21
Motion Planning for Mobile Robots - A Guide
Coenen, S. (2012) · TU/e Research Portal · Cited by 21
Guidance System for Autonomous Surface Vehicles
Stenersen, T. (2015) · BIBSYS Brage (BIBSYS (Norway)) · Cited by 21
Avoidance behaviors of pedestrians in a virtual-reality-based experiment
Liu, W., Zhang, J., Li, X., & Song, W. (2021) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2021.126758 · Cited by 20
Practical Distributed Control for Cooperative Multicopters in Structured Free Flight Concepts
Fu, R., Quan, Q., Li, M., & Cai, K.-Y. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2022.3229386 · Cited by 20
Ruan, K., & Di, X. S. (2024) · Computers · doi:10.3390/computers13060151 · Cited by 20
Zheng, Z., Liu, Y., Li, J., Yao, J., & Rong, Y. (2024) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3637528.3671957 · Cited by 20
Chen, C., Rickert, M., & Knoll, A. (2015) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7353741 · Cited by 20
A general framework for task-constrained motion planning with moving obstacles
Cefalo, M., & Oriolo, G. (2018) · Robotica · doi:10.1017/s0263574718001182 · Cited by 20
Distributed Drone Traffic Coordination Using Triggered Communication
Zaini, A. H., & Xie, L. (2019) · Unmanned Systems · doi:10.1142/s2301385020500016 · Cited by 20
Collision avoidance for multiple agents with joint utility maximization
Alonso–Mora, J., Rufli, M., Siegwart, R., & Beardsley, P. A. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6630969 · Cited by 20
Simulating Human Collision Avoidance Using a Velocity-Based Approach
Karamouzas, I., & Overmars, M. H. (2010) · Eurographics · doi:10.2312/pe/vriphys/vriphys10/125-134 · Cited by 20
Dynamic collision avoidance of mobile robot based on velocity obstacles
Zhong, X., Peng, X., & Zhou, J. (2011) · International Conference on Transportation, Mechanical, and Electrical Engineering · doi:10.1109/tmee.2011.6199707 · Cited by 20
iCrowd: agent-based behavior modeling and crowd simulator
Kountouriotis, V. I., Paterakis, M., & Thomopoulos, S. C. A. (2016) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.2223109 · Cited by 20
ALAN: adaptive learning for multi-agent navigation
Godoy, J., Chen, T., Guy, S. J., Karamouzas, I., & Gini, M. L. (2018) · Autonomous Robots · doi:10.1007/s10514-018-9719-4 · Cited by 20
A Comparative Study of Velocity Obstacle Approaches for Multi-Agent Systems
Douthwaite, J. A., Zhao, S., & Mihaylova, L. S. (2018) · UKACC International Conference on Control · doi:10.1109/control.2018.8516848 · Cited by 20
Reactive Navigation in Partially Known Non-convex Environments
Vasilopoulos, V., & Koditschek, D. E. (2020) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-44051-0_24 · Cited by 20
MPC Based Motion Planning For Mobile Robots Using Velocity Obstacle Paradigm
Piccinelli, N., Vesentini, F., & Muradore, R. (2023) · European Control Conference (ECC) · doi:10.23919/ecc57647.2023.10178219 · Cited by 19
Modular hierarchical reinforcement learning for multi-destination navigation in hybrid crowds
Ou, W., Luo, B., Wang, B.-C., & Zhao, Y. (2023) · Neural Networks · doi:10.1016/j.neunet.2023.12.032 · Cited by 19
Mao, Z., Hou, M., Li, H., Yang, Y. M., & Song, W. (2024) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2024.3422172 · Cited by 19
Simulation of pedestrian movements using a fine grid cellular automata model
Sarmady, S., Haron, F., & Talib, A. Z. (2022) · IAES International Journal of Artificial Intelligence · doi:10.11591/ijai.v11.i4.pp1197-1212 · Cited by 19
Sampling based collision avoidance for UAVs
Lin, Y., & Saripalli, S. (2016) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2016.7525106 · Cited by 19
Using collision cones to assess biological deconfliction methods
Brace, N. L., Hedrick, T. L., Theriault, D., Fuller, N. W., Wu, Z., Betke, M., Parrish, J. K., Grünbaum, D., & Morgansen, K. A. (2016) · Journal of The Royal Society Interface · doi:10.1098/rsif.2016.0502 · Cited by 19
A velocity obstacles approach for autonomous landing and teleoperated robots
Battisti, T., & Muradore, R. (2019) · Autonomous Robots · doi:10.1007/s10514-019-09887-8 · Cited by 19
Local motion simulation using deep reinforcement learning
Xu, D., Huang, X., Li, Z., & Li, X. (2020) · Transactions in GIS · doi:10.1111/tgis.12620 · Cited by 19
Probabilistic Dynamic Crowd Prediction for Social Navigation
Kiss, S. H., Katuwandeniya, K., Alempijevic, A., & Vidal‐Calleja, T. (2021) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra48506.2021.9561053 · Cited by 19
Wang, S., Li, Z., Wang, B., Ma, J., & Yu, J. (2022) · Transportation Research Record Journal of the Transportation Research Board · doi:10.1177/03611981211070286 · Cited by 19
High-DOF Robots in Dynamic Environments Using Incremental Trajectory Optimization
Park, C., Pan, J., & Manocha, D. (2014) · International Journal of Humanoid Robotics · doi:10.1142/s0219843614410011 · Cited by 19
A Reactive Method for Collision Avoidance in Industrial Environments
Alejo, D., Cobano, J. A., Heredia, G., & Ollero, A. (2016) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-016-0359-7 · Cited by 19
Towards social behavior in virtual-agent navigation
Kremyzas, A., Jaklin, N., & Gerærts, R. (2016) · Science China Information Sciences · doi:10.1007/s11432-016-0074-9 · Cited by 19
Avoidance of High-Speed Obstacles Based on Velocity Obstacles
Liu, Z., Jiang, Z., Xu, T., Cheng, H., Xie, Z., & Lin, L. (2018) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2018.8463200 · Cited by 19
Yang, Y., Merkt, W., Ivan, V., & Vijayakumar, S. (2018) · IEEE-RAS International Conference on Humanoid Robots (Humanoids) · doi:10.1109/humanoids.2018.8624989 · Cited by 19
Cooperative Avoidance Control With Velocity-Based Detection Regions
Rodríguez-Seda, E. J., & Stipanović, D. M. (2019) · IEEE Control Systems Letters · doi:10.1109/lcsys.2019.2946232 · Cited by 19
Tracking control of mobile robots using saturation feedback controller
Lee, T.-C., Song, K., Lee, C., & Teng, C. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1999.773996 · Cited by 19
Cooperative Autonomous Collision Avoidance System for Unmanned Aerial Vehicle
Jenie, Y. I., Kampen, E.-J. V., & Remes, B. D. W. (2013) · Springer eBooks · doi:10.1007/978-3-642-38253-6_24 · Cited by 19
Dabadie, C., Kaynama, S., & Tomlin, C. J. (2014) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2014.6943149 · Cited by 19
Safe Gap based (SG) reactive navigation for mobile robots
Mujahed, M., Fischer, D., & Mertsching, B. (2013) · European Conference on Mobile Robots · doi:10.1109/ecmr.2013.6698862 · Cited by 19
Reactive Constrained Model Predictive Control for Redundant Mobile Manipulators
Avanzini, G. B., Zanchettin, A. M., & Rocco, P. (2015) · Advances in intelligent systems and computing · doi:10.1007/978-3-319-08338-4_94 · Cited by 19
On Segregative Behaviors Using Flocking and Velocity Obstacles
Santos, V. G., Campos, M. F. M., & Chaimowicz, L. (2014) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-55146-8_9 · Cited by 19
Using distributed systems in real-time control of autonomous vehicles
Nunes, U., Fonseca, J., Almeida, L., Araújo, R. A. M., & Maia, R. (2003) · Robotica · doi:10.1017/s0263574702004770 · Cited by 19
Prassler, E. A., Scholz, J., & Fiorini, P. (2001) · Cited by 19
Self-citationFast Marching Methods in path and motion planning: improvements and high-level applications
González, G., & Victorio, J. (2015) · Tesis Doctorals en Xarxa (Consorci de Serveis Universitaris de Catalunya) · Cited by 19
Graceful Navigation for Mobile Robots in Dynamic and Uncertain Environments.
Park, J. J. (2016) · Deep Blue (University of Michigan) · Cited by 19
Multi-aircraft Conflict Resolution using Velocity Obstacles
Balasooriyan, S. (2017) · Research Repository (Delft University of Technology) · Cited by 19
Graph Reinforcement Learning for Multi-Aircraft Conflict Resolution
Li, Y., Zhang, Y., Guo, T., Liu, Y., Lv, Y., & Du, W. (2024) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2024.3364652 · Cited by 18
An Improved VO Method for Collision Avoidance of Ships in Open Sea
Zheng, M. Y., Zhang, K., Han, B., Lin, B., Zhou, H., Ding, S., Zou, T., & Yang, Y. (2024) · Journal of Marine Science and Engineering · doi:10.3390/jmse12030402 · Cited by 18
Robot Safe Planning in Dynamic Environments Based on MPC Using Control Barrier Function
Lu, Z., Feng, K., & Xu, J. (2024) · China Automation Congress (CAC) · doi:10.1109/cac63892.2024.10864636 · Cited by 18
An effective algorithm to simulate pedestrian flow using the heuristic force-based model
Qu, Y., Gao, Z., Orenstein, P., Long, J., & Li, X. (2014) · Transportmetrica B Transport Dynamics · doi:10.1080/21680566.2014.943823 · Cited by 18
Robust Collision Avoidance in Unknown Domestic Environments
Jacobs, S., Ferrein, A., Schiffer, S., Beck, D., & Lakemeyer, G. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-11876-0_11 · Cited by 18
Using minimal communication to improve decentralized conflict resolution for non-holonomic vehicles
Krontiris, A., & Bekris, K. E. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6095175 · Cited by 18
Velocity Obstacle Based Conflict Avoidance in Urban Environment with Variable Speed Limit
Ribeiro, M., Ellerbroek, J., & Hoekstra, J. M. (2021) · Aerospace · doi:10.3390/aerospace8040093 · Cited by 18
Collision Avoidance for Underactuated Ocean-Going Vessels Considering COLREGs Constraints
Liu, J., Zhao, B., & Li, L. (2021) · IEEE Access · doi:10.1109/access.2021.3123449 · Cited by 18
Safe, Fast, and Efficient Distributed Receding Horizon Constrained Control of Aerial Robot Swarms
Convens, B., Merckaert, K., Nicotra, M. M., & Vanderborght, B. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3148455 · Cited by 18
Inverse augmentation: Transposing real people into pedestrian models
Torrens, P. M., & Gu, S. (2022) · Computers Environment and Urban Systems · doi:10.1016/j.compenvurbsys.2022.101923 · Cited by 18
Causal Discovery of Dynamic Models for Predicting Human Spatial Interactions
Castri, L., Mghames, S., Hanheide, M., & Bellotto, N. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-24667-8_14 · Cited by 18
Can Genetic Algorithms Be Used for Real-Time Obstacle Avoidance for LiDAR-Equipped Mobile Robots?
Gyenes, Z., Bölöni, L. L., & Szádeczky-Kardoss, E. G. (2023) · Sensors · doi:10.3390/s23063039 · Cited by 18
Romlay, M. R. M., Ibrahim, A. M., Toha, S. F., Wilde, P. D., Venkat, I., & Ahmad, M. S. (2023) · Neural Computing and Applications · doi:10.1007/s00521-023-08856-8 · Cited by 18
Maintaining team coherence under the velocity obstacle framework
Kimmel, A. S., Dobson, A., & Bekris, K. E. (2012) · Adaptive Agents and Multi-Agents Systems · doi:10.5555/2343576.2343611 · Cited by 18
An optimal 3D analytical solution for collision avoidance between aircraft
Luongo, S., Carbone, C., Corraro, F., & Ciniglio, U. (2009) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero.2009.4839595 · Cited by 18
Vision-based Reactive Collision Avoidance Algorithm for Unmanned Aerial Vehicle
Choi, H., Kim, Y., & Hwang, I. (2011) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2011-6603 · Cited by 18
Faust, A., Chiang, H.-T. L., Rackley, N., & Tapia, L. (2016) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2016.7487169 · Cited by 18
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.