Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Design of a Simulation System for Cross-Eye Dynamic Jamming Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Self-organized Task Allocation in a Swarm of E-puck Robots

Authors : Qiaoyu Li, Xiaolong Yang, Yuying Zhu, Jianlei Zhang

Published in: Proceedings of 2017 Chinese Intelligent Automation Conference

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper investigates the self-organized task allocation behaviors in swarm systems by means of evolutionary game theory. A group of E-puck robots are employed to study the potential factors influencing the strategy choices of tasks that require different costs. Endowing the cooperation and defection strategy to robots, we find possible approaches to promote cooperation among selfish robots without explicit communication or cooperation mechanisms. Irrespective of the global information and centralized control, the proposed method is related with the strategy evolution adopted by the robots performing the tasks. Results are presented for a system of physical robots capable of moving and collectively form a specified spatial pattern. The contribution is that evolutionary game theory offers a new approach to environment-specific task modelling in collective robots.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Adaptive Fuzzy Dynamic Surface Control for AUVs via Backstepping
next chapter A New Circuit Design for Chaotic Oscillator
Literature
1.
Agassounon W, Martinoli A, Goodman R (2001) A scalable, distributed algorithm for allocating workers in embedded systems. IEEE international conference on systems 5(2):3367–3373
2.
Brutschy A, Pini G, Pinciroli C, Birattari M, Dorigo M (2014) Self-organized task allocation to sequentially interdependent tasks in swarm robotics. Auton Agent Multi-Agent Syst 28(1):101–125CrossRef
3.
Campo A, Dorigo, M (2007) Efficient multi-foraging in swarm robotics. European conference on advances in artificial life, vol 4648 LNAI. Springer, Berlin, pp 696–705
4.
Duarte A, Weissing FJ, Pen I, Keller L (2011) An evolutionary perspective on self-organized division of labor in social insects. Annu Rev Ecol Evol Syst 42(1):91–110CrossRef
5.
Gerdes J, Becker MHG, Key G, Cattoretti G, Sanders HW, Smith AG et al (1992) Letters to the editor. J Pathol 168(1):85–87CrossRef
6.
Karsai I, Wenzel JW (1998) Productivity, individual-level and colony-level flexibility, and organization of work as consequences of colony size. Proc Natl Acad Sci U S A 95(15):8665–8669CrossRef
7.
Kreiger M, Billeter J (2000) The call of duty: self-organized task allocation in a population of up to twelve mobile robots. Robot Auton Syst 30(1):65–84CrossRef
8.
Wilson EO (1978) Caste and ecology in the social insects. Monogr Popul Biol 12(3):1
9.
10.
Seeley TD (1989) The honey bee colony as a superorganism. Am Sci 77(6):546–553
11.
Sendova-Franks A, Franks NR (1993) Task allocation in ant colonies within variable environments (a study of temporal polyethism: experimental). Bull Math Biol 55(1):75–96CrossRef
12.
Stewart AJ, Plotkin JB (2016) Small groups and long memories promote cooperation. Sci Rep 6(s 1–3): 26889
13.
Stivala A, Kashima Y, Kirley M (2016) Culture and cooperation in a spatial public goods game. Phys Rev E 94(3–1):032303CrossRef
14.
Van den Berg P, Molleman L, Weissing FJ (2015) Focus on the success of others leads to selfish behavior. Proc Nat Acad Sci U S A 112(9):2912–2917
15.
Xu Z, Zhang J, Zhang C, Chen Z (2016) Fixation of strategies driven by switching probabilities in evolutionary games. Europhys Lett 116(5):58002CrossRef
16.
Zhang J, Chen Z (2016) Contact-based model for strategy updating and evolution of cooperation. Physa D Nonlinear Phenom 323–324(2):27–34CrossRefMATHMathSciNet
17.
Zhang J, Zhang C, Cao M, Weissing FJ (2015) Crucial role of strategy updating for coexistence of strategies in interaction networks. Phys Rev E Stat Nonlin Soft Matter Phys 91(4):042101CrossRef
Metadata
Title
Self-organized Task Allocation in a Swarm of E-puck Robots
Authors
Qiaoyu Li
Xiaolong Yang
Yuying Zhu
Jianlei Zhang
Copyright Year
2018
Publisher
Springer Singapore
Book
Proceedings of 2017 Chinese Intelligent Automation Conference

Print ISBN: 978-981-10-6444-9

Electronic ISBN: 978-981-10-6445-6

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-981-10-6445-6_17