Agent-based simulations for multi-robot systems exploration of tree-like environments

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

Abstract

In this paper, an agent-based simulation model is proposed to explore an unknown tree with arbitrary edge distances by a set of robots which are initially located at the root of the tree and expected to return back to the root after all nodes are explored. The proposed algorithm depends only on local information stored at nodes using a bookkeeping token left at nodes by robots. It is shown that the proposed algorithm with the Earliest Selection Policy (ESP) is superior to using Random Selection Policy (RSP). The proposed agents-based simulation can be used to study general cases of network and tree exploration problems by multiple robots.

Original languageEnglish (US)
Title of host publication2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages172-176
Number of pages5
ISBN (Electronic)9781538668689
DOIs
StatePublished - Jan 22 2019
Event2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018 - Kandima, Maldives
Duration: Aug 1 2018Aug 5 2018

Publication series

Name2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018

Conference

Conference2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018
CountryMaldives
CityKandima
Period8/1/188/5/18

Fingerprint

Multi-robot Systems
Agent-based Simulation
Robot
Robots
Vertex of a graph
Roots
Agent-based Model
Simulation Model
Unknown
Arbitrary
Policy

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Control and Optimization

Cite this

Konak, A., Cabrera, F., & Kulturel-Konak, S. (2019). Agent-based simulations for multi-robot systems exploration of tree-like environments. In 2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018 (pp. 172-176). [8621759] (2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RCAR.2018.8621759
Konak, Abdullah ; Cabrera, Flavio ; Kulturel-Konak, Sadan. / Agent-based simulations for multi-robot systems exploration of tree-like environments. 2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 172-176 (2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018).
@inproceedings{9e2f89041a754ab0bd5b23bfb7e33036,
title = "Agent-based simulations for multi-robot systems exploration of tree-like environments",
abstract = "In this paper, an agent-based simulation model is proposed to explore an unknown tree with arbitrary edge distances by a set of robots which are initially located at the root of the tree and expected to return back to the root after all nodes are explored. The proposed algorithm depends only on local information stored at nodes using a bookkeeping token left at nodes by robots. It is shown that the proposed algorithm with the Earliest Selection Policy (ESP) is superior to using Random Selection Policy (RSP). The proposed agents-based simulation can be used to study general cases of network and tree exploration problems by multiple robots.",
author = "Abdullah Konak and Flavio Cabrera and Sadan Kulturel-Konak",
year = "2019",
month = "1",
day = "22",
doi = "10.1109/RCAR.2018.8621759",
language = "English (US)",
series = "2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "172--176",
booktitle = "2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018",
address = "United States",

}

Konak, A, Cabrera, F & Kulturel-Konak, S 2019, Agent-based simulations for multi-robot systems exploration of tree-like environments. in 2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018., 8621759, 2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018, Institute of Electrical and Electronics Engineers Inc., pp. 172-176, 2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018, Kandima, Maldives, 8/1/18. https://doi.org/10.1109/RCAR.2018.8621759

Agent-based simulations for multi-robot systems exploration of tree-like environments. / Konak, Abdullah; Cabrera, Flavio; Kulturel-Konak, Sadan.

2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 172-176 8621759 (2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018).

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

TY - GEN

T1 - Agent-based simulations for multi-robot systems exploration of tree-like environments

AU - Konak, Abdullah

AU - Cabrera, Flavio

AU - Kulturel-Konak, Sadan

PY - 2019/1/22

Y1 - 2019/1/22

N2 - In this paper, an agent-based simulation model is proposed to explore an unknown tree with arbitrary edge distances by a set of robots which are initially located at the root of the tree and expected to return back to the root after all nodes are explored. The proposed algorithm depends only on local information stored at nodes using a bookkeeping token left at nodes by robots. It is shown that the proposed algorithm with the Earliest Selection Policy (ESP) is superior to using Random Selection Policy (RSP). The proposed agents-based simulation can be used to study general cases of network and tree exploration problems by multiple robots.

AB - In this paper, an agent-based simulation model is proposed to explore an unknown tree with arbitrary edge distances by a set of robots which are initially located at the root of the tree and expected to return back to the root after all nodes are explored. The proposed algorithm depends only on local information stored at nodes using a bookkeeping token left at nodes by robots. It is shown that the proposed algorithm with the Earliest Selection Policy (ESP) is superior to using Random Selection Policy (RSP). The proposed agents-based simulation can be used to study general cases of network and tree exploration problems by multiple robots.

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

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

U2 - 10.1109/RCAR.2018.8621759

DO - 10.1109/RCAR.2018.8621759

M3 - Conference contribution

AN - SCOPUS:85062561992

T3 - 2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018

SP - 172

EP - 176

BT - 2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Konak A, Cabrera F, Kulturel-Konak S. Agent-based simulations for multi-robot systems exploration of tree-like environments. In 2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 172-176. 8621759. (2018 IEEE International Conference on Real-Time Computing and Robotics, RCAR 2018). https://doi.org/10.1109/RCAR.2018.8621759