DECIDE: Applying Multi-agent Design and Decision Logic to a Baggage Handling System

  • Kasper Hallenborg
  • Yves Demazeau
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5049)

Abstract

Behind the curtains at check-in desks in airports hide a very complex material handling systems, which manage to get your bag transported to the correct departure gate of your flight.

The conventional control software uses a strategy primarily based on a shortest path algorithm, not taking into account dynamical changes or utilization of less packed areas of the BHS.

We changed that perspective towards a decentralized multi-agent based solution by developing strongly collaborating agents. The agents replace the existing control software without modifying the layout of the BHS.

In this paper we describe the BHS problem and the agent-based design. We pay special attention to the impact of the local environments of the agents, and finally give examples of implemented decision strategies.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    FIPA - The Foundation of Intelligent Physical Agents (2006), http://www.fipa.org/
  2. 2.
    FKI logistex (2006), http://www.fkilogistex.com/
  3. 3.
    Simcon (2006), http://www.simcon.dk/
  4. 4.
    Babiceanu, R.F., Chen, F.F.: Performance evaluation of agent-based material handling systems using simulation techniques. In: Proceedings of the 37th Winter Simulation Conference, Orlando, FL, USA, December 4-7, pp. 1022–1028 (2005)Google Scholar
  5. 5.
    Brooks Software. Automod - simulation and modeling software (2006), http://www.brookssoftware.com
  6. 6.
    Bussmann, S., Jennings, N.R., Wooldridge, M.: Multiagent Systems for Manufacturing Control. Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Bussmann, S., Schild, K.: An agent-based approach to the control of flexible production systems. In: 8th IEEE Int. Conf. on Emerging Technologies and Factory Automation (ETFA 2001), Antibes Juan-les-pins, France, pp. 169–174 (2001)Google Scholar
  8. 8.
    Caro, G.D., Dorigo, M.: Antnet: A mobile angents approach to adaptive routing. Technical Report IRIDIA/97-12, Université Libre de Bruxelles, Belgium (1997)Google Scholar
  9. 9.
    Decker, K., Li, J.: Coordinated hospital patient scheduling. In: Proceedings of the Third International Conference on Multi-Agent Systems (ICMAS 1998), pp. 104–111 (1998)Google Scholar
  10. 10.
    Decker, K., Li, J.: Coordinating mutually exclusive resources using GPGP. Autonomous Agents and Multi-Agent Systems 3(2), 133–157 (2000)CrossRefGoogle Scholar
  11. 11.
    Decker, K.S.: Environment Centered Analysis and Design og Coordination Mechanisms. PhD thesis, Department of Computer Science, University of Massachusetts (May 1995)Google Scholar
  12. 12.
    Dijkstra, E.W.: A note to two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Donaldson, A.: A case narrative of the project problems with the denver airport baggage handling system (dabhs). Technical Report TR 2002-01, Middlesex University, School of Computing Science, 1 (2002)Google Scholar
  14. 14.
    Flake, S., Geiger, C., Lehrenfeld, G., Mueller, W., Paelke, V.: Agent-based modeling for holonic manufacturing systems with fuzzy control. In: NAFIPS 1999, 18th International Conference of the North American Fuzzy Information Processing Society, New York, USA (1999)Google Scholar
  15. 15.
    I. Flavors Technology. Baggage handling systems, http://www.flavors.com/-Appnotes/Baggage.html
  16. 16.
    Giret, A., Botti, V.: Analysis and design of holonic manufacturing systems. In: 18th International Conference on Production Research (ICPR 2005) (2005)Google Scholar
  17. 17.
    Gufflet, Y., Demazeau, Y.: Applying the paco paradigm to a three-dimensional artistic creation. In: 5th International Workshop on Agent-Based Simulation, ABS 2004, Lisbon, Portugal, pp. 121–126 (2004)Google Scholar
  18. 18.
    Haesevoets, R., Eylen, B.V., Weyns, D., Helleboogh, A., Tom Holvoet, W.J.: Context-driven dynamic organizations applied in coordinated monitoring of traffic jams. In: Proceedings of Engineering Environment-Mediated MultiAgent Systems, Dresden, Germany, October 1-5, pp. 1022–1028 (2007)Google Scholar
  19. 19.
    Kragh, A.: K-Netvrksmodeller til Analyse af FMS Anlg. PhD thesis, Informatics and Mathematical Modelling, Technical University of Denmark (1990)Google Scholar
  20. 20.
    Maionea, G., Naso, D.: A soft computing approach for task contracting in multi-agent manufacturing control. Computers in Industry 52(3), 199–219 (1996)CrossRefGoogle Scholar
  21. 21.
    Negnevitsky, M.: Artificial Intelligence – A Guide to Intelligent Systems, 2nd edn. Addison-Wesley, Reading (2005)Google Scholar
  22. 22.
    Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.: Ant-based load balancing in telecommunication networks. Adaptive Behaviour (5), 169–207 (1996)CrossRefGoogle Scholar
  23. 23.
    Schumacher, M., Grangier, L., Jurca, R.: Modeling and design of an agent-based micro-simulation of the swiss highway network. In: Proceedings of Engineering Environment-Mediated MultiAgent Systems, Dresden, Germany, October 1-5, 2007, pp. 1022–1028 (2007)Google Scholar
  24. 24.
    Telecom Italia. Jade (java agent development framework) (2006), http://jade.tilab.com/
  25. 25.
    Wikipedia, T.F.E.: Denver international airport (2007), http://en.wikipedia.org/wiki/-Denver_International_Airport

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Kasper Hallenborg
    • 1
  • Yves Demazeau
    • 2
  1. 1.Maersk Mc-Kinney Moller InstituteUniversity of Southern DenmarkOdense MDenmark
  2. 2.LIG LaboratoryCNRSGrenobleFrance

Personalised recommendations