An Integrated Framework for Obstacle Mapping With See-Through Capabilities Using Laser and Wireless Channel Measurements

In this paper, we consider a team of mobile robots that are tasked with building a map of the obstacles, including occluded ones, in a given environment. We propose an integrated framework for mapping with see-through capabilities using laser and wireless channel measurements, which can provide mapping capabilities beyond existing methods in the literature. Our approach leverages the laser measurements to map the visible parts of the environment (the parts that can be sensed directly by the laser scanners) using occupancy grid mapping. The parts that cannot be properly mapped by laser scanners (e.g., the occluded parts) are then identified and mapped based on wireless channel measurements. For the latter, we extend our recently-proposed wireless-based obstacle mapping framework to a probabilistic approach using Bayesian Compressive Sensing. We further consider an integrated approach based on using total variation minimization. We compare the performance of our two integrated methods, using both simulated and real data, and show the underlying tradeoffs. Finally, we propose an adaptive path planning strategy that uses the current estimate of uncertainty to collect wireless measurements that are more informative for obstacle mapping. Overall, our framework enables mapping occluded structures that cannot be mapped with laser scanners alone or a small number of wireless measurements. Our experimental robotic testbed further confirms that the proposed integrated framework can map a more complex real occluded structure that cannot be mapped with existing strategies in the literature.

[1]  Sebastian Thrun,et al.  Robotic Mapping with Polygonal Random Fields , 2005, UAI.

[2]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[3]  Sebastian Thrun,et al.  Learning Occupancy Grid Maps with Forward Sensor Models , 2003, Auton. Robots.

[4]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

[5]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[6]  Yasamin Mostofi,et al.  Compressive cooperative sensing and mapping in mobile networks , 2009, 2009 American Control Conference.

[7]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[8]  Vincent Dupourqué,et al.  A robot operating system , 1984, ICRA.

[9]  Neal Patwari,et al.  Radio Tomographic Imaging with Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[10]  Chengbo Li An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing , 2010 .

[11]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

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

[13]  T. Chan,et al.  Edge-preserving and scale-dependent properties of total variation regularization , 2003 .

[14]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[15]  Lawrence Carin,et al.  Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[16]  Yasamin Mostofi,et al.  Compressive cooperative obstacle mapping in mobile networks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[17]  Yasamin Mostofi,et al.  Characterization and modeling of wireless channels for networked robotic and control systems - a comprehensive overview , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

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

[20]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[21]  H. Durrant-Whyte,et al.  A closed form solution to the single degree of freedom simultaneous localisation and map building (SLAM) problem , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[22]  Kevin P. Murphy,et al.  Bayesian Map Learning in Dynamic Environments , 1999, NIPS.

[23]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[24]  Erann Gat,et al.  An Autonomous Spacecraft Agent Prototype , 1998, Auton. Robots.

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

[26]  Sebastian Thrun,et al.  FastSLAM 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges , 2003, IJCAI 2003.

[27]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[28]  Frank Wolter,et al.  Exploring Artificial Intelligence in the New Millenium , 2002 .

[29]  Yasamin Mostofi,et al.  A Comprehensive Overview and Characterization of Wireless Channels for Networked Robotic and Control Systems , 2011, J. Robotics.

[30]  Yasamin Mostofi,et al.  Cooperative Wireless-Based Obstacle/Object Mapping and See-Through Capabilities in Robotic Networks , 2013, IEEE Transactions on Mobile Computing.

[31]  H. Hashemi A study of temporal and spatial variations of the indoor radio propagation channel , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

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

[33]  Y. Mostofi,et al.  Cooperative Robotic Structure Mapping Using Wireless Measurements—A Comparison of Random and Coordinated Sampling Patterns , 2013, IEEE Sensors Journal.

[34]  Michael G. Rabbat,et al.  Compressed RF Tomography for Wireless Sensor Networks: Centralized and Decentralized Approaches , 2009, DCOSS.

[35]  Dieter Fox Distributed Multi-Robot Exploration and Mapping , 2005, CRV.

[36]  Frank Dellaert,et al.  Intrinsic Localization and Mapping with 2 applications: Diffusion Mapping and Macro Polo localization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[38]  S. Thrun Learning Occupancy Grids With Forward Sensor Models , 2002 .

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

[40]  Héctor H. González-Baños,et al.  Navigation Strategies for Exploring Indoor Environments , 2002, Int. J. Robotics Res..