High-accuracy vehicle localization for autonomous warehousing

The research presented in this paper aims to bridge the gap between the latest scientific advances in autonomous vehicle localization and the industrial state of the art in autonomous warehousing. Notwithstanding great scientific progress in the past decades, industrial autonomous warehousing systems still rely on external infrastructure for obtaining their precise location. This approach increases warehouse installation costs and decreases system reliability, as it is sensitive to measurement outliers and the external localization infrastructure can get dirty or damaged. Several approaches, well studied in scientific literature, are capable of determining vehicle position based only on information provided by on board sensors, most commonly wheel encoders and laser scanners. However, scientific results published to date either do not provide sufficient accuracy for industrial applications, or have not been extensively tested in realistic, industrial-like operating conditions. In this paper, we combine several well established algorithms into a high-precision localization pipeline, capable of computing the pose of an autonomous forklift to sub-centimeter precision. The algorithms use only odometry information from wheel encoders and range readings from an on board laser scanner. The effectiveness of the proposed solution is evaluated by an extensive experiment that lasted for several days, and was performed in a realistic industrial-like environment. HighlightsWe describe an algorithm stack for high-precision autonomous vehicle localization.Localization accuracy satisfies industrial requirements of 1.5cm and 0.5°.The proposed methodology has been verified by extensive experiments.Experiments were performed in realistic industrial conditions.

[1]  Wolfram Burgard,et al.  Lidar-based teach-and-repeat of mobile robot trajectories , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Ross A. Knepper,et al.  Differentially constrained mobile robot motion planning in state lattices , 2009, J. Field Robotics.

[3]  Raffaello D'Andrea,et al.  Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses , 2007, AI Mag..

[4]  Zdenko Kovacic,et al.  Multi-layer mapping-based autonomous forklift localization in an industrial environment , 2014, 22nd Mediterranean Conference on Control and Automation.

[5]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[6]  Fabio Oleari,et al.  Technological roadmap to boost the introduction of AGVs in industrial applications , 2013, 2013 IEEE 9th International Conference on Intelligent Computer Communication and Processing (ICCP).

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

[8]  Wolfram Burgard,et al.  On the position accuracy of mobile robot localization based on particle filters combined with scan matching , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[10]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[11]  Wolfram Burgard,et al.  An experimental comparison of localization methods , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[12]  R. C. Coulter,et al.  Implementation of the Pure Pursuit Path Tracking Algorithm , 1992 .

[13]  Andrea Censi,et al.  An ICP variant using a point-to-line metric , 2008, 2008 IEEE International Conference on Robotics and Automation.

[14]  Jari Saarinen,et al.  Normal distributions transform Monte-Carlo localization (NDT-MCL) , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Lars Karlsson,et al.  Autonomous Transport Vehicles: Where We Are and What Is Missing , 2015, IEEE Robotics & Automation Magazine.

[16]  Raffaello D'Andrea,et al.  Guest editorial: A revolution in the warehouse: a retrospective on Kiva Systems and the grand challenges ahead , 2012, IEEE Trans Autom. Sci. Eng..

[17]  H. Hashimoto,et al.  Comparison of robot localization methods using distributed and onboard laser range finders , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[18]  Wolfram Burgard,et al.  An Experimental Protocol for Benchmarking Robotic Indoor Navigation , 2014, ISER.

[19]  Juan Andrade-Cetto,et al.  Localization in highly dynamic environments using dual-timescale NDT-MCL , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

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

[21]  Christoph Reinke,et al.  Advances in 3D data acquisition, mapping and localization in modern large-scale warehouses , 2014, 2014 IEEE 10th International Conference on Intelligent Computer Communication and Processing (ICCP).

[22]  Wolfram Burgard,et al.  A benchmark for the evaluation of RGB-D SLAM systems , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  J. Diebold Automation , 1955, Industry, Innovation and Infrastructure.

[24]  Davide Ronzoni,et al.  AGV global localization using indistinguishable artificial landmarks , 2011, 2011 IEEE International Conference on Robotics and Automation.

[25]  Christoph Reinke,et al.  Strategies for contour-based self-localization in large-scale modern warehouses , 2013, 2013 IEEE 9th International Conference on Intelligent Computer Communication and Processing (ICCP).