Self-Organizing Logistics Process Control: An Agent-Based Approach

Logistics networks face the contradictory requirements of achieving high operational effectiveness and efficiency while retaining the ability to adapt to a changing environment. Changing customer demands and network participants entering or leaving the system cause these dynamics and hamper the collection of information which is necessary for efficient process control. Decentralized approaches representing logistics entities by autonomous artificial agents help coping with these challenges. Coordination of these agents is a fundamental task which has to be addressed in order to enable successful logistics operations. This paper presents a novel approach to self-organization for multiagent system coordination. The approach avoids a priori assumptions regarding agent characteristics by generating expectations solely based on observable behavior. It is formalized, implemented, and applied to a logistics network scenario. An empirical evaluation shows its ability to approximate optimal supply network configurations in logistics agent coordination.

[1]  Maria L. Gini,et al.  A market architecture for multi-agent contracting , 1998, AGENTS '98.

[2]  Nicholas R. Jennings,et al.  The Cooperative Problem-solving Process , 1999, J. Log. Comput..

[3]  Michael Rovatsos,et al.  Expectation-oriented modeling , 2005, Eng. Appl. Artif. Intell..

[4]  Arne Schuldt,et al.  Multiagent Coordination Enabling Autonomous Logistics , 2011, KI - Künstliche Intelligenz.

[5]  Otthein Herzog,et al.  The Interaction Effort in Autonomous Logistics Processes: Potential and Limitations for Cooperation , 2011 .

[6]  Victor R. Lesser,et al.  A case study of organizational effects in a distributed sensor network , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[7]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[8]  Arne Schuldt Team Formation for Agent Cooperation in Logistics - Protocol Design and Complexity Analysis , 2011, ICAART.

[9]  T. Parsons,et al.  Toward a General Theory of Action , 1952 .

[10]  Michael Schillo,et al.  Organization: The Central Concept for Qualitative and Quantitative Scalability , 2005, Socionics.

[11]  Gerhard Weiß,et al.  Multiagent Systems Without Agents - Mirror-Holons for the Compilation and Enactment of Communication Structures , 2005, Socionics.

[12]  Wilfried Brauer,et al.  Expectation-Oriented Analysis and Design , 2001, AOSE.

[13]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[14]  Wolfgang Banzhaf,et al.  On the Scalability of Social Order: Modeling the Problem of Double and Multi Contingency Following Luhmann , 2003, J. Artif. Soc. Soc. Simul..

[15]  Katja Windt,et al.  Autonomous Cooperation and Control in Logistics , 2011 .

[16]  Michael Freitag,et al.  Autonomous Cooperation as a Method to cope with Complexity and Dynamics? - A Simulation based Analyses and Measurement Concept Approach , 2006 .

[17]  Jan D. Gehrke,et al.  Designing a Simulation Middleware for FIPA Multiagent Systems , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[18]  Michael Wooldridge,et al.  Agent-Oriented Software Engineering II , 2002, Lecture Notes in Computer Science.

[19]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[20]  Edmund H. Durfee,et al.  Search reduction in hierarchical distributed problem solving , 1993 .