Entwicklung, Analyse und experimentelle Erprobung von kompetitiven Algorithmen für die Bahnplanung autonomer Systeme

• Applicant: Professor Dr. Rolf Klein
• Subject Area: Computer Science
• Term: from 1995 to 2001
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5209926

Neben einem formalen Kompetitivitätsnachweis ist die experimentelle Evaluierung durch Simulation erforderlich. Mit ihrer Hilfe läßt sich oft erkennen, daß eine Strategie in der Praxis weit besser funktioniert, als die theoretische Abschätzung vermuten läßt. Unser Ziel besteht darin, den Entwicklern autonomer Systeme kompetitive Strategien für die Lösung der Grundaufgaben zur Verfügung zu stellen, die so einfach wie naive ad-hoc-Verfahren sind, im Gegensatz zu diesen aber immer korrekt funktionieren und nachweisbar effizient sind.

• DFG Programme: Priority Programmes
• Subproject of: SPP 731: Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen