Area Coverage Optimization using Networked Mobile Robots with State Estimation

In this paper, we present a solution to the area coverage problem using a team of mobile robots with state estimation. A group of autonomous mobile robots is deployed in a two-dimensional area of interest, for example, where communication among robots is limited or noisy as expected in a real life s...

Full description

Saved in:
Bibliographic Details
Main Authors: Isaiah Chism, Daniel Plante, Md Suruz Miah
Format: Article
Language:English
Published: LibraryPress@UF 2023-05-01
Series:Proceedings of the International Florida Artificial Intelligence Research Society Conference
Online Access:https://journals.flvc.org/FLAIRS/article/view/133074
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850271211748065280
author Isaiah Chism
Daniel Plante
Md Suruz Miah
author_facet Isaiah Chism
Daniel Plante
Md Suruz Miah
author_sort Isaiah Chism
collection DOAJ
description In this paper, we present a solution to the area coverage problem using a team of mobile robots with state estimation. A group of autonomous mobile robots is deployed in a two-dimensional area of interest, for example, where communication among robots is limited or noisy as expected in a real life scenario. Each robot estimates its own state (position and orientation) using noisy range and bearing information received from other robots in its operating range. The area of interest is then divided into multiple sub-area using a voronoi tessellation. Using the classical Lloyd's algorithm, each robot employs distributed action command to move towards the centroid of the voronoi cell that it belongs yielding the maximum coverage of the area. Here we emphasize that the network of autonomous robots deployed in the environment is unknown a priori. A set of computer experiments is conducted to validate the fact that the area coverage is still possible under noisy communication among robots deployed in a two-dimensional area.
format Article
id doaj-art-bd2b10ab09ab4964becd3d9acf6045f7
institution OA Journals
issn 2334-0754
2334-0762
language English
publishDate 2023-05-01
publisher LibraryPress@UF
record_format Article
series Proceedings of the International Florida Artificial Intelligence Research Society Conference
spelling doaj-art-bd2b10ab09ab4964becd3d9acf6045f72025-08-20T01:52:18ZengLibraryPress@UFProceedings of the International Florida Artificial Intelligence Research Society Conference2334-07542334-07622023-05-013610.32473/flairs.36.13307469343Area Coverage Optimization using Networked Mobile Robots with State EstimationIsaiah Chism0Daniel Plante1Md Suruz Miah2Bradley UniversityBradley UniversityBradley UniversityIn this paper, we present a solution to the area coverage problem using a team of mobile robots with state estimation. A group of autonomous mobile robots is deployed in a two-dimensional area of interest, for example, where communication among robots is limited or noisy as expected in a real life scenario. Each robot estimates its own state (position and orientation) using noisy range and bearing information received from other robots in its operating range. The area of interest is then divided into multiple sub-area using a voronoi tessellation. Using the classical Lloyd's algorithm, each robot employs distributed action command to move towards the centroid of the voronoi cell that it belongs yielding the maximum coverage of the area. Here we emphasize that the network of autonomous robots deployed in the environment is unknown a priori. A set of computer experiments is conducted to validate the fact that the area coverage is still possible under noisy communication among robots deployed in a two-dimensional area.https://journals.flvc.org/FLAIRS/article/view/133074
spellingShingle Isaiah Chism
Daniel Plante
Md Suruz Miah
Area Coverage Optimization using Networked Mobile Robots with State Estimation
Proceedings of the International Florida Artificial Intelligence Research Society Conference
title Area Coverage Optimization using Networked Mobile Robots with State Estimation
title_full Area Coverage Optimization using Networked Mobile Robots with State Estimation
title_fullStr Area Coverage Optimization using Networked Mobile Robots with State Estimation
title_full_unstemmed Area Coverage Optimization using Networked Mobile Robots with State Estimation
title_short Area Coverage Optimization using Networked Mobile Robots with State Estimation
title_sort area coverage optimization using networked mobile robots with state estimation
url https://journals.flvc.org/FLAIRS/article/view/133074
work_keys_str_mv AT isaiahchism areacoverageoptimizationusingnetworkedmobilerobotswithstateestimation
AT danielplante areacoverageoptimizationusingnetworkedmobilerobotswithstateestimation
AT mdsuruzmiah areacoverageoptimizationusingnetworkedmobilerobotswithstateestimation