Optimization Methods for Motion Planning of Multi-robot Systems

Author(s):  
Gerasimos G. Rigatos
Author(s):  
Jonathan A. DeCastro ◽  
Javier Alonso-Mora ◽  
Vasumathi Raman ◽  
Daniela Rus ◽  
Hadas Kress-Gazit

Author(s):  
Indranil Saha ◽  
Rattanachai Ramaithitima ◽  
Vijay Kumar ◽  
George J. Pappas ◽  
Sanjit A. Seshia

Author(s):  
Huanfei Zheng ◽  
Zhanrui Liao ◽  
Yue Wang

This paper presents a human-robot trust integrated task allocation and motion planning framework for multi-robot systems (MRS) in performing a set of parallel subtasks. Parallel subtask specifications are conjuncted with MRS to synthesize a task allocation automaton. Each transition of the task allocation automaton is associated with the total trust value of human in corresponding robots. A dynamic Bayesian network (DBN) based human-robot trust model is constructed considering individual robot performance, safety coefficient, human cognitive workload and overall evaluation of task allocation. Hence, a task allocation path with maximum encoded human-robot trust can be searched based on the current trust value of each robot in the task allocation automaton. Symbolic motion planning (SMP) is implemented for each robot after they obtain the sequence of actions. The task allocation path can be intermittently updated with this DBN based trust model. The overall strategy is demonstrated by a simulation with 5 robots and 3 parallel subtask automata.


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.


2004 ◽  
Vol 37 (8) ◽  
pp. 597-602 ◽  
Author(s):  
Michael S. Andersen ◽  
Rune S. Jensen ◽  
Thomas Bak ◽  
Michael M. Quottrup

Sign in / Sign up

Export Citation Format

Share Document