Higher order mobile coverage control with applications to clustering of discrete sets
(2019) In Automatica 102. p.27-33- Abstract
Most current results on coverage control using mobile sensors require that one partitioned cell is associated with precisely one sensor. In this paper, we consider a class of coverage control problems involving higher order Voronoi partitions, motivated by applications where more than one sensor is required to monitor and cover one cell. Such applications are frequent in scenarios requiring the sensors to localize targets. We introduce a framework depending on a coverage performance function incorporating higher order Voronoi cells and then design a gradient-based controller which allows the multi-sensor system to achieve a local equilibrium in a distributed manner. The convergence properties are studied and related to Lloyd algorithm.... (More)
Most current results on coverage control using mobile sensors require that one partitioned cell is associated with precisely one sensor. In this paper, we consider a class of coverage control problems involving higher order Voronoi partitions, motivated by applications where more than one sensor is required to monitor and cover one cell. Such applications are frequent in scenarios requiring the sensors to localize targets. We introduce a framework depending on a coverage performance function incorporating higher order Voronoi cells and then design a gradient-based controller which allows the multi-sensor system to achieve a local equilibrium in a distributed manner. The convergence properties are studied and related to Lloyd algorithm. We study also the extension to coverage of a discrete set of points and its applications to clustering of discrete sets.
(Less)
- author
- Jiang, Bomin ; Sun, Zhiyong LU ; Anderson, Brian D.O. and Lageman, Christian
- organization
- publishing date
- 2019
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Distributed control, Localization, Mobile robots, Modelling for control optimization, Multi-agent systems, Sensor networks
- in
- Automatica
- volume
- 102
- pages
- 7 pages
- publisher
- Elsevier
- external identifiers
-
- scopus:85060135189
- ISSN
- 0005-1098
- DOI
- 10.1016/j.automatica.2018.12.028
- language
- English
- LU publication?
- yes
- id
- c3dbcfd6-761f-4186-8ea6-8655b5b4d147
- date added to LUP
- 2019-01-28 11:34:43
- date last changed
- 2025-04-04 15:08:44
@article{c3dbcfd6-761f-4186-8ea6-8655b5b4d147,
abstract = {{<p>Most current results on coverage control using mobile sensors require that one partitioned cell is associated with precisely one sensor. In this paper, we consider a class of coverage control problems involving higher order Voronoi partitions, motivated by applications where more than one sensor is required to monitor and cover one cell. Such applications are frequent in scenarios requiring the sensors to localize targets. We introduce a framework depending on a coverage performance function incorporating higher order Voronoi cells and then design a gradient-based controller which allows the multi-sensor system to achieve a local equilibrium in a distributed manner. The convergence properties are studied and related to Lloyd algorithm. We study also the extension to coverage of a discrete set of points and its applications to clustering of discrete sets.</p>}},
author = {{Jiang, Bomin and Sun, Zhiyong and Anderson, Brian D.O. and Lageman, Christian}},
issn = {{0005-1098}},
keywords = {{Distributed control; Localization; Mobile robots; Modelling for control optimization; Multi-agent systems; Sensor networks}},
language = {{eng}},
pages = {{27--33}},
publisher = {{Elsevier}},
series = {{Automatica}},
title = {{Higher order mobile coverage control with applications to clustering of discrete sets}},
url = {{http://dx.doi.org/10.1016/j.automatica.2018.12.028}},
doi = {{10.1016/j.automatica.2018.12.028}},
volume = {{102}},
year = {{2019}},
}