Application of a quadtree-based market-allocation algorithm for cellular environment coverage with cooperative robots

Konstantinos Alexis; Anthony Tzes

doi:10.1109/MED.2008.4602253

Application of a quadtree-based market-allocation algorithm for cellular environment coverage with cooperative robots

Konstantinos Alexis, Anthony Tzes

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The maximum-area coverage problem over a free time interval with a team of cooperating robots is considered in this article. This area resides in a cellular rectangular environment in which there are obstacles. The robots detect the obstacles during their motion which is constrained in a finite set of maneuvers (left, right, forward, and backward). The uncovered but detected (by the sensors) area is decomposed using the quadtree algorithm and a heuristic search relying on the market-based allocation is employed for dispatching the robots. The efficiency of the suggested algorithm is shown in simulation studies.

Original language	English (US)
Title of host publication	2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08
Pages	938-945
Number of pages	8
DOIs	https://doi.org/10.1109/MED.2008.4602253
State	Published - 2008
Event	2008 Mediterranean Conference on Control and Automation, MED'08 - Ajaccio-Corsica, France Duration: Jun 25 2008 → Jun 27 2008

Publication series

Name	2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08

Other

Other	2008 Mediterranean Conference on Control and Automation, MED'08
Country/Territory	France
City	Ajaccio-Corsica
Period	6/25/08 → 6/27/08

ASJC Scopus subject areas

Control and Systems Engineering

Access to Document

10.1109/MED.2008.4602253

Cite this

Alexis, K., & Tzes, A. (2008). Application of a quadtree-based market-allocation algorithm for cellular environment coverage with cooperative robots. In 2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08 (pp. 938-945). Article 4602253 (2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08). https://doi.org/10.1109/MED.2008.4602253

Application of a quadtree-based market-allocation algorithm for cellular environment coverage with cooperative robots. / Alexis, Konstantinos; Tzes, Anthony.
2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08. 2008. p. 938-945 4602253 (2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Alexis, K & Tzes, A 2008, Application of a quadtree-based market-allocation algorithm for cellular environment coverage with cooperative robots. in 2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08., 4602253, 2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08, pp. 938-945, 2008 Mediterranean Conference on Control and Automation, MED'08, Ajaccio-Corsica, France, 6/25/08. https://doi.org/10.1109/MED.2008.4602253

Alexis K, Tzes A. Application of a quadtree-based market-allocation algorithm for cellular environment coverage with cooperative robots. In 2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08. 2008. p. 938-945. 4602253. (2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08). doi: 10.1109/MED.2008.4602253

@inproceedings{97006610dfcd437493f87a7df140fefe,

title = "Application of a quadtree-based market-allocation algorithm for cellular environment coverage with cooperative robots",

abstract = "The maximum-area coverage problem over a free time interval with a team of cooperating robots is considered in this article. This area resides in a cellular rectangular environment in which there are obstacles. The robots detect the obstacles during their motion which is constrained in a finite set of maneuvers (left, right, forward, and backward). The uncovered but detected (by the sensors) area is decomposed using the quadtree algorithm and a heuristic search relying on the market-based allocation is employed for dispatching the robots. The efficiency of the suggested algorithm is shown in simulation studies.",

author = "Konstantinos Alexis and Anthony Tzes",

year = "2008",

doi = "10.1109/MED.2008.4602253",

language = "English (US)",

isbn = "9781424425051",

series = "2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08",

pages = "938--945",

booktitle = "2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08",

note = "2008 Mediterranean Conference on Control and Automation, MED'08 ; Conference date: 25-06-2008 Through 27-06-2008",

}

TY - GEN

T1 - Application of a quadtree-based market-allocation algorithm for cellular environment coverage with cooperative robots

AU - Alexis, Konstantinos

AU - Tzes, Anthony

PY - 2008

Y1 - 2008

N2 - The maximum-area coverage problem over a free time interval with a team of cooperating robots is considered in this article. This area resides in a cellular rectangular environment in which there are obstacles. The robots detect the obstacles during their motion which is constrained in a finite set of maneuvers (left, right, forward, and backward). The uncovered but detected (by the sensors) area is decomposed using the quadtree algorithm and a heuristic search relying on the market-based allocation is employed for dispatching the robots. The efficiency of the suggested algorithm is shown in simulation studies.

AB - The maximum-area coverage problem over a free time interval with a team of cooperating robots is considered in this article. This area resides in a cellular rectangular environment in which there are obstacles. The robots detect the obstacles during their motion which is constrained in a finite set of maneuvers (left, right, forward, and backward). The uncovered but detected (by the sensors) area is decomposed using the quadtree algorithm and a heuristic search relying on the market-based allocation is employed for dispatching the robots. The efficiency of the suggested algorithm is shown in simulation studies.

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

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

U2 - 10.1109/MED.2008.4602253

DO - 10.1109/MED.2008.4602253

M3 - Conference contribution

AN - SCOPUS:52949153601

SN - 9781424425051

T3 - 2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08

SP - 938

EP - 945

BT - 2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08

T2 - 2008 Mediterranean Conference on Control and Automation, MED'08

Y2 - 25 June 2008 through 27 June 2008

ER -

Application of a quadtree-based market-allocation algorithm for cellular environment coverage with cooperative robots

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this