Ramasamy, Subramanian (University of Illinois at Chicago), Mondal, Mohammad Safwan (University of Illinois at Chicago), Reddinger, Jean-Paul (Army Research Lab), Dotterweich, James (Army Research Lab), D. Humann, James (Army Research Laboratory), Childers, Marshal (Army Research Lab), Bhounsule, Pranav (University of Illinois at Chicago)

Heterogenous vehicle routing: comparing parameter tuning using Genetic Algorithm and Bayesian Optimization

Scheduled for presentation during the Regular Session "Energy Efficient UAS" (WeA3), Wednesday, June 22, 2022, 11:10−11:30, Divona-1

2022 International Conference on Unmanned Aircraft Systems (ICUAS), June 21-24, 2022, Dubrovnik, Croatia

This information is tentative and subject to change. Compiled on April 23, 2024

Abstract

Heterogeneous vehicles (e.g., unmanned ground vehicle (UGV) and unmanned aerial vehicle (UAV)) are best suited for surveillance application over large areas. UAVs are fast, but fuel limited, while, UGVs have a larger fuel capacity, but are relatively slow. When UAVs are combined with UGVs they can provide larger coverage at a relatively fast speed. The UAV may also be recharged on the UGV as needed. The resulting route optimization problem is computationally complex, but may be solved relatively fast using heuristics. In this paper, we solve for a mission route using a two-level optimization; (1) the UGV route is assigned using heuristics with free parameters, (2) the UAV route is solved using a vehicle routing problem formulation with capacity constraints, time windows, and dropped visits. However, this open-loop two-level optimization may yield non-optimal solutions or fail completely because of poor choice of UGV parameters. Our primary objective is to explore closed loop optimization where the free parameters of the UGV routes are optimized using Bayesian optimization and Genetic algorithms. Our results show that both methods produce good quality solutions, but bayesian optimization is computationally more efficient than genetic algorithm.