A Probabilistic Framework for Tracking the Formation and Evolution of Multi-Vehicle Groups in Public Traffic in the Presence of Observation Uncertainties
Authors:
- 4 October 2017
- journal article
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 19 (2) , 560-571
Abstract
Future self-driving cars and current ones with advanced driver assistance systems are expected to interact with other traffic participants, which often are multiple other vehicles. Object vehicle tracking forms a key part of resolving this interaction. Furthermore, descriptions of the vehicle group behaviors, like group formations or splits, can enhance the utility of the tracking information for further motion planning and control decisions. In this paper, we propose a probabilistic method to estimate the formation and evolution, including splitting, re-grouping, and so on, of object vehicle groups and the membership conditions for individual object vehicles forming the groups. A Bayesian estimation approach is used to first estimate the states of the individual vehicles in the presence of uncertainties due to sensor imperfections and other disturbances acting on the individual object vehicles. The closeness of the individual vehicles in both their positions and velocity is then evaluated by a probabilistic collision condition. Based on this, a density-based clustering approach is applied to identify the vehicle groups as well as the identity of the individual vehicles in each group. An estimation of the state of the group as well as of the group boundary is also given. Finally, detailed numerical experiments are included, including one on real-time traffic intersection data, to illustrate the workings and the performance of the proposed approach. The potential application of the approach in motion planning of autonomous vehicles is also highlighted.Keywords
This publication has 21 references indexed in Scilit:
- Real-Time Motion Planning With Applications to Autonomous Urban DrivingIEEE Transactions on Control Systems Technology, 2009
- Model based vehicle detection and tracking for autonomous urban drivingAutonomous Robots, 2009
- 3D vehicle detection using a laser scanner and a video cameraIET Intelligent Transport Systems, 2008
- The Gaussian Mixture Probability Hypothesis Density FilterIEEE Transactions on Signal Processing, 2006
- Stochastic Constraint Programming: A Scenario-Based ApproachConstraints, 2006
- Sequential monte carlo methods for multi-target filtering with random finite setsIEEE Transactions on Aerospace and Electronic Systems, 2005
- PMHT: problems and some solutionsIEEE Transactions on Aerospace and Electronic Systems, 2002
- Interacting multiple model methods in target tracking: a surveyIEEE Transactions on Aerospace and Electronic Systems, 1998
- An algorithm for tracking multiple targetsIEEE Transactions on Automatic Control, 1979
- Tracking in a cluttered environment with probabilistic data associationAutomatica, 1975