Skip to main content
SpringerLink
Log in
Book cover

Advances in Applied Self-organizing Systems pp 127–146Cite as

Self-Organization as Phase Transition in Decentralized Groups of Robots: A Study Based on Boltzmann Entropy

  • Chapter
  • First Online:

Part of the book series: Advanced Information and Knowledge Processing ((AI&KP))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   109.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Anderson, P. (1997). Basic Notions of Condensed Matter Physics. Perseus, Cambridge, MA.

    Google Scholar 

  • Anderson, C., Theraulaz, G., and Deneubourg, J.-L. (2002). Self-assemblages in insect societies. Insectes Sociaux, 49:1–12.

    Article  Google Scholar 

  • Baldassarre, G., Trianni, V., Bonani, M., Mondada, F., Dorigo, M., and Nolfi, S. (2007a). Self-organised coordinated motion in groups of physically connected robots. IEEE Transactions in Systems, Man and Cybernetics 37(1):224–239.

    Article  Google Scholar 

  • Beckers, R., Holland, O. E., and Deneubourg, J.-L. (1994). From local actions to global tasks: Stigmergy and collective robotics. In Brooks, R. A., and Maes, P., editors, Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems (Artificial Life IV), pages 181–189. MIT Press, Cambridge, MA.

    Google Scholar 

  • Baldassarre, G., Nolfi, S., and Parisi D. (2003). Evolution of collective behaviour in a group of physically linked robots. In Raidl, G., Guillot, A., and Meyer, J.-A., editors, Applications of Evolutionary Computing - Proceedings of the Second European Workshop on Evolutionary Robotics, pages 581-592. Springer, Berlin.

    Google Scholar 

  • Baldassarre, G., Parisi, D., and Nolfi, S. (2006). Distributed coordination of simulated robots based on self-organization. Artificial Life, 12(3):289–311.

    Article  Google Scholar 

  • Baldassarre, G., Parisi, D., and Nolfi, S. (2007a). Measuring coordination as entropy decrease in groups of linked simulated robots. In Minai, A., and Bar-Yam, Y. editors, Proceedings of the Fifth International Conference on Complex Systems (ICCS2004). Springer, Berlin, in press.

    Google Scholar 

  • Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). Swarm intelligence: From Natural to Artificial Systems. Oxford University Press, New York.

    MATH  Google Scholar 

  • Camazine, S., Deneubourg, J. L., Franks, N. R., Sneyd, J., Theraulaz, G., and Bonabeau, E. (2001). Self-Organization in Biological Systems. Princeton University Press, Princeton, NJ.

    MATH  Google Scholar 

  • Cao, Y. U., Fukunaga, A. S., and Kahng, A. B. (1997). Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4:1–23.

    Article  Google Scholar 

  • Dorigo, M., and Sahin, E. (2004). Swarm robotics: Special issue editorial. Autonomous Robots, 17(2-3):111–113.

    Article  Google Scholar 

  • Dorigo, M., Trianni, V., Sahin, E., Gross, R., Labella, T. H., Baldassarre, G., Nolfi, S., Denebourg, J-L, Floreano, D., and Gambardella, L. M. (2004). Evolving self-organizing behavior for a swarm-bot. Autonomous Robots, 17(2-3):223–245.

    Article  Google Scholar 

  • Dudek, G., Jenkin, M., Milios E., and Wilkes, D. (1996). A taxonomy for multi-agent robotics. Autonomous Robots, 3:375–397.

    Article  Google Scholar 

  • Feldman, P. D. (1998). A brief introduction to information theory, excess entropy and computational mechanics. Technical report. Department of Physics, University of California.

    Google Scholar 

  • Holland, O., and Melhuish, C. (1999). Stimergy, self-organization, and sorting in collective robotics. Artificial Life, 5:173–202.

    Article  Google Scholar 

  • Ijspeert, A. J., Martinoli, A., Billard, A., Gambardella, L. M. (2001). Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment. Autonomous Robots, 11:149–171.

    Article  Google Scholar 

  • Krieger, M. J. B., Billeter, J. B., and Keller, L. (2000). Ant-like task allocation and recruitment in cooperative robots. Nature, 406:992–995.

    Article  Google Scholar 

  • Kube, R. C., and Bonabeau, E. (2000). Cooperative transport by ants and robots. Robotics and autonomous systems, 30:85–101.

    Article  Google Scholar 

  • Kube, C. R., and Zhang, H. (1993). Collective robotics: From social insects to robots, Adaptive Behavior, 2(2):189–219.

    Article  Google Scholar 

  • Mondada, F., Pettinaro, G., Guignard, A., Kwee, I., Floreano, D., Denebourg, J-L, Nolfi, S., Gambardella, L. M., and Dorigo, M. (2004). Swarm-bot: A new distributed robotic concept. Autonomous Robots, 17(2-3):193–221.

    Article  Google Scholar 

  • Nolfi, S., and Floreano, D. (2001). Evolutionary Robotics. The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, Cambridge, MA.

    Google Scholar 

  • Prokopenko, M., Boschetti, F., and Ryan, A. J. (2007). An information-theoretic primer on complexity, self-organisation and emergence. Advances in Complex Systems, submitted.

    Google Scholar 

  • Prokopenko, M., Gerasimov, V., and Tanev, I. (2006). Evolving spatiotemporal coordination in a modular robotic system. In Nolfi, S., Baldassarre, G., Calabretta, R., Hallam, J., Marocco, D., Meyer, J.-A., Miglino, O., Parisi, D., editors, From Animals to Animats 9: Proceedings of the Ninth International Conference on the Simulation of Adaptive Behavior (SAB-2006), volume 4095 of Lecture Notes in Computer Science, pages 558–569. Springer, Berlin.

    Google Scholar 

  • Quinn, M., Smith, L., Mayley, G., and Husbands, P. (2003). Evolving controllers for a homogeneous system of physical robots: Structured cooperation with minimal sensors. Philosophical Transactions of the Royal Society of London, Series A: Mathematical, Physical and Engineering Sciences, 361:2321–2344.

    Article  MathSciNet  Google Scholar 

  • Reynolds, C. W. (1987). Flocks, herds, and schools: A distributed behavioral model, Computer Graphics, 21(4):25–34.

    Article  Google Scholar 

  • Trianni, V., Nolfi, S., and Dorigo, M. (2006). Cooperative hole-avoidance in a swarm-bot. Robotics and Autonomous Systems, 54(2):97–103.

    Article  Google Scholar 

  • Tsai, S., and Salinas, S.R. (1998). Fourth-order cumulants to characterize the phase transitions of a spin-1 Ising model. Brazilian Journal of Physics, 28(1):58–65.

    Article  Google Scholar 

Download references

Authors
  1. Gianluca Baldassarre
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Commonwealth Scientific and Industrial Research Organisation (CSIRO), Australia

    Mikhail Prokopenko PhD, MA, MSc (Hon)

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag London Limited

About this chapter

Cite this chapter

Baldassarre, G. (2008). Self-Organization as Phase Transition in Decentralized Groups of Robots: A Study Based on Boltzmann Entropy. In: Prokopenko, M. (eds) Advances in Applied Self-organizing Systems. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-84628-982-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-84628-982-8_7

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84628-981-1

  • Online ISBN: 978-1-84628-982-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation