Open Access. Powered by Scholars. Published by Universities.®

Transportation and Mobility Management Commons™

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Transportation and Mobility Management

Routing Battery-Constrained Delivery Drones In A Depot Network: A Business Model And Its Optimization-Simulation Assessment, Yanchao Liu May 2023

Routing Battery-Constrained Delivery Drones In A Depot Network: A Business Model And Its Optimization-Simulation Assessment, Yanchao Liu

Industrial and Systems Engineering Faculty Research Publications

This paper proposes a novel business model for on-demand package shipment services using drones, and evaluates different modeling and solution approaches for the drone routing problem that underpins the service operation. In the proposed service, customers’ shipment orders of arbitrary origins and destinations, payload weights and bid values are collected every five minutes, and available drones from multiple depots are then dispatched to fulfill a subset of these orders in a way to maximize profit. A drone path starts from a depot, serves one or more customer orders in sequence, and ends at a depot for battery recharging, which incurs …


A Multi-Agent Semi-Cooperative Unmanned Air Traffic Management Model With Separation Assurance, Yanchao Liu Jan 2021

A Multi-Agent Semi-Cooperative Unmanned Air Traffic Management Model With Separation Assurance, Yanchao Liu

Industrial and Systems Engineering Faculty Research Publications

This paper presents an air traffic management framework to enable multiple fleets of unmanned aerial vehicles to traverse dense, omni-directional air traffic safely and efficiently. The main challenge addressed here is separation assurance in the absence of full coordination and communication. In this framework, each fleet is independently managed by a routing agent, which progressively plans the non-overlapping move-ahead corridors for vehicles in the fleet by solving a nonlinear optimization model. The model is artfully designed so that agents of different fleets need not engage in complicated multilateral communications or make guesses about external vehicles’ flight intents to maintain effective …