A strategy of multi-robot formation and obstacle avoidance in unknown environment

Author(s):  
Ting Chi ◽  
Chengjin Zhang ◽  
Yong Song ◽  
Jinglun Feng
SIMULATION ◽  
2020 ◽  
Vol 96 (10) ◽  
pp. 807-824
Author(s):  
Jom J Kandathil ◽  
Robins Mathew ◽  
Somashekhar S Hiremath

This paper addresses the development and implementation of an obstacle avoidance strategy for a multi-robot system operating in an unknown environment. This novel strategy is based on the conventional Bug-1 obstacle avoidance algorithm, which is a non-heuristic method for obstacle avoidance in an unknown environment. In the Bug-1 algorithm, a robot circumnavigates the obstacle to find the coordinates of the point, having minimum distance to the goal. In the case of the new strategy, two robots will circumnavigate the obstacle in such a manner that it will reduce both the total travel time and the distance traveled. Information acquired by the individual robots during the circumnavigation is shared across other robots to accomplish the obstacle avoidance efficiently. A theoretical analysis is carried out to show the improvement in travel time and energy expenditure of the robots in implementing the new strategy. Different test scenarios for comparing the performance of the obstacle avoidance strategies using simulations is also identified. The simulation studies using these scenarios suggest that the new algorithm is a better algorithm with respect to multi-robot obstacle avoidance. The experimental study conducted also shows that robots using this new algorithm have a better travel time and less energy expenditure than the conventional Bug-1 algorithm.


Machines ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 77
Author(s):  
Minghui Wang ◽  
Bi Zeng ◽  
Qiujie Wang

Robots have poor adaptive ability in terms of formation control and obstacle avoidance control in unknown complex environments. To address this problem, in this paper, we propose a new motion planning method based on flocking control and reinforcement learning. It uses flocking control to implement a multi-robot orderly motion. To avoid the trap of potential fields faced during flocking control, the flocking control is optimized, and the strategy of wall-following behavior control is designed. In this paper, reinforcement learning is adopted to implement the robotic behavioral decision and to enhance the analytical and predictive abilities of the robot during motion planning in an unknown environment. A visual simulation platform is developed in this paper, on which researchers can test algorithms for multi-robot motion control, such as obstacle avoidance control, formation control, path planning and reinforcement learning strategy. As shown by the simulation experiments, the motion planning method presented in this paper can enhance the abilities of multi-robot systems to self-learn and self-adapt under a fully unknown environment with complex obstacles.


2019 ◽  
Vol 112 ◽  
pp. 32-48 ◽  
Author(s):  
João Paulo Lima Silva de Almeida ◽  
Renan Taizo Nakashima ◽  
Flávio Neves-Jr ◽  
Lúcia Valéria Ramos de Arruda

IEEE Access ◽  
2022 ◽  
pp. 1-1
Author(s):  
Stephanie Kamarry ◽  
Raimundo Carlos S. Freire ◽  
Elyson A. N. Carvalho ◽  
Lucas Molina ◽  
Phillipe Cardoso Santos ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document