Status-based Routing in Baggage Handling Systems: Searching Verses Learning

This study contributes to work in baggage handling system (BHS) control, specifically dynamic bag routing. Although studies in BHS agent-based control have examined the need for intelligent control, but there has not been an effort to explore the dynamic routing problem. As such, this study provides additional insight into how agents can learn to route in a BHS. This study describes a BHS status-based routing algorithm that applies learning methods to select criteria based on routing decisions. Although numerous studies have identified the need for dynamic routing, little analytic attention has been paid to intelligent agents for learning routing tables rather than manual creation of routing rules. We address this issue by demonstrating the ability of agents to learn how to route based on bag status, a robust method that is able to function in a variety of different BHS designs.

[1]  Fritz A. Callies,et al.  Simulation in the design of unit carrier materials handling systems , 1973, WSC '73.

[2]  Michael L. Littman,et al.  Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach , 1993, NIPS.

[3]  S. Appleby,et al.  Mobile Software Agents for Control in Telecommunications Networks , 2000 .

[4]  J. J. Garcia-Luna-Aceves,et al.  Policy-Aware Connectionless Routing , 2004, QofIS.

[5]  J Kosterlitz,et al.  Excess baggage. , 1993, National journal.

[6]  Nukala Viswanadham,et al.  DECISION SUPPORT SYSTEM FOR EXCEPTION MANAGEMENT IN RFID ENABLED AIRLINE BAGGAGE HANDLING PROCESS , 2006, 2006 IEEE International Conference on Automation Science and Engineering.

[7]  Carlos F. Daganzo,et al.  Analysis of baggage sorting schemes for containerized aircraft , 1992 .

[8]  R. Simmons,et al.  The effect of representation and knowledge on goal-directed exploration with reinforcement-learning algorithms , 2004, Machine Learning.

[9]  K. Vickers,et al.  Passenger terminal baggage handling systems , 1998 .

[10]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[11]  Yves Demazeau,et al.  Dynamical Control in Large-Scale Material Handling Systems through Agent Technology , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[12]  Mike Holcombe,et al.  Insect communication: ‘No entry’ signal in ant foraging , 2005, Nature.

[13]  Dotars.  Aviation Transport Security Amendment Regulations 2007 (No. 4) , 2005 .

[14]  Kasper Hallenborg,et al.  Decentralized scheduling of baggage handling using multi-agent technologies , 2007 .

[15]  A. Fay,et al.  Decentralized control strategies for transportation systems , 2005, 2005 International Conference on Control and Automation.

[16]  Naren Ramakrishnan,et al.  Reinforcing Reachable Routes , 2002, ArXiv.

[17]  Richard de Neufville.  The baggage system at Denver: prospects and lessons , 1994 .

[18]  Congress.  AVIATION AND TRANSPORTATION SECURITY ACT , 2001 .

[19]  Steven D. Whitehead,et al.  A Complexity Analysis of Cooperative Mechanisms in Reinforcement Learning , 1991, AAAI.

[20]  Dit-Yan Yeung,et al.  Predictive Q-Routing: A Memory-based Reinforcement Learning Approach to Adaptive Traffic Control , 1995, NIPS.