arrow
Return

A Path Planning Method for Sweep Coverage With Multiple UAVs

delete2020-09-01
delete75
PRE
AI
李婧 cover
李婧 (Jing Li)
熊
熊永华 (Yonghua Xiong) *
J
Jinhua She
吴
吴敏 (Min Wu)
DOI:10.1109/JIOT.2020.2999083delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Wireless sensor networks (WSNs) are usually deployed in the target area to carry out detecting or monitoring tasks. Sweep coverage is an important concern of WSNs that more targets in the area can be monitored with fewer mobile sensor nodes. With the rapid development of unmanned aerial vehicle (UAV) technology, UAV has been increasingly used in military and civil fields. UAVs can be regarded as sensor nodes to perform specific tasks. Due to the limited battery lifetime of UAV in flight mission, it is difficult to achieve full coverage of all targets in a large-scale monitoring scenario. In this article, we study how to plan the paths of multiple UAVs for sweep coverage. Based on the background of forest fire early warning and monitoring, we consider a min-time max-coverage (MTMC) issue in sweep coverage, where a set of UAVs is dispatched to efficiently patrol the targets in the given area to achieve maximum coverage in minimum time. We establish a mathematical model considering the different coverage quality requirements of the targets in the given area. Then, we analyze the characteristics of the model and propose a heuristic algorithm weighted targets sweep coverage (WTSC) to find the optimal path, which considers the weights of the targets and the performance constraints of UAVs. Finally, we provide various numerical experiments and comparisons with several previous works to validate the superiority of the proposed algorithm.
Keywords:
Path planning
Task analysis
Forestry
Unmanned aerial vehicles
Surveillance
Wireless sensor networks
Path planning
sweep coverage
unmanned aerial vehicles (UAVs)
weighted targets sweep coverage (WTSC) algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Internet of Things Journal cover
IEEE Internet of Things Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

Organization

C
China University of Geosciences
Scholars:
3.7W
Papers: 2.8W
Citations: 4.3W
Cited Papers

Cited Papers

Energy Efficient Scheduling Algorithms for Sweep Coverage in Mobile Sensor Networks
err2020-06-01
err20
PREAI
errGao, Xiaofeng; Chen, Zhiyin; Pan, Jianping; Wu, Fan; Chen, Guihai
errShare
errSave
TCWTP: Time-Constrained Weighted Targets Patrolling Mechanism in Wireless Mobile Sensor Networks
err2015-06-01
err18
PREAI
errChang, Chih-Yung; Chen, Guilin; Yu, Gwo-Jong; Wang, Tzu-Lin; Wang, Tzu-Chia
errShare
errSave
High-Frequency Stimulation of the Subthalamic Nucleus Suppresses Oscillatory   Activity in Patients with Parkinson's Disease in Parallel with Improvement in Motor Performance
err2008-06-11
err0
errOAAI
errA. A. Kuhn; F. Kempf; C. Brucke; L. Gaynor Doyle; I. Martinez-Torres; A. Pogosyan; T. Trottenberg; A. Kupsch; G.-H. Schneider; M. I. Hariz; W. Vandenberghe; B. Nuttin; P. Brown
errShare
errSave
IntentFuzzer
err2014-06-04
err0
PREAI
errKun Yang; Jianwei Zhuge; Yongke Wang; Lujue Zhou; Haixin Duan
errShare
errSave
err1998-01-01
err0
PREAI
errChira R. Bhattacharjee; Paritosh K. Choudhury
errShare
errSave
errShare
errSave
Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time
errSENSORS
IF3.5
err2015-11-02
err258
errOAAI
errAvellar, Gustavo S. C.; Pereira, Guilherme A. S.; Pimenta, Luciano C. A.; Iscold, Paulo
errShare
errSave
A Global Path Planning Algorithm for Fixed-wing UAVs
err2017-11-04
err39
PREAI
errQu, Yaohong; Zhang, Yintao; Zhang, Youmin
errShare
errSave
researcher View more