Skip to content

From Ants to Birds: A Novel Bio-Inspired Approach to Online Area Coverage

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

Standard

From Ants to Birds : A Novel Bio-Inspired Approach to Online Area Coverage. / Giuggioli, Luca; Arye, Idan; Heiblum Robles, Alexandro; Kaminka, Gal.

Distributed Autonomous Robotic Systems: The 13th International Symposium. Springer, 2018. p. 31-43 (Springer Tracts in Advanced Robotics; Vol. 6).

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

Harvard

Giuggioli, L, Arye, I, Heiblum Robles, A & Kaminka, G 2018, From Ants to Birds: A Novel Bio-Inspired Approach to Online Area Coverage. in Distributed Autonomous Robotic Systems: The 13th International Symposium. Springer Tracts in Advanced Robotics, vol. 6, Springer, pp. 31-43, 13th International Symposium on Distributed Autonomous Robotic Systems, London, United Kingdom, 6/11/16. https://doi.org/10.1007/978-3-319-73008-0_3

APA

Giuggioli, L., Arye, I., Heiblum Robles, A., & Kaminka, G. (2018). From Ants to Birds: A Novel Bio-Inspired Approach to Online Area Coverage. In Distributed Autonomous Robotic Systems: The 13th International Symposium (pp. 31-43). (Springer Tracts in Advanced Robotics; Vol. 6). Springer. https://doi.org/10.1007/978-3-319-73008-0_3

Vancouver

Giuggioli L, Arye I, Heiblum Robles A, Kaminka G. From Ants to Birds: A Novel Bio-Inspired Approach to Online Area Coverage. In Distributed Autonomous Robotic Systems: The 13th International Symposium. Springer. 2018. p. 31-43. (Springer Tracts in Advanced Robotics). https://doi.org/10.1007/978-3-319-73008-0_3

Author

Giuggioli, Luca ; Arye, Idan ; Heiblum Robles, Alexandro ; Kaminka, Gal. / From Ants to Birds : A Novel Bio-Inspired Approach to Online Area Coverage. Distributed Autonomous Robotic Systems: The 13th International Symposium. Springer, 2018. pp. 31-43 (Springer Tracts in Advanced Robotics).

Bibtex

@inproceedings{1b6f07d53eae4bc3982763b492cdcf76,
title = "From Ants to Birds: A Novel Bio-Inspired Approach to Online Area Coverage",
abstract = "Online coverage path planning is a canonical multi-robot task, where the objective is to minimize the time it takes for robots to visit every point in an unknown area. Two general major approaches have been explored in the literature: a stigmergic approach, inspired by ant behavior, relies on active marking of the environment. In contrast, the collaborative approach relies instead on localization, memory of positions, and global communications. In this paper, we report on a new approach, inspired by territorial bird chirping, which borrows from both previous approaches: it relies on localization and memory, but not on global communications. We provide a detailed analytic and empirical evaluation of this model.",
author = "Luca Giuggioli and Idan Arye and {Heiblum Robles}, Alexandro and Gal Kaminka",
year = "2018",
month = "3",
day = "14",
doi = "10.1007/978-3-319-73008-0_3",
language = "English",
isbn = "9783319730066",
series = "Springer Tracts in Advanced Robotics",
publisher = "Springer",
pages = "31--43",
booktitle = "Distributed Autonomous Robotic Systems",

}

RIS - suitable for import to EndNote

TY - GEN

T1 - From Ants to Birds

T2 - A Novel Bio-Inspired Approach to Online Area Coverage

AU - Giuggioli, Luca

AU - Arye, Idan

AU - Heiblum Robles, Alexandro

AU - Kaminka, Gal

PY - 2018/3/14

Y1 - 2018/3/14

N2 - Online coverage path planning is a canonical multi-robot task, where the objective is to minimize the time it takes for robots to visit every point in an unknown area. Two general major approaches have been explored in the literature: a stigmergic approach, inspired by ant behavior, relies on active marking of the environment. In contrast, the collaborative approach relies instead on localization, memory of positions, and global communications. In this paper, we report on a new approach, inspired by territorial bird chirping, which borrows from both previous approaches: it relies on localization and memory, but not on global communications. We provide a detailed analytic and empirical evaluation of this model.

AB - Online coverage path planning is a canonical multi-robot task, where the objective is to minimize the time it takes for robots to visit every point in an unknown area. Two general major approaches have been explored in the literature: a stigmergic approach, inspired by ant behavior, relies on active marking of the environment. In contrast, the collaborative approach relies instead on localization, memory of positions, and global communications. In this paper, we report on a new approach, inspired by territorial bird chirping, which borrows from both previous approaches: it relies on localization and memory, but not on global communications. We provide a detailed analytic and empirical evaluation of this model.

U2 - 10.1007/978-3-319-73008-0_3

DO - 10.1007/978-3-319-73008-0_3

M3 - Conference contribution

SN - 9783319730066

T3 - Springer Tracts in Advanced Robotics

SP - 31

EP - 43

BT - Distributed Autonomous Robotic Systems

PB - Springer

ER -