Christian LAUGIER – e-Motion project-team Bayesian Sensor Fusion for “Dynamic Perception” “Bayesian Occupation Filter paradigm (BOF)” Prediction Estimation.

Slides:



Advertisements
Similar presentations
Transport Modelling Traffic Flow Theory 2.
Advertisements

David Rosen Goals  Overview of some of the big ideas in autonomous systems  Theme: Dynamical and stochastic systems lie at the intersection of mathematics.
State Estimation and Kalman Filtering CS B659 Spring 2013 Kris Hauser.
Dynamic Bayesian Networks (DBNs)
IR Lab, 16th Oct 2007 Zeyn Saigol
Visual Event Detection & Recognition Filiz Bunyak Ersoy, Ph.D. student Smart Engineering Systems Lab.
InteractIVe Summer School, July 6 th, 2012 Grid based SLAM & DATMO Olivier Aycard University of Grenoble 1 (UJF), FRANCE
Oklahoma State University Generative Graphical Models for Maneuvering Object Tracking and Dynamics Analysis Xin Fan and Guoliang Fan Visual Computing and.
An Algorithm of Lane Change Using Two-Lane NaSch Model in Traffic Networks 13/11/2013.
Tracking with distributed sensors Luca Schenato. Framework Modeling Algorithms Simulations Overview.
Autonomous Robot Navigation Panos Trahanias ΗΥ475 Fall 2007.
Carnegie Mellon Mobile Robot Agents Eduardo Camponogara , Special Topics in Systems and Control: Agents Electrical & Computer Engineering.
Robotic Mapping: A Survey Sebastian Thrun, 2002 Presentation by David Black-Schaffer and Kristof Richmond.
1 Integration of Background Modeling and Object Tracking Yu-Ting Chen, Chu-Song Chen, Yi-Ping Hung IEEE ICME, 2006.
Planetary Surface Robotics ENAE 788U, Spring 2005 U N I V E R S I T Y O F MARYLAND Lecture 8 Mapping 5 April, 2005.
Bayesian Filtering for Location Estimation D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello Presented by: Honggang Zhang.
Bayesian Filtering for Robot Localization
Sensys 2009 Speaker:Lawrence.  Introduction  Overview & Challenges  Algorithm  Travel Time Estimation  Evaluation  Conclusion.
Mobile Robot controlled by Kalman Filter
Office of Traffic, Safety and Technology Chapter 9 New Technologies Traffic Signs 101 November 20, 2014.
Presented by: Chaitanya K. Sambhara Paper by: Maarten Ditzel, Caspar Lageweg, Johan Janssen, Arne Theil TNO Defence, Security and Safety, The Hague, The.
From Bayesian Filtering to Particle Filters Dieter Fox University of Washington Joint work with W. Burgard, F. Dellaert, C. Kwok, S. Thrun.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.2: Kalman Filter Jürgen Sturm Technische Universität München.
TGI Friday’s Mistletoe Drone /12/10/mistletoe- quadcopter-draws- blood/
K. J. O’Hara AMRS: Behavior Recognition and Opponent Modeling Oct Behavior Recognition and Opponent Modeling in Autonomous Multi-Robot Systems.
Probabilistic Robotics Bayes Filter Implementations Gaussian filters.
1 Robot Environment Interaction Environment perception provides information about the environment’s state, and it tends to increase the robot’s knowledge.
Towards Coastal Threat Evaluation Decision Support Presentation by Jacques du Toit Operational Research University of Stellenbosch 3 December 2010.
Forward-Scan Sonar Tomographic Reconstruction PHD Filter Multiple Target Tracking Bayesian Multiple Target Tracking in Forward Scan Sonar.
MURI: Integrated Fusion, Performance Prediction, and Sensor Management for Automatic Target Exploitation 1 Dynamic Sensor Resource Management for ATE MURI.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.1: Bayes Filter Jürgen Sturm Technische Universität München.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 5.1: State Estimation Jürgen Sturm Technische Universität München.
The Hardware Design of the Humanoid Robot RO-PE and the Self-localization Algorithm in RoboCup Tian Bo Control and Mechatronics Lab Mechanical Engineering.
Benchtesting Driver Support and Collision Avoidance Systems using Naturalistic Driving Data Shane McLaughlin March 17, 2011.
Processing Sequential Sensor Data The “John Krumm perspective” Thomas Plötz November 29 th, 2011.
Hilbert Space Embeddings of Conditional Distributions -- With Applications to Dynamical Systems Le Song Carnegie Mellon University Joint work with Jonathan.
State Estimation and Kalman Filtering
Robotics Club: 5:30 this evening
Inferring High-Level Behavior from Low-Level Sensors Donald J. Patterson, Lin Liao, Dieter Fox, and Henry Kautz.
Using Adaptive Tracking To Classify And Monitor Activities In A Site W.E.L. Grimson, C. Stauffer, R. Romano, L. Lee.
Probabilistic Robotics
Optimization-Based Cooperative Multi-Robot Target Tracking with Reasoning about Occlusions Karol Hausman, Gregory Kahn, Sachin Patil, Joerg Mueller, Ken.
Tracking with dynamics
The SIPDE and Smith System “Defensive Driving Techniques”
Introduction To Defensive Driving  S.I.P.D.E. and “The Smith System” have been two key components of defensive driving for over 25 years.  Drivers who.
Planning Under Uncertainty. Sensing error Partial observability Unpredictable dynamics Other agents.
COV outline Case study 1: Model with expert judgment (limited data): Perceived probability of explosive magmatic eruption of La Soufriere, Guadeloupe,
Learning and Inferring Transportation Routines Lin Liao, Don Patterson, Dieter Fox, Henry Kautz Department of Computer Science and Engineering University.
Autonomous Mobile Robots Autonomous Systems Lab Zürich Probabilistic Map Based Localization "Position" Global Map PerceptionMotion Control Cognition Real.
Optimal Acceleration and Braking Sequences for Vehicles in the Presence of Moving Obstacles Jeff Johnson, Kris Hauser School of Informatics and Computing.
Intelligent Agents (Ch. 2)
On-board Technologies
CS b659: Intelligent Robotics
Schedule for next 2 weeks
Communication technologies for autonomous vehicles
Case Study Autonomous Cars 9/21/2018.
European Robotic Pedestrian Assistant 2.0 Wolfram Burgard
Autonomous Cyber-Physical Systems: Autonomous Systems Software Stack
PROXIMITY SENSORS.
Spline-Based Multi-Level Planning for Autonomous Vehicles
Vision based automated steering
A Short Introduction to the Bayes Filter and Related Models
Case Study Autonomous Cars 1/14/2019.
On-board Perception for Intersection Safety Sergiu Nedevschi, Technical University of Cluj-Napoca, Romania European Commission.
On-board Technologies
Principle of Bayesian Robot Localization.
Communication technologies for autonomous vehicles
SENSOR BASED CONTROL OF AUTONOMOUS ROBOTS
Planning.
Overview: Chapter 2 Localization and Tracking
Presentation transcript:

Christian LAUGIER – e-Motion project-team Bayesian Sensor Fusion for “Dynamic Perception” “Bayesian Occupation Filter paradigm (BOF)” Prediction Estimation Occupied space Free space Unobservable space Concealed space (“shadow” of the obstacle) Sensed moving obstacle P( [O c =occ] | z c) c = [x, y, 0, 0] and z=(5, 2, 0, 0) Occupancy grid [Coué & al IJRR 05] Continuous Dynamic environment modelling Grid approach based on Bayesian Filtering Estimates Probability of Occupation & Velocity of each cell in a 4D-grid Application to Obstacle Detection & Tracking + Dynamic Scene Interpretation => More robust Sensing & Tracking + More robust to Temporary OccultationBOF Patented by INRIA & Probayes, Commercialized by Probayes

Christian LAUGIER – e-Motion project-team 2 Robustness to Temporary Occultation Tracking + Conservative anticipation [Coué & al IJRR 05] Description Specification Variables : - V k, V k-1 : controlled velocities - Z 0:k : sensor observations - G k : occupancy grid Decomposition : Parametric forms : P( G k | Z 0:k ) : BOF estimation P( V k | V k-1 G k ) : Given or learned Questio n Inference Autonomous VehicleParked Vehicle (occultation) Thanks to the prediction capability of the BOF, the Autonomous Vehicle “anticipates” the behavior of the pedestrian and brakes (even if the pedestrian is temporarily hidden by the parked vehicle)

Christian LAUGIER – e-Motion project-team 3 Application to Robust Detection & Tracking Data association is performed as lately as possible Tracking more robust to Perception errors (false positives & negatives) & Temporary occlusions Successfully tested in real traffic conditions on industrial data (e.g. Toyota …)

Christian LAUGIER – Keynote FSR’09, Boston 4 Modeling (Predicting) the Future (1) Risk assessment requires to both Estimate the current world state & Predict the most likely evolution of the dynamic environment Risk assessment requires to both Estimate the current world state & Predict the most likely evolution of the dynamic environment Objects motions are driven by “Intentions” and “Dynamic Behaviors” => Goal + Motion model Objects motions are driven by “Intentions” and “Dynamic Behaviors” => Goal + Motion model Goal & Motion models are not known nor directly observable …. But “Typical Behaviors & Motion Patterns” can be learned through observations Goal & Motion models are not known nor directly observable …. But “Typical Behaviors & Motion Patterns” can be learned through observations [ [Vasquez & Laugier 06-08]

Christian LAUGIER – Keynote FSR’09, Boston 5 Modeling (Predicting) the Future (2) Our Approach Our Approach [Vasquez & Laugier & 06-09] Observe & Learn “typical motions” Observe & Learn “typical motions” Continuous “Learn & Predict” Continuous “Learn & Predict” Learn => GHMM & Topological maps (SON) Predict => Exact inference, linear complexity Experiments using Leeds parking data

Christian LAUGIER – Keynote FSR’09, Boston 6 Collision Risk Assessment (1) Probabilistic Danger Assessment for Avoiding Future Collisions Existing TTC-based crash warning assumes that motion is linear Simply knowing position & velocity of obstacles at each time instance is not sufficient for risk estimation A more accurate description of motion for PREDICTION by Semantic (turning, overtaking …) and Road Geometry (lanes, curves, intersections …) is necessary !!!! [Tay PhD thesis + Collaboration Toyota]

Christian LAUGIER – Keynote FSR’09, Boston 7 Collision Risk Assessment (2) Behaviors : Behaviors : Hierarchical HMM (learned) Behavior Prediction e.g. Overtaking => Lane change, Accelerate … GP: Gaussian distribution over functions Prediction: Probability distribution (GP) using mapped past n position observations Motion Execution & Prediction : Motion Execution & Prediction : Gaussian Process

Christian LAUGIER – Keynote FSR’09, Boston 8 Collision Risk Assessment (3)

Christian LAUGIER – Keynote FSR’09, Boston 9 High-level Behavior prediction for other vehicles (Observations + HMM) Own vehicle Risk estimation (Gaussian Process) ++ Behavior Prediction( HMM) Risk Assessment (GP) Observations Behavior models + Prediction Behavior belief table Road geometry (GIS) + Own vehicle trajectory to evaluate Collision probability for own vehicle Behavior belief table for each vehicle in the scene + Evaluation Simulation Results Cooperation Toyota & Probayes Own vehicle An other vehicle