Agent-based approaches for exploration and pathfinding in unknown environments

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • Matthias Becker
  • Florian Blatt
  • Helena Szczerbicka
View graph of relations

Details

Original languageEnglish
Title of host publicationProceedings of 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012
ISBN (electronic)978-1-4673-4737-2
Publication statusPublished - 2012
Event2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012 - Krakow, Poland
Duration: 17 Sept 201221 Sept 2012

Publication series

NameIEEE International Conference on Emerging Technologies and Factory Automation, ETFA

Abstract

This work evaluates and improves agent-based approaches for exploration of unknown terrain and finding (shortest) paths to a goal with an unknown location. This scenario is typically found in emergency incidents and for technically assisted search and rescue cases, e.g. when a building or a block of a city has been damaged by an earthquake and as a result, former maps are not valid anymore. In our approach we simulate the exploration of the unknown environment by agents that have different capabilities typically found in the technical assistance systems used in search and rescue operations, such as cameras, sensors, and limited communication abilities. The outcome of our simulation experiments indicates, which composition of a population of agents is best suited for efficient exploration of the unknown terrain, in terms of speed and path length. The results give hints which agent populations should be tried in a real world setting, in a search and rescue test scenario with real robots and sensors.

Keywords

    ant algorithms, cooperating agents, multi agent systems, search and rescue, simulation

ASJC Scopus subject areas

Cite this

Agent-based approaches for exploration and pathfinding in unknown environments. / Becker, Matthias; Blatt, Florian; Szczerbicka, Helena.
Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012. 2012. 6489771 (IEEE International Conference on Emerging Technologies and Factory Automation, ETFA).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Becker, M, Blatt, F & Szczerbicka, H 2012, Agent-based approaches for exploration and pathfinding in unknown environments. in Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012., 6489771, IEEE International Conference on Emerging Technologies and Factory Automation, ETFA, 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012, Krakow, Poland, 17 Sept 2012. https://doi.org/10.1109/ETFA.2012.6489771
Becker, M., Blatt, F., & Szczerbicka, H. (2012). Agent-based approaches for exploration and pathfinding in unknown environments. In Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012 Article 6489771 (IEEE International Conference on Emerging Technologies and Factory Automation, ETFA). https://doi.org/10.1109/ETFA.2012.6489771
Becker M, Blatt F, Szczerbicka H. Agent-based approaches for exploration and pathfinding in unknown environments. In Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012. 2012. 6489771. (IEEE International Conference on Emerging Technologies and Factory Automation, ETFA). doi: 10.1109/ETFA.2012.6489771
Becker, Matthias ; Blatt, Florian ; Szczerbicka, Helena. / Agent-based approaches for exploration and pathfinding in unknown environments. Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012. 2012. (IEEE International Conference on Emerging Technologies and Factory Automation, ETFA).
Download
@inproceedings{b46d1d3880d9457f8a113f7c9c424ad1,
title = "Agent-based approaches for exploration and pathfinding in unknown environments",
abstract = "This work evaluates and improves agent-based approaches for exploration of unknown terrain and finding (shortest) paths to a goal with an unknown location. This scenario is typically found in emergency incidents and for technically assisted search and rescue cases, e.g. when a building or a block of a city has been damaged by an earthquake and as a result, former maps are not valid anymore. In our approach we simulate the exploration of the unknown environment by agents that have different capabilities typically found in the technical assistance systems used in search and rescue operations, such as cameras, sensors, and limited communication abilities. The outcome of our simulation experiments indicates, which composition of a population of agents is best suited for efficient exploration of the unknown terrain, in terms of speed and path length. The results give hints which agent populations should be tried in a real world setting, in a search and rescue test scenario with real robots and sensors.",
keywords = "ant algorithms, cooperating agents, multi agent systems, search and rescue, simulation",
author = "Matthias Becker and Florian Blatt and Helena Szczerbicka",
year = "2012",
doi = "10.1109/ETFA.2012.6489771",
language = "English",
isbn = " 978-1-4673-4735-8",
series = "IEEE International Conference on Emerging Technologies and Factory Automation, ETFA",
booktitle = "Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012",
note = "2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012 ; Conference date: 17-09-2012 Through 21-09-2012",

}

Download

TY - GEN

T1 - Agent-based approaches for exploration and pathfinding in unknown environments

AU - Becker, Matthias

AU - Blatt, Florian

AU - Szczerbicka, Helena

PY - 2012

Y1 - 2012

N2 - This work evaluates and improves agent-based approaches for exploration of unknown terrain and finding (shortest) paths to a goal with an unknown location. This scenario is typically found in emergency incidents and for technically assisted search and rescue cases, e.g. when a building or a block of a city has been damaged by an earthquake and as a result, former maps are not valid anymore. In our approach we simulate the exploration of the unknown environment by agents that have different capabilities typically found in the technical assistance systems used in search and rescue operations, such as cameras, sensors, and limited communication abilities. The outcome of our simulation experiments indicates, which composition of a population of agents is best suited for efficient exploration of the unknown terrain, in terms of speed and path length. The results give hints which agent populations should be tried in a real world setting, in a search and rescue test scenario with real robots and sensors.

AB - This work evaluates and improves agent-based approaches for exploration of unknown terrain and finding (shortest) paths to a goal with an unknown location. This scenario is typically found in emergency incidents and for technically assisted search and rescue cases, e.g. when a building or a block of a city has been damaged by an earthquake and as a result, former maps are not valid anymore. In our approach we simulate the exploration of the unknown environment by agents that have different capabilities typically found in the technical assistance systems used in search and rescue operations, such as cameras, sensors, and limited communication abilities. The outcome of our simulation experiments indicates, which composition of a population of agents is best suited for efficient exploration of the unknown terrain, in terms of speed and path length. The results give hints which agent populations should be tried in a real world setting, in a search and rescue test scenario with real robots and sensors.

KW - ant algorithms

KW - cooperating agents

KW - multi agent systems

KW - search and rescue

KW - simulation

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

U2 - 10.1109/ETFA.2012.6489771

DO - 10.1109/ETFA.2012.6489771

M3 - Conference contribution

AN - SCOPUS:84876382126

SN - 978-1-4673-4735-8

T3 - IEEE International Conference on Emerging Technologies and Factory Automation, ETFA

BT - Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012

T2 - 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012

Y2 - 17 September 2012 through 21 September 2012

ER -