Title :
Dynamic role assignment algorithm for robot formation control
Author :
Chen, Yu-Cheng ; Wang, Yin-Tien
Author_Institution :
Tamkang Univ., Taipei
Abstract :
In the paper, a dynamic role assignment algorithm is proposed for formation control of multiple mobile robots. First, the degree of difficulty for a robot been assigned a specified character in a formation is defined as the character cost. Second, define the character set fitness of a robot formation by determining the character cost of each robot. Finally, select the best character set of a formation by calculating the character set fitness. Meanwhile, a motion controller and an obstacle avoidance mechanism are also designed in this research based on the dynamic equation for robots to prevent collision between themselves. The developed algorithms are applied to the formation control of a group omni-directional driven robots. Simulation results show that the performance of the proposed dynamic role assignment algorithm is more efficient than that of a fixed role assignment.
Keywords :
collision avoidance; mobile robots; motion control; multi-robot systems; robot dynamics; dynamic role assignment algorithm; motion controller; multiple mobile robots; obstacle avoidance mechanism; robot formation control; Automatic control; Computational geometry; Equations; Heuristic algorithms; Kinematics; Mobile robots; Motion control; Robot control; Robotics and automation; Shape;
Conference_Titel :
Advanced intelligent mechatronics, 2007 IEEE/ASME international conference on
Conference_Location :
Zurich
Print_ISBN :
978-1-4244-1263-1
Electronic_ISBN :
978-1-4244-1264-8
DOI :
10.1109/AIM.2007.4412488