Hierarchical route choice control for baggage handling systems


Reference:
A.N. Tarau, B. De Schutter, and H. Hellendoorn, "Hierarchical route choice control for baggage handling systems," Proceedings of the 12th International IEEE Conference on Intelligent Transportation Systems (ITSC 2009), St. Louis, Missouri, pp. 679-684, Oct. 2009.

Abstract:
We propose a hierarchical control framework for state-of-the-art baggage handling systems where the luggage is transported by fast destination coded vehicles (DCVs). In this control framework switch controllers provide position instructions for each switch in the network. A collection of switch controllers is then supervised by a network controller that mainly takes care of the route choice instructions for DCVs. The route choice control problem is problem is a nonlinear, mixed integer optimization problem, with high computational requirements, which makes it intractable in practice. Therefore, we present an alternative approach for reducing the complexity of the computations by approximating the nonlinear optimization problem and rewriting it as a mixed integer linear programming (MILP) problem for which solvers are available that allow us to efficiently compute the global optimal solution. The solution of the MILP problem is then used in computing optimal switch control actions. For a benchmark case study we compare the hierarchical control with centralized switch control. The results indicate that the proposed hierarchical control offers a balanced trade-off between optimality and computational efficiency.


Downloads:
 * Corresponding technical report: pdf file (133 KB)
      Note: More information on the pdf file format mentioned above can be found here.


Bibtex entry:

@inproceedings{TarDeS:09-039,
        author={A.N. Tar{\u{a}}u and B. {D}e Schutter and H. Hellendoorn},
        title={Hierarchical route choice control for baggage handling systems},
        booktitle={Proceedings of the 12th International IEEE Conference on Intelligent Transportation Systems (ITSC 2009)},
        address={St.\ Louis, Missouri},
        pages={679--684},
        month=oct,
        year={2009}
        }



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: December 15, 2015.