28,879 research outputs found
MILP formulations of cumulative constraints for railway scheduling - A comparative study
This paper introduces two Mixed Integer Linear Programming (MILP) models for railway traffic planning using a cumulative scheduling constraint and associated pre-processing filters. We compare standard solver performance for these models on three sets of problems from the railway domain and for two of them, where tasks have unitary resource consumption, we also compare them with two more conventional models. In the experiments, the solver performance of one of the cumulative models is clearly the best and is also shown to scale very well for a large scale practical railway scheduling problem
Real-time Mixed-Integer Quadratic Programming for Vehicle Decision Making and Motion Planning
We develop a real-time feasible mixed-integer programming-based decision
making (MIP-DM) system for automated driving. Using a linear vehicle model in a
road-aligned coordinate frame, the lane change constraints, collision avoidance
and traffic rules can be formulated as mixed-integer inequalities, resulting in
a mixed-integer quadratic program (MIQP). The proposed MIP-DM simultaneously
performs maneuver selection and trajectory generation by solving the MIQP at
each sampling time instant. While solving MIQPs in real time has been
considered intractable in the past, we show that our recently developed solver
BB-ASIPM is capable of solving MIP-DM problems on embedded hardware in real
time. The performance of this approach is illustrated in simulations in various
scenarios including merging points and traffic intersections, and
hardware-in-the-loop simulations on dSPACE Scalexio and MicroAutoBox-III.
Finally, we present results from hardware experiments on small-scale automated
vehicles.Comment: 14 pages, 11 figures, 3 tables, submitted to IEEE Transactions on
Control Systems Technolog
- …