Localization and feature recognition: Implementation on an indoor navigator robot

Oriented FAST and rotated BRIEF, or ORB, is a binary algorithm with rotation invariant and noise resistant abilities. ORB, which was built on the FAST key point detector and the BRIEF descriptor, can be applied for object recognition. This paper studies the feasibility of ORB implementation in indoor navigation with Lego Mindstorms NXT robot. The robot was capacitated to explore and navigate autonomously under a known environment, based on its decision making ability. An Android device was attached to the robot, providing the vision and meanwhile performing complex computation such as an autonomous navigation system. Communication amongst the Android device and the robot was performed with both wireless and Bluetooth transmissions from a computer. In this project, the robot with recognized the landmark using the ORB feature detection. Along with the ultrasonic sensory data, the robot localized itself by utilizing Monte Carlo Localization method. Besides, A* shortest path algorithm was applied to plan the shortest path for the robot to reach the goal. Analysis was made on the collected results and the failure was discussed. Subsequently the conclusion was drawn and some recommendations for improvements were made.

[1]  Aamir S. Malik,et al.  A framework for real time indoor robot navigation using Monte Carlo Localization and ORB feature detection , 2014, The 18th IEEE International Symposium on Consumer Electronics (ISCE 2014).

[2]  K. Gulez,et al.  Evaluations of different Simultaneous Localization and Mapping (SLAM) algorithms , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.

[3]  Ulrich Nehmzow.  Mobile Robotics: A Practical Introduction , 2003 .

[4]  Gyu-In Jee,et al.  The stability of the adaptive two-stage Extended Kalman filter , 2008, 2008 International Conference on Control, Automation and Systems.

[5]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[6]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[7]  Jagath Samarabandu,et al.  Corridor Line Detection for Vision Based Indoor Robot Navigation , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[8]  Xiang Liu,et al.  A comparative study of A-star algorithms for search and rescue in perfect maze , 2011, 2011 International Conference on Electric Information and Control Engineering.

[9]  Xuefeng Dai.  An Exploration Strategy for Simultaneous Localization and Mapping in Large Environments , 2009, 2009 International Conference on Networking and Digital Society.

[10]  Jang Gyu Lee,et al.  Dead reckoning navigation of a mobile robot using an indirect Kalman filter , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).