Adaptive path planning of UAVs for delivering delay-sensitive information to ad-hoc nodes
- 관리정보기술 faculty
- 등재 SCOPUS
- 발행기관 Institute of Electrical and Electronics Engineers Inc.
- 발행년도 2017
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000145596
- ISBN 9781509041831
- 본문언어 영어
- Published As http://dx.doi.org/10.1109/WCNC.2017.7925624
초록/요약
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. © 2017 IEEE.
more