Optimal task assignment for serial-parallel hybrid robots cooperationvia ant colony optimization

An optimal task assignment method for a two robots cooperation system which consists of a serial robot Puma and a parallel robot Stewart is described in this paper. Both robots are with initially identical functionalities. A hierarchical control architecture is established for the system whose assigned task here is NP-hard. In the higher hierarchy, ant colony optimization (ACO) algorithm inspired by the behavior of natural ants is adopted to take charge task assignment for each robot, resulting in reliable and efficient division of labor; on the other hand, simple position control with kinematics is utilized for the lower hierarchy to perform task execution in dealing with the computation of expected joint angles according to appointed path points. Optimization is implemented by setting the goal of finding a best assignment strategy which successfully accomplish the task with the least cost of time. The effectiveness of the proposed method is validated through a new-designed mechanism in industrial spray-paint.

[1]  Jun Ota,et al.  Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment , 2002, IEEE Trans. Robotics Autom..

[2]  Raffaello D'Andrea,et al.  A decomposition approach to multi-vehicle cooperative control , 2005, Robotics Auton. Syst..

[3]  Guangming Xie,et al.  Adaptive task assignment for multiple mobile robots via swarm intelligence approach , 2007, Robotics Auton. Syst..

[4]  John J. Craig Zhu,et al.  Introduction to robotics mechanics and control , 1991 .

[5]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[6]  John J. Craig,et al.  Introduction to Robotics Mechanics and Control , 1986 .

[7]  Vijay Kumar,et al.  Dynamic role assignment for cooperative robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[8]  Anthony Stentz,et al.  A comparative study between centralized, market-based, and behavioral multirobot coordination approaches , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[9]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[10]  Maja J. Mataric,et al.  Principled Communication for Dynamic Multi-robot Task Allocation , 2000, ISER.

[11]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[12]  Maja J. Mataric,et al.  Territorial multi-robot task division , 1998, IEEE Trans. Robotics Autom..

[13]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[14]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.