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

• Antragsteller: Professor Dr. Rolf Klein
• Fachliche Zuordnung: Informatik
• Förderung: Förderung von 1995 bis 2001
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 731: Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen