TU Darmstadt / ULB / TUbiblio

Metrics for Planetary Rover Planning & Scheduling Algorithms

Victoria, Juan Manuel Delfa and Policella, Nicola and Gallant, Marc and Stryk, Oskar von and Donati, Alessandro and Gao, Yang and Stryk, Oskar von (2012):
Metrics for Planetary Rover Planning & Scheduling Algorithms.
In: In Proceedings of the Performance Metrics for Intelligent Systems (PerMIS) Workshop, [Conference or Workshop Item]

Abstract

In addition to its utility in terrestrial-based applications, Automated Planning and Scheduling (P&S) has had a growing impact on space exploration. Such applications require an influx of new technologies to improve performance while not compromising safety. As a result, a reliable method to rapidly assess the effectiveness of new P&S algorithms would be desirable to ensure the fulfillment of all software requirements. This paper introduces RoBen, a mission independent benchmarking tool that provides a standard framework for the evaluation and comparison of P&S algorithms. RoBen considers metrics derived from the model (the system on which the P&S algorithm will operate) as well as user input (e.g., desired problem complexity) to automatically generate relevant problems for quality assessment. A thorough description of the algorithms and metrics used in RoBen is provided, along with the preliminary test results of a P&S algorithm solving RoBen-generated problems.

Item Type: Conference or Workshop Item
Erschienen: 2012
Creators: Victoria, Juan Manuel Delfa and Policella, Nicola and Gallant, Marc and Stryk, Oskar von and Donati, Alessandro and Gao, Yang and Stryk, Oskar von
Title: Metrics for Planetary Rover Planning & Scheduling Algorithms
Language: English
Abstract:

In addition to its utility in terrestrial-based applications, Automated Planning and Scheduling (P&S) has had a growing impact on space exploration. Such applications require an influx of new technologies to improve performance while not compromising safety. As a result, a reliable method to rapidly assess the effectiveness of new P&S algorithms would be desirable to ensure the fulfillment of all software requirements. This paper introduces RoBen, a mission independent benchmarking tool that provides a standard framework for the evaluation and comparison of P&S algorithms. RoBen considers metrics derived from the model (the system on which the P&S algorithm will operate) as well as user input (e.g., desired problem complexity) to automatically generate relevant problems for quality assessment. A thorough description of the algorithms and metrics used in RoBen is provided, along with the preliminary test results of a P&S algorithm solving RoBen-generated problems.

Title of Book: In Proceedings of the Performance Metrics for Intelligent Systems (PerMIS) Workshop
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Simulation, Systems Optimization and Robotics Group
Date Deposited: 20 Jun 2016 23:26
Identification Number: delfa12Permis
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item