-
Online and Predictive Warning System for Forced Lane Changes using Risk Maps
Authors:
Tim Puphal,
Benedict Flade,
Malte Probst,
Volker Willert,
Jürgen Adamy,
Julian Eggert
Abstract:
The survival analysis of driving trajectories allows for holistic evaluations of car-related risks caused by collisions or curvy roads. This analysis has advantages over common Time-To-X indicators, such as its predictive and probabilistic nature. However, so far, the theoretical risks have not been demonstrated in real-world environments. In this paper, we therefore present Risk Maps (RM) for onl…
▽ More
The survival analysis of driving trajectories allows for holistic evaluations of car-related risks caused by collisions or curvy roads. This analysis has advantages over common Time-To-X indicators, such as its predictive and probabilistic nature. However, so far, the theoretical risks have not been demonstrated in real-world environments. In this paper, we therefore present Risk Maps (RM) for online warning support in situations with forced lane changes, due to the end of roads. For this purpose, we first unify sensor data in a Relational Local Dynamic Map (R-LDM). RM is afterwards able to be run in real-time and efficiently probes a range of situations in order to determine risk-minimizing behaviors. Hereby, we focus on the improvement of uncertainty-awareness and transparency of the system. Risk, utility and comfort costs are included in a single formula and are intuitively visualized to the driver. In the conducted experiments, a low-cost sensor setup with a GNSS receiver for localization and multiple cameras for object detection are leveraged. The final system is successfully applied on two-lane roads and recommends lane change advices, which are separated in gap and no-gap indications. These results are promising and present an important step towards interpretable safety.
△ Less
Submitted 15 March, 2023;
originally announced March 2023.
-
Theory of Mind Based Assistive Communication in Complex Human Robot Cooperation
Authors:
Moritz C. Buehler,
Jürgen Adamy,
Thomas H. Weisswange
Abstract:
When cooperating with a human, a robot should not only care about its environment and task but also develop an understanding of the partner's reasoning. To support its human partner in complex tasks, the robot can share information that it knows. However simply communicating everything will annoy and distract humans since they might already be aware of and not all information is relevant in the cu…
▽ More
When cooperating with a human, a robot should not only care about its environment and task but also develop an understanding of the partner's reasoning. To support its human partner in complex tasks, the robot can share information that it knows. However simply communicating everything will annoy and distract humans since they might already be aware of and not all information is relevant in the current situation. The questions when and what type of information the human needs, are addressed through the concept of Theory of Mind based Communication which selects information sharing actions based on evaluation of relevance and an estimation of human beliefs. We integrate this into a communication assistant to support humans in a cooperative setting and evaluate performance benefits.
We designed a human robot Sushi making task that is challenging for the human and generates different situations where humans are unaware and communication could be beneficial. We evaluate the influence of the human centric communication concept on performance with a user study. Compared to the condition without information exchange, assisted participants can recover from unawareness much earlier. The approach respects the costs of communication and balances interruptions better than other approaches. By providing information adapted to specific situations, the robot does not instruct but enable the human to make good decision.
△ Less
Submitted 3 September, 2021;
originally announced September 2021.
-
Gradient Play in $n$-Cluster Games with Zero-Order Information
Authors:
Tatiana Tatarenko,
Jan Zimmermann,
Jürgen Adamy
Abstract:
We study a distributed approach for seeking a Nash equilibrium in $n$-cluster games with strictly monotone map**s. Each player within each cluster has access to the current value of her own smooth local cost function estimated by a zero-order oracle at some query point. We assume the agents to be able to communicate with their neighbors in the same cluster over some undirected graph. The goal of…
▽ More
We study a distributed approach for seeking a Nash equilibrium in $n$-cluster games with strictly monotone map**s. Each player within each cluster has access to the current value of her own smooth local cost function estimated by a zero-order oracle at some query point. We assume the agents to be able to communicate with their neighbors in the same cluster over some undirected graph. The goal of the agents in the cluster is to minimize their collective cost. This cost depends, however, on actions of agents from other clusters. Thus, a game between the clusters is to be solved. We present a distributed gradient play algorithm for determining a Nash equilibrium in this game. The algorithm takes into account the communication settings and zero-order information under consideration. We prove almost sure convergence of this algorithm to a Nash equilibrium given appropriate estimations of the local cost functions' gradients.
△ Less
Submitted 27 July, 2021;
originally announced July 2021.
-
Gradient-Tracking over Directed Graphs for solving Leaderless Multi-Cluster Games
Authors:
Jan Zimmermann,
Tatiana Tatarenko,
Volker Willert,
Jürgen Adamy
Abstract:
We are concerned with finding Nash Equilibria in agent-based multi-cluster games, where agents are separated into distinct clusters. While the agents inside each cluster collaborate to achieve a common goal, the clusters are considered to be virtual players that compete against each other in a non-cooperative game with respect to a coupled cost function. In such scenarios, the inner-cluster proble…
▽ More
We are concerned with finding Nash Equilibria in agent-based multi-cluster games, where agents are separated into distinct clusters. While the agents inside each cluster collaborate to achieve a common goal, the clusters are considered to be virtual players that compete against each other in a non-cooperative game with respect to a coupled cost function. In such scenarios, the inner-cluster problem and the game between the clusters need to be solved simultaneously. Therefore, the resulting inter-cluster Nash Equilibrium should also be a minimizer of the social welfare problem inside the clusters. In this work, this setup is cast as a distributed optimization problem with sparse state information. Hence, critical information, such as the agent's cost functions, remain private. We present a distributed algorithm that converges with a linear rate to the optimal solution. Furthermore, we apply our algorithm to an extended cournot game to verify our theoretical results.
△ Less
Submitted 18 February, 2021;
originally announced February 2021.
-
Improved Multi-Source Domain Adaptation by Preservation of Factors
Authors:
Sebastian Schrom,
Stephan Hasler,
Jürgen Adamy
Abstract:
Domain Adaptation (DA) is a highly relevant research topic when it comes to image classification with deep neural networks. Combining multiple source domains in a sophisticated way to optimize a classification model can improve the generalization to a target domain. Here, the difference in data distributions of source and target image datasets plays a major role. In this paper, we describe based o…
▽ More
Domain Adaptation (DA) is a highly relevant research topic when it comes to image classification with deep neural networks. Combining multiple source domains in a sophisticated way to optimize a classification model can improve the generalization to a target domain. Here, the difference in data distributions of source and target image datasets plays a major role. In this paper, we describe based on a theory of visual factors how real-world scenes appear in images in general and how recent DA datasets are composed of such. We show that different domains can be described by a set of so called domain factors, whose values are consistent within a domain, but can change across domains. Many DA approaches try to remove all domain factors from the feature representation to be domain invariant. In this paper we show that this can lead to negative transfer since task-informative factors can get lost as well. To address this, we propose Factor-Preserving DA (FP-DA), a method to train a deep adversarial unsupervised DA model, which is able to preserve specific task relevant factors in a multi-domain scenario. We demonstrate on CORe50, a dataset with many domains, how such factors can be identified by standard one-to-one transfer experiments between single domains combined with PCA. By applying FP-DA, we show that the highest average and minimum performance can be achieved.
△ Less
Submitted 16 October, 2020; v1 submitted 15 October, 2020;
originally announced October 2020.
-
Generating Compact Geometric Track-Maps for Train Positioning Applications
Authors:
Hanno Winter,
Stefan Luthardt,
Volker Willert,
Jürgen Adamy
Abstract:
In this paper, we present a method to generate compact geometric track-maps for train-borne localization applications. Therefore, we first give a brief overview on the purpose of track maps in train-positioning applications. It becomes apparent that there are hardly any adequate methods to generate suitable geometric track-maps. This is why we present a novel map generation procedure. It uses an o…
▽ More
In this paper, we present a method to generate compact geometric track-maps for train-borne localization applications. Therefore, we first give a brief overview on the purpose of track maps in train-positioning applications. It becomes apparent that there are hardly any adequate methods to generate suitable geometric track-maps. This is why we present a novel map generation procedure. It uses an optimization formulation to find the continuous sequence of track geometries that fits the available measurement data best. The optimization is initialized with the results from a localization filter developed in our previous work. The localization filter also provides the required information for shape identification and measurement association. The presented approach will be evaluated on simulated data as well as on real measurements.
△ Less
Submitted 15 May, 2019; v1 submitted 12 March, 2019;
originally announced March 2019.
-
Optimal Stationary Synchronization of Heterogeneous Linear Multi-Agent Systems
Authors:
Sebastian Bernhard,
Saman Khodaverdian,
Jürgen Adamy
Abstract:
In this paper, we address the output synchronization of heterogeneous linear networks. In the literature, all agents are typically required to synchronize exactly to a common trajectory. Here, we introduce optimal stationary synchronization (OSS) instead which permits non-zero steady-state synchronization errors. As a benefit, we are able to relax standard requirements. E.g., agents are allowed to…
▽ More
In this paper, we address the output synchronization of heterogeneous linear networks. In the literature, all agents are typically required to synchronize exactly to a common trajectory. Here, we introduce optimal stationary synchronization (OSS) instead which permits non-zero steady-state synchronization errors. As a benefit, we are able to relax standard requirements. E.g., agents are allowed to participate in the network even when they usually cannot synchronize exactly. In addition, OSS enables agents to save input-energy by synchronizing within tolerable error-bounds. Our new method combines the synchronization of bounded exosystems with local infinite-time linear quadratic tracking (LQT). This results in an optimal balance of each agent's synchronization error versus its consumed input-energy. Moreover, we extend recent results in LQT such that the derived time-invariant optimal control guarantees that the synchronization error satisfies given strict bounds. All these aspects are demonstrated by an illustrative simulation example with a detailed analysis.
△ Less
Submitted 26 February, 2018; v1 submitted 26 September, 2017;
originally announced September 2017.