OPTIMIZING ENERGY EFFICIENT UAV ROUTING IN SUPPORT OF MARINE CORPS EXPEDITIONARY ADVANCED BASE OPERATIONS
Dobrokhodov, Vladimir N.
Craparo, Emily M.
MetadataShow full item record
Resupplying future United States Marine Corps’ expeditionary advanced bases means developing resilient resupply methods. This thesis looks for a solution to reduce the risks associated with complex resupply operations, where troops and high-value equipment are exposed to the dangers of operations in a contested environment. Using unmanned aerial vehicles (UAVs), logistics missions can be conducted at greater efficiency and at lower risk to the force. This work addresses the problem of last-mile resupply using multiple autonomous UAVs. We develop an optimal UAV routing system, which creates the optimal energy-efficient flight paths for the UAVs between resupply nodes, accounting for changing wind conditions. The optimal minimum energy-trajectory generation (UAV flight path and velocity along the flight path) that connects each pair of nodes is based on the Pontryagin maximum principle. By minimizing energy expenditures required for flight, we increase UAV range and decrease the logistical resupply footprint in contested terrain. In order to minimize energy expenditures among multiple resupply nodes, we build on work done with a multiple-traveling salesmen problem to create optimal UAV delivery routes. While the general case of the optimal routing problem is not new, formulating this task as an optimal trajectory control problem, tied to the optimal routing of military logistics missions, increases the flexibility, agility and effectiveness of the Marine Corps.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
EXPANDING OPTIMIZATION OF ENERGY EFFICIENT UAV ROUTING IN SUPPORT OF MARINE CORPS EXPEDITIONARY ADVANCED BASE OPERATIONS WITH MULTIPLE SUPPLY DEPOTS Haller, Jeffrey R. (Monterey, CA; Naval Postgraduate School, 2021-09);United States Marine Corps expeditionary units require last-mile resupply of essential items while maintaining a small operational footprint. The use of automated unmanned aerial vehicles (UAVs) allows for units to be ...
Carlyle, W. Matthew; Royset, Johannes O.; Wood, R. Kevin (2007-04-17);We formulate and solve aircraft-routing problems that arise when planning missions for military aircraft that are subject to ground-based threats such as surface-to-air missiles. We use a constrained-shortest path (CSP) ...
Won, David D. (Monterey, CA; Naval Postgraduate School, 2022-06);The Marine Corps seeks to develop energy-aware unmanned aerial vehicle (UAV) routing for last-mile logistics resupply. UAVs have limited range and time on station to execute their assigned mission. To optimize the delivery ...