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

Konstantinos Alexis, Antonios Tzes

    Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
    Title of host publication2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08
    Pages938-945
    Number of pages8
    DOIs
    StatePublished - Oct 6 2008
    Event2008 Mediterranean Conference on Control and Automation, MED'08 - Ajaccio-Corsica, France
    Duration: Jun 25 2008Jun 27 2008

    Other

    Other2008 Mediterranean Conference on Control and Automation, MED'08
    CountryFrance
    CityAjaccio-Corsica
    Period6/25/086/27/08

    Fingerprint

    Robots
    Sensors

    ASJC Scopus subject areas

    • Control and Systems Engineering

    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). [4602253] 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, Antonios.

    2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08. 2008. p. 938-945 4602253.

    Research output: Chapter in Book/Report/Conference proceedingConference 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, 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 https://doi.org/10.1109/MED.2008.4602253
    Alexis, Konstantinos ; Tzes, Antonios. / Application of a quadtree-based market-allocation algorithm for cellular environment coverage with cooperative robots. 2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08. 2008. pp. 938-945
    @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 Antonios Tzes",
    year = "2008",
    month = "10",
    day = "6",
    doi = "10.1109/MED.2008.4602253",
    language = "English (US)",
    isbn = "9781424425051",
    pages = "938--945",
    booktitle = "2008 Mediterranean Conference on Control and Automation - Conference Proceedings, MED'08",

    }

    TY - GEN

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

    AU - Alexis, Konstantinos

    AU - Tzes, Antonios

    PY - 2008/10/6

    Y1 - 2008/10/6

    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

    SN - 9781424425051

    SP - 938

    EP - 945

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

    ER -