CONTACT US: Contact info
|
Citation |
Wang S, Hu X, Xiao J, Chen T. J. Intell. Robotic Syst. 2021; 104(1): e12. |
|
Copyright |
(Copyright © 2021, Holtzbrinck Springer Nature Publishing Group) |
|
DOI |
|
PMID |
unavailable |
|
Abstract |
In this paper, a new collision avoidance algorithm based on velocity obstacles (VO) is proposed for distributed mobile robots to achieve oscillation-free autonomous navigation, which is called repulsion-oriented reciprocal collision avoidance (RORCA). Firstly, the problem of reciprocal collision avoidance for autonomous robots is defined. Each robot makes independent decisions by sensing the position and velocity of its surrounding objects without centralized coordination or communication with other robots. The final aims of the robots are to reach some pre-defined goals. Secondly, the VO algorithm and its variants are reviewed. Their potential problems in trajectory smoothness and navigation safety are used as test elements of the new algorithm. The RORCA algorithm considers the virtual repulsion direction of the paired robots and the reciprocity of collision avoidance between them to constructs a feasible velocity set for each robot. This set is proved to be a non-empty convex set containing at least zero vector. In this way, the local motion planning of the robot is transformed into a convex optimization problem for solving the optimal velocity on this set. For ease of explanation, we elaborate the algorithm in a two-dimensional (2D) workspace, which takes into account the kinematics constraints and measurement uncertainty from sensors. Then, the expansion of the RORCA in three-dimensional (3D) space is introduced. Finally, comparative simulations are performed in 2D and 3D scenarios to demonstrate the effectiveness of the proposed technique. The results show that the RORCA algorithm is particularly suitable for solving the problems trajectory oscillation, reciprocal dance and potential collisions of robots in dense environments, and it has excellent performance in safety and computational efficiency. Language: en |
|
Keywords |
Autonomous navigation; Distributed mobile robots; Reciprocal collision avoidance; Velocity obstacles; Virtual repulsive force |