Adaptive path planning of UAVs for delivering delay-sensitive information to ad-hoc nodes

Jin Yi Yoon, Yeon Jin Jin, Narangerelt Batsoyol, Hyung June Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

16 Scopus citations

Abstract

We consider the problem of path planning using multiple UAVs as message ferries to deliver delay-sensitive information in a catastrophic disaster scenario. Our main goal is to find the optimal paths of UAVs to maximize the number of nodes that can successfully be serviced within each designated packet deadline. At the same time, we want to reduce total travel time for visiting over a virtual grid topology. We propose a distributed path planning algorithm that determines the next visit grid point based on a weighted sum of travel time and delivery deadline. Together with path planning, we incorporate a task division mechanism that collaboratively distributes the unvisited grid points with other UAVs so that the entire travel time can substantially be reduced. Simulation results demonstrate that our distributed path planning algorithm mixed with task division outperforms all baseline counterpart algorithms in terms of on-time service node rate and total travel time.

Original languageEnglish
Title of host publication2017 IEEE Wireless Communications and Networking Conference, WCNC 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509041831
DOIs
StatePublished - 10 May 2017
Event2017 IEEE Wireless Communications and Networking Conference, WCNC 2017 - San Francisco, United States
Duration: 19 Mar 201722 Mar 2017

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Conference

Conference2017 IEEE Wireless Communications and Networking Conference, WCNC 2017
Country/TerritoryUnited States
CitySan Francisco
Period19/03/1722/03/17

Fingerprint

Dive into the research topics of 'Adaptive path planning of UAVs for delivering delay-sensitive information to ad-hoc nodes'. Together they form a unique fingerprint.

Cite this