Abstract
By analyzing the operation characteristics of two subtasks that have resource dependency on each other, this paper demonstrates the impact of progress relation between the two subtasks on the whole task’s progress, and then puts forward a self-organizing principle called balance principle that keeps the individual profit between robots equal. Furthermore, an algorithm is designed for adjusting subtask selection on the basis of this principle. Simulation shows the validity of the algorithm on self-organizing task allocation in a multi-robot system.
Similar content being viewed by others
References
Arai T, Pagello E, Paker L E. Editorial: Advances in multi-robot systems. IEEE Transaction on Robotics and Automation, 2002, 18(5): 655–661
Cao Y U, Fukunaga A S, Kahng A B. Cooperative mobile robotics: Antecedents and directions. Autonomous Robotics, 1997, 4(1): 7–27
Xi Y G, Cheng W D. Towards intelligentizing robots and cooperative multi-robot system. Automation Review, Collection of the 20th Anniversary, 149–152
Steels Luc. Cooperation between distributed agents through self-organization. In: Proceedings of IEEE International Workshop on Intelligent Robots and System, 1990: 8–14
Naoki Mitsumoto, Toshio Fukuda, Fumihito Arai. Selforganizing multiple robotic system. In: Proceedings of IEEE International Conference on Robotics and Automation, 1996: 1614–1619
Ding Y Y, He Yan, Jiang J P. Self-organizing multi-robot system based personality evolution. In: Proceedings of IEEE International Conference on System, Man and Cybernetics, 2002, 5: 4–7
Wu Z Z, Xi Y G. Coordination control for multi-robot system based on rational principle. Acta Automatica Sinica, 2000, 26(4): 454–460
Sheng Z, Xie S Q, Pan C Y. Probability and Mathematics for Engineers. 3rd ed. Beijing: High Education Press, 2001, 109–128
Author information
Authors and Affiliations
Corresponding author
Additional information
__________
Translated from Chinese Journal of Scientific Instrument, 2007, 28(2): 224–228 [译自: 仪器仪表学报]
Rights and permissions
About this article
Cite this article
Dong, Y., Jiang, J. & He, Y. Self-organizing method for collaboration in multi-robot system on basis of balance principle. Front. Mech. Eng. China 3, 283–287 (2008). https://doi.org/10.1007/s11465-008-0044-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11465-008-0044-z