Analysis of Exploration in Swarm Robotic Systems

Minyoung Jeong; John Harwell; Maria Gini

doi:10.1007/978-3-030-95892-3_34

Analysis of Exploration in Swarm Robotic Systems

Minyoung Jeong, John Harwell, Maria Gini

Computer Science and Engineering

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

2 Scopus citations

Abstract

The exploration time for a swarm of robots doing object gathering depends on the specific task, environment, number of objects, and number of robots. Hence, it is important to understand how different properties affect the exploration time. To address this practical challenge, we present a theoretical analysis of the expected exploration time for a swarm of robots that are searching for objects in an arena and present experimental results obtained with different swarm sizes. The experimental results are consistent with the theoretical analysis.

Original language	English (US)
Title of host publication	Intelligent Autonomous Systems 16 - Proceedings of the 16th International Conference IAS-16
Editors	Marcelo H. Ang Jr, Hajime Asama, Wei Lin, Shaohui Foong
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	445-457
Number of pages	13
ISBN (Print)	9783030958916
DOIs	https://doi.org/10.1007/978-3-030-95892-3_34
State	Published - 2022
Event	16th International Conference on Intelligent Autonomous Systems, IAS-16 2020 - Virtual, Online Duration: Jun 22 2021 → Jun 25 2021

Publication series

Name	Lecture Notes in Networks and Systems
Volume	412 LNNS
ISSN (Print)	2367-3370
ISSN (Electronic)	2367-3389

Conference

Conference	16th International Conference on Intelligent Autonomous Systems, IAS-16 2020
City	Virtual, Online
Period	6/22/21 → 6/25/21

Bibliographical note

Funding Information:
We gratefully acknowledge the MnDRIVE RSAM initiative at the University of Minnesota, the Minnesota Robotics Institute, the Minnesota Supercomputing Institute, and the Undergraduate Research Opportunities Program at the University of Minnesota for their support.

Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.

Keywords

Exploration time estimate
Foraging
Swarm robotics

Access

10.1007/978-3-030-95892-3_34

OpenUrl availability

Full text

Cite this

Jeong, M., Harwell, J., & Gini, M. (2022). Analysis of Exploration in Swarm Robotic Systems. In M. H. Ang Jr, H. Asama, W. Lin, & S. Foong (Eds.), Intelligent Autonomous Systems 16 - Proceedings of the 16th International Conference IAS-16 (pp. 445-457). (Lecture Notes in Networks and Systems; Vol. 412 LNNS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-95892-3_34

Analysis of Exploration in Swarm Robotic Systems. / Jeong, Minyoung; Harwell, John; Gini, Maria.
Intelligent Autonomous Systems 16 - Proceedings of the 16th International Conference IAS-16. ed. / Marcelo H. Ang Jr; Hajime Asama; Wei Lin; Shaohui Foong. Springer Science and Business Media Deutschland GmbH, 2022. p. 445-457 (Lecture Notes in Networks and Systems; Vol. 412 LNNS).

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

Jeong, M, Harwell, J & Gini, M 2022, Analysis of Exploration in Swarm Robotic Systems. in MH Ang Jr, H Asama, W Lin & S Foong (eds), Intelligent Autonomous Systems 16 - Proceedings of the 16th International Conference IAS-16. Lecture Notes in Networks and Systems, vol. 412 LNNS, Springer Science and Business Media Deutschland GmbH, pp. 445-457, 16th International Conference on Intelligent Autonomous Systems, IAS-16 2020, Virtual, Online, 6/22/21. https://doi.org/10.1007/978-3-030-95892-3_34

Jeong, Minyoung ; Harwell, John ; Gini, Maria. / Analysis of Exploration in Swarm Robotic Systems. Intelligent Autonomous Systems 16 - Proceedings of the 16th International Conference IAS-16. editor / Marcelo H. Ang Jr ; Hajime Asama ; Wei Lin ; Shaohui Foong. Springer Science and Business Media Deutschland GmbH, 2022. pp. 445-457 (Lecture Notes in Networks and Systems).

@inproceedings{4c594e61d38e4b1dbd51745fc030e0d6,

title = "Analysis of Exploration in Swarm Robotic Systems",

abstract = "The exploration time for a swarm of robots doing object gathering depends on the specific task, environment, number of objects, and number of robots. Hence, it is important to understand how different properties affect the exploration time. To address this practical challenge, we present a theoretical analysis of the expected exploration time for a swarm of robots that are searching for objects in an arena and present experimental results obtained with different swarm sizes. The experimental results are consistent with the theoretical analysis.",

keywords = "Exploration time estimate, Foraging, Swarm robotics",

author = "Minyoung Jeong and John Harwell and Maria Gini",

note = "Funding Information: We gratefully acknowledge the MnDRIVE RSAM initiative at the University of Minnesota, the Minnesota Robotics Institute, the Minnesota Supercomputing Institute, and the Undergraduate Research Opportunities Program at the University of Minnesota for their support. Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 16th International Conference on Intelligent Autonomous Systems, IAS-16 2020 ; Conference date: 22-06-2021 Through 25-06-2021",

year = "2022",

doi = "10.1007/978-3-030-95892-3_34",

language = "English (US)",

isbn = "9783030958916",

series = "Lecture Notes in Networks and Systems",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "445--457",

editor = "{Ang Jr}, {Marcelo H.} and Hajime Asama and Wei Lin and Shaohui Foong",

booktitle = "Intelligent Autonomous Systems 16 - Proceedings of the 16th International Conference IAS-16",

address = "Germany",

}

TY - GEN

T1 - Analysis of Exploration in Swarm Robotic Systems

AU - Jeong, Minyoung

AU - Harwell, John

AU - Gini, Maria

N1 - Funding Information: We gratefully acknowledge the MnDRIVE RSAM initiative at the University of Minnesota, the Minnesota Robotics Institute, the Minnesota Supercomputing Institute, and the Undergraduate Research Opportunities Program at the University of Minnesota for their support. Publisher Copyright: © 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.

PY - 2022

Y1 - 2022

N2 - The exploration time for a swarm of robots doing object gathering depends on the specific task, environment, number of objects, and number of robots. Hence, it is important to understand how different properties affect the exploration time. To address this practical challenge, we present a theoretical analysis of the expected exploration time for a swarm of robots that are searching for objects in an arena and present experimental results obtained with different swarm sizes. The experimental results are consistent with the theoretical analysis.

AB - The exploration time for a swarm of robots doing object gathering depends on the specific task, environment, number of objects, and number of robots. Hence, it is important to understand how different properties affect the exploration time. To address this practical challenge, we present a theoretical analysis of the expected exploration time for a swarm of robots that are searching for objects in an arena and present experimental results obtained with different swarm sizes. The experimental results are consistent with the theoretical analysis.

KW - Exploration time estimate

KW - Foraging

KW - Swarm robotics

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

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

U2 - 10.1007/978-3-030-95892-3_34

DO - 10.1007/978-3-030-95892-3_34

M3 - Conference contribution

AN - SCOPUS:85128756029

SN - 9783030958916

T3 - Lecture Notes in Networks and Systems

SP - 445

EP - 457

BT - Intelligent Autonomous Systems 16 - Proceedings of the 16th International Conference IAS-16

A2 - Ang Jr, Marcelo H.

A2 - Asama, Hajime

A2 - Lin, Wei

A2 - Foong, Shaohui

PB - Springer Science and Business Media Deutschland GmbH

T2 - 16th International Conference on Intelligent Autonomous Systems, IAS-16 2020

Y2 - 22 June 2021 through 25 June 2021

ER -

Analysis of Exploration in Swarm Robotic Systems

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this