TEAM FORMATION FOR AGENT COOPERATION IN LOGISTICS - Protocol Design and Complexity Analysis

Arne Schuldt

Abstract

Supply network management is a challenging task due to the complexity, dynamics, and distribution of logistics processes. Delegating process control to intelligent software agents that represent logistics objects and act on their behalf helps approach these challenges. The resulting problem decomposition reduces the computational complexity. Dynamics can be dealt with locally. An important prerequisite for coordinated process control is that agents can cooperate with each other. Based on requirements from logistics, this paper presents an interaction protocol for team formation. A thorough complexity analysis for the proposed method is conducted because the arising interaction effort is not obvious as it depends on the number of teams formed. Therewith, agent developers can estimate the interaction effort and thus the applicability of the method in advance. Finally, an application of the introduced protocol is outlined.

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38(4):393-422.
  2. Bellifemine, F., Caire, G., and Greenwood, D. (2007). Developing Multi-Agent Systems with JADE. John Wiley & Sons, Chichester, UK.
  3. Bronshtein, I. N., Semendyayev, K. A., Musiol, G., and Mühlig, H. (2004). Handbook of Mathematics. Springer-Verlag, Heidelberg, Germany, 4th edition.
  4. Chaib-draa, B. and Müller, J. P., editors (2006). MultiagentBased Supply Chain Management. Springer-Verlag, Heidelberg, Germany.
  5. Dignum, R., Dunin-Keplicz, B., and Verbrugge, R. (2000). Agent Theory for Team Formation by Dialogue. In ATAL 2000, pages 150-166, Boston, MA, USA. Springer-Verlag.
  6. Ferber, J. and Gutknecht, O. (1998). A Meta-Model for the Analysis and Design of Organizations in MultiAgent Systems. In ICMAS 1998, pages 128-135, Paris, France. IEEE Computer Society.
  7. Fischer, K., Schillo, M., and Siekmann, J. H. (2003). Holonic Multiagent Systems: A Foundation for the Organisation of Multiagent Systems. In HoloMAS 2003, pages 71-80, Prague, Czech Republic. Springer-Verlag.
  8. Gehrke, J. D. (2009). Evaluating Situation Awareness of Autonomous Systems. In Madhavan, R., Tunstel, E., and Messina, E., editors, Performance Evaluation and Benchmarking of Intelligent Systems, pages 93-111. Springer-Verlag, Heidelberg, Germany.
  9. Hannoun, M., Boissier, O., Sichman, J. S., and Sayettat, C. (2000). MOISE: An Organizational Model for Multiagent Systems. In IBERAMIA-SBIA 2000, pages 156- 165, Atibaia, Brazil. Springer-Verlag.
  10. Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. (2000). Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In HICSS 2000, volume 8, pages 8020-8029.
  11. MacQueen, J. (1967). Some Methods for Classification and Analysis of Multivariate Observations. In 5th Berkeley Symposium on Mathematical Statistics and Probability, pages 281-296, Berkeley, CA, USA. University of California Press.
  12. Ogston, E. and Vassiliadis, S. (2001). Matchmaking Among Minimal Agents Without a Facilitator. In Agents 2001, pages 608-615, Montreal, QC, Canada. ACM Press.
  13. Rosenschein, J. S. and Zlotkin, G. (1994). Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press, Cambridge, MA, USA.
  14. Sandholm, T. W. (1999). Distributed Rational Decision Making. In Weiss, G., editor, Multiagent Systems. A Modern Approach to Distributed Artificial Intelligence, pages 201-258. MIT Press, Cambridge, MA, USA.
  15. Schuldt, A. (2010). Multiagent Coordination Enabling Autonomous Logistics. Doctoral dissertation, Universität Bremen.
  16. Schuldt, A., Gehrke, J. D., and Werner, S. (2008). Designing a Simulation Middleware for FIPA Multiagent Systems. In WI-IAT 2008, pages 109-113, Sydney, Australia. IEEE Computer Society Press.
  17. Schuldt, A. and Werner, S. (2007). Distributed Clustering of Autonomous Shipping Containers by Concept, Location, and Time. In MATES 2007, pages 121-132, Leipzig, Germany. Springer-Verlag.
  18. Smith, R. G. (1977). The Contract Net: A Formalism for the Control of Distributed Problem Solving. In IJCAI 1977, page 472, Cambridge, MA, USA. William Kaufmann.
  19. van Lint, J. H. and Wilson, R. M. (1992). A Course in Combinatorics. Cambridge University Press, Cambridge, UK.
  20. Windt, K. and Hülsmann, M. (2007). Changing Paradigms in Logistics. In Hülsmann, M. and Windt, K., editors, Understanding Autonomous Cooperation and Control in Logistics, pages 1-16. Springer-Verlag, Heidelberg, Germany.
  21. Wooldridge, M. and Jennings, N. R. (1999). The Cooperative Problem Solving Process. Journal of Logic & Computation, 9(4):563-592.
  22. Zoghbi, A. and Stojmenovic, I. (1998). Fast Algorithms for Generating Integer Partitions. International Journal of Computer Mathematics, 70(2):319-332.
Download


Paper Citation


in Harvard Style

Schuldt A. (2011). TEAM FORMATION FOR AGENT COOPERATION IN LOGISTICS - Protocol Design and Complexity Analysis . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-41-6, pages 398-405. DOI: 10.5220/0003164703980405


in Bibtex Style

@conference{icaart11,
author={Arne Schuldt},
title={TEAM FORMATION FOR AGENT COOPERATION IN LOGISTICS - Protocol Design and Complexity Analysis},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={398-405},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003164703980405},
isbn={978-989-8425-41-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - TEAM FORMATION FOR AGENT COOPERATION IN LOGISTICS - Protocol Design and Complexity Analysis
SN - 978-989-8425-41-6
AU - Schuldt A.
PY - 2011
SP - 398
EP - 405
DO - 10.5220/0003164703980405