2013 Systems and Control Seminar

2013 Systems and Control Seminar

1st System Control Seminar 2013

Date May 8, 2013 10:10〜10:45
Place Tokyo Institute of Thechnology O-okayama W8 E-1001

Speaker Prof. Christos G. Cassandras
Dept. of Electrical & Computer Engineering & Center for Information & Systems Engineering Boston University
Title "Energy-Aware Vehicle Routing in Networks"
Abstract


We will discuss the vehicle routing problem with energy constraints, motivated by the significant role of charging in battery-powered vehicles (Electric Vehicles, mobile robots, etc.) We seek to minimize the total elapsed time for vehicles to reach their destinations by determining routes as well as recharging amounts when the vehicles do not have adequate energy for the entire journey. For a single vehicle, we formulate a mixed-integer nonlinear programming (MINLP) problem and derive properties of the optimal solution allowing it to be decomposed into two simpler linear programming (LP) problems which we subsequently solve. For a multi-vehicle problem, where traffic congestion effects are included, we use a similar approach by grouping vehicles into “subflows.” We also provide an alternative flow optimization formulation where the MINLP problem is relaxed, leading to a computationally simpler problem solution.