Maneuvering Route Safety Planning for Military Vehicles during Wartime

Planning for Medical Emergency Transportation Vehicles during Natural Disasters

One of the main critical steps that should be taken during natural disasters is the assignment and distribution of resources among affected people. In such situations, this can save many lives. Determining the demands for critical items (i.e., the number of injured people) is very important. Accordingly, a number of casualties and injured people have to be known during a disaster. Obtaining an ...

Constrained Dynamic Route Planning for Unmanned Ground Vehicles

Unmanned Ground Vehicles are tasked with negotiating off-road terrain while satisfying certain objectives, such as maintaining cover and concealment and arriving at a phase line by a designated time. The problem is complicated by the fact that the terrain is typically not known completely in advance, rendering pre-planned routes useless if selected passageways are obstructed. In this situation,...

Optimal Route Planning for Electric Vehicles in Large Networks

We consider the problem of routing electric vehicles (EV) in the most energy-efficient way within a road network taking into account both their limited energy supply as well as their ability to recuperate energy. Employing a classical result by Johnson and an observation about Dijkstra under nonconstant edge costs we obtainO(n log n+m) query time after aO(nm) preprocessing phase for any road ne...

Route Assignment for Autonomous Vehicles

We demonstrate a self-organizing, multi-agent system to generate approximate solutions to the route assignment problem for a large number of vehicles across many origins and destinations. Our algorithm produces a set of mixed strategies over the set of paths through the network, which are suitable for use by autonomous vehicles in the absence of centralized control or coordination. Our approach...

Maneuvering and Control of Marine Vehicles