Mixed Integer Programming for Multi-Vehicle Path Planning

Abstract: This paper presents a new approach to fuel-optimal path planningof multiple vehicles using a combination of linear and integerprogramming. The basic problem formulation is to havethe vehicles move from an initial dynamic state to a final statewithout colliding with each other, while at the same time avoidingother stationary and ...更多