Random-Finite-Set-Based Distributed Multirobot SLAM

This article addresses fully distributed multirobot (multivehicle) simultaneous localization and mapping (SLAM). More specifically, a multivehicle scenario is considered, wherein a team of vehicles explore the scene of interest in order to cooperatively construct the map of the environment by locally updating and exchanging map information in a neighborwise fashion. To this end, a random-set-based local SLAM approach is undertaken at each vehicle by regarding the map as a random finite set and updating the first-order moment, called probability hypothesis density (PHD), of its multiobject density. Consensus on map PHDs is adopted in order to spread the map information through the team of vehicles also taking into account the different and time-varying fields of view of the team members. The convergence of the consensus strategy is analyzed theoretically, and the effectiveness of the proposed approach is assessed on both simulated and experimental datasets. The complexity and scalability of the proposed approach are also analyzed both theoretically and experimentally.

[1]  BurgardWolfram,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998 .

[2]  Stergios I. Roumeliotis,et al.  Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Danwei Wang,et al.  Collaborative Multi-vehicle SLAM with moving object tracking , 2013, 2013 IEEE International Conference on Robotics and Automation.

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

[5]  Ronald Mahler The multisensor PHD filter: II. Erroneous solution via Poisson magic , 2009, Defense + Commercial Sensing.

[6]  Mübeccel Demirekler,et al.  Chernoff fusion of Gaussian mixtures based on sigma-point approximation , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[8]  Danwei Wang,et al.  A hierarchical approach to the Multi-Vehicle SLAM problem , 2012, 2012 15th International Conference on Information Fusion.

[9]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[10]  Danwei Wang,et al.  Extending Bayesian RFS SLAM to multi-vehicle SLAM , 2012, 2012 12th International Conference on Control Automation Robotics & Vision (ICARCV).

[11]  Ba-Ngu Vo,et al.  A Random-Finite-Set Approach to Bayesian SLAM , 2011, IEEE Transactions on Robotics.

[12]  Giorgio Battistelli,et al.  Distributed joint sensor registration and target tracking via sensor network , 2019, Inf. Fusion.

[13]  Giorgio Battistelli,et al.  Random set approach to distributed multivehicle SLAM , 2017 .

[14]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[15]  John J. Leonard,et al.  A convex relaxation for approximate global optimization in simultaneous localization and mapping , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[17]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[18]  Frank Dellaert,et al.  DDF-SAM 2.0: Consistent distributed smoothing and mapping , 2013, 2013 IEEE International Conference on Robotics and Automation.

[19]  Giorgio Battistelli,et al.  Distributed Joint Mapping and Registration with Limited Fields-of-View , 2019, 2019 International Conference on Control, Automation and Information Sciences (ICCAIS).

[20]  Hauke Stahle,et al.  Multiple vehicle cooperative localization under random finite set framework , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

[22]  Giorgio Battistelli,et al.  Distributed fusion of multitarget densities and consensus PHD/CPHD filters , 2015, Defense + Security Symposium.

[23]  Klaus C. J. Dietmayer,et al.  The Labeled Multi-Bernoulli SLAM Filter , 2015, IEEE Signal Processing Letters.

[24]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[25]  Peter Willett,et al.  The Bin-Occupancy Filter and Its Connection to the PHD Filters , 2009, IEEE Transactions on Signal Processing.

[26]  A. Doucet,et al.  Sequential Monte Carlo methods for multitarget filtering with random finite sets , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Ba-Ngu Vo,et al.  CPHD Filtering With Unknown Clutter Rate and Detection Profile , 2011, IEEE Transactions on Signal Processing.

[28]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[29]  Keith Yu Kit Leung,et al.  Decentralized Localization of Sparsely-Communicating Robot Networks: A Centralized-Equivalent Approach , 2010, IEEE Transactions on Robotics.

[30]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

[31]  Wolfram Burgard,et al.  Fast and accurate SLAM with Rao-Blackwellized particle filters , 2007, Robotics Auton. Syst..

[32]  Kurt Konolige,et al.  Distributed Multirobot Exploration and Mapping , 2005, Proceedings of the IEEE.

[33]  Michael Trentini,et al.  Multiple‐Robot Simultaneous Localization and Mapping: A Review , 2016, J. Field Robotics.

[34]  Wan Kyun Chung,et al.  Unscented FastSLAM: A Robust and Efficient Solution to the SLAM Problem , 2008, IEEE Transactions on Robotics.

[35]  Ronald P. S. Mahler,et al.  Optimal/robust distributed data fusion: a unified approach , 2000, SPIE Defense + Commercial Sensing.

[36]  Petar M. Djuric,et al.  Resampling Methods for Particle Filtering: Classification, implementation, and strategies , 2015, IEEE Signal Processing Magazine.

[37]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[38]  James Llinas,et al.  Distributed Data Fusion for Network-Centric Operations , 2012 .

[39]  Ba-Ngu Vo,et al.  SLAM Gets a PHD: New Concepts in Map Estimation , 2014, IEEE Robotics & Automation Magazine.

[40]  Martin Magnusson,et al.  2D map alignment with region decomposition , 2017, Autonomous Robots.

[41]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

[42]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[43]  Christian Genest,et al.  Combining Probability Distributions: A Critique and an Annotated Bibliography , 1986 .

[44]  Joel A. Hesch,et al.  Large-scale cooperative 3D visual-inertial mapping in a Manhattan world , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[45]  Carlos Sagüés,et al.  Distributed consensus algorithms for merging feature-based maps with limited communication , 2011, Robotics Auton. Syst..

[46]  Keith Yu Kit Leung,et al.  The UTIAS multi-robot cooperative localization and mapping dataset , 2011, Int. J. Robotics Res..

[47]  Keith Yu Kit Leung,et al.  Decentralized Cooperative SLAM for Sparsely-Communicating Robot Networks: A Centralized-Equivalent Approach , 2012, J. Intell. Robotic Syst..

[48]  John J. Leonard,et al.  Probabilistic cooperative mobile robot area coverage and its application to autonomous seabed mapping , 2018, Int. J. Robotics Res..

[49]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[50]  Giorgio Battistelli,et al.  Kullback-Leibler average, consensus on probability densities, and distributed state estimation with guaranteed stability , 2014, Autom..

[51]  Joaquim Salvi,et al.  SLAM With Dynamic Targets via Single-Cluster PHD Filtering , 2013, IEEE Journal of Selected Topics in Signal Processing.

[52]  Ronald P. S. Mahler,et al.  Advances in Statistical Multisource-Multitarget Information Fusion , 2014 .

[53]  Cyrill Stachniss,et al.  Robotic Mapping and Exploration , 2009, Springer Tracts in Advanced Robotics.

[54]  Xinhui Wu,et al.  Adaptive noise variance identification for probability hypothesis density-based multi-target filter by variational bayesian approximations , 2013 .

[55]  Carlos Sagüés,et al.  Distributed Consensus on Robot Networks for Dynamically Merging Feature-Based Maps , 2012, IEEE Transactions on Robotics.

[56]  John J. Leonard,et al.  Cooperative concurrent mapping and localization , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[57]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge , 2006, J. Field Robotics.

[58]  Jeremie Houssineau,et al.  PHD filter with diffuse spatial prior on the birth process with applications to GM-PHD filter , 2010, 2010 13th International Conference on Information Fusion.

[59]  Marcos E. Orchard,et al.  Metrics for Evaluating Feature-Based Mapping Performance , 2017, IEEE Transactions on Robotics.

[60]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[61]  Andrea Zanella,et al.  Long-range communications in unlicensed bands: the rising stars in the IoT and smart city scenarios , 2015, IEEE Wireless Communications.

[62]  Arturo Gil,et al.  Multi-robot visual SLAM using a Rao-Blackwellized particle filter , 2010, Robotics Auton. Syst..

[63]  Daniel E. Clark,et al.  Robust multi-object sensor fusion with unknown correlations , 2010 .

[64]  Martin David Adams,et al.  Multifeature-based importance weighting for the PHD SLAM filter , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[65]  Giorgio Battistelli,et al.  Distributed Joint Sensor Registration and Multitarget Tracking via Sensor Network , 2019, IEEE Transactions on Aerospace and Electronic Systems.

[66]  Ba-Ngu Vo,et al.  Adaptive Target Birth Intensity for PHD and CPHD Filters , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[67]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[68]  Clark F. Olson,et al.  Visual terrain mapping for Mars exploration , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[69]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[70]  Gamini Dissanayake,et al.  Convergence and Consistency Analysis for Extended Kalman Filter Based SLAM , 2007, IEEE Transactions on Robotics.

[71]  R. Mahler Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[72]  John J. Leonard,et al.  Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age , 2016, IEEE Transactions on Robotics.

[73]  Danwei Wang,et al.  RFS Collaborative Multivehicle SLAM: SLAM in Dynamic High-Clutter Environments , 2014, IEEE Robotics & Automation Magazine.

[74]  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).

[75]  B. Vo,et al.  Data Association and Track Management for the Gaussian Mixture Probability Hypothesis Density Filter , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[76]  Giorgio Battistelli,et al.  Consensus CPHD Filter for Distributed Multitarget Tracking , 2013, IEEE Journal of Selected Topics in Signal Processing.