Skip to main content
SpringerLink
Log in
Book cover

Advances in Applied Self-organizing Systems pp 3–17Cite as

Design vs. Self-organization

  • 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

  • Baldassarre, G., Parisi, D., and Nolfi, S. (2007). Measuring coordination as entropy decrease in groups of linked simulated robots. In Bar-Yam, Y., editor, Proceedings of the 5th International Conference on Complex Systems (ICCS2004)

    Google Scholar 

  • Bialek, W., Nemenman, I., and Tishby, N. (2001). Complexity through nonextensivity. Physica A, 302:89–99.

    Article  MathSciNet  Google Scholar 

  • Bonabeau, E., Theraulaz, G., Deneubourg, J.-L., and Camazine, S. (1997). Self-organisation in social insects. Trends in Ecology and Evolution, 12(5):188–193.

    Article  Google Scholar 

  • Boschetti, F., Prokopenko, M., Macreadie, I., and Grisogono, A.-M.(2005). Defining and detecting emergence in complex networks. In Khosla, R., Howlett, R. J., and Jain, L. C., editors, Knowledge-Based Intelligent Information and Engineering Systems, 9th International Conference, KES 2005, Melbourne, Australia, September 14-16, 2005, Proceedings, Part IV, volume 3684 of Lecture Notes in Computer Science, pages 573–580. Springer, Berlin.

    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 

  • Casti, J. L. (1991). Chaos, Gödel and Truth. In Casti, J. L. and Karlqvist, A., editors, Beyond Belief: Randomness, Prediction, and Explanation in Science. CRC Press, Boca Raton, Fla.

    MATH  Google Scholar 

  • Correia, L. (2006). Self-organisation: a case for embodiment. In Gershenson, C. and Lenaerts, T., editors, The Evolution of Complexity Workshop at Artificial Life X: Proceedings of the 10th International Conference on the Simulation and Synthesis of Living Systems, pages 111–116.

    Google Scholar 

  • Crutchfield, J. P. (1994). The calculi of emergence: computation, dynamics, and induction. Physica D, 75:11–54.

    Article  Google Scholar 

  • Crutchfield, J. P., Mitchell, M., and Das, R. (1998). The design of collective computation in cellular automata.Technical Report 98-09-080, Santa Fe Institute Working Paper, available at http://www.santafe.edu/projects/evca/Papers/EvDesign.html.

    Google Scholar 

  • Czap, H., Unland, R., Branki, C., and Tianfield, H. (2005). Self-Organization and Autonomic Informatics (I), volume 135 of Frontiers in Artificial Intelligence and Applications. IOS, Amsterdam.

    Google Scholar 

  • De Wolf, T., and Holvoet, T. (2005). Emergence versus self-organisation: Different concepts but promising when combined. In Brueckner, S., Serugendo, G. D. M., Karageorgos, A., and Nagpal, R., editors, Engineering Self-Organising Systems, pages 1–15. Springer, Berlin.

    Google Scholar 

  • Der, R., Steinmetz, U., and Pasemann, F. (1999). Homeokinesis: A new principle to back up evolution with learning. Concurrent Systems Engineering Series, 55:43–47.

    MATH  Google Scholar 

  • Haken, H. (1983a). Advanced Synergetics: Instability Hierarchies of Self-Organizing Systems and Devices. Springer, Berlin.

    Book  Google Scholar 

  • Haken, H. (1983b). Synergetics, an Introduction: Nonequilibrium Phase Transitions and Self-Organization in Physics, Chemistry, and Biology, 3rd rev. enl. ed. Springer, New York.

    Book  Google Scholar 

  • Haken, H. (1988). Information and Self-Organization: A Macroscopic Approach to Complex Systems. Springer, Berlin.

    Google Scholar 

  • Heylighen, F. (2000). Self-organization. In Heylighen, F., Joslyn, C., and Turchin, V., editors, Principia Cybernetica Web. Principia Cybernetica, Brussels, available at http://pespmc1.vub.ac.be/SELFORG.html.

    Google Scholar 

  • Hofstadter, D. R. (1989). Gödel, Escher, Bach: An Eternal Golden Braid. Vintage, New York.

    Google Scholar 

  • Hubbell, S. P., Johnson, L. K., Stanislav, E., Wilson, B., andFowler, H. (1980). Foraging by bucket-brigade in leafcutter ants. Biotropica, 12(3):210–213.

    Article  Google Scholar 

  • Jirsa, V. K., Jantzen, K. J., Fuchs, A., and Kelso, J. A. (2002). Spatiotemporal forward solution of the EEG and MEG using network modeling. IEEE Transactions on Medical Imaging, 21(5):493–504.

    Article  Google Scholar 

  • Kauffman, S. A. (2000). Investigations. Oxford University Press, Oxford.

    Google Scholar 

  • Klyubin, A. S., Polani, D., and Nehaniv, C. L. (2004). Organization of the information flow in the perception-action loop of evolved agents. In Proceedings of 2004 NASA/DoD Conference on Evolvable Hardware, pages 177–180. IEEE Computer Society.

    Google Scholar 

  • Klyubin, A. S., Polani, D., and Nehaniv, C. L. (2005). All else being equal be empowered. In Capcarrère, M. S., Freitas, A. A., Bentley, P. J., Johnson, C. G., and Timmis, J., editors, Advances in Artificial Life, 8th European Conference, ECAL 2005, Canterbury, U.K., September 5-9, 2005, Proceedings, volume 3630 of Lecture Notes of Computer Science, pages 744–753. Springer, Berlin.

    Google Scholar 

  • Kuramoto, Y. (1984). Chemical Oscillations, Waves, and Turbulence. Springer, Berlin.

    Book  Google Scholar 

  • Langton, C. (1991). Computation at the edge of chaos: Phase transitions and emergent computation. In Forest, S., editor, Emergent Computation. MIT Press, Cambridge, MA.

    Google Scholar 

  • Liljenström, H., and Svedin, U. (2005). System features, dynamics, and resilience — some introductory remarks. In Liljenström, H. and Svedin, U., editors, MICRO-MESO-MACRO: Addressing Complex Systems Couplings, pages 1–16. World Scientific, Singapore.

    Chapter  Google Scholar 

  • Miller, J. F., Job, D., and Vassilev, V. K. (2000). Principles in the evolutionary design of digital circuits - Part I. Journal of Genetic Programming and Evolvable Machines, 1(1):8–35.

    MATH  Google Scholar 

  • Mitchell, M., Hraber, P. T., and Crutchfield, J. P. (1993). Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Systems, 7:89–139.

    MATH  Google Scholar 

  • Pikovsky, A., Rosenblum, M., and Kurths, J. (2001). Synchronization: A Universal Concept in Nonlinear Science. Cambridge University Press, Cambridge, UK.

    Book  Google Scholar 

  • Polani, D. (2003). Measuring self-organization via observers. In Banzhaf, W., Christaller, T., Dittrich, P., Kim, J. T., and Ziegler, J., editors, Advances in Artificial life - Proceedings of the 7th European Conference on Artificial Life (ECAL), Dortmund, pages 667–675. Springer, Heidelberg.

    Google Scholar 

  • Prigogine, I. (1980). From Being to Becoming: Time and Complexity in the Physical Sciences. W. H. Freeman, San Francisco.

    Google Scholar 

  • Prokopenko, M., Piraveenan, M., and Wang, P. (2005a). On convergence of dynamic cluster formation in multi-agent networks. In Capcarrère, M. S., Freitas, A. A., Bentley, P. J., Johnson, C. G., and Timmis, J., editors, Advances in Artificial Life, 8th European Conference, ECAL 2005, Canterbury, UK, September 5-9, 2005, Proceedings, volume 3630 of Lecture Notes in Computer Science, pages 884–894. Springer.

    Google Scholar 

  • Prokopenko, M., Wang, P., Foreman, M., Valencia, P., Price, D. C., and Poulton, G. T. (2005b). On connectivity of reconfigurable impact networks in ageless aerospace vehicles. Journal of Robotics and Autonomous Systems, 53(1):36–58.

    Article  Google Scholar 

  • Prokopenko, M., Wang, P., and Price, D. C. (2005c). Complexity metrics for self-monitoring impact sensing networks. In Lohn, J., Gwaltney, D., Hornby, G., Zebulum, R., Keymeulen, D., and Stoica, A., editors, Proceedings of 2005 NASA/DoD Conference on Evolvable Hardware (EH-05), Washington D.C., 29 June–1 July 2005, pages 239–246. IEEE Computer Society, Los Alamitos, CA.

    Google Scholar 

  • Prokopenko, M., Wang, P., Price, D. C., Valencia, P., Foreman, M., and Farmer, A. J. (2005d). Self-organizing hierarchies in sensor and communication networks. Artificial Life, Special Issue on Dynamic Hierarchies, 11(4):407–426..

    Google Scholar 

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

    Google Scholar 

  • Prokopenko, M., Gerasimov, V., and Tanev, I. (2006b). Measuring spatiotemporal coordination in a modular robotic system. In Rocha, L., Yaeger, L., Bedau, M., Floreano, D., Goldstone, R., and Vespignani, A., editors, Artificial Life X: Proceedings of the 10th International Conference on the Simulation and Synthesis of Living Systems, pages 185–191, MIT Press, Bloomington IN.

    Google Scholar 

  • Prokopenko, M., Poulton, G. T., Price, D. C., Wang, P., Valencia,P., Hoschke, N., Farmer, A. J., Hedley, M., Lewis, C., and Scott, D. A. (2006c). Self-organising impact sensing networks in robust aerospace vehicles. In Fulcher, J., editor, Advances in Applied Artificial Intelligence, pages 186–233. Idea Group, Hershey, PA.

    Chapter  Google Scholar 

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

    Google Scholar 

  • Sahin, E. and Spears, W. M. (2004). Swarm Robotics, Proccedings of SAB-2004 International Workshop, Santa Monica, CA, July 17, 2004, Revised Selected Papers, volume 3342 of Lecture Notes in Computer Science.

    Google Scholar 

  • Scaruffi, P. (2003). Thinking About Thought: A Primer on the New Science of Mind, Towards a Unified Understanding of Mind, Life and Matter. Writers Club Press, Lincoln, Neb.

    Google Scholar 

  • Shalizi, C. (2001). Causal Architecture, Complexity and Self-Organization in Time Series and Cellular Automata. PhD thesis, University of Michigan, available at http://www.cscs.umich.edu/crshalizi/thesis/.

    Google Scholar 

  • Shalizi, C. R., Shalizi, K. L., and Haslinger, R. (2004). Quantifying self-organization with optimal predictors. Physical Review Letters, 93(11):118701–1.–4.

    Article  Google Scholar 

  • Tanev, I., Ray, T., and Buller, A. (2005). Automated evolutionary design, robustness, and adaptation of sidewinding locomotion of a simulated snake-like robot. IEEE Transactions on Robotics, 21:632–645.

    Article  Google Scholar 

  • Volman, M. J. M. (1997). Rhythmic Coordination Dynamics in Children with and without a Developmental Coordination Disorder. PhD dissertation, University of Groningen, available at http://irs.ub.rug.nl/ppn/163776687.

    Google Scholar 

  • Wagner, A. (2005). Robustness and Evolvability in Living Systems. Princeton University Press, Princeton, NJ.

    Google Scholar 

  • Woese, C. R. (2004). A new biology for a new century. Microbiology and Molecular Biology Reviews, 68(2):173–186.

    Article  Google Scholar 

  • Wolfram, S. (1984). Universality and complexity in cellular automata. Physica D, 10.

    Google Scholar 

  • Wuensche, A. (1999). Classifying cellular automata automatically: Finding gliders, filtering, and relating space-time patterns, attractor basins, and the z parameter. Complexity, 4(3):47–66..

    Article  MathSciNet  Google Scholar 

  • Zambonelli, F., and Rana, O. F. (2005). Self-organization in distributed systems engineering. Special Issue of IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 35(3).

    Google Scholar 

Download references

Authors
  1. Mikhail Prokopenko
    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

Prokopenko, M. (2008). Design vs. Self-organization. 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_1

Download citation

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

  • 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