Title
Closed-loop safety assessment of uncertain roadmaps
Abstract
The main contribution of this paper is a novel method for assessing the safety of trajectories by means of their collision probability in dynamic and uncertain environments. The future trajectories of the robot are represented as directed graphs and the uncertain states of the obstacles are represented by probability distributions. Instead of evaluating the safety of the graph by determining the route with the smallest collision probability, the optimal policy minimizing the collision probability is used. The policy allows one to replan the route depending on the future probability distributions of the obstacles. Since these distributions are unknown at the time point of the assessment, they are simulated and represented by compound probability distributions. These compound distributions represent all possible future distributions of the obstacles. It is shown that this novel method is always less conservative than previous approaches. Two example implementations are presented, one using Gaussian distributions and one using motion patterns for representing the uncertain states of the obstacles. Simulation scenarios are used for validating the proposed concept.
Year
DOI
Venue
2016
10.1007/s10514-015-9452-1
Autonomous Robots
Keywords
Field
DocType
Safety assessment,Uncertain environments,Robotics,POMDP
Graph,Mathematical optimization,Time point,Simulation,Computer science,Partially observable Markov decision process,Implementation,Probability distribution,Gaussian,Artificial intelligence,Robot,Robotics
Journal
Volume
Issue
ISSN
40
2
0929-5593
Citations 
PageRank 
References 
1
0.35
35
Authors
4
Name
Order
Citations
PageRank
Daniel Althoff11376.47
Bernhard Weber2101.48
Dirk Wollherr367360.01
Martin Buss41799159.02