DeepAI AI Chat
Log In Sign Up

Heterogeneous Vehicle Routing and Teaming with Gaussian Distributed Energy Uncertainty

by   Bo Fu, et al.
University of Michigan
Department of Defense

For robot swarms operating on complex missions in an uncertain environment, it is important that the decision-making algorithm considers both heterogeneity and uncertainty. This paper presents a stochastic programming framework for the vehicle routing problem with stochastic travel energy costs and heterogeneous vehicles and tasks. We represent the heterogeneity as linear constraints, estimate the uncertain energy cost through Gaussian process regression, formulate this stochasticity as chance constraints or stochastic recourse costs, and then solve the stochastic programs using branch and cut algorithms to minimize the expected energy cost. The performance and practicality are demonstrated through extensive computational experiments and a practical test case.


page 1

page 7

page 8


Genetic Programming Hyper-Heuristics with Vehicle Collaboration for Uncertain Capacitated Arc Routing Problems

Due to its direct relevance to post-disaster operations, meter reading a...

A Scenario Decomposition Algorithm for Strategic Time Window Assignment Vehicle Routing Problems

We study the strategic decision-making problem of assigning time windows...

Robust optimization of a broad class of heterogeneous vehicle routing problems under demand uncertainty

This paper studies robust variants of an extended model of the classical...

Armoured Fighting Vehicle Team Performance Prediction against Missile Attacks with Directed Energy Weapons

A recent study has introduced a procedure to quantify the survivability ...

Learning to Optimize with Stochastic Dominance Constraints

In real-world decision-making, uncertainty is important yet difficult to...

Fleet Size and Mix Split-Delivery Vehicle Routing

In the classic Vehicle Routing Problem (VRP) a fleet of of vehicles has ...