A Rainbow Coverage Path Planning For A Patrolling Mobile Robot With Circular Sensing Range

Keywords

Convex hull; dynamic; external tangent; half-plane; nonholonomic; triangulation; visible polygon (VP)

Abstract

In this paper, we proposed a coverage path (CP) planning approach for a mobile robot moving in a dynamically changing environment. Our family of algorithms begins by finding the first path around the center of interior obstacles/disks of a given target region (TR) through the Graham scan algorithm. The first path is then used as a foundational path to generate a collision free, first order differentiable, and observable CP through a complete set of input and output transformation algorithms which together form the rainbow CP planning approach. The last algorithm of the rainbow CP planning approach finds a sufficient number of observation points on the CP needed to observe the TR. The novelty of our rainbow CP planning approach is that it partitions the TR into different shapes with different properties needed to obtain complete coverage while achieving first order path differentiability. The main technical contributions of the proposed approach is to provide a holistic solution that segments any TR, uses triangulation to determine the line of sights and observation points, and computes the collision-free CP within a quadratic runtime. The proposed method can be readily generalized to address problems of higher dimensions, and it is scalable with respect to the size of TR and the number of robots. Computer simulations are used to illustrate the effectiveness and correctness of the proposed approach.

Publication Date

8-1-2018

Publication Title

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Volume

48

Issue

8

Number of Pages

1238-1254

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/TSMC.2017.2662623

Socpus ID

85050302833 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85050302833

This document is currently not available here.

Share

COinS