UAV-based sweep coverage for time-sensitive targets with restricted visible areas.

Saved in:
Bibliographic Details
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