30 documents found

Dissertation
All rights reserved
2026

Evaluation of the Simulation-to-Reality Gap in Novel X-in-the-Loop Test Methods for Automated Driving Perception Systems

Reliable simulation-based methods are essential for the verification and validation of automated driving. To meet this need, G is introduced – a metric that quantifies the simulation-to-reality gap by comparing outcomes of environment-perception system tests executed in real and simulation-based test…
Master thesis
All rights reserved
2025

Multicore Rapid: Extending a Native Idris 2 Compiler and Runtime for Parallelism

This thesis covers the extension of the existing Rapid codebase to support native compilation of Idris programs which can make full use of multiple processor cores. After giving an outline of the current architecture I describe the required changes to the compiler and runtime system. Idris is a high-level,…
Dissertation
All rights reserved
2023

Algorithmic Approaches Towards Pedestrian Safety in Sensor-monitored Parking Infrastructures

This thesis is about algorithms that can be used to increase pedestrian safety in a world in which self-driving vehicles are gaining importance. One approach that is central to this thesis is off-board sensors that observe parts of the environment on behalf of vehicles to detect pedestrians. By vehicle-to-infrastructure…
Dissertation
All rights reserved
2020

Prediction of Driver Behavior and Decision Strategies for Autonomous Driving : Using Machine Learning and Decision Theory

Autonomous and automated driving development has been making quick progress within the last years and many large automotive companies have announced initiatives to offer self-driving cars soon, some as early as 2020. During the first decades, these automated cars will have to share the road with human…
Book
All rights reserved
2019

A New Model for Hard Braking Vehicles and Collision Avoiding Trajectories

In this paper, we propose a new model to describe vehicle dynamics in full braking situations with collision avoiding motions. By combining the equations of the classic Ackermann-Model with conditions that ensure a stable vehicle movement during simultaneous heavy braking and turning motions, we derive…
Hagen: FernUniversität in Hagen, 2019
Bachelor thesis
All rights reserved
2017

Kapazitätsgebundene Voronoi-Diagramme auf endlichen Mengen

Die vorliegende Arbeit befasst sich mit kapazitätsgebundenen Voronoi-Diagrammen und beschreibt ihre Definition, wichtige Eigenschaften und Algorithmen zu ihrer Berechnung. Für eine vorgegebene Menge von Orten mit Kapazitäten und endlich vielen zuzuweisenden Punkten werden die Gewichte für ein Power-Diagramm,…
Master thesis
All rights reserved
2016

Effiziente Georeferenzierung mit OpenStreetMap-Daten

Diese Arbeit zeigt, wie Geodaten aus dem freien Projekt OpenStreetMap in mehreren Verarbeitungsschritten umgeformt und aufbereitet werden können, um auf ihrer Basis eine rechenzeiteffiziente Georeferenzierung durchzuführen. Zur Evaluierung wurde das dazu neu entwickelte System mit einem der bereits etablierten…
Dissertation
All rights reserved
2015

The Vehicle as Mobile Sensor in a Collaborative Network

The global increase in vehicle numbers and resulting traffic flow, especially in urban areas, presents a growing challenge to governments and local authorities in terms of road infra-structure and journey logistics. A growing awareness of the harmful effects of vehicle emissions and some social issues…
Book
All rights reserved
2004

Best Fitting Rectangles

Hagen: FernUniversität in Hagen, 2004
Book
All rights reserved
2002

Java Applets for the Dynamic Visualization of Voronoi Diagrams

We discuss the design of Java applets that visualize how the Voronoi diagram of n points continuously changes as individual points are moved across the plane, or as the underlying distance function is changed. Moreover, we report on some experiences made in using these applets in teaching and research.…
Hagen: FernUniversität in Hagen, 2002
Book
All rights reserved
2001

Smallest color spanning objects

Motivated by questions in location planning, we show for a set of colored point sites in the plane how to compute the smallest (by perimeter or area) axis-parallel rectangle, the narrowest strip, and other smallest objects enclosing at least one site of each color.
Hagen: FernUniversität in Hagen, 2001
Book
All rights reserved
1999

On Bisectors for Convex Distance Functions in 3-Space

We investigate the structure of the bisector of point sites under arbitrary convex distance functions in three dimensions. Our results show that it is advantageous for analyzing bisectors to consider their central projection on the unit sphere, thereby reducing by one the dimension of the problem. From…
Hagen: FernUniversität in Hagen, 1999
Book
All rights reserved
1998

Going Home Through an Unknown Street

We present a new strategy for searching for a goal in a street. The strategy works in two phases. First it follows an angular bisector, then it uses circular arcs based only on one side of the street. A competitive factor of 1.514 is achieved which is remarkably close to the lower bound of v2. Secondly,…
Hagen: FernUniversität in Hagen, 1998
Book
All rights reserved
1998

The Polygon Exploration Problem I : A Competitive Strategy

We present an on-line strategy that enables a mobile robot with vision to explore an unknown simple polygon. We prove that the resulting tour is less than 26.5 times as long as the shortest watchman tour that could be computed off-line. Our analysis is doubly founded on a novel geometric structure called…
Hagen: FernUniversität in Hagen, 1998
Book
All rights reserved
1998

The Polygon Exploration Problem II : The Angle Hull

Let D be a connected region inside a simple polygon, P. We define the angle hull of D, AH(D), to be the set of all points in P that can see two points of D at a right angle. We show that the perimeter of AH(D) cannot exceed in length the perimeter of D by more than a factor of 2. This upper bound is…
Hagen: FernUniversität in Hagen, 1998
Book
All rights reserved
1998

On Bisectors for Different Distance Functions

Hagen: FernUniversität in Hagen, 1998
Book
All rights reserved
1998

An Optimal Competitive Strategy for Walking in Streets

We present a strategy for searching for a goal in a street which achieves the competitive factor of √2, matching the previously known lower bound. This finally solves an interesting open problem in the area of competitive path planning many authors have been working on.
Hagen: FernUniversität in Hagen, 1998
Book
All rights reserved
1997

phi-Self-Approaching Curves

We consider all planar oriented curves that have the following property. For each point B on the curve, the rest of the curve lies inside a wedge of angle φ with apex in B; here φ < π is fixed. This property restrains the curve's meandering. We provide an upper bound for the length of such a curve, divided…
Hagen: FernUniversität in Hagen, 1997