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 401–500 of 1,001
Reactive collision avoidance of multiple realistic UAVs
Manathara, J. G., & Ghose, D. (2011) · Aircraft Engineering and Aerospace Technology · doi:10.1108/00022661111173261 · Cited by 38
Hybrid Collision Avoidance for Autonomous Surface Vehicles
Serigstad, E., Eriksen, B.-O. H., & Breivik, M. (2018) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2018.09.460 · Cited by 38
Admissible gap navigation: A new collision avoidance approach
Mujahed, M., Fischer, D., & Mertsching, B. (2018) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2018.02.008 · Cited by 39
COLREGs: Compliant Dynamic Obstacle Avoidance of USVs Based on the Dynamic Navigation Ship Domain
Deng, F., Jin, L., Hou, X., Wang, L., Li, B., & Yang, H. (2021) · Journal of Marine Science and Engineering · doi:10.3390/jmse9080837 · Cited by 38
DynaBARN: Benchmarking Metric Ground Navigation in Dynamic Environments
Nair, A., Jiang, F., Hou, K., Xu, Z., Li, S., Xiao, X., & Stone, P. (2022) · IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) · doi:10.1109/ssrr56537.2022.10018758 · Cited by 38
Recursive Probabilistic Velocity Obstacles for Reflective Navigation
Kluge, B., & Prassler, E. A. (2006) · Springer tracts in advanced robotics · doi:10.1007/10991459_8 · Cited by 38
Reciprocally-Rotating Velocity Obstacles
Giese, A., Latypov, D., & Amato, N. M. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6907324 · Cited by 38
Mobile Robot Collision Avoidance in Human Environments
Zeng, L., & Bone, G. M. (2013) · International Journal of Advanced Robotic Systems · doi:10.5772/54933 · Cited by 38
Crowd evacuation simulation using active route choice model based on human characteristics
Kim, H., & Han, S. (2018) · Simulation Modelling Practice and Theory · doi:10.1016/j.simpat.2018.07.014 · Cited by 38
Elastic bands to enhance vehicle following
Gehrig, S. K., & Stein, F. (2002) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2001.948727 · Cited by 38
Fast Obstacle Avoidance Based on Real-Time Sensing
Huber, L., Slotine, J.-J. E., & Billard, A. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3232271 · Cited by 37
Xi, L., Huang, Y., Chen, F., & Englot, B. (2024) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra57147.2024.10611668 · Cited by 37
Proxemic group behaviors using reciprocal multi-agent navigation
He, L., Pan, J., Wang, W., & Manocha, D. (2016) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2016.7487147 · Cited by 37
Yan, L., Yang, Y., Xu, W., & Vijayakumar, S. (2018) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8593853 · Cited by 37
Hierarchical Motion Planning for Autonomous Vehicles in Unstructured Dynamic Environments
Qi, Y., He, B., Wang, R., Wang, L., & Xu, Y. (2022) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2022.3228159 · Cited by 37
Path Planning for Mobile Robot Considering Turnabouts on Narrow Road by Deep Q-Network
Nakamura, T., Kobayashi, M., & Motoi, N. (2023) · IEEE Access · doi:10.1109/access.2023.3247730 · Cited by 37
Autonomous predictive driving for blind intersections
Yoshihara, Y., Morales, Y., Akai, N., Takeuchi, E., & Ninomiya, Y. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206185 · Cited by 37
A literature review of dense crowd simulation
Dang, H.-T., Gaudou, B., & Verstaevel, N. (2024) · Simulation Modelling Practice and Theory · doi:10.1016/j.simpat.2024.102955 · Cited by 36
Han, S., Sun, J., Ding, S., & Zhou, L. (2024) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2024.3410183 · Cited by 36
UAV collision avoidance exploitation for noncooperative trajectory modification
Pierpaoli, P., & Rahmani, A. (2017) · Aerospace Science and Technology · doi:10.1016/j.ast.2017.12.008 · Cited by 36
Learning Safe Unlabeled Multi-Robot Planning with Motion Constraints
Khan, A., Zhang, C., Li, S., Wu, J., Schlotfeldt, B., Tang, S., Ribeiro, A., Bastani, O., & Kumar, V. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8968483 · Cited by 36
Obstacle Avoidance onboard MAVs using a FMCW Radar
Wessendorp, N., Dinaux, R., Dupeyroux, J., & de Croon, G. (2021) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros51168.2021.9635901 · Cited by 36
Human-centered X – Y – T space path planning for mobile robot in dynamic environments
Nishitani, I., Matsumura, T., Ozawa, M., Yorozu, A., & Takahashi, M. (2015) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2014.12.018 · Cited by 36
Safe Vehicle Navigation in Dynamic Urban Scenarios
Maček, K., Vasquez, D., Fraichard, T., & Siegwart, R. (2008) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2008.4732685 · Cited by 36
Safety Assessment of a UAV CD&R System in High Density Airspace Using Monte Carlo Simulations
Jenie, Y. I., Kampen, E.-J. V., Ellerbroek, J., & Hoekstra, J. M. (2017) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2017.2758859 · Cited by 36
A survey on Velocity Obstacle paradigm
Vesentini, F., Muradore, R., & Fiorini, P. (2024) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2024.104645 · Cited by 36
Self-citationReal-time navigation of mecanum wheel-based mobile robot in a dynamic environment
Shafiq, M. U., Imran, A., Maznoor, S., Majeed, A. H., Ahmed, B., Khan, I., & Mohamed, A. (2024) · Heliyon · doi:10.1016/j.heliyon.2024.e26829 · Cited by 35
Cheng, Z., Chen, P., Mou, J., & Chen, L. (2024) · Ocean Engineering · doi:10.1016/j.oceaneng.2024.117585 · Cited by 35
Wang, W., Du, J., & Tao, Y. (2022) · Ocean Engineering · doi:10.1016/j.oceaneng.2022.110794 · Cited by 35
DC-MRTA: Decentralized Multi-Robot Task Allocation and Navigation in Complex Environments
Agrawal, A., Arul, S. H., Bedi, A. S., & Manocha, D. (2022) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros47612.2022.9981353 · Cited by 35
Quadratic Programming for Continuous Control of Safety-Critical Multiagent Systems Under Uncertainty
Wu, S., Liu, T., Egerstedt, M., & Jiang, Z. (2023) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2023.3244745 · Cited by 35
Motion Planning for Car-Like Vehicles in Dynamic Urban Scenarios
Maček, K., Becker, M., & Siegwart, R. (2006) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2006.282013 · Cited by 35
Hao, Y., Zu, W., & Zhao, Y. (2007) · IEEE Conference on Industrial Electronics and Applications (ICIEA) · doi:10.1109/iciea.2007.4318681 · Cited by 35
Conformal Predictive Safety Filter for RL Controllers in Dynamic Environments
Strawn, K. J., Ayanian, N., & Lindemann, L. (2023) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2023.3322644 · Cited by 34
Segregation of multiple heterogeneous units in a robotic swarm
Santos, V. G., Pimenta, L. C. A., & Chaimowicz, L. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6906993 · Cited by 34
Cho, Y., Han, J., Kim, J., Lee, P.-Y., & Park, S.-B. (2019) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2019.12.328 · Cited by 34
Yasuda, S., Kumagai, T., & Yoshida, H. (2023) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2023.3257681 · Cited by 34
Sensor-Based Motion Planning of Wheeled Mobile Robots in Unknown Dynamic Environments
Masehian, E., & Katebi, Y. (2013) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-013-9837-3 · Cited by 34
PSO-based strategy for the segregation of heterogeneous robotic swarms
Inácio, F. R., Macharet, D. G., & Chaimowicz, L. (2018) · Journal of Computational Science · doi:10.1016/j.jocs.2018.12.008 · Cited by 34
Poonganam, S. N. J., Gopalakrishnan, B., Avula, V. S. S. B. K., Singh, A. K., Krishna, K. M., & Manocha, D. (2020) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2020.2972840 · Cited by 34
Model Predictive Control for Autonomous Driving Based on Time Scaled Collision Cone
Babu, M., Oza, Y., Singh, A. K., Krishna, K. M., & Medasani, S. (2018) · European Control Conference (ECC) · doi:10.23919/ecc.2018.8550510 · Cited by 33
Ecological Interface Design for Vehicle Locomotion Control
van Paassen, M. M., Borst, C., Ellerbroek, J., Mulder, M., & Flach, J. M. (2018) · IEEE Transactions on Human-Machine Systems · doi:10.1109/thms.2018.2860601 · Cited by 33
Reactive navigation in partially familiar planar environments using semantic perceptual feedback
Vasilopoulos, V., Pavlakos, G., Schmeckpeper, K., Daniilidis, K., & Koditschek, D. E. (2021) · The International Journal of Robotics Research · doi:10.1177/02783649211048931 · Cited by 33
A Behavior-Based Mobile Robot Navigation Method with Deep Reinforcement Learning
Li, J., Ran, M., Wang, H., & Xie, L. (2021) · Unmanned Systems · doi:10.1142/s2301385021410041 · Cited by 33
Jang, D.-U., & Kim, J.-S. (2022) · Journal of Marine Science and Engineering · doi:10.3390/jmse10121800 · Cited by 33
Motion Planning Method for Car-Like Autonomous Mobile Robots in Dynamic Obstacle Environments
Wang, Z., Li, P., Li, Q., Wang, Z., & Li, Z. (2023) · IEEE Access · doi:10.1109/access.2023.3339539 · Cited by 33
Hoshino, S., & Maki, K. (2015) · Advanced Robotics · doi:10.1080/01691864.2015.1033461 · Cited by 33
Meso-scale planning for multi-agent navigation
He, L., & van den Berg, J. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6630970 · Cited by 33
Adaptive Learning for Multi-Agent Navigation
Godoy, J., Karamouzas, I., Guy, S. J., & Gini, M. L. (2015) · Adaptive Agents and Multi-Agents Systems · doi:10.5555/2772879.2773353 · Cited by 33
Reciprocal Geometric Conflict Resolution on Unmanned Aerial Vehicles by Heading Control
Yang, J., Yin, D., & Shen, L. (2017) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g002607 · Cited by 33
A neural network based monitoring system for safety in shared work-space human-robot collaboration
Rajnathsing, H., & Li, C. (2018) · Industrial Robot the international journal of robotics research and application · doi:10.1108/ir-04-2018-0079 · Cited by 33
Collision Avoidance of Arbitrarily Shaped Deforming Objects Using Collision Cones
Sunkara, V., Chakravarthy, A., & Ghose, D. (2019) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2019.2900535 · Cited by 33
Velocity-Change-Space-based dynamic motion planning for mobile robots navigation
Zhong, X., Zhong, X., & Peng, X. (2014) · Neurocomputing · doi:10.1016/j.neucom.2014.06.010 · Cited by 33
Evaluation of safety indicators for truck platooning
van Nunen, E., Esposto, F., Saberi, A. K., & Paardekooper, J. (2017) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2017.7995847 · Cited by 32
Deadlock Analysis and Resolution for Multi-robot Systems
Grover, J., Liu, C., & Sycara, K. P. (2021) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-66723-8_18 · Cited by 32
Lu, N., Zhou, W., Yan, H., Fei, M., & Wang, Y. (2022) · Ocean Engineering · doi:10.1016/j.oceaneng.2022.111836 · Cited by 32
Cooperative Threat Engagement Using Drone Swarms
Junior, J. A. R., Giacomossi, L., Trentin, J. F. S., Brancalion, J. F. B., Máximo, M. R. O. A., & dos Santos, D. A. (2023) · IEEE Access · doi:10.1109/access.2023.3239817 · Cited by 32
Simulation of High Density Pedestrian Flow: A Microscopic Model
Dridi, M. H. (2015) · Open Journal of Modelling and Simulation · doi:10.4236/ojmsi.2015.33009 · Cited by 32
From path to trajectory deformation
Kurniawati, H., & Fraichard, T. (2007) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2007.4399235 · Cited by 32
A collision avoidance model for two-pedestrian groups: Considering random avoidance patterns
Zhou, Z., Cai, Y., Ke, R., & Yang, J. (2017) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.12.041 · Cited by 32
CLUST: Simulating Realistic Crowd Behaviour by Mining Pattern from Crowd Videos
Zhao, M., Cai, W., & Turner, S. J. (2017) · Computer Graphics Forum · doi:10.1111/cgf.13259 · Cited by 32
Elmokadem, T., & Savkin, A. V. (2021) · Drones · doi:10.3390/drones5030057 · Cited by 32
Mission-directed path planning for planetary rover exploration
Tompkins, P., & Whittaker, W. (2005) · Cited by 32
Mobile robot navigation in dynamic environments using omnidirectional stereo
子安, 大., Miura, J., & Shirai, Y. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2003.1241706 · Cited by 32
Way portals: efficient multi-agent navigation with line-segment goals
Curtis, S., Snape, J., & Manocha, D. (2012) · ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) · doi:10.1145/2159616.2159619 · Cited by 31
A Real-Time Game Theoretic Planner for Autonomous Two-Player Drone Racing
Spica, R., Falanga, D., Cristofalo, E., Montijano, E., Scaramuzza, D., & Schwager, M. (2018) · Zurich Open Repository and Archive (University of Zurich) · doi:10.15607/rss.2018.xiv.040 · Cited by 31
Task-constrained motion planning with moving obstacles
Cefalo, M., Oriolo, G., & Vendittelli, M. (2013) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2013.6697190 · Cited by 31
Multi-robot collision-free navigation based on reciprocal orientation
Rashid, A. T., Ali, A. A., Frasca, M., & Fortuna, L. (2012) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2012.07.006 · Cited by 31
Toward Individual-Sensitive Automation for Air Traffic Control Using Convolutional Neural Networks
van Rooijen, S. J., Ellerbroek, J., Borst, C., & Kampen, E.-J. V. (2020) · Journal of Air Transportation · doi:10.2514/1.d0180 · Cited by 31
Wu, A. (2011) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 31
Namgung, H., Kim, J. I., & Jang, D.-U. (2025) · Journal of Navigation · doi:10.1017/s0373463326101428 · Cited by 30
Liu, J., Han, W., Wang, X., & Li, J. (2019) · IEEE Systems Journal · doi:10.1109/jsyst.2019.2932783 · Cited by 30
Multi-agent navigation in human-shared environments: A safe and socially-aware approach
Boldrer, M., Antonucci, A., Bevilacqua, P., Palopoli, L., & Fontanelli, D. (2021) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2021.103979 · Cited by 30
Interactive Left-Turning of Autonomous Vehicles at Uncontrolled Intersections
Sun, C., Leng, J., & Lu, B. (2022) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2022.3227964 · Cited by 30
Su, Y., Luo, J., Zhuang, J., Song, S., Huang, B., & Zhang, L. (2023) · Ocean Engineering · doi:10.1016/j.oceaneng.2022.113538 · Cited by 30
Spatial–temporal recurrent reinforcement learning for autonomous ships
Waltz, M., & Okhrin, O. (2023) · Neural Networks · doi:10.1016/j.neunet.2023.06.015 · Cited by 30
Modeling motion uncertainty of moving obstacles for robot motion planning
Miura, J., & Shirai, Y. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2000.846363 · Cited by 30
Parallelized egocentric fields for autonomous navigation
Kapadia, M., Singh, S., Hewlett, W., Reinman, G., & Faloutsos, P. (2012) · The Visual Computer · doi:10.1007/s00371-011-0669-5 · Cited by 30
Gopalakrishnan, B., Singh, A. K., & Krishna, K. M. (2014) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2014.6943150 · Cited by 30
A PSO-optimized type-2 fuzzy logic controller for navigation of multiple mobile robots
Allawi, Z. T., & Abdalla, T. Y. (2014) · International Conference on Methods and Models in Automation and Robotics · doi:10.1109/mmar.2014.6957321 · Cited by 30
Mujahed, M., Fischer, D., & Mertsching, B. (2016) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2016.07.001 · Cited by 31
Avoidance maps: A new concept in UAV collision avoidance
Tony, L. A., Ghose, D., & Chakravarthy, A. (2017) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2017.7991382 · Cited by 30
Safety, Challenges, and Performance of Motion Planners in Dynamic Environments
Chiang, H.-T. L., HomChaudhuri, B., Smith, L., & Tapia, L. (2019) · Springer proceedings in advanced robotics · doi:10.1007/978-3-030-28619-4_55 · Cited by 30
Real-time motion planning and safe navigation in dynamic multi-robot environments
Veloso, M., & Bruce, J. (2006) · Cited by 30
Motion Planning in Dynamic Environments
Shiller, Z., Large, F., Sekhavat, S., & Laugier, C. (2007) · Springer eBooks · doi:10.1007/978-3-540-73422-2_5 · Cited by 30
Self-citationCalibrating dynamic pedestrian route choice with an Extended Range Telepresence System
Kretz, T., Hengst, S., Roca, V., Arias, A. P., Friedberger, S., & Hanebeck, U. D. (2011) · IEEE International Conference on Computer Vision Workshops · doi:10.1109/iccvw.2011.6130239 · Cited by 29
Distributed UAV Loss Detection and Auto-replacement Protocol with Guaranteed Properties
Huang, S., Teo, R., Kwan, J. L. P., Liu, W., & Dymkou, S. M. (2018) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-018-0818-4 · Cited by 29
Provably Safe and Scalable Multivehicle Trajectory Planning
Bansal, S., Chen, M., Tanabe, K., & Tomlin, C. J. (2020) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2020.3042815 · Cited by 29
Thumiger, N., & Deghat, M. (2021) · IEEE Control Systems Letters · doi:10.1109/lcsys.2021.3138941 · Cited by 29
Modeling and simulation analysis of crowd evacuation behavior under terrorist attack
Liu, J., Jia, Y., Mao, T., & Wang, Z. (2022) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2022.127891 · Cited by 29
Pestana, J., Sánchez-López, J. L., de la Puente, P., Carrio, A., & Campoy, P. (2014) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2014.6842305 · Cited by 29
Optimal longitudinal control planning with moving obstacles
Johnson, J., & Hauser, K. K. (2013) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2013.6629533 · Cited by 29
Simulating believable crowd and group behaviors
Huerre, S., Lee, J., Lin, M. C., & O’Sullivan, C. (2010) · SIGGRAPH Asia Courses · doi:10.1145/1900520.1900533 · Cited by 29
Chunyu, J., Qu, Z., Pollak, E., & Falash, M. (2010) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2010.5531019 · Cited by 29
Persistent Monitoring of Stochastic Spatio-temporal Phenomena with a Small Team of Robots
Garg, S., & Ayanian, N. (2014) · Robotics: Science and Systems · doi:10.15607/rss.2014.x.038 · Cited by 29
Optimal Path Planning of Unmanned Surface Vehicles
Singh, Y., Sharma, S. K., Hatton, D. C., & Sutton, R. (2018) · Indian Journal of Marine Sciences · Cited by 29
Object and animation display with multiple aerial vehicles
Alonso–Mora, J., Schoch, M., Breitenmoser, A., Siegwart, R., & Beardsley, P. A. (2012) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2012.6385551 · Cited by 29
Mesmer, B. L., & Bloebaum, C. (2016) · Safety Science · doi:10.1016/j.ssci.2016.03.018 · Cited by 29
On the influence of sensor capacities and environment dynamics onto collision-free motion plans
Alami, R., Siméon, T., & Krishna, K. M. (2003) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/irds.2002.1041626 · Cited by 29
Dynamic Path Planning of an Omni-directional Robot in a Dynamic Environment
Wu, J. (2005) · OhioLink ETD Center (Ohio Library and Information Network) · Cited by 29
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.