Hierarchical Model-Based Control for Automated Baggage Handling Systems

This chapter presents a unified and extended account of previous work regarding modern baggage handling systems that transport luggage in an automated way using destination-coded vehicles (DCVs). These vehicles transport the bags at high speeds on a network of tracks. To control the route of each DCV in the system we first propose centralized and distributed predictive control methods. This results in nonlinear, nonconvex, mixed integer optimization problems. Therefore, the proposed approaches will be expensive in terms of computational effort. As an alternative, we also propose a hierarchical control framework where at higher control levels we reduce the complexity of the computations by simplifying and approximating the nonlinear optimization problem by a mixed integer linear programming (MILP) problem. The advantage is that for MILP problems, solvers are available that allow us to efficiently compute the global optimal solution. To compare the performance of the proposed control approaches we assess the trade-off between optimality and CPU time for the obtained results on a benchmark case study.

[1]  Danny Weyns,et al.  Architectural design of a situated multiagent system for controlling automatic guided vehicles , 2008, Int. J. Agent Oriented Softw. Eng..

[2]  B. De Schutter,et al.  Predictive route choice control of destination coded vehicles with mixed integer linear programming optimization , 2009, CTS 2009.

[3]  B. Schutter,et al.  DCV route control in baggage handling systems using a hierarchical control architecture and mixed integer linear programming ∗ , 2012 .

[4]  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.

[5]  B. De Schutter,et al.  Route Choice Control of Automated Baggage Handling Systems , 2009, 2009 European Control Conference (ECC).

[6]  André Langevin,et al.  Dispatching, routing, and scheduling of two automated guided vehicles in a flexible manufacturing system , 1996 .

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

[8]  F. Taghaboni-Dutta,et al.  Comparison of dynamic routeing techniques for automated guided vehicle system , 1995 .

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

[10]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[11]  Martin Skutella,et al.  Multicommodity flows over time: Efficient algorithms and complexity , 2003, Theor. Comput. Sci..

[12]  Sven Leyffer,et al.  Numerical Experience with Lower Bounds for MIQP Branch-And-Bound , 1998, SIAM J. Optim..

[13]  C. Floudas Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications , 1995 .

[14]  Philip E. Gill,et al.  Practical optimization , 1981 .

[15]  Bart De Schutter,et al.  Travel time control of destination coded vehicles in baggage handling systems , 2008, 2008 IEEE International Conference on Control Applications.

[16]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[17]  Bart De Schutter,et al.  Receding horizon approaches for route choice control of automated baggage handling systems , 2009, 2009 European Control Conference (ECC).

[18]  Martin W. P. Savelsbergh,et al.  Integer-Programming Software Systems , 2005, Ann. Oper. Res..