A distributed Transferable Belief Model for collaborative topological map-building in multi-robot systems

In this paper the problem of multi-robot collaborative topological map-building is addressed. In this framework, a team of robots is supposed to move in an indoor office-like environment. Each robot, after building a local map by using infrared range-finders, achieves a topological representation of the environment by extracting the most significant features via the Hough transform and comparing them with a set of predefined environmental patterns. The local view of each robot which is significantly constrained by its limited sensing capabilities is then strengthened by a collaborative aggregation schema based on the Transferable Belief Model (TBM). In this way, a better representation of the environment is achieved by each robot with a minimal exchange of information. A preliminary experimental validation carried out by exploiting data collected from a self-made team of robots is proposed.

[1]  Andrea Gasparri,et al.  A networked transferable belief model approach for distributed data aggregation - Static version , 2010, 49th IEEE Conference on Decision and Control (CDC).

[2]  Gaurav S. Sukhatme,et al.  Multirobot Simultaneous Localization and Mapping Using Manifold Representations , 2006, Proceedings of the IEEE.

[3]  Giovanni Ulivi,et al.  Topological localization on indoor sonar based fuzzy maps , 2000 .

[4]  Dieter Fox,et al.  Voronoi Random Fields: Extracting Topological Structure of Indoor Environments via Place Labeling , 2007, IJCAI.

[5]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.

[6]  Didier Dubois Possibility Theory, Probability Theory and Multiple-Valued Logics: A Clarification , 2001, Fuzzy Days.

[7]  Giovanni Ulivi,et al.  An efficient implementation of a particle filter for localization using compass data , 2010 .

[8]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[9]  S. Darbha,et al.  Information flow and its relation to stability of the motion of vehicles in a rigid formation , 2005, IEEE Transactions on Automatic Control.

[10]  Andrea Gasparri,et al.  A networked transferable belief model approach for distributed data aggregation - Dynamic version , 2010, 49th IEEE Conference on Decision and Control (CDC).

[11]  Philippe Smets,et al.  The Combination of Evidence in the Transferable Belief Model , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

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

[14]  Mireille E. Broucke,et al.  Stabilisation of infinitesimally rigid formations of multi-robot networks , 2009, Int. J. Control.

[15]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .

[16]  Marilena Vendittelli,et al.  Real-time map building and navigation for autonomous robots in unknown environments , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Roland Siegwart,et al.  Hybrid simultaneous localization and map building: a natural integration of topological and metric , 2003, Robotics Auton. Syst..