Autonomous multi-floor indoor navigation with a computationally constrained micro aerial vehicle

We are interested in the problem of surveilling and exploring environments that include both indoor and outdoor settings. Aerial vehicles offer mobility and perspective advantages over ground platforms and micro aerial vehicles (MAVs) are particularly applicable to buildings with multiple floors where stairwells can be an obstacle to ground vehicles. A challenge when operating in indoor environments is the lack of an external source of localization such as GPS. For these reasons, in this work we focus on autonomous navigation in buildings with multiple floors without requiring an external source of localization or prior knowledge of the environment. To ensure that the robot is fully autonomous, we require all computation to occur on the robot without need for external infrastructure, communication, or human interaction beyond high-level commands. Therefore, we pursue a system design and methodology capable of autonomous navigation with real-time performance on a mobile processor using only onboard sensors (Fig. 1); where in this work autonomous navigation considers multi-floor mapping with loop closure, localization, planning, and control.

[1]  Paul Newman,et al.  Probabilistic Appearance Based Navigation and Loop Closing , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[2]  Dmitry Chetverikov,et al.  Fast neighborhood search in planar point sets , 1991, Pattern Recognit. Lett..

[3]  Abraham Bachrach,et al.  Autonomous flight in unstructured and unknown indoor environments , 2009 .

[4]  Kai Oliver Arras,et al.  FLIRT - Interest regions for 2D range data , 2010, 2010 IEEE International Conference on Robotics and Automation.

[5]  Juan D. Tardós,et al.  Hierarchical SLAM: real-time accurate mapping of large environments , 2005, IEEE Transactions on Robotics.

[6]  Wolfram Burgard,et al.  CRF-Matching: Conditional Random Fields for Feature-Based Scan Matching , 2008 .

[7]  Wolfram Burgard,et al.  Towards a navigation system for autonomous indoor flying , 2009, 2009 IEEE International Conference on Robotics and Automation.

[8]  Hugh F. Durrant-Whyte,et al.  CRF-Matching: Conditional Random Fields for Feature-Based Scan Matching , 2007, Robotics: Science and Systems.

[9]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[10]  Edwin Olson,et al.  Robust and efficient robotic mapping , 2008 .

[11]  Roland Siegwart,et al.  Vision based MAV navigation in unknown and unstructured environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[12]  Alborz Geramifard,et al.  Co-ordinated Tracking and Planning Using Air and Ground Vehicles , 2008, ISER.