Title
Coverage Control For A Mobile Robot Patrolling A Dynamic And Uncertain Environment
Abstract
In mobile robot applications such as cleaning and security patrolling, a fundamentally important problem is to design feasible trajectories and steering control so that the robot moves collision-free and covers all the points (in its sensor/effector range) in a dynamic and uncertain environment. We formulate such a problem and propose constructive algorithms in sequential modules to solve it. First, a minimum-area rectangle is placed encasing the boundary of the set to be covered. Second, minimum number of circles of the radius of coverage range are placed to completely cover the rectangle. Third, a patrolling path is searched along the boundary of the set in a spital. Feasible trajectories are then designed to account for the nonholonomic kinematics of the robot and to avoid collisions from the dynamic obstacles detected by the robot onboard sensors. Since analytic solutions are given in generating feasible trajectories, the algorithm can be implemented in real time.
Publication Date
9-17-2004
Publication Title
Proceedings of the World Congress on Intelligent Control and Automation (WCICA)
Volume
6
Number of Pages
4899-4903
Document Type
Article; Proceedings Paper
Personal Identifier
scopus
Copyright Status
Unknown
Socpus ID
4444287284 (Scopus)
Source API URL
https://api.elsevier.com/content/abstract/scopus_id/4444287284
STARS Citation
Guo, Yi and Qu, Zhihua, "Coverage Control For A Mobile Robot Patrolling A Dynamic And Uncertain Environment" (2004). Scopus Export 2000s. 5411.
https://stars.library.ucf.edu/scopus2000/5411