Kollisionsvermeidung in statischen und dynamischen Umgebungen

Die Thematik der Kollisionsvermeidung stellte bereits in den Anfängen der autonomen Fortbewegung (Robotik), sowie in vielen Bereichen der Computergraphik eine zentrale Problemstellung dar. Das generelle Bestreben bestand in einer sicheren und unabhängigen Navigation von Agenten innerhalb fremder Umgebungen entgegen einer geforderten Zielposition. Ende der 1980er Jahre (1987) bildete das durch Craig W. Reynolds entwickelte Modell der Boids erstmals einen leistungsfähigen und effizienten Ansatz hinsichtlich der angesprochenen Problematik. Diesem Impuls folgten bis heute eine Vielzahl weiterer Algorithmen. Aufgrund der weiter ansteigenden Relevanz ist ein Abbruch dieser Entwicklungen bislang nicht absehbar. Dieses Buch setzt sich zum Ziel, eine Auswahl gängiger Verfahren der Kollisionsvermeidung theoretisch und algorithmisch zu analysieren. Ein besonderes Augenmerk liegt hierbei in der sicheren Fortbewegung innerhalb von Umgebungen mit einer großen Anzahl von dynamischen und statischen Objekten.