UNIVERSITÄT LEIPZIG
Faculty of Mathematics and Computer Science Department of Computer Science
Parallel Computing and Complex Systems

DFG-Project SOS-TC
Organisation and Control of Self-Organising Systems in Technical Compounds
 

The aim of this project is to develop and investigate technically realizable self-organising systems, that are designed using principles of natural self-organising systems, with a focus on systems from social insect societies. Instead of trying to simulate or rebuild the natural systems as good as possible it is the aim of this project to explore which changes in the technical systems compared to the systems from nature are necessary or useful. Different communication media and reconfigurable systems offer the chance to clearly improve the performances of the systems with respect to their usefulness for technical applications. In this project we do fundamental research on the basic self-organising properties of such systems. Another aim of the project is it to show how compounds of self-organizable systems can be created that do not exist in nature in this form and that are technically realizable and manageable. New methods for the organisation and control of such compounds will be developed.


People:

Alexander Scheidler


Publications:

  • A. Brutschy, A. Scheidler, D. Merkle, M. Middendorf:
    Learning from House-Hunting Ants: Collective Decision-Making in Organic Computing Systems
    Proc. 6th International Conference on Ant Colony Optimization and Swarm Intelligence (ANTS 2008), LNCS 5217, 96-107, 2008.
    This paper won the Best Paper Award of ANTS 2008.

  • A. Scheidler, C. Blum, D. Merkle, M. Middendorf:
    Emergent Sorting in Networks of Router Agents
    Proc. 6th International Conference on Ant Colony Optimization and Swarm Intelligence (ANTS 2008),LNCS 5217, 299-306, 2008.

  • A. Scheidler, D. Merkle, M. Middendorf:
    Stability and Performance of Ant Queue Inspired Task Partitioning Methods
    Theory in Biosciences, 127(2): 149-161, 2008.

  • A. Scheidler, D. Merkle, M. Middendorf:
    Congestion Control in Ant Like Moving Agent Systems
    Accepted for 2nd IFIP Conference on Biologically Inspired Collaborative Computing (BICC), Milan, Italy, 7-10 September 2008

  • D. Merkle, M. Middendorf, A. Scheidler:
    Organic Computing and Swarm Intelligence
    In C. Blum, M. Merkle (Eds.), Swarm Intelligence, Springer, 2008.

  • D. Merkle, M. Middendorf, A. Scheidler:
    Self-Adaptive Worker-Helper Systems with Self-Organized Task Allocation
    In Rolf P. Würtz (Ed.), Organic Computing. Springer, 2008.

  • D. Merkle, M. Middendorf, A. Scheidler:
    Self-Organized Task Allocation for Service Tasks in Computing Systems with Reconfigurable Components
    Journal of Mathematical Modelling and Algorithms, 7(2): 237-254, 2008.

  • A. Scheidler, D. Merkle, M. Middendorf:
    Stability and Performance of Ant Queue Inspired Task Division Methods
    Proc. European Conference on Complex Systems 2007 (ECCS 2007), Dresden, October 1-5, 2007.

  • D. Merkle, M. Middendorf, A. Scheidler
    Swarm Controlled Emergence - Designing an Anti-Clustering Ant System
    Proc. IEEE Swarm Intelligence Symposium, 8 pp., 2007.

  • D. Merkle, M. Middendorf, A. Scheidler:
    Using Decentralized Clustering for Task Allocation in Networks with Reconfigurable Helper Units
    Proc. International Workshop on Self-Organizing Systems 2006 (IWSOS 2006), LNCS 4124, 137-147, 2006.

  • A. Scheidler, D. Merkle, M. Middendorf:
    Emergent Sorting Patterns and Individual Differences of Randomly Moving Ant Like Agents
    Proc. 7th German Workshop on Artificial Life (GWAL-7), IOS Press, 11 pp., 2006.

  • D. Merkle, M. Middendorf and A. Scheidler:
    Self-Organized Task Allocation for Computing Systems with Reconfigurable Components
    Proc. 9th International Workshop on Nature Inspired Distributed Computing (NIDISC'06), 8 pp., 2006.

  • D. Merkle, M. Middendorf and A. Scheidler:
    Modelling Ant Brood Tending Patterns with Cellular Automata
    Journal of Cellular Automata, 2(2):183-194, 2006.


    Links:

    (SPP 1183) DFG (German Research Foundation) priority programme Organic Computing


    Start of project: October 2005


    Last change 11.10.2005