Monte Carlo based Threat Assessment: An in depth Analysis
Independent thesis Basic level (professional degree), 20 points / 30 hpStudent thesis
This thesis presents improvements and extensions of a previously presented threat assessment algorithm. The algorithm uses Monte Carlo simulation to find threats in a road scene. It is shown that, by using a wider sample distribution and only apply the most likely samples from the Monte Carlo simulation, for the threat assessment, improved results are obtained. By using this method more realistic paths will be chosen by the simulated vehicles and more complex traffic situations will be adequately handled.
An improvement of the dynamic model is also suggested, which improves the realism of the Monte Carlo simulations. Using the new dynamic model less false positive and more valid threats are detected.
A systematic method to choose parameters in a stochastic space, using optimisation, is suggested. More realistic trajectories can be chosen, by applying this method on the parameters that represents the human behaviour, in the threat assessment algorithm.
A new definition of obstacles in a road scene is suggested, dividing them into two groups, Hard and Soft obstacles. A change to the resampling step, in the Monte Carlo simulation, using the soft and hard obstacles is also suggested.
Place, publisher, year, edition, pages
Institutionen för systemteknik , 2007. , 57 p.
Threat Assessment, Monte Carlo, Dynamic Model, Iterative resampling, Steepest Decent, Sample Distribution
IdentifiersURN: urn:nbn:se:liu:diva-9480ISRN: LITH-ISY-EX--07/3992--SEOAI: oai:DiVA.org:liu-9480DiVA: diva2:23932
2007-04-10, Algoritmen, B-Huset, Linköpings Universitet, Linköping, 10:15