Share with your friends










Submit

Analytics Magazine

Drone delivery: Professor develops solution to minimize delays in operations

Donghyun David Kim

When delivery companies like FedEx, Amazon and UPS launch drones to deliver packages in the near future, one Kennesaw State University computer science professor may be at the crux of solving one of its most complicated problems. Donghyun (David) Kim, assistant professor of computer science and an expert in computer algorithm optimization, is designing a fast-running algorithm to tackle simultaneous coordination problems among multiple delivery trucks and the drones launched from them.

Kim’s study involves multiple robotic drone trajectory planning to figure out how best to distribute a given set of packages, by drone and truck as they move concurrently. These trajectories have to be optimized simultaneously to avoid overlapping the delivery paths of multiple trucks and drones, according to Kim. The problem becomes extremely complicated when trying to consider which truck should deliver which package by drone, and how that drone will return to a moving vehicle, he added.

“A simplified form of this problem can be easily proven to be NP-hard. This means that when the input size of the problem is too big, it is unlikely to find an optimal solution within a practical time even using a state-of-the-art computer,” Kim said.

The development of his approximation algorithm, which is a simplified technical term to describe a sub-optimal fast-running algorithm with a mathematically proven worst-case performance guarantee, will help courier companies coordinate their efforts and save both time and money when operating multiple drone-assisted truck delivery systems.

“This research aims to develop a travel plan for multiple drones to perform a given surveillance task with minimum delay,” Kim said. “Drone technology is shaped by computer science in every aspect.”

Kim is using mathematical models to find a solution, an offshoot of the traveling salesman problem, or TSP, a well-known computational issue related to vehicle routing issues. Kim presented his first result of this kind of complex problem with drones at IEEE INFOCOM in 2012.

“Around that time, I observed many researchers who did not notice the complexity of this problem and used a very rough planning strategy to operate multiple robotic vehicles, such as drones,” said Kim, who has been conducting research on aerial robotic technology since 2012.

Kim believes his new development will enable coordinated drone delivery and may apply to any industry where multiple drones must effectively communicate while performing tasks simultaneously.

Related Posts

  • 44
    Once upon a time, in a kingdom far, far away, a blue-blooded girl was born with one of the most well-known family names in history. Her mother hated her father so much that her mother decided to nurture this little girl as everything opposite to what her father stood for:…
    Tags: science, time, computer

Analytics Blog

Electoral College put to the math test


With the campaign two months behind us and the inauguration of Donald Trump two days away, isn’t it time to put the 2016 U.S. presidential election to bed and focus on issues that have yet to be decided? Of course not.


Save

Headlines

Gartner: AI technologies to be pervasive in new software products

Market hype and growing interest in artificial intelligence (AI) are pushing established software vendors to introduce AI into their product strategy, creating considerable confusion in the process, according to Gartner, Inc. Analysts predict that by 2020, AI technologies will be virtually pervasive in almost every new software product and service. Read more →

Drone delivery: Professor develops solution to minimize delays in operations

When delivery companies like FedEx, Amazon and UPS launch drones to deliver packages in the near future, one Kennesaw State University computer science professor may be at the crux of solving one of its most complicated problems. Donghyun (David) Kim, assistant professor of computer science and an expert in computer algorithm optimization, is designing a fast-running algorithm to tackle simultaneous coordination problems among multiple delivery trucks and the drones launched from them. Read more →

Tech spending growth limited to about 5 percent through 2018

Forrester predicts U.S. business and government tech spending will continue to grow by 4.8 percent through 2017 and increase to 5.2 percent in 2018. While these forecasts are higher than Forrester’s projections following the 2016 presidential election, they are lower than the expected numbers from a year ago. Read more →

UPCOMING ANALYTICS EVENTS

INFORMS-SPONSORED EVENTS

Essential Practice Skills for High-Impact Analytics Projects
Sept. 26-27, Executive Conference Center, Arlington, Va.

Foundations of Modern Predictive Analytics
Oct. 2-3, VT Executive Briefing Center, Arlington, Va.

2017 INFORMS Annual Meeting
October 22-25, 2017, Houston

2017 Winter Simulation Conference (WSC 2017)
Dec. 3-6, 2017, Las Vegas

CAP® EXAM SCHEDULE

CAP® Exam computer-based testing sites are available in 700 locations worldwide. Take the exam close to home and on your schedule:


 
For more information, go to 
https://www.certifiedanalytics.org.