Design World

  • Home
  • Technologies
    • 3D CAD
    • Electronics • electrical
    • Fastening & Joining
    • Factory automation
    • Linear Motion
    • Motion Control
    • Test & Measurement
    • Sensors
    • Fluid power
  • Learn
    • Ebooks / Tech Tips
    • Engineering Week
    • Future of Design Engineering
    • MC² Motion Control Classrooms
    • Podcasts
    • Videos
    • Webinars
  • LEAP AWARDS
  • Leadership
    • 2022 Voting
    • 2021 Winners
  • Design Guide Library
  • Resources
    • 3D Cad Models
      • PARTsolutions
      • TraceParts
    • Digital Issues
      • Design World
      • EE World
    • Women in Engineering
  • Supplier Listings

Drone Delivery

By Kennesaw State University | July 6, 2017

Share

When delivery companies like FedEx, Amazon and UPS launch drones to deliver packages in the near future, one Kennesaw State 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 within computer science and mathematics 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, the nation’s premier computer communications conference, 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 said he believes his latest research is a major revelation in the area of optimization. His new development will enable coordinated drone delivery and may apply to any industry where multiple drones must effectively communicate while performing tasks simultaneously.

His latest study, “On Theoretical Trajectory Planning of Multiple Drones to Minimize Latency in Search-and-Reconnaissance Operation,” was recently accepted for publication in IEEE Transactions on Mobile Computing.


Filed Under: Aerospace + defense

 

Related Articles Read More >

Flexible rotary shafts support thrust reverser on 150 LEAP 1-A turbofan engines
Drone-mounted inspection breaks barriers for F-35
TriStar, a misunderstood failure of design
Air Force Jet
How drones are advancing metrology for fighter jets

DESIGN GUIDE LIBRARY

“motion

Enews Sign Up

Motion Control Classroom

Design World Digital Edition

cover

Browse the most current issue of Design World and back issues in an easy to use high quality format. Clip, share and download with the leading design engineering magazine today.

EDABoard the Forum for Electronics

Top global problem solving EE forum covering Microcontrollers, DSP, Networking, Analog and Digital Design, RF, Power Electronics, PCB Routing and much more

EDABoard: Forum for electronics

Sponsored Content

  • Global supply needs drive increased manufacturing footprint development
  • How to Increase Rotational Capacity for a Retaining Ring
  • Cordis high resolution electronic proportional pressure controls
  • WAGO’s custom designed interface wiring system making industrial applications easier
  • 10 Reasons to Specify Valve Manifolds
  • Case study: How a 3D-printed tool saved thousands of hours and dollars

Design World Podcasts

April 11, 2022
Going small with 3D printing
See More >
Engineering Exchange

The Engineering Exchange is a global educational networking community for engineers.

Connect, share, and learn today »

Design World
  • Advertising
  • About us
  • Contact
  • Manage your Design World Subscription
  • Subscribe
  • Design World Digital Network
  • Engineering White Papers
  • LEAP AWARDS

Copyright © 2022 WTWH Media LLC. All Rights Reserved. The material on this site may not be reproduced, distributed, transmitted, cached or otherwise used, except with the prior written permission of WTWH Media
Privacy Policy | Advertising | About Us

Search Design World

  • Home
  • Technologies
    • 3D CAD
    • Electronics • electrical
    • Fastening & Joining
    • Factory automation
    • Linear Motion
    • Motion Control
    • Test & Measurement
    • Sensors
    • Fluid power
  • Learn
    • Ebooks / Tech Tips
    • Engineering Week
    • Future of Design Engineering
    • MC² Motion Control Classrooms
    • Podcasts
    • Videos
    • Webinars
  • LEAP AWARDS
  • Leadership
    • 2022 Voting
    • 2021 Winners
  • Design Guide Library
  • Resources
    • 3D Cad Models
      • PARTsolutions
      • TraceParts
    • Digital Issues
      • Design World
      • EE World
    • Women in Engineering
  • Supplier Listings