Posted in | News | Drones and UAVs

New Framework to Route Delivery Drones over Ground Transit Networks

One-click purchases and instant delivery have helped fuel the growth of e-commerce, but this convenience has come at the cost of increased traffic congestion, longer commute times, and strained urban communities.

A 2018 report from Texas A&M University found that delivery trucks represent just 7% of U.S. traffic but account for 28% of the nation's congestion. Delivery drones could help take some of the load off the pavement, and aerial delivery systems already operate in some countries.

But even the best drones have limited payload capacity and flight range. What if we could combine the last-mile flexibility of drones with the long-haul capacity of ground-based vehicles to make e-commerce more traffic-friendly?

In a recent presentation at the IEEE International Conference on Robotics and Automation (ICRA), our Stanford research team unveiled a framework for routing a large fleet of delivery drones over ground transit networks.

In our setup, the drones were able to hitch rides on public transit vehicles to save energy and increase flight range. Our algorithm decided which drones should make which deliveries, one package at a time, in what order - and when to fly versus hitching a ride.

In our experiments, we ran simulations over two real-world public bus networks and corresponding delivery areas in San Francisco (150 sq. km) and the Washington, D.C., Metropolitan Area (400 sq. km). We found that the drones could quadruple their effective flight range by strategically hitching rides on transit vehicles.

We also found that the "makespan" of any batch of deliveries - the longest it took for any drone in the team to deliver one of the packages in the batch - was under an hour for San Francisco and under two hours for the Washington, D.C., area.

The framework was created by the Stanford Intelligent Systems Laboratory, led by Mykel Kochenderfer, and the Autonomous Systems Laboratory, led by Marco Pavone. Kochenderfer and Pavone are associate professors in the Department of Aeronautics and Astronautics.

"Delivery drones are the future," Kochenderfer said. "By using ground transit judiciously, drones have the potential to provide safe, clean and cost-effective transport."

Shushman Choudhury, a PhD student in computer science, was first author of the conference paper, which was nominated in the Best Multi-Robot Systems category.

Tell Us What You Think

Do you have a review, update or anything you would like to add to this news story?

Leave your feedback
Your comment type
Submit

While we only use edited and approved content for Azthena answers, it may on occasions provide incorrect responses. Please confirm any data provided with the related suppliers or authors. We do not provide medical advice, if you search for medical information you must always consult a medical professional before acting on any information provided.

Your questions, but not your email details will be shared with OpenAI and retained for 30 days in accordance with their privacy principles.

Please do not ask questions that use sensitive or confidential information.

Read the full Terms & Conditions.