Skip to main content
Log in

Self-organizing method for collaboration in multi-robot system on basis of balance principle

  • Research Article
  • Published:
Frontiers of Mechanical Engineering in China Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Arai T, Pagello E, Paker L E. Editorial: Advances in multi-robot systems. IEEE Transaction on Robotics and Automation, 2002, 18(5): 655–661

    Article  Google Scholar 

  2. Cao Y U, Fukunaga A S, Kahng A B. Cooperative mobile robotics: Antecedents and directions. Autonomous Robotics, 1997, 4(1): 7–27

    Article  Google Scholar 

  3. Xi Y G, Cheng W D. Towards intelligentizing robots and cooperative multi-robot system. Automation Review, Collection of the 20th Anniversary, 149–152

  4. Steels Luc. Cooperation between distributed agents through self-organization. In: Proceedings of IEEE International Workshop on Intelligent Robots and System, 1990: 8–14

  5. Naoki Mitsumoto, Toshio Fukuda, Fumihito Arai. Selforganizing multiple robotic system. In: Proceedings of IEEE International Conference on Robotics and Automation, 1996: 1614–1619

  6. 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

    Google Scholar 

  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

    MathSciNet  Google Scholar 

  8. Sheng Z, Xie S Q, Pan C Y. Probability and Mathematics for Engineers. 3rd ed. Beijing: High Education Press, 2001, 109–128

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yangbin Dong.

Additional information

__________

Translated from Chinese Journal of Scientific Instrument, 2007, 28(2): 224–228 [译自: 仪器仪表学报]

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11465-008-0044-z

Keywords

Navigation