TU Darmstadt / ULB / TUbiblio

RoBen: Introducing a Benchmarking Tool for Planetary Rover Planning & Scheduling Algorithms

Victoria, Juan Manuel Delfa and Policella, Nicola and Gallant, Marc and Donati, Alessandro and Bertrand, Reinhold and Stryk, Oskar von and Gao, Yang and Stryk, Oskar von (2012):
RoBen: Introducing a Benchmarking Tool for Planetary Rover Planning & Scheduling Algorithms.
In: Proceedings of the 12th International Conference on Space Operations (Spaceops), [Conference or Workshop Item]

Abstract

Automated Planning & Scheduling Systems are nowadays applied in a wide range of spacecraft, from satellites to Mars rovers. The planner is responsible for the generation of valid plans that determine the activities to be performed by the spacecraft, given a set of goals and constraints (the problem), and taking into consideration the status of the spacecraft and environment. Therefore, it represents a critical system that needs to be strictly validated and verified. This paper presents a benchmarking tool called RoBen intended to characterize the performance of timeline planning systems. Using a number of metrics and heuristics, RoBen can generate synthetic problems of a given complexity in order to stress planners at different levels. At the same time, we are looking for properties that could help us to determine when a problem is unsolvable.

Item Type: Conference or Workshop Item
Erschienen: 2012
Creators: Victoria, Juan Manuel Delfa and Policella, Nicola and Gallant, Marc and Donati, Alessandro and Bertrand, Reinhold and Stryk, Oskar von and Gao, Yang and Stryk, Oskar von
Title: RoBen: Introducing a Benchmarking Tool for Planetary Rover Planning & Scheduling Algorithms
Language: German
Abstract:

Automated Planning & Scheduling Systems are nowadays applied in a wide range of spacecraft, from satellites to Mars rovers. The planner is responsible for the generation of valid plans that determine the activities to be performed by the spacecraft, given a set of goals and constraints (the problem), and taking into consideration the status of the spacecraft and environment. Therefore, it represents a critical system that needs to be strictly validated and verified. This paper presents a benchmarking tool called RoBen intended to characterize the performance of timeline planning systems. Using a number of metrics and heuristics, RoBen can generate synthetic problems of a given complexity in order to stress planners at different levels. At the same time, we are looking for properties that could help us to determine when a problem is unsolvable.

Title of Book: Proceedings of the 12th International Conference on Space Operations (Spaceops)
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: delfa12SpaceOps
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item