UAV-based sweep coverage for time-sensitive targets with restricted visible areas.
Saved in:
| Title: | UAV-based sweep coverage for time-sensitive targets with restricted visible areas. |
|---|---|
| Authors: | Chen, Boxi1 (AUTHOR), Su, Jingfang1 (AUTHOR), Du, Hongwei1 (AUTHOR) hongwei.du@ieee.org |
| Source: | Theoretical Computer Science. Aug2025, Vol. 1045, pN.PAG-N.PAG. 1p. |
| Subjects: | Drone aircraft, Algorithms |
| Abstract: | The utilization of Unmanned Aerial Vehicles (UAVs) for sweep coverage serves a diverse range of scenarios, including disaster surveillance, environment monitoring, and security patrolling. However, practical scenarios often pose challenges due to obstacles or overlapping targets, which restrict the visible area of targets. Furthermore, in specific contexts like disaster rescue, UAVs must swiftly cover targets due to the urgency of the information they provide. This paper proposes the problem of UAV-based Sweep Coverage for Time-Sensitive Targets with Restricted Visible Areas (SCTSRVA). To accommodate various obstacle-induced occlusion scenarios, the target's visible area is modeled as a sequence of sightline segments. To address this issue, we introduce the Sightline Sweep Coverage Path Planning (SSCPP) algorithm, which designs UAV flight paths based on the time and visibility limitations of the targets, ultimately minimizing the number of UAVs deployed. Experimental results reveal that the SSCPP algorithm reduces the number of UAV deployments by about 20.21% and outperforms the existing methods in different scenarios. • Consider the time sensitivity of target information and the visual constraints. • Design an efficient path planning algorithm for sweep coverage with UAV. • Experimental results prove that the algorithm outperforms existing algorithms. [ABSTRACT FROM AUTHOR] |
| Copyright of Theoretical Computer Science is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 185304713 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: UAV-based sweep coverage for time-sensitive targets with restricted visible areas. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Chen%2C+Boxi%22">Chen, Boxi</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Su%2C+Jingfang%22">Su, Jingfang</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Du%2C+Hongwei%22">Du, Hongwei</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> hongwei.du@ieee.org</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Theoretical+Computer+Science%22">Theoretical Computer Science</searchLink>. Aug2025, Vol. 1045, pN.PAG-N.PAG. 1p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Drone+aircraft%22">Drone aircraft</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: The utilization of Unmanned Aerial Vehicles (UAVs) for sweep coverage serves a diverse range of scenarios, including disaster surveillance, environment monitoring, and security patrolling. However, practical scenarios often pose challenges due to obstacles or overlapping targets, which restrict the visible area of targets. Furthermore, in specific contexts like disaster rescue, UAVs must swiftly cover targets due to the urgency of the information they provide. This paper proposes the problem of UAV-based Sweep Coverage for Time-Sensitive Targets with Restricted Visible Areas (SCTSRVA). To accommodate various obstacle-induced occlusion scenarios, the target's visible area is modeled as a sequence of sightline segments. To address this issue, we introduce the Sightline Sweep Coverage Path Planning (SSCPP) algorithm, which designs UAV flight paths based on the time and visibility limitations of the targets, ultimately minimizing the number of UAVs deployed. Experimental results reveal that the SSCPP algorithm reduces the number of UAV deployments by about 20.21% and outperforms the existing methods in different scenarios. • Consider the time sensitivity of target information and the visual constraints. • Design an efficient path planning algorithm for sweep coverage with UAV. • Experimental results prove that the algorithm outperforms existing algorithms. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Theoretical Computer Science is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=185304713 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1016/j.tcs.2025.115276 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 1 StartPage: N.PAG Subjects: – SubjectFull: Drone aircraft Type: general – SubjectFull: Algorithms Type: general Titles: – TitleFull: UAV-based sweep coverage for time-sensitive targets with restricted visible areas. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Chen, Boxi – PersonEntity: Name: NameFull: Su, Jingfang – PersonEntity: Name: NameFull: Du, Hongwei IsPartOfRelationships: – BibEntity: Dates: – D: 11 M: 08 Text: Aug2025 Type: published Y: 2025 Identifiers: – Type: issn-print Value: 03043975 Numbering: – Type: volume Value: 1045 Titles: – TitleFull: Theoretical Computer Science Type: main |
| ResultId | 1 |