Distributed multi-robot task assignment and formation control

Author(s):  
Nathan Michael ◽  
Michael M. Zavlanos ◽  
Vijay Kumar ◽  
George J. Pappas
2010 ◽  
Vol 43 (16) ◽  
pp. 37-42
Author(s):  
N. Gonçalves ◽  
J. Sequeira

Author(s):  
Zhenyi Chen ◽  
Kwang-Cheng Chen ◽  
Chen Dong ◽  
Zixiang Nie

Private or special-purpose wireless networks present a new technological trend for future mobile communications, while one attractive application scenario is the wireless communication in a smart factory. In addition to wireless technologies, this paper pays special attention to treat a smart factory as the integration of collaborative multi-robot systems for production robots and transportation robots. Multiple aspects of collaborative multi-robot systems enabled by wireless networking have been investigated, dynamic multi-robot task assignment for collaborative production robots and subsequent transportation robots, social learning to enhance precision and robustness of collaborative production robots, and more efficient operation of collaborative transportation robots. Consequently, the technical requirements of 6G mobile communication can be logically highlighted.


While the concepts of robotics and planning may be easily understood by the taking a single robot, it is not necessary that the problems we solve have a single robot in the planning scenario. In this chapter, the authors present systems with multiple robots, each robot attempts to coordinate and cooperate with the other robots for problem solving. The authors first look at the specific problems where multiple robots would be a boon for the system. This includes problems of maze solving, complete coverage, map building, and pursuit evasion. The inclusion of multiple robots in the scenario takes all the concepts of single robotic systems. It also introduces some new concepts and issues as well. They look into all these issues in the chapter which include optimality in terms of computational time and solution generated, completeness of planning, reaching a consensus, cooperation amongst multiple robots, and means of communication between robots for effective cooperation. These issues are highlighted by specific problems. The problems include multi-robot task allocation, robotic swarms, formation control with multiple robots, RoboCup, multi-robot path planning, and multi-robot area coverage and mapping. The authors specifically take the problem of multi-robot path planning, which is broadly classified under centralized and decentralized approaches. They discuss means by which algorithms for single robot path planning may be extended to the use of multiple robots. This is specifically done for the graph search, evolutionary, and behavioral approaches discussed in the earlier chapters of the book.


Author(s):  
Wei Sun ◽  
Wenhui Hu ◽  
Anping Lin ◽  
Hongwei Tang ◽  
Wei Wu

Sign in / Sign up

Export Citation Format

Share Document