Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao IEEE Transactions on...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
IEEE Transactions on Systems Man and Cybernetics Systems
Article . 2020 . Peer-reviewed
License: IEEE Copyright
Data sources: Crossref
DBLP
Article . 2020
Data sources: DBLP
versions View all 2 versions
addClaim

A Triangulation-Based Coverage Path Planning

Authors: Vatana An; Zhihua Qu; Frank Crosby; Rodney Roberts; Vithia An;

A Triangulation-Based Coverage Path Planning

Abstract

In this paper, we present an approach to local coverage path (CP) planning for a circular mobile sensor. Our family of algorithms provides completed and overlapped coverage control, curvature and path length control, localization, choice of observer’s placement based on sensing range, and first-order differentiable CP. Our family of algorithms begins by partitioning the target region (TR) into several regular triangulations (RTs). Based on the size of the RT and the sensing range, the number and location of observers are determined for all RT. All observers found are then used as waypoints (WPs) to generate baseline CP with the Traveling Salesman Problem’s nearest neighbor algorithm. The proposed algorithm solved the problems of how to design a differentiable and collision-free CP for all sensing range, limited and sufficient, while providing completed coverage control, overlapped coverage control, curvature and path length control, localization, collision avoidance, and the choice of observer’s placement based on sensing range and the environment. The main technical contributions of the proposed approach is to provide a holistic solution that segments any TR, uses triangulation to determine the observation WPs and then compute the smooth and collision-free CP. Computer simulations are provided to validate the effectiveness and correctness of our algorithms.

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    24
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
24
Top 10%
Top 10%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!