video overview

IIr Associates, Inc.
Publisher of The Virginia Engineer

Print-Publishing Services
Web Site Design-Coding-Hosting
Business Consulting

Phone: (804) 779-3527

Using Drones May Speed Deliveries and Save Energy
December 24, 2019

Santa has always run a one-sleigh operation, but a new analysis could help him speed deliveries and save energy, if he ever decided to add a drone to his route.

A promising solution to coordinated vehicle/drone delivery to a grid of locations. The black curves are the routes the truck follows at 5 meters per second, and the blue lines inticate the route a drone takes while flying at 25 meters per second. Image courtesy of Los Alamos National Laboratory.

“People have considered combinations of ground vehicles and drones for deliveries in the past,” said study coauthor Kaarthik Sundar of the Information Systems and Modeling group at Los Alamos National Laboratory, “but they focused on trucks that would move from one point to the next, park while the drones visited various nearby locations, and then wait for the drones to return before moving on. We instead propose solutions for a truck that moves continuously, while a drone flies out and returns to the truck as it proceeds along its route.”

According to information, Sundar and his coauthors formulate the problem of a ground vehicle (a sleigh, perhaps, in Santa’s case, although not a flying one) and a companion drone that must visit a set of locations (or, say, chimneys). The goal is to find a feasible route that takes into account the fact that drones are speedy, but have limited fuel and capacity, and that trucks are relatively slow, but have long ranges and large payloads.

A basic version of the so-called Variable Neighborhood Search algorithm identifies good solutions to the problem. The approach doesn’t provide the most optimal route for a truck and drone, but finds promising routes quickly.

The study, Coordinated Air-Ground Vehicle Routing with Timing Constraints, focuses primarily on surveillance scenarios involving a ground vehicle that serves as a moving base for a drone that flies out to collect data and returns to the ground vehicle to upload data and refuel. But Sundar points out that the problem is essentially the same for a delivery service truck and a drone dropping of packages.

Sundar’s coauthor, Sujit PB of Indraprastha Institute of Information Technology in Delhi, presented the study recently at the Indian Control Conference.

  ------   News Item Archive  -----  
The Virginia Engineer on facebook
The Virginia Engineer RSS Feed