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 301–400 of 1,001
Svarny, P., Tesar, M., Behrens, J. K., & Hoffmann, M. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8968463 · Cited by 50
Safety-aware trajectory scaling for Human-Robot Collaboration with prediction of human occupancy
Ragaglia, M., Zanchettin, A. M., & Rocco, P. (2015) · International Conference on Advanced Robotics (ICAR) · doi:10.1109/icar.2015.7251438 · Cited by 50
Optimal acceleration-bounded trajectory planning in dynamic environments along a specified path
Johnson, J., & Hauser, K. K. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6225233 · Cited by 50
Agent-based models of social behaviour and communication in evacuations: A systematic review
Templeton, A., Xie, H., Gwynne, S., Hunt, A. L. E., Thompson, P., & Köster, G. (2024) · Safety Science · doi:10.1016/j.ssci.2024.106520 · Cited by 49
FIERY: Future Instance Prediction in Bird’s-Eye View from Surround Monocular Cameras
Hu, A., Murez, Z., Mohan, N. C., Dudas, S., Hawke, J., Badrinarayanan, V., Cipolla, R., & Kendall, A. (2021) · Apollo (University of Cambridge) · doi:10.17863/cam.77128 · Cited by 49
Collision-Avoidance Decision System for Inland Ships Based on Velocity Obstacle Algorithms
Zhang, G., Wang, Y., Liu, J., Cai, W., & Wang, H. (2022) · Journal of Marine Science and Engineering · doi:10.3390/jmse10060814 · Cited by 49
Implicit Coordination in Crowded Multi-Agent Navigation
Godoy, J., Karamouzas, I., Guy, S. J., & Gini, M. L. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.10131 · Cited by 49
Multi-contact protocol-constrained collision avoidance for autonomous marine vehicles
Woerner, K. L. (2016) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 49
Xu, Z., Chen, B., Zhan, X., Xiu, Y., Suzuki, C., & Shimada, K. (2023) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2023.3290415 · Cited by 48
Safety Evaluation of Advanced Self-Separation Under Very High En Route Traffic Demand
Blom, H. A. P., & Bakker, G. J. (2015) · Journal of Aerospace Information Systems · doi:10.2514/1.i010243 · Cited by 48
Kamil, F., Hong, T. S., Khaksar, W., Moghrabiah, M. Y., Zulkifli, N., & Ahmad, S. A. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2017.05.059 · Cited by 48
A survey on routing problems and robotic systems
Macharet, D. G., & Campos, M. F. M. (2018) · Robotica · doi:10.1017/s0263574718000735 · Cited by 48
Arul, S. H., Sathyamoorthy, A. J., Patel, S., Otte, M., Xu, H., Lin, M. C., & Manocha, D. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2929981 · Cited by 48
Jia, X., Feliciani, C., Yanagisawa, D., & Nishinari, K. (2019) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2019.121735 · Cited by 48
Path Planning and Real-Time Collision Avoidance Based on the Essential Visibility Graph
Blasi, L., D’Amato, E., Mattei, M., & Notaro, I. (2020) · Applied Sciences · doi:10.3390/app10165613 · Cited by 48
A Distributed Multi-Vehicle Coordination Algorithm for Navigation in Tight Environments
Firoozi, R., Ferranti, L., Zhang, X., Nejadnik, S., & Borrelli, F. (2024) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2024.3409687 · Cited by 48
A cooperative approach for multi-robot area exploration
Yuan, J., Huang, Y., Tong, T., & Sun, F. (2010) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2010.5650551 · Cited by 48
A Reactive Inverse PN algorithm for collision avoidance among multiple Unmanned Aerial Vehicles
George, J., & Ghose, D. (2009) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2009.5160241 · Cited by 48
Hu, Y., Fu, J., & Wen, G. (2022) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2022.3203928 · Cited by 47
Yu, D., & Roh, M.-I. (2024) · International Journal of Naval Architecture and Ocean Engineering · doi:10.1016/j.ijnaoe.2024.100586 · Cited by 47
An algorithm for multi-robot collision-free navigation based on shortest distance
Ali, A. A., Rashid, A. T., Frasca, M., & Fortuna, L. (2015) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2015.10.010 · Cited by 47
Chen, G., Yao, S., Ma, J., Pan, L., Chen, Y., Xu, P., Ji, J., & Chen, X. (2020) · Sensors · doi:10.3390/s20174836 · Cited by 47
Decentralized Multi-Robot Collision Avoidance: A Systematic Review from 2015 to 2021
Raibail, M., Rahman, A. H. A., AL-Anizy, G. J., Nasrudin, M. F., Nadzir, M. S. M., Noraini, N. M. R., & Tan, S. Y. (2022) · Symmetry · doi:10.3390/sym14030610 · Cited by 47
Hu, L., Hu, H., Naeem, W., & Wang, Z. (2022) · Journal of Automation and Intelligence · doi:10.1016/j.jai.2022.100003 · Cited by 47
Online UAV path planning in uncertain and hostile environments
Wen, N., Su, X., Ma, P., Zhao, L., & Yanhang, Z. (2015) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-015-0339-4 · Cited by 47
Rohrmüller, F., Althoff, M., Wollherr, D., & BUSS, M. J. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4650952 · Cited by 47
Reactive navigation in dynamic environment using a multisensor predictor
Song, K., & Chang, C. C. (1999) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/3477.809039 · Cited by 47
A globally converging algorithm for reactive robot navigation among moving and deforming obstacles
Matveev, A. S., Hoy, M. C., & Savkin, A. V. (2015) · Automatica · doi:10.1016/j.automatica.2015.02.012 · Cited by 46
Modeling dynamic scenarios for local sensor-based motion planning
Montesano, L., Mínguez, J., & Montano, L. (2008) · Autonomous Robots · doi:10.1007/s10514-008-9092-9 · Cited by 46
Velocity obstacle based local collision avoidance for a holonomic elliptic robot
Lee, B. H., Jeon, J. D., & Oh, J. H. (2016) · Autonomous Robots · doi:10.1007/s10514-016-9580-2 · Cited by 46
Simulation of pedestrian flow with evading and surpassing behavior in a walking passageway
Jia, X., Hao, Y., Tian, X., & Yin, H. (2017) · SIMULATION · doi:10.1177/0037549717734633 · Cited by 46
COLREGS-based Path Planning for Ships at Sea Using Velocity Obstacles
Zhang, W., Yan, C., Lyu, H., Wang, P., Xue, Z., Li, Z., & Xiao, B. (2021) · IEEE Access · doi:10.1109/access.2021.3060150 · Cited by 46
A bat-pigeon algorithm to crack detection-enabled autonomous vehicle navigation and mapping
Lei, T., Luo, C., Sellers, T., & Rahimi, S. (2021) · Intelligent Systems with Applications · doi:10.1016/j.iswa.2021.200053 · Cited by 46
A Velocity-Based Approach for Simulating Human Collision Avoidance
Karamouzas, I., & Overmars, M. H. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15892-6_19 · Cited by 46
Rendezvous-Guidance Trajectory Planning for Robotic Dynamic Obstacle Avoidance and Interception
Kunwar, F., & Benhabib, B. (2006) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2006.877792 · Cited by 46
Reactive Collision Avoidance of Unmanned Aerial Vehicles Using a Single Vision Sensor
Choi, H., Kim, Y., & Hwang, I. (2013) · Journal of Guidance Control and Dynamics · doi:10.2514/1.57131 · Cited by 45
The Autosea project: Developing closed-loop target tracking and collision avoidance systems
Brekke, E., Wilthil, E. F., Eriksen, B.-O. H., Kufoalor, D. K. M., Helgesen, Ø. K., Hagen, I. B., Breivik, M., & Johansen, T. A. (2019) · Journal of Physics Conference Series · doi:10.1088/1742-6596/1357/1/012020 · Cited by 45
A survey of energy-efficient motion planning for wheeled mobile robots
Zhang, H., Zhang, Y., & Yang, T. (2020) · Industrial Robot the international journal of robotics research and application · doi:10.1108/ir-03-2020-0063 · Cited by 45
He, Y., Li, Z., Mou, J., Hu, W., Li, L., & Wang, B. (2021) · Transportation Safety and Environment · doi:10.1093/tse/tdab004 · Cited by 45
An efficient and generic 2D Inevitable Collision State-checker
Martínez-Gómez, L., & Fraichard, T. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4650640 · Cited by 45
Path planning for a mobile robot in a dynamic environment
Bodhale, D. W., Afzulpurkar, N., & Thanh, N. T. M. (2009) · IEEE International Conference on Robotics and Biomimetics (ROBIO) · doi:10.1109/robio.2009.4913329 · Cited by 45
Model Predictive Control for Aerial Collision Avoidance in Dynamic Environments
Castillo-Lopez, M., Sajadi-Alamdari, S. A., Sanchez-Lopez, J. L., Olivares-Mendez, M. A., & Voos, H. (2018) · 2018 26th Mediterranean Conference on Control and Automation (MED) · doi:10.1109/med.2018.8442967 · Cited by 44
Crowd Management Through Optimal Layout of Fences: An Ant Colony Approach Based on Crowd Simulation
Liao, X.-C., Chen, W., Guo, X.-Q., Zhong, J., & Hu, X.-M. (2023) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2023.3272318 · Cited by 44
SRL-ORCA: A Socially Aware Multi-Agent Mapless Navigation Algorithm in Complex Dynamic Scenes
Qin, J., Qin, J., Qiu, J., Liu, Q., Li, M., & Ma, Q. (2023) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2023.3331621 · Cited by 44
An Overview of Motion-Planning Algorithms for Autonomous Ground Vehicles with Various Applications
Gautam, A., He, Y., & Lin, X. (2024) · SAE International journal of vehicle dynamics, stability, and NVH · doi:10.4271/10-08-02-0011 · Cited by 44
Cichella, V., Choe, R., Mehdi, S. B., Xargay, E., Hovakimyan, N., Dobrokhodov, V. N., Kaminer, I. I., Pascoal, A., & Aguiar, A. P. (2016) · IEEE Control Systems · doi:10.1109/mcs.2016.2558443 · Cited by 44
Dynamic Obstacle Avoidance for an Omnidirectional Mobile Robot
Williams, R. L., & Wu, J. (2010) · Journal of Robotics · doi:10.1155/2010/901365 · Cited by 44
A Review of Social-Aware Navigation Frameworks for Service Robot in Dynamic Human Environments
Chik, S. F., Yeong, C. F., Su, E. L. M., Lim, T., Subramaniam, Y., & Chin, P. J. H. (2016) · Journal of Telecommunication Electronic and Computer Engineering (JTEC) · Cited by 44
Conroy, P., Bareiss, D., Beall, M., & van den Berg, J. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1411.3794 · Cited by 44
Temporal Logic Formalization of Marine Traffic Rules
Krasowski, H., & Althoff, M. (2021) · IEEE Intelligent Vehicles Symposium · doi:10.1109/iv48863.2021.9575685 · Cited by 43
LeTS-Drive: Driving in a Crowd by Learning from Tree Search
Cai, P., Luo, Y., Saxena, A., Hsu, D., & Lee, W. S. (2019) · Robotics: Science and Systems · doi:10.15607/rss.2019.xv.018 · Cited by 43
Distributed Collision Avoidance of Multiple Robots with Probabilistic Buffered Voronoi Cells
Wang, M., & Schwager, M. (2019) · International Symposium on Multi-Robot and Multi-Agent Systems (MRS) · doi:10.1109/mrs.2019.8901101 · Cited by 43
Junmin, M., Li, M., Hu, W., Xiaohan, Z., Gong, S., Chen, P., & He, Y. (2020) · Journal of Marine Science and Technology · doi:10.1007/s00773-020-00727-4 · Cited by 43
GAMMA: A General Agent Motion Model for Autonomous Driving
Luo, Y., Cai, P., Lee, Y., & Hsu, D. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3144501 · Cited by 53
A distributed coordinated path planning algorithm for maritime autonomous surface ship
Ni, S., Wang, N., Qin, Z., Yang, X., Liu, Z., & Li, H. (2023) · Ocean Engineering · doi:10.1016/j.oceaneng.2023.113759 · Cited by 43
Planning the Shortest Safe Path Amidst Unpredictably Moving Obstacles
van den Berg, J., & Overmars, M. H. (2008) · Springer tracts in advanced robotics · doi:10.1007/978-3-540-68405-3_7 · Cited by 43
On responsiveness, safety, and completeness in real-time motion planning
Hauser, K. K. (2011) · Autonomous Robots · doi:10.1007/s10514-011-9254-z · Cited by 43
An Inevitable Collision State-Checker for a Car-Like Vehicle
Parthasarathi, R., & Fraichard, T. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363938 · Cited by 43
Cubimorph: Designing modular interactive devices
Roudaut, A., Krusteva, D., McCoy, M., Karnik, A., Ramani, K., & Subramanian, S. (2016) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2016.7487508 · Cited by 43
Collision Avoidance Among Dense Heterogeneous Agents Using Deep Reinforcement Learning
Zhu, K., Bin, L., Zhe, W., & Zhang, T. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3222989 · Cited by 42
Dynamic Collision Avoidance Using Velocity Obstacle-Based Control Barrier Functions
Huang, J., Zeng, J., Chi, X., Sreenath, K., Liu, Z., & Su, H. (2025) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2025.3546076 · Cited by 42
Navigation Queries from Triangular Meshes
Kallmann, M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-16958-8_22 · Cited by 42
Role playing learning for socially concomitant mobile robot navigation
Li, M., Jiang, R., Ge, S. S., & Lee, T. H. (2018) · CAAI Transactions on Intelligence Technology · doi:10.1049/trit.2018.0008 · Cited by 42
From Crowd Simulation to Robot Navigation in Crowds
Fraichard, T., & Levesy, V. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.2965032 · Cited by 42
Path Planning and Collision Risk Management Strategy for Multi-UAV Systems in 3D Environments
López, B., Muñoz, J., Quevedo, F., Monje, C. A., Garrido, S., & Moreno, L. E. (2021) · Sensors · doi:10.3390/s21134414 · Cited by 42
Han, S., Wang, L., & Wang, Y. (2022) · Ocean Engineering · doi:10.1016/j.oceaneng.2022.111355 · Cited by 42
Liu, W., Qiu, K., Yang, X., Wang, R., Xiang, Z., Wang, Y., & Xu, W. (2022) · Physical Communication · doi:10.1016/j.phycom.2022.101980 · Cited by 42
Regulation aware dynamic path planning for intelligent ships with uncertain velocity obstacles
Zheng, H., Zhu, J., Liu, C., Dai, H., & Huang, Y. (2023) · Ocean Engineering · doi:10.1016/j.oceaneng.2023.114401 · Cited by 42
A Simple Reactive Obstacle Avoidance Algorithm and Its Application in Singapore Harbor
Bandyophadyay, T., Sarcione, L. M., & Hover, F. S. (2010) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-13408-1_41 · Cited by 42
Navigating multiple simple-airplanes in 3D workspace
Snape, J., & Manocha, D. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509580 · Cited by 42
Safe Multirobot Navigation Within Dynamics Constraints
Bruce, J., & Veloso, M. (2006) · Proceedings of the IEEE · doi:10.1109/jproc.2006.876915 · Cited by 42
Planning motion in environments with similar obstacles
Lien, J., & Lu, Y. (2009) · Robotics: Science and Systems · doi:10.15607/rss.2009.v.012 · Cited by 42
Bridging the gap: From cellular automata to differential equation models for pedestrian dynamics
Dietrich, F., Köster, G., Seitz, M. J., & von Sivers, I. (2014) · Journal of Computational Science · doi:10.1016/j.jocs.2014.06.005 · Cited by 41
Global Trajectory Generation for Nonholonomic Robots in Dynamic Environments
Guo, Y. P., Long, Y., & Sheng, W. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363168 · Cited by 41
Singh, Y., Sharma, S. K., Sutton, R., & Hatton, D. C. (2018) · TransNav the International Journal on Marine Navigation and Safety of Sea Transportation · doi:10.12716/1001.12.01.14 · Cited by 41
Hierarchical Reinforcement Learning Framework Towards Multi-Agent Navigation
Ding, W., Li, S., Qian, H., & Chen, Y. (2018) · IEEE International Conference on Robotics and Biomimetics (ROBIO) · doi:10.1109/robio.2018.8664803 · Cited by 41
Practical Control for Multicopters to Avoid Non-Cooperative Moving Obstacles
Quan, Q., Fu, R., & Cai, K. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3096558 · Cited by 41
Simulating multi‐exit evacuation using deep reinforcement learning
Xu, D., Huang, X., Mango, J., Li, X., & Li, Z. (2021) · Transactions in GIS · doi:10.1111/tgis.12738 · Cited by 41
Dergachev, S., & Yakovlev, K. (2021) · IEEE International Conference on Automation Science and Engineering (CASE) · doi:10.1109/case49439.2021.9551564 · Cited by 41
Optimal Reciprocal Collision Avoidance with mobile and static obstacles for multi-UAV systems
Alejo, D., Cobano, J. A., Heredia, G., & Ollero, A. (2014) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2014.6842383 · Cited by 41
Safety assessment of trajectories for navigation in uncertain and dynamic environments
Althoff, D., Wollherr, D., & BUSS, M. J. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5980115 · Cited by 41
Towards Search-based Motion Planning for Micro Aerial VehiclesPreprint
Liu, S., Mohta, K., Atanasov, N., & Kumar, V. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1810.03071 · Cited by 41
Wang, H., Tan, A. H., & Nejat, G. (2024) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2024.3412638 · Cited by 40
“…a robot needs to reason about the spatial layout of the environment based on its own partial observations to prevent deadlocks and redundant coverage [5], and 2) the presence of dynamic obstacles needs to be detected for collision avoidance [6] and for spatial reasoning of the environment [7].”
BackgroundMethodInfluentialNo Regrets: Investigating and Improving Regret Approximations for Curriculum Discovery
Rutherford, A., Beukman, M., Willi, T., Lacerda, B., Hawes, N., & Foerster, J. (2024) · neural information processing systems · doi:10.52202/079017-0512 · Cited by 41
Cooperative Guidance and Collision Avoidance for Multiple Pursuers
Jha, B., Tsalik, R., Weiß, M., & Shima, T. Y. (2019) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g004139 · Cited by 40
Avoiding Collisions at Any (Low) Cost: ADS-B Like Position Broadcast for UAVs
Minucci, F., Vinogradov, E. A., & Pollin, S. (2020) · IEEE Access · doi:10.1109/access.2020.3007315 · Cited by 40
Park, J., & Baek, H. (2020) · Aerospace Science and Technology · doi:10.1016/j.ast.2020.105882 · Cited by 40
Heterogeneous Crowd Simulation Using Parametric Reinforcement Learning
Hu, K., Haworth, B., Berseth, G., Pavlović, V., Faloutsos, P., & Kapadia, M. (2021) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2021.3139031 · Cited by 40
Zhang, K., Huang, L., Liu, X., Chen, J., Zhao, X., Huang, W., & He, Y. (2022) · Journal of Marine Science and Engineering · doi:10.3390/jmse10060765 · Cited by 40
Leveraging Long-Term Predictions and Online Learning in Agent-Based Multiple Person Tracking
Liu, W., Chan, A. B., Lau, R. W. H., & Manocha, D. (2014) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2014.2344511 · Cited by 40
Situation agents: agent‐based externalized steering logic
Schuerman, M., Singh, S., Kapadia, M., & Faloutsos, P. (2010) · Computer Animation and Virtual Worlds · doi:10.1002/cav.367 · Cited by 40
Learning to Move with Affordance MapsPreprint
Qi, W., Mullapudi, R. T., Gupta, S., & Ramanan, D. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2001.02364 · Cited by 40
Collision-Free LSTM for Human Trajectory Prediction
Xu, K., Qin, Z., Wang, G., Huang, K., Ye, S., & Zhang, H. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-73603-7_9 · Cited by 39
Safe Distributed Lane Change Maneuvers for Multiple Autonomous Vehicles Using Buffered Input Cells
Wang, M., Wang, Z., Paudel, S., & Schwager, M. (2018) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2018.8460898 · Cited by 39
The Before, During, and After of Multi-robot Deadlock
Grover, J., Liu, C., & Sycara, K. P. (2022) · The International Journal of Robotics Research · doi:10.1177/02783649221074718 · Cited by 39
USV Dynamic Accurate Obstacle Avoidance Based on Improved Velocity Obstacle Method
Wang, J., Wang, R., Lu, D., Zhou, H., & Tao, T. (2022) · Electronics · doi:10.3390/electronics11172720 · Cited by 39
Mesmer, B. L., & Bloebaum, C. (2014) · Fire Safety Journal · doi:10.1016/j.firesaf.2014.05.010 · Cited by 39
Kim, M., & Oh, J.-H. (2015) · Autonomous Robots · doi:10.1007/s10514-015-9520-6 · Cited by 39
PARTIAL MOTION PLANNING FRAMEWORK FOR REACTIVE PLANNING WITHIN DYNAMIC ENVIRONMENTS
Petti, S., & Fraichard, T. (2005) · International Conference on Informatics in Control, Automation and Robotics (ICINCO) · doi:10.5220/0001185401990204 · Cited by 39
Tao, Y., Du, J., & Lewis, F. L. (2024) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2024.3419585 · Cited by 38
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.