Agent-based approaches for exploration and pathfinding in unknown environments

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

  • Matthias Becker
  • Florian Blatt
  • Helena Szczerbicka
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksProceedings of 2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012
ISBN (elektronisch)978-1-4673-4737-2
PublikationsstatusVeröffentlicht - 2012
Veranstaltung2012 IEEE 17th International Conference on Emerging Technologies and Factory Automation, ETFA 2012 - Krakow, Polen
Dauer: 17 Sept. 201221 Sept. 2012

Publikationsreihe

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.

ASJC Scopus Sachgebiete

Zitieren

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).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-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, Polen, 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 Artikel 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 -