Coverage control for a mobile robot patrolling a dynamic and uncertain environment

Yi Guo, Zhihua Qu

Research output: Contribution to conferencePaperpeer-review

60 Scopus citations

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.

Original languageEnglish
Pages4899-4903
Number of pages5
StatePublished - 2004
EventWCICA 2004 - Fifth World Congress on Intelligent Control and Automation, Conference Proceedings - Hangzhou, China
Duration: 15 Jun 200419 Jun 2004

Conference

ConferenceWCICA 2004 - Fifth World Congress on Intelligent Control and Automation, Conference Proceedings
Country/TerritoryChina
CityHangzhou
Period15/06/0419/06/04

Fingerprint

Dive into the research topics of 'Coverage control for a mobile robot patrolling a dynamic and uncertain environment'. Together they form a unique fingerprint.

Cite this