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.
KeywordsMixed Integer Linear Programming Model Predictive Control Route Choice Network Controller Outgoing Link
Unable to display preview. Download preview PDF.
- 3.Fay, A.: Decentralized control strategies for transportation systems. In: Proc. IEEE Int. Conf. Control and Automation, Budapest, Hungary, pp. 898–903 (2005)Google Scholar
- 8.Hallenborg, K., Demazeau, Y.: Dynamical control in large-scale material handling systems through agent technology. In: Proc. 2006 IEEE /WIC/ACM Int. Conf. Intelligent Agent Technology, Hong Kong, China, pp. 637–645 (2006)Google Scholar
- 10.Maciejowski, J.: Predictive Control with Constraints. Prentice Hall, Harlow (2002)Google Scholar
- 13.Tarău, A., De Schutter, B., Hellendoorn, J.: Travel time control of destination coded vehicles in baggage handling systems. In: Proc. 17th IEEE Int. Conf. Control Applications, San Antonio, Texas, USA, pp. 293–298 (2008)Google Scholar
- 14.Tarău, A., De Schutter, B., Hellendoorn, H.: Receding horizon approaches for route choice control of automated baggage handling systems. In: Proc. European Control Conf. (ECC 2009), Budapest, Hungary, pp. 2978–2983 (2009)Google Scholar
- 15.Tarău, A., De Schutter, B., Hellendoorn, J.: Decentralized route choice control of automated baggage handling systems. In: Proc. 12th IFAC Symposium on Control in Transportation Systems, Redondo Beach, California, USA, pp. 70–75 (2009)Google Scholar
- 16.Tarău, A., De Schutter, B., Hellendoorn, J.: Predictive route choice control of destination coded vehicles with mixed integer linear programming optimization. In: Proc. 12th IFAC Symposium on Control in Transportation Systems, Redondo Beach, California, USA, pp. 64–69 (2009)Google Scholar
- 17.Tarău, A., De Schutter, B., Hellendoorn, J.: DCV route control in baggage handling systems using a hierarchical control architecture and mixed integer linear programming. In: Proc. 3rd Int. Conf. Information Systems, Logistics and Supply Chain (ILS 2010), Casablanca, Morocco (2010)Google Scholar