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 801–900 of 1,001
A time dimension-added multiple obstacles avoidance approach for unmanned surface vehicles
Yu, X., & Wang, Y. (2022) · Ocean Engineering · doi:10.1016/j.oceaneng.2022.111201 · Cited by 14
Bouzbib, E., & Bailly, G. (2022) · IEEE Conference on Virtual Reality and 3D User Interfaces (VR) · doi:10.1109/vr51125.2022.00055 · Cited by 14
Jin, T., Wang, X., Ji, H., Di, J., & Yan, H. (2022) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra46639.2022.9811659 · Cited by 14
Guaranteed Safe Motion of Multiple Lagrangian Systems with Limited Actuation
Rodríguez-Seda, E. J., & Spong, M. W. (2012) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2012.6425990 · Cited by 14
Avoiding moving obstacles during visual navigation
Cherubini, A., Grechanichenko, B., Spindler, F., & Chaumette, F. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6631003 · Cited by 14
Gopalakrishnan, B., Singh, A. K., & Krishna, K. M. (2015) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7354075 · Cited by 14
Safe sequential path planning under disturbances and imperfect information
Bansal, S., Chen, M., Fisac, J. F., & Tomlin, C. J. (2017) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc.2017.7963818 · Cited by 14
Uncertainty Models for TTC-Based Collision-Avoidance
Forootaninia, Z., Karamouzas, I., & Narain, R. (2017) · Robotics: Science and Systems · doi:10.15607/rss.2017.xiii.002 · Cited by 14
Routing-based navigation of dense mobile robots
Kala, R. (2017) · Intelligent Service Robotics · doi:10.1007/s11370-017-0243-8 · Cited by 14
United We Move: Decentralized Segregated Robotic Swarm Navigation
Inácio, F. R., Macharet, D. G., & Chaimowicz, L. (2018) · Springer proceedings in advanced robotics · doi:10.1007/978-3-319-73008-0_22 · Cited by 14
Yu, X., Yichen, Z., Lu, L., & Ou, L. (2019) · Robotica · doi:10.1017/s0263574719000043 · Cited by 14
Bi-objective Motion Planning Approach for Safe Motions: Application to a Collaborative Robot
Tarbouriech, S., & Suleiman, W. (2019) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-019-01110-1 · Cited by 14
Collision Avoidance of Multi Modal Moving Objects for Mobile Robot Using Hybrid Velocity Obstacles
Nopember, I. T. S., Fuad, M., Agustinah, T., Nopember, I. T. S., Purwanto, D., & Nopember, I. T. S. (2020) · International journal of intelligent engineering and systems · doi:10.22266/ijies2020.0630.37 · Cited by 14
Nguyen, L. A., Pham, T. D., Ngo, T. D., & Truong, X. T. (2020) · International Conference on Ubiquitous Robots (UR) · doi:10.1109/ur49135.2020.9144925 · Cited by 14
Velocity Obstacle Based Strategy for Multi-agent Collision Avoidance of Unmanned Aerial Vehicles
Lombard, A., Durand, L., & Galland, S. (2020) · IEEE International Conference on Sensing, Communication, and Networking (SECON) · doi:10.1109/seconworkshops50264.2020.9149770 · Cited by 14
Zhuang, J., Luo, J., & Liu, Y. (2020) · Journal of Marine Science and Engineering · doi:10.3390/jmse8110887 · Cited by 14
Zhao, L., Jiang, Z., Sun, Y., Zhao, J., & Liu, H. (2021) · International Journal of Advanced Robotic Systems · doi:10.1177/1729881421996148 · Cited by 14
Dynamic Obstacle Avoidance of Mobile Robot Based on Adaptive Velocity Obstacle
Gu, M., & Huang, Y. (2021) · Youth Academic Annual Conference of Chinese Association of Automation (YAC) · doi:10.1109/yac53711.2021.9486643 · Cited by 14
White, J., Jay, D., Wang, T., & Hubicki, C. M. (2022) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros47612.2022.9981268 · Cited by 14
Virtual cityscapes: recent advances in crowd modeling and traffic simulation
Lin, M. C., & Manocha, D. (2010) · Frontiers of Computer Science in China · doi:10.1007/s11704-010-0119-y · Cited by 14
Human Motion Behaviour Aware Planner (HMBAP) for path planning in dynamic human environments
Oli, S., L'Esperance, B., & Gupta, K. K. (2013) · International Conference on Advanced Robotics (ICAR) · doi:10.1109/icar.2013.6766547 · Cited by 14
A Whole Surface Approach to Crowd Simulation on Arbitrary Topologies
Ricks, B., & Egbert, P. K. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.110 · Cited by 14
Stochastic automatic collision avoidance for tele-operated unmanned aerial vehicles
Bareiss, D., van den Berg, J., & Leang, K. K. (2015) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7354054 · Cited by 14
Crowd navigation using leader-follower algorithm based Reciprocal Velocity Obstacles
Juniastuti, S., Fachri, M., Nugroho, S. M. S., & Hariadi, M. (2016) · International Symposium on Electronics and Smart Devices (ISESD) · doi:10.1109/isesd.2016.7886709 · Cited by 14
A reactive collision avoidance algorithm for vehicles with underactuated dynamics
Wiig, M. S., Pettersen, K. Y., & Krogstad, T. R. (2017) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2017.8263858 · Cited by 14
Steps Towards Safe Navigation in Open and Dynamic Environments
Laugier, C., Petti, S., Vasquez, D., Yguel, M., Fraichard, T., & Aycard, O. (2007) · Springer eBooks · doi:10.1007/978-3-540-73422-2_3 · Cited by 14
2D laser-based probabilistic motion tracking in urban-like environments
Becker, M., Hall, R., Kolski, S., Maček, K., Siegwart, R., & Jensen, B. (2009) · Journal of the Brazilian Society of Mechanical Sciences and Engineering · doi:10.1590/s1678-58782009000200001 · Cited by 14
Mobile Robot Navigation for Moving Obstacles with Unpredictable Direction Changes, Including Humans
Zeng, L., & Bone, G. M. (2012) · Advanced Robotics · doi:10.1080/01691864.2012.703166 · Cited by 14
A fast and small 3-D Obstacle model for autonomous applications
Andert, F., & Goormann, L. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4650605 · Cited by 14
Safe Navigation of a Car-Like Robot in a Dynamic Environment
Petti, S., & Fraichard, T. (2005) · HAL · Cited by 14
Hazard avoidance for high-speed rough-terrain unmanned ground vehicles
Spenko, M. J. (2005) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 14
NavThinker: Action-Conditioned World Models for Coupled Prediction and Planning in Social NavigationPreprint
Hu, T., Gong, Z., Kong, L., Mei, X., Ding, Y., Zeng, Q., Liang, A., Li, R., Zhong, Y., & Liang, J. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2603.15359 · Cited by 14
Development of software simulator for the motion and colreg obstacle avoidance of unmanned ship
Duda, A. A., Игоревич, П. И., & Krasavina, A. F. (2023) · Vestnik of Samara State Technical University. Technical Sciences Series · doi:10.14498/tech.2023.2.4 · Cited by 13
Polygonal Cone Control Barrier Functions (PolyC2BF) for Safe Navigation in Cluttered Environments
Tayal, M., & Kolathaya, S. (2024) · European Control Conference (ECC) · doi:10.23919/ecc64448.2024.10591026 · Cited by 13
Collado-Gonzalez, I., González-García, A., Cuan-Urquizo, R., Sotelo, C., Sotelo, D., & Castañeda, H. (2024) · Ocean Engineering · doi:10.1016/j.oceaneng.2024.118998 · Cited by 13
Global-State-Free Obstacle Avoidance for Quadrotor Control in Air-Ground Cooperation
Zhang, B., Chen, X., Chen, Q., Xu, C., Gao, F., & Cao, Y. (2025) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2025.3568314 · Cited by 13
Choi, D.-H., Choi, H., Ko, K.-S., & Nam, B. W. (2025) · Applied Ocean Research · doi:10.1016/j.apor.2025.104589 · Cited by 13
Park, H., Kim, T., & Panagou, D. (2026) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra57385.2026.11697002 · Cited by 13
Zhang, S., Xu, T., Cheng, H., & Liang, F. (2020) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas48674.2020.9213934 · Cited by 13
Tao, Y., & Du, J. (2022) · Journal of Navigation · doi:10.1017/s0373463322000315 · Cited by 13
FREE-RDW: A Multi-user Redirected Walking Method for Supporting Non-forward Steps
Dong, T., Gao, T., Dong, Y., Wang, L., Hu, K., & Fan, J. (2023) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2023.3247107 · Cited by 13
Zhang, T., Liu, Z., Pu, Z., Yi, J., Liang, Y., & Zhang, D. (2023) · International Journal of Control Automation and Systems · doi:10.1007/s12555-022-0171-z · Cited by 13
Time-Continuous Microscopic Pedestrian Models: An Overview
Korbmacher, R., Nicolas, A., Tordeux, A., & Totzeck, C. (2023) · Modeling and simulation in science, engineering & technology · doi:10.1007/978-3-031-46359-4_3 · Cited by 13
Single-File Pedestrian Dynamics: A Review of Agent-Following Models
Cordes, J., Chraibi, M., Tordeux, A., & Schadschneider, A. (2023) · Modeling and simulation in science, engineering & technology · doi:10.1007/978-3-031-46359-4_6 · Cited by 13
Haraldsen, A., Wiig, M. S., & Pettersen, K. Y. (2024) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2024.3375023 · Cited by 13
Optimized trajectory planning for mobile robot in the presence of moving obstacles
Ko, C.-H., Young, K., & Hsieh, Y.-H. (2015) · IEEE International Conference on Mechatronics (ICM) · doi:10.1109/icmech.2015.7083950 · Cited by 13
The Superposition Principle: A Conceptual Perspective on Pedestrian Stream Simulations
Seitz, M. J., Dietrich, F., Köster, G., & Bungartz, H. (2016) · Collective Dynamics · doi:10.17815/cd.2016.2 · Cited by 13
A Hybrid Strategy for Safe Navigation of Mobile Robots in Partially-Known Dynamic Environments
Elmokadem, T. (2018) · Chinese Control Conference (CCC) · doi:10.23919/chicc.2018.8484144 · Cited by 13
Xing-zhong, W., Kou, X., Huang, J., & Tan, X. (2021) · Journal of Robotics · doi:10.1155/2021/6661986 · Cited by 13
Manikandan, N. S., & Kaliyaperumal, G. (2022) · Pattern Recognition Letters · doi:10.1016/j.patrec.2022.06.005 · Cited by 13
Pathfinding in stochastic environments: learning vs planning
Skrynnik, A., Андреевич, А. А., Yakovlev, K., & Panov, A. I. (2022) · PeerJ Computer Science · doi:10.7717/peerj-cs.1056 · Cited by 13
Improving velocity obstacle approach for obstacle avoidance in indoor environments
Alsaab, A., & Bicker, R. (2014) · UKACC International Conference on Control · doi:10.1109/control.2014.6915161 · Cited by 13
Geometric methods for multi-agent collision avoidance
Guy, S. J., van den Berg, J., Lin, M. C., & Manocha, D. (2010) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/1810959.1810981 · Cited by 13
Asynchronous Distributed Motion Planning with Safety Guarantees under Second-Order Dynamics
Grady, D. K., Bekris, K. E., & Kavraki, L. E. (2010) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-17452-0_4 · Cited by 13
The Nonlinear Velocity Obstacle Revisited: the Optimal Time Horizon
Shiller, Z., Gal, O., & Fraichard, T. (2010) · HAL · Cited by 13
Self-citationArtificial Immune System based Cooperative Strategies for Robot Soccer Competition
Luh, G.-C., Wu, C.-Y., & Liu, W. (2006) · International Forum on Strategic Technology · doi:10.1109/ifost.2006.312251 · Cited by 13
Fuzzy logic controller for mobile robot navigation to avoid dynamic and static obstacles
Boujelben, M., Ayedi, D., Rekik, C., & Derbel, N. (2017) · International Multi-Conference on Systems, Signals & Devices (SSD) · doi:10.1109/ssd.2017.8166963 · Cited by 13
Zhang, T., Qiu, T., Pu, Z., Liu, Z., & Yi, J. (2020) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2020.12.2419 · Cited by 13
Dynamically feasible task-constrained motion planning with moving obstacles
Cefalo, M., & Oriolo, G. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6907130 · Cited by 13
KINEMATICS-BASED CHARACTERIZATION OF THE COLLISION COURSE
Belkhouche, F., & Belkhouche, B. (2008) · International Journal of Robotics and Automation · doi:10.2316/journal.206.2008.2.206-3123 · Cited by 13
Gulati, S. (2011) · Texas ScholarWorks (Texas Digital Library) · Cited by 13
Park, C., Park, J. S., & Manocha, D. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1607.04788 · Cited by 13
Collision Detection for Agents in Multi-Agent PathfindingPreprint
Walker, T. T., & Sturtevant, N. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1908.09707 · Cited by 13
Deadlock Analysis and Resolution in Multi-Robot Systems (Extended Version)Preprint
Grover, J., Liu, C., & Sycara, K. P. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1911.09146 · Cited by 13
Ou, W., Luo, B., Xu, X., Feng, Y., & Zhao, Y. (2024) · IEEE Transactions on Artificial Intelligence · doi:10.1109/tai.2024.3443783 · Cited by 12
SCOPE: Stochastic Cartographic Occupancy Prediction Engine for Uncertainty-Aware Dynamic Navigation
Xie, Z., & Dames, P. (2025) · IEEE Transactions on Robotics · doi:10.1109/tro.2025.3578234 · Cited by 12
Study of technology on path planning for mobile robots
Li, G., & Hongbo, S. (2008) · Chinese Control and Decision Conference (CCDC) · doi:10.1109/ccdc.2008.4597939 · Cited by 12
A PSO-Optimized Reciprocal Velocity Obstacles Algorithm for Navigation of Multiple Mobile Robots
Allawi, Z. T., & Abdalla, T. Y. (2015) · IAES International Journal of Robotics and Automation (IJRA) · doi:10.11591/ijra.v4i1.pp31-40 · Cited by 12
Game theoretical trajectory planning enhances social acceptability of robots by humans
Galati, G., Primatesta, S., Grammatico, S., Macrì, S., & Rizzo, A. (2022) · Scientific Reports · doi:10.1038/s41598-022-25438-1 · Cited by 12
Modeling the Pedestrian Flow Before Bottleneck Through Learning-Based Method
Jiang, N., Yang, L., Yuen, R. K. K., & Zhai, C. (2023) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2023.3257760 · Cited by 12
A queuing evacuation model with yielding behavior
Li, W., Li, Y., Yu, P., Gong, J., Huang, L., & Ma, H. (2023) · Simulation Modelling Practice and Theory · doi:10.1016/j.simpat.2023.102847 · Cited by 12
DS-MPEPC: Safe and Deadlock-Avoiding Robot Navigation in Cluttered Dynamic Scenes
Arul, S. H., Park, J. J., & Manocha, D. (2023) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros55552.2023.10341869 · Cited by 12
Cooperative Safe Trajectory Planning for Quadrotor Swarms
Zhang, Y. Q., Yi, P., & Hong, Y. (2024) · Sensors · doi:10.3390/s24020707 · Cited by 12
Stein Variational Belief Propagation for Multi-Robot Coordination
Pavlasek, J., Mah, J. J. Z., Xu, R., Jenkins, O. C., & Ramos, F. T. (2024) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2024.3375708 · Cited by 12
Collision-free path planning for multiple robots using efficient turn-angle assignment
Rodríguez, F., Díaz-Báñez, J. M., Fabila‐Monroy, R., Caraballo, L. E., & Capitán, J. (2024) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2024.104698 · Cited by 12
Rafe, A., & Singleton, P. A. (2024) · Transportation Research Record Journal of the Transportation Research Board · doi:10.1177/03611981241260707 · Cited by 12
Two-step dynamic obstacle avoidance
Hart, F., Waltz, M., & Okhrin, O. (2024) · Knowledge-Based Systems · doi:10.1016/j.knosys.2024.112402 · Cited by 12
A unified structure for crowd simulation
Jund, T., Kraemer, P., & Cazier, D. (2012) · Computer Animation and Virtual Worlds · doi:10.1002/cav.1449 · Cited by 12
Samavati, S., Zarei, M., & Masouleh, M. T. (2017) · CSI International Symposium on Artificial Intelligence and Signal Processing · doi:10.1109/aisp.2017.8324091 · Cited by 12
Fast Simulation of Crowd Collision Avoidance
Charlton, J., Gonzalez, L. R. M., Maddock, S., & Richmond, P. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-22514-8_22 · Cited by 12
Right of Way, Assertiveness and Social Recognition in Human-Robot Doorway Interaction
Thomas, J., & Vaughan, R. (2019) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros40897.2019.8967862 · Cited by 12
Pu, H., Liu, Y., Luo, J., Xie, S., Peng, Y. P., Yang, Y., Yang, Y., Li, X., Su, Z., Gao, S., et al. (2020) · Applied Sciences · doi:10.3390/app10082704 · Cited by 12
Liu, Q., Li, Y., & Liu, L. (2020) · IEEE International Conference on Automation Science and Engineering (CASE) · doi:10.1109/case48305.2020.9217023 · Cited by 12
A hierarchical design for shared-control wheelchair navigation in dynamic environments
Zhang, B., Holloway, C., & Carlson, T. (2020) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc42975.2020.9282838 · Cited by 12
Vehicle Safety of the Velocity Obstacle Algorithm
Haraldsen, A., Wiig, M. S., & Pettersen, K. Y. (2020) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc42340.2020.9304208 · Cited by 12
Gauss's Principle With Inequality Constraints for Multiagent Navigation and Control
Zhang, B., & Gavin, H. P. (2021) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2021.3059677 · Cited by 12
Modeling detour decision combined the tactical and operational layer based on perceived density
Li, M., Shu, P., Xiao, Y., & Wang, P. (2021) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2021.126021 · Cited by 12
Unmanned Aerial Vehicle Mid-Air Collision Detection and Resolution Using Avoidance Maps
Tony, L. A., Ghose, D., & Chakravarthy, A. (2021) · Journal of Aerospace Information Systems · doi:10.2514/1.i010900 · Cited by 12
Mali, P., Harikumar, K., Singh, A. K., Krishna, K. M., & Sujit, P. B. (2021) · European Control Conference (ECC) · doi:10.23919/ecc54610.2021.9655081 · Cited by 12
Virtual Tawaf: A Velocity-Space-Based Solution for Simulating Heterogeneous Behavior in Dense Crowds
Curtis, S., Guy, S. J., Zafar, B., & Manocha, D. (2013) · The Kluwer international series in video computing · doi:10.1007/978-1-4614-8483-7_8 · Cited by 12
A set of novel modifications to improve algorithms from the A* family applied in mobile robotics
Nascimento, T., Costa, P., Costa, P., Moreira, A. P., & Conceição, A. G. S. (2012) · Journal of the Brazilian Computer Society · doi:10.1007/s13173-012-0091-5 · Cited by 12
Guidance for Precision Three-Dimensional Maneuvers Through Orifices Using Safe-Passage Cones
Chakravarthy, A., & Ghose, D. (2016) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g001546 · Cited by 12
Savkin, A. V., & Wang, C. (2016) · Robotica · doi:10.1017/s0263574715000922 · Cited by 12
A data-driven path planning model for crowd capacity analysis
Tan, S. K., Hu, N., & Cai, W. (2019) · Journal of Computational Science · doi:10.1016/j.jocs.2019.05.003 · Cited by 12
Local path planning for unmanned surface vehicle with improved artificial potential field method
Xiao, M., Zuan, L., & Song, R. (2020) · Journal of Physics Conference Series · doi:10.1088/1742-6596/1634/1/012125 · Cited by 12
Multi-Robot Collision Avoidance with Map-based Deep Reinforcement Learning
Yao, S., Chen, G., Pan, L., Ma, J., Ji, J., & Chen, X. (2020) · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · doi:10.1109/ictai50040.2020.00088 · Cited by 12
Some Steps Towards Autonomous Cars
Laugier, C., Sekhavat, S., Large, F., Hermosillo, J., & Shiller, Z. (2001) · IFAC Proceedings Volumes · doi:10.1016/s1474-6670(17)33106-3 · Cited by 12
Self-citationPedestrian velocity obstacles: pedestrian simulation through reasoning in velocity space
Curtis, S. (2014) · Carolina Digital Repository (University of North Carolina at Chapel Hill) · doi:10.17615/zbcj-xa48 · Cited by 12
Control Barrier Functions in UGVs for Kinematic Obstacle Avoidance: A Collision Cone ApproachPreprint
Thontepu, P., Goswami, B. G., Tayal, M., Singh, N., P, S., G, S. S. M., Sundaram, S., Katewa, V., & Kolathaya, S. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2209.11524 · Cited by 12
Anas, H., Ong, W.-H., & Malik, O. A. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2304.03593 · Cited by 12
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.