Multiagent Sensor Fusion for Connected & Autonomous Vehicles to Enhance Navigation Safety

Today, autonomous vehicle (AV) navigation systems rely solely on local sensor data feed for safe & reliable navigation. However, it is not uncommon for sensor data to contain erroneous measurements resulting in false predictions, classified as either false positives (predict non-existent obstacle) or false negatives (e.g., missed obstacle). In this paper, we propose a methodology to identify and minimize false negatives in autonomous vehicle navigation, since these are arguably the most dangerous. According to the methodology, each autonomous agent simultaneously localizes and maps its local environment. This map, in turn, is encoded into a low-resolution message and shared with nearby agents via DSRC, a wireless vehicle communication protocol. Next, the agents distributively fuse this information together to construct a world interpretation. Each agent then statistically analyzes its own interpretation with respect to the world interpretation for the common regions of interest. The proposed statistical algorithm outputs a measure of similarity between local and world interpretations and identifies false negatives (if any) for the local agent. This measure, in turn, can be used to inform the agents to update their kinematic behavior in order to account for any errors in local interpretation. The efficacy of this methodology in resolving false negatives is shown in simulation.

[1]  John J. Leonard,et al.  Robust Mapping and Localization in Indoor Environments Using Sonar Data , 2002, Int. J. Robotics Res..

[2]  Michael Bosse,et al.  Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework , 2004, Int. J. Robotics Res..

[3]  Wolfram Burgard,et al.  Fully distributed scalable smoothing and mapping with robust multi-robot data association , 2012, 2012 IEEE International Conference on Robotics and Automation.

[4]  Roland Siegwart,et al.  Real-time onboard visual-inertial state estimation and self-calibration of MAVs in unknown environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

[5]  Andrew Howard,et al.  Real-time stereo visual odometry for autonomous ground vehicles , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Max Pfingsthorn,et al.  UvA-DARE ( Digital Academic Repository ) A scalable hybrid multi-robot SLAM method for highly detailed maps , 2007 .

[7]  Maria Teresa Lazaro,et al.  Multi-robot SLAM using condensed measurements , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  José A. Castellanos,et al.  Robocentric map joining: Improving the consistency of EKF-SLAM , 2007, Robotics Auton. Syst..

[9]  George F. List,et al.  Synthesizing route travel time distributions considering spatial dependencies , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[10]  Aron J. Cooper,et al.  A comparison of data association techniques for Simultaneous Localization and Mapping , 2005 .

[11]  D.K. Bhattacharyya,et al.  An improved sampling-based DBSCAN for large spatial databases , 2004, International Conference on Intelligent Sensing and Information Processing, 2004. Proceedings of.

[12]  Wassim G. Najm,et al.  ANALYSIS OF LANE CHANGE CRASHES , 2003 .

[13]  Andrew Howard,et al.  Multi-robot mapping using manifold representations , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Bo Li,et al.  3D fully convolutional network for vehicle detection in point cloud , 2016, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[15]  Lei Lin,et al.  Opinion Mining at Scale: A Case Study of the First Self-driving Car Fatality , 2018, 2018 IEEE International Conference on Big Data (Big Data).

[16]  Yunxin Li,et al.  An Overview of the DSRC/WAVE Technology , 2010, QSHINE.

[17]  Frank Dellaert,et al.  DDF-SAM: Fully distributed SLAM using Constrained Factor Graphs , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Henry Schneiderman,et al.  A discriminating feature tracker for vision-based autonomous driving , 1994, IEEE Trans. Robotics Autom..

[19]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .

[20]  Lindsay Kleeman,et al.  Large Scale Sonarray Mapping using Multiple Connected Local Maps , 1998 .

[21]  Agustín Jiménez,et al.  Local maps fusion for real time multirobot indoor simultaneous localization and mapping , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[22]  Roberto Manduchi,et al.  Fast and reliable obstacle detection and segmentation for cross-country navigation , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[23]  Donald F. Rudny,et al.  Analysis of Accidents Involving Alleged Road Surface Defects (i.e., Shoulder Drop-offs, Loose Gravel, Bumps and Potholes) , 1996 .

[24]  Stefan B. Williams,et al.  Towards multi-vehicle simultaneous localisation and mapping , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).