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.
This research was supported by The Ministry of Science, Technology and Innovation in Denmark under the IT Cooridor Foundation.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
FIPA - The Foundation of Intelligent Physical Agents (2006), http://www.fipa.org/
FKI logistex (2006), http://www.fkilogistex.com/
Simcon (2006), http://www.simcon.dk/
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)
Brooks Software. Automod - simulation and modeling software (2006), http://www.brookssoftware.com
Bussmann, S., Jennings, N.R., Wooldridge, M.: Multiagent Systems for Manufacturing Control. Springer, Heidelberg (2004)
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)
Caro, G.D., Dorigo, M.: Antnet: A mobile angents approach to adaptive routing. Technical Report IRIDIA/97-12, Université Libre de Bruxelles, Belgium (1997)
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)
Decker, K., Li, J.: Coordinating mutually exclusive resources using GPGP. Autonomous Agents and Multi-Agent Systems 3(2), 133–157 (2000)
Decker, K.S.: Environment Centered Analysis and Design og Coordination Mechanisms. PhD thesis, Department of Computer Science, University of Massachusetts (May 1995)
Dijkstra, E.W.: A note to two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
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)
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)
I. Flavors Technology. Baggage handling systems, http://www.flavors.com/-Appnotes/Baggage.html
Giret, A., Botti, V.: Analysis and design of holonic manufacturing systems. In: 18th International Conference on Production Research (ICPR 2005) (2005)
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)
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)
Kragh, A.: K-Netvrksmodeller til Analyse af FMS Anlg. PhD thesis, Informatics and Mathematical Modelling, Technical University of Denmark (1990)
Maionea, G., Naso, D.: A soft computing approach for task contracting in multi-agent manufacturing control. Computers in Industry 52(3), 199–219 (1996)
Negnevitsky, M.: Artificial Intelligence – A Guide to Intelligent Systems, 2nd edn. Addison-Wesley, Reading (2005)
Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L.: Ant-based load balancing in telecommunication networks. Adaptive Behaviour (5), 169–207 (1996)
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)
Telecom Italia. Jade (java agent development framework) (2006), http://jade.tilab.com/
Wikipedia, T.F.E.: Denver international airport (2007), http://en.wikipedia.org/wiki/-Denver_International_Airport
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hallenborg, K., Demazeau, Y. (2008). DECIDE: Applying Multi-agent Design and Decision Logic to a Baggage Handling System. In: Weyns, D., Brueckner, S.A., Demazeau, Y. (eds) Engineering Environment-Mediated Multi-Agent Systems. EEMMAS 2007. Lecture Notes in Computer Science(), vol 5049. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85029-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-85029-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85028-1
Online ISBN: 978-3-540-85029-8
eBook Packages: Computer ScienceComputer Science (R0)