A Review of Utility and Cost Functions Used in Frontier-Based Exploration Algorithms

Daniel Louback da Silva Lubanco, Markus Pichler-Scheder, Thomas Schlechter, Martin Scherhäufl, Christian Kastl

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

Abstract

Frontier-based exploration can be used in a wide-range of robotics applications. For example, a common utilization of exploration algorithms is in Urban Search and Rescue (USAR). In order to define the next place a robot shall visit, cost or utility functions in frontier-based exploration are often employed. In this paper we compare five different cost or utility functions known in the scientific community which are used in frontierbased exploration algorithms. This paper seeks to address two main goals: (1) to provide and explain utility and cost functions which are used in the exploration problem along with steps of how to implement them; (2) to show the results of each algorithm using a simulated environment. Finally, a discussion about the peculiarities and notable differences between the exploration methods as well as the consequences of their differences is presented.

OriginalspracheEnglisch
Titel2020 5th International Conference on Robotics and Automation Engineering, ICRAE 2020
Seiten187-191
Seitenumfang5
ISBN (elektronisch)9781728189819
DOIs
PublikationsstatusVeröffentlicht - 20 Nov 2020

Publikationsreihe

Name2020 5th International Conference on Robotics and Automation Engineering, ICRAE 2020

Fingerprint

Untersuchen Sie die Forschungsthemen von „A Review of Utility and Cost Functions Used in Frontier-Based Exploration Algorithms“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren