Navigation System for Mobile Robots Using PCA-Based Localization from Ceiling Depth Images: Experimental Validation

This paper aims the experimental validation of a mobile robot navigation system, using self-localization based on principal component analysis (PCA) of ceiling depth images. In this approach, a roadmap based on generalized Voronoi diagram (GVD) is built from an occupancy grid, that is defined in the ceiling mapping to the PCA database. The system resorts to the Dijkstra algorithm to planning paths, using the GVD-based roadmap, from which a set of waypoints are extracted. During the mission, the robot is commanded by a controller based on dipolar navigation functions (DNF) along the waypoints, being self-located using only the information provided from ceiling depth images and other on-board sensors. The navigation system ensures that the robot reaches its destination, travelling along safety trajectories, while computing its pose with global stable estimates, from Kalman filters (KF). The navigation is achieved without the need to structure the environment, searching by specific features, and to linearize the model. The results are experimentally validated in an indoor environment, using a differential-drive mobile robot.

[1]  Armando Sousa,et al.  Robust 3/6 DoF self-localization system with selective map update for mobile robot platforms , 2016, Robotics Auton. Syst..

[2]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  Paulo Oliveira,et al.  MMAE terrain reference navigation for underwater vehicles using PCA , 2007, Int. J. Control.

[5]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[6]  Huei-Yung Lin,et al.  Mobile robot localization using ceiling landmarks and images captured from an RGB-D camera , 2012, 2012 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[7]  Jae-Bok Song,et al.  Monocular Vision-Based SLAM in Indoor Environment Using Corner, Lamp, and Door Features From Upward-Looking Camera , 2011, IEEE Transactions on Industrial Electronics.

[8]  Dimos V. Dimarogonas,et al.  Decentralized feedback stabilization of multiple nonholonomic agents , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[9]  Kostas J. Kyriakopoulos,et al.  Closed loop navigation for multiple non-holonomic vehicles , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Carlos Cardeira,et al.  Enhanced PCA-Based Localization Using Depth Maps with Missing Data , 2013, 2013 13th International Conference on Autonomous Robot Systems.

[11]  Carlos Cardeira,et al.  Complementary Filter Design with Three Frequency Bands: Robot Attitude Estimation , 2015, 2015 IEEE International Conference on Autonomous Robot Systems and Competitions.

[12]  Carlos Cardeira,et al.  Mobile Robot Localisation for Indoor Environments Based on Ceiling Pattern Recognition , 2015, 2015 IEEE International Conference on Autonomous Robot Systems and Competitions.

[13]  Santiago Garrido,et al.  Mobile Robot Path Planning using Voronoi Diagram and Fast Marching , 2015 .

[14]  Kostas J. Kyriakopoulos,et al.  Nonholonomic motion planning for mobile manipulators , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  Carlos Cardeira,et al.  2D PCA-based localization for mobile robots in unstructured environments , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Chun-Yi Su,et al.  RGB-D sensor-based visual SLAM for localization and navigation of indoor mobile robot , 2016, 2016 International Conference on Advanced Robotics and Mechatronics (ICARM).

[17]  Wolfram Burgard,et al.  Online generation of homotopically distinct navigation paths , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[18]  Marina L. Gavrilova,et al.  Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path , 2008, IEEE Robotics & Automation Magazine.

[19]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[20]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .