A consolidated review of path planning and optimization techniques: Technical perspectives and future directions

F Gul, I Mir, L Abualigah, P Sumari, A Forestiero - Electronics, 2021 - mdpi.com
In this paper, a review on the three most important communication techniques (ground,
aerial, and underwater vehicles) has been presented that throws light on trajectory planning …

A survey of robotic motion planning in dynamic environments

MG Mohanan, A Salgoankar - Robotics and Autonomous Systems, 2018 - Elsevier
Abstract Robot Motion Planning (RMP) has been a thrust area of research in computing due
to its complexity, since RMP in dynamic environments for a point robot with bounded velocity …

Reciprocal n-Body Collision Avoidance

J Van Den Berg, SJ Guy, M Lin, D Manocha - Robotics Research: The 14th …, 2011 - Springer
In this paper, we present a formal approach to reciprocal n-body collision avoidance, where
multiple mobile robots need to avoid collisions with each other while moving in a common …

Safe maritime autonomous navigation with COLREGS, using velocity obstacles

Y Kuwata, MT Wolf, D Zarzhitsky… - IEEE Journal of …, 2013 - ieeexplore.ieee.org
This paper presents an autonomous motion planning algorithm for unmanned surface
vehicles (USVs) to navigate safely in dynamic, cluttered environments. The algorithm not …

Reciprocal velocity obstacles for real-time multi-agent navigation

J Van den Berg, M Lin… - 2008 IEEE international …, 2008 - ieeexplore.ieee.org
In this paper, we propose a new concept-the" Reciprocal Velocity Obstacle"-for real-time
multi-agent navigation. We consider the case in which each agent navigates independently …

The hybrid reciprocal velocity obstacle

J Snape, J Van Den Berg, SJ Guy… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
We present the hybrid reciprocal velocity obstacle for collision-free and oscillation-free
navigation of multiple mobile robots or virtual agents. Each robot senses its surroundings …

Robot motion planning in dynamic, uncertain environments

NE Du Toit, JW Burdick - IEEE Transactions on Robotics, 2011 - ieeexplore.ieee.org
This paper presents a strategy for planning robot motions in dynamic, uncertain
environments (DUEs). Successful and efficient robot operation in such environments …

Reciprocal collision avoidance with acceleration-velocity obstacles

J Van Den Berg, J Snape, SJ Guy… - … on Robotics and …, 2011 - ieeexplore.ieee.org
We present an approach for collision avoidance for mobile robots that takes into account
acceleration constraints. We discuss both the case of navigating a single robot among …

A real-time collision avoidance learning system for Unmanned Surface Vessels

Y Zhao, W Li, P Shi - Neurocomputing, 2016 - Elsevier
A great amount of effort has been devoted to the study on Unmanned Surface Vehicles
(USV) due to an increasing demand for their use in a variety of maritime applications. Real …

Clearpath: highly parallel collision avoidance for multi-agent simulation

SJ Guy, J Chhugani, C Kim, N Satish, M Lin… - Proceedings of the …, 2009 - dl.acm.org
We present a new local collision avoidance algorithm between multiple agents for real-time
simulations. Our approach extends the notion of velocity obstacles from robotics and …