A solution with multiple robots and Kinect systems to implement the parallel coverage problem

Hyeun Jeong Min, Duc Fehr, Nikolaos P Papanikolopoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

The coverage problem has been traditionally solved for a given number of robots with randomly generated positions. However, our recent work presented a solution to the parallel coverage problem that optimizes the number of robots starting at the same location. The motivations are: (i) the number of involved robots affects the total coverage cost, and (ii) it requires extra effort to place them at real-world locations. In this work we present a control algorithm for multiple robots with Kinect systems to implement the solution to the parallel coverage problem. Our algorithm utilizes a multi-robot formation. Robots need to localize themselves to know where they are within a map. To localize the robots and to reduce inter-communication, we introduce a technique to place only certain robots in a team. This work also presents an algorithm on how to manage dynamic changes of a group of formations in order to solve the coverage problem. This paper demonstrates the mission, which is to visit every desired position to cover an indoor environment, with a team of real robots and the Kinect system.

Original languageEnglish (US)
Title of host publication2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings
Pages555-560
Number of pages6
DOIs
StatePublished - Oct 5 2012
Event2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Barcelona, Spain
Duration: Jul 3 2012Jul 6 2012

Other

Other2012 20th Mediterranean Conference on Control and Automation, MED 2012
CountrySpain
CityBarcelona
Period7/3/127/6/12

Fingerprint

Robots
Communication
Costs

Cite this

Min, H. J., Fehr, D., & Papanikolopoulos, N. P. (2012). A solution with multiple robots and Kinect systems to implement the parallel coverage problem. In 2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings (pp. 555-560). [6265696] https://doi.org/10.1109/MED.2012.6265696

A solution with multiple robots and Kinect systems to implement the parallel coverage problem. / Min, Hyeun Jeong; Fehr, Duc; Papanikolopoulos, Nikolaos P.

2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings. 2012. p. 555-560 6265696.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Min, HJ, Fehr, D & Papanikolopoulos, NP 2012, A solution with multiple robots and Kinect systems to implement the parallel coverage problem. in 2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings., 6265696, pp. 555-560, 2012 20th Mediterranean Conference on Control and Automation, MED 2012, Barcelona, Spain, 7/3/12. https://doi.org/10.1109/MED.2012.6265696
Min HJ, Fehr D, Papanikolopoulos NP. A solution with multiple robots and Kinect systems to implement the parallel coverage problem. In 2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings. 2012. p. 555-560. 6265696 https://doi.org/10.1109/MED.2012.6265696
Min, Hyeun Jeong ; Fehr, Duc ; Papanikolopoulos, Nikolaos P. / A solution with multiple robots and Kinect systems to implement the parallel coverage problem. 2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings. 2012. pp. 555-560
@inproceedings{168344a33f0240a08bd1ff8dc056bc71,
title = "A solution with multiple robots and Kinect systems to implement the parallel coverage problem",
abstract = "The coverage problem has been traditionally solved for a given number of robots with randomly generated positions. However, our recent work presented a solution to the parallel coverage problem that optimizes the number of robots starting at the same location. The motivations are: (i) the number of involved robots affects the total coverage cost, and (ii) it requires extra effort to place them at real-world locations. In this work we present a control algorithm for multiple robots with Kinect systems to implement the solution to the parallel coverage problem. Our algorithm utilizes a multi-robot formation. Robots need to localize themselves to know where they are within a map. To localize the robots and to reduce inter-communication, we introduce a technique to place only certain robots in a team. This work also presents an algorithm on how to manage dynamic changes of a group of formations in order to solve the coverage problem. This paper demonstrates the mission, which is to visit every desired position to cover an indoor environment, with a team of real robots and the Kinect system.",
author = "Min, {Hyeun Jeong} and Duc Fehr and Papanikolopoulos, {Nikolaos P}",
year = "2012",
month = "10",
day = "5",
doi = "10.1109/MED.2012.6265696",
language = "English (US)",
isbn = "9781467325318",
pages = "555--560",
booktitle = "2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings",

}

TY - GEN

T1 - A solution with multiple robots and Kinect systems to implement the parallel coverage problem

AU - Min, Hyeun Jeong

AU - Fehr, Duc

AU - Papanikolopoulos, Nikolaos P

PY - 2012/10/5

Y1 - 2012/10/5

N2 - The coverage problem has been traditionally solved for a given number of robots with randomly generated positions. However, our recent work presented a solution to the parallel coverage problem that optimizes the number of robots starting at the same location. The motivations are: (i) the number of involved robots affects the total coverage cost, and (ii) it requires extra effort to place them at real-world locations. In this work we present a control algorithm for multiple robots with Kinect systems to implement the solution to the parallel coverage problem. Our algorithm utilizes a multi-robot formation. Robots need to localize themselves to know where they are within a map. To localize the robots and to reduce inter-communication, we introduce a technique to place only certain robots in a team. This work also presents an algorithm on how to manage dynamic changes of a group of formations in order to solve the coverage problem. This paper demonstrates the mission, which is to visit every desired position to cover an indoor environment, with a team of real robots and the Kinect system.

AB - The coverage problem has been traditionally solved for a given number of robots with randomly generated positions. However, our recent work presented a solution to the parallel coverage problem that optimizes the number of robots starting at the same location. The motivations are: (i) the number of involved robots affects the total coverage cost, and (ii) it requires extra effort to place them at real-world locations. In this work we present a control algorithm for multiple robots with Kinect systems to implement the solution to the parallel coverage problem. Our algorithm utilizes a multi-robot formation. Robots need to localize themselves to know where they are within a map. To localize the robots and to reduce inter-communication, we introduce a technique to place only certain robots in a team. This work also presents an algorithm on how to manage dynamic changes of a group of formations in order to solve the coverage problem. This paper demonstrates the mission, which is to visit every desired position to cover an indoor environment, with a team of real robots and the Kinect system.

UR - http://www.scopus.com/inward/record.url?scp=84866894999&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866894999&partnerID=8YFLogxK

U2 - 10.1109/MED.2012.6265696

DO - 10.1109/MED.2012.6265696

M3 - Conference contribution

SN - 9781467325318

SP - 555

EP - 560

BT - 2012 20th Mediterranean Conference on Control and Automation, MED 2012 - Conference Proceedings

ER -