research-article

Adapting environment-mediated self-organizing emergent systems by exception rules

Authors:

Holger Kasinger,

Bernhard Bauer,

Jörg Denzinger,

Tom HolvoetAuthors Info & Claims

SOAR '10: Proceedings of the second international workshop on Self-organizing architectures

Pages 35 - 42

https://doi.org/10.1145/1809036.1809045

Published: 07 June 2010 Publication History

Abstract

Due to the absence of global knowledge, elements in a self-organizing emergent system tend to make suboptimal local decisions that result in globally inefficient solutions. However, improving the solutions of such systems, which work in a bottom-up style, by the principles of self-adaptive systems, which work in a top-down style, is not a straight forward process. In this paper, we present challenges and constraints that have to be respected during this process and describe early work on an approach, how to autonomously adapt the local behavior of self-organizing elements by so-called exception rules in order to improve the performance of the global solution. In particular, we present a set of exception rules that can be employed in different situations for the improvement of environment-mediated, self-organizing emergent solutions to pickup and delivery problems.

References

[1]

G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, and G. Laporte. Static Pickup and Delivery Problems: A Classification Scheme and Survey. TOP, 15(1):1--31, 2007.

[2]

G. Berbeglia, J.-F. Cordeau, and G. Laporte. Dynamic Pickup and Delivery Problems. EUR J OPER RES, 202(1):8--15, 2010.

[3]

N. Boucké, D. Weyns, T. Holvoet, and K. Mertens. Decentralized Allocation of Tasks with Delayed Commencement. In Proc. of EUMAS 2004, pages 57--68, 2004.

[4]

J. Branke, M. Mnif, C. Müller-Schloer, H. Prothmann, U. Richter, F. Rochner, and H. Schmeck. Organic Computing - Addressing Complexity by Controlled Self-organization. In Proc. of ISoLA 2006, pages 200--206, 2006.

Digital Library

[5]

B. H. C. Cheng et al. Software Engineering for Self-Adaptive Systems: A Research Road Map. In Software Engineering for Self-Adaptive Systems, volume 5525 of LNCS, pages 1--26, 2009.

Digital Library

[6]

T. De Wolf and T. Holvoet. Emergence Versus Self-Organisation: Di erent Concepts but Promising When Combined. In Engineering Self-Organising Systems, volume 3464 of LNCS, pages 1--15, 2004.

Digital Library

[7]

A. Farinelli, L. Iocchi, D. Nardi, and V. A. Ziparo. Task Assignment with Dynamic Perception and Constrained Tasks in a Multi-Robot System. In Proc. of ICRA 2005, pages 1523--1528, 2005.

[8]

K. Fischer. Cooperative Transportation Scheduling: An Application Domain for DAI. Applied Artificial Intelligence, 10(1):1--34, 1996.

[9]

H. Kasinger, B. Bauer, and J. Denzinger. The Meaning of Semiochemicals to the Design of Self-Organizing Systems. In Proc. of SASO 2008, pages 139--148. IEEE CS, 2008.

Digital Library

[10]

H. Kasinger, B. Bauer, and J. Denzinger. Design Pattern for Self-Organizing Emergent Systems Based on Digital Infochemicals. In Proc. of EASe 2009, pages 45--55. IEEE CS, 2009.

Digital Library

[11]

J. O. Kephart and D. M. Chess. The Vision of Autonomic Computing. IEEE Computer, 36(1):41--50, 2003.

Digital Library

[12]

H. Y. Lau, V. W. Wong, and I. S. Lee. Immunity-based Autonomous Guided Vehicles Control. Applied Soft Computing, 7(1):41--57, 2007.

Digital Library

[13]

M. Mamei, R. Menezes, R. Tolksdorf, and F. Zambonelli. Case Studies for Self-organization in Computer Science. Journal of Systems Architecture: the EUROMICRO Journal, 52(8):443--460, 2006.

Digital Library

[14]

M. Mamei and F. Zambonelli. Field-Based Coordination for Pervasive Multiagent Systems. Springer, 2006.

Digital Library

[15]

M. Mes, M. van der Heijden, and A. van Harten. Comparison of Agent-based Scheduling to Look-ahead Heuristics for Real-time Transportation problems. EUR J OPER RES, 181(1):59--75, 2007.

[16]

M. Mes, M. van der Heijden, and J. van Hillegersberg. Design Choices for Agent-based Control of AGVs in the Dough Making Process. Decision Support Systems, 44(4):983--999, 2008.

Digital Library

[17]

M. W. P. Savelsbergh and M. Sol. The General Pickup and Delivery Problem. Transport Sci, 29:17--29, 1995.

Digital Library

[18]

R. Schumann, A. D. Lattner, and I. J. Timm. Management-by-Exception - A Modern Approach to Managing Self-Organizing Systems. Communications of SIWN, 4:168--172, 2008.

[19]

G. D. M. Serugendo, M.-P. Gleizes, and A. Karageorgos. Self-Organisation and Emergence in MAS: An Overview. Informatica, 30(1):45--54, 2006.

[20]

J.-P. Steghöfer, J. Denzinger, H. Kasinger, and B. Bauer. Improving the Efficiency of Self-Organizing Emergent Systems by an Advisor. In Proc. of EASe 2010, pages 63--72. IEEE CS, 2010.

Digital Library

[21]

D. Weyns, N. Boucké, and T. Holvoet. A Field-based Versus a Protocol-based Approach for Adaptive Task Assignment. JAAMAS, 17(2):288--319, 2008.

Digital Library

[22]

D. Weyns, S. A. Brueckner, and Y. Demazeau, editors. Engineering Environment-Mediated Multi-Agent Systems. Springer, 2008.

Digital Library

Cited By

Hudson JDenzinger J(2018)Risk management for self-adapting self-organizing emergent multi-agent systems performing dynamic task fulfillmentAutonomous Agents and Multi-Agent Systems10.1007/s10458-014-9274-029:5(973-1022)Online publication date: 26-Dec-2018
https://dl.acm.org/doi/10.1007/s10458-014-9274-0
Żytniewski M(2017)Context Specification in Support of Business Processes and Knowledge Management IntegrationInformation Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 201710.1007/978-3-319-67223-6_15(153-163)Online publication date: 1-Sep-2017
https://doi.org/10.1007/978-3-319-67223-6_15
Hudson JDenzinger JKasinger HBauer B(2011)Dependable Risk-Aware Efficiency Improvement for Self-Organizing Emergent SystemsProceedings of the 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2011.12(11-20)Online publication date: 3-Oct-2011
https://dl.acm.org/doi/10.1109/SASO.2011.12
Show More Cited By

Index Terms

Adapting environment-mediated self-organizing emergent systems by exception rules
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language features
        Patterns
  2. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Client-server architectures
      2. Software architectures

Recommendations

Risk management for self-adapting self-organizing emergent multi-agent systems performing dynamic task fulfillment

The goal of self-adapting self-organizing emergent multi-agent systems applied to problems with dynamically appearing tasks is to reduce operation and design costs. This is accomplished through the design of autonomous agents, which interact to produce ...
Dealing with Drift of Adaptation Spaces in Learning-based Self-Adaptive Systems Using Lifelong Self-Adaptation
Recently, machine learning (ML) has become a popular approach to support self-adaptation. ML has been used to deal with several problems in self-adaptation, such as maintaining an up-to-date runtime model under uncertainty and scalable decision-making. ...
Establishing Rules for Self-Organizing Systems-of-Systems

Self-organizing systems-of-systems offer the possibility of autonomously adapting to new circumstances and tasking. This could significantly benefit large endeavors such as smart cities and national defense by increasing the probability that new ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SOAR '10: Proceedings of the second international workshop on Self-organizing architectures

June 2010

66 pages

ISBN:9781450300872

DOI:10.1145/1809036

Program Chairs:
Danny Weyns
Katholieke Universiteit Leuven, Belgium
,
Sam Malek
George Mason University, USA
,
Jesper Andersson
Linneaus University, Swedeny
,
Bradley Schmerl
Carnegie Mellon University, USA

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture

In-Cooperation

IEEE
University of Arizona: University of Arizona

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICAC '10

Sponsor:

SIGARCH

ICAC '10: 7th International Conference on Autonomic Computing

June 7, 2010

DC, Washington, USA

Acceptance Rates

SOAR '10 Paper Acceptance Rate 7 of 12 submissions, 58%;

Overall Acceptance Rate 7 of 12 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
134
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hudson JDenzinger J(2018)Risk management for self-adapting self-organizing emergent multi-agent systems performing dynamic task fulfillmentAutonomous Agents and Multi-Agent Systems10.1007/s10458-014-9274-029:5(973-1022)Online publication date: 26-Dec-2018
https://dl.acm.org/doi/10.1007/s10458-014-9274-0
Żytniewski M(2017)Context Specification in Support of Business Processes and Knowledge Management IntegrationInformation Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 201710.1007/978-3-319-67223-6_15(153-163)Online publication date: 1-Sep-2017
https://doi.org/10.1007/978-3-319-67223-6_15
Hudson JDenzinger JKasinger HBauer B(2011)Dependable Risk-Aware Efficiency Improvement for Self-Organizing Emergent SystemsProceedings of the 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems10.1109/SASO.2011.12(11-20)Online publication date: 3-Oct-2011
https://dl.acm.org/doi/10.1109/SASO.2011.12
Steiner TDenzinger JKasinger HBauer B(2011)Pro-active Advice to Improve the Efficiency of Self-Organizing Emergent SystemsProceedings of the 2011 Eighth IEEE International Conference and Workshops on Engineering of Autonomic and Autonomous Systems10.1109/EASe.2011.11(97-106)Online publication date: 27-Apr-2011
https://dl.acm.org/doi/10.1109/EASe.2011.11

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents