Autonomous robotic SLAM-based indoor navigation for high resolution sampling with complete coverage

Recent work has shown the feasibility of pedestrian and robotic indoor localization based only on maps of the magnetic field. To obtain a complete representation of the magnetic field without initial knowledge of the environment or any existing infrastructure, we consider an autonomous robotic platform to reduce limitations of economic or operational feasibility. Therefore, we present a novel robotic system that autonomously samples any measurable physical processes at high spatial resolution in buildings without any prior knowledge of the buildings' structure. In particular we focus on adaptable robotic shapes, kinematics and sensor placements to both achieve complete coverage in hardly accessible areas and not be limited to round shaped robots. We propose a grid based representation of the robot's configuration space and graph search algorithms, such as Best-First-Search and an adaption of Dijkstra's algorithm, to guarantee complete path coverage. In combination with an optical simultaneous localization and mapping (SLAM) algorithm, we present experimental results by sampling the magnetic field in an a priori unknown office with a robotic platform autonomously and completely.

[1]  Günther Schmidt,et al.  Path planning and guidance techniques for an autonomous mobile cleaning robot , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[2]  S.X. Yang,et al.  A neural network approach to complete coverage path planning , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Wolfram Burgard,et al.  Improving Grid-based SLAM with Rao-Blackwellized Particle Filters by Adaptive Proposals and Selective Resampling , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Kavitha Thiayagarajan,et al.  Traversal Algorithm for Complete Coverage , 2012 .

[5]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[6]  Alberto Viseras Ruiz,et al.  Efficient Multi-Agent Exploration with Gaussian Processes , 2014 .

[7]  Wesley H. Huang Optimal line-sweep-based decompositions for coverage algorithms , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  Hoang Huu Viet,et al.  BA*: an online complete coverage algorithm for cleaning robots , 2012, Applied Intelligence.

[9]  Jie Chen,et al.  Combined complete coverage path planning for autonomous mobile robot in indoor environment , 2009, 2009 7th Asian Control Conference.

[10]  Patrick Robertson,et al.  Magnetic maps of indoor environments for precise localization of legged and non-legged locomotion , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Patrick Robertson,et al.  Characterization of the indoor magnetic field for applications in Localization and Mapping , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).