Open Access Open Access  Restricted Access Subscription Access

Estimating the Heading of a Husky Mobile Robot with a LiDAR Compass based on Direction Maps*

Marc J. Gallant, Joshua A. Marshall, Brian K. Lynch

Abstract


Without an absolute position sensor (e.g., GPS), an accurate heading estimate is necessary for proper localization of an autonomous unmanned vehicle or robot. This paper introduces direction maps (DMs), which represent the directions of only dominant surfaces of the vehicle’s environment and can be created with negligible effort. Given an environment with reoccurring surface directions (e.g., walls, buildings, parked cars), lines extracted from laser scans can be matched with a DM to provide an extremely lightweight heading estimate that is shown, through experimentation, to drastically reduce the growth of heading errors. The algorithm was tested using a Husky A200 mobile robot in a warehouse environment over traverses hundreds of metres in length. When a simple a priori DM was provided, the resulting heading estimation showed virtually no error growth.

Full Text:

PDF

References


G. Grisetti, R. Kummerle, C. Stachniss, and W. Burgard, “A Tutorial

on Graph-Based SLAM,” IEEE Intelligent Transportation Systems

Magazine, vol. 2, no. 4, pp. 31–43, 2010.

M. Kaess, A. Ranganathan, and F. Dellaert, “iSAM: Incremental

Smoothing and Mapping,” IEEE Transactions on Robotics, vol. 24,

no. 6, pp. 1365–1378, Dec. 2008.

I. J. Cox, “Blanche- An experiment in guidance and navigation of an

autonomous robot vehicle,” IEEE J. Robot. Automat., vol. 7, no. 2,

pp. 193–204, Apr. 1991.

J. Vandorpe, H. Van Brussel, and H. Xu, “Exact dynamic map building

for a mobile robot using geometrical primitives produced by a 2D

range finder,” in Proc. IEEE International Conference on Robotics

and Automation, Minneapolis, USA, Apr. 1996, pp. 901–908.

A. Garulli, A. Giannitrapani, A. Rossi, and A. Vicino, “Mobile robot

SLAM for line-based environment representation,” in Proc. IEEE

Conference on Decision and Control, Seville, Spain, Dec. 2005, pp.

–2046.

V. Nguyen, A. Harati, A. Martinelli, and R. Siegwart, “Orthogonal

SLAM: a step toward lightweight indoor autonomous navigation,” in

Proc. IEEE/RSJ International Conference on Intelligent Robots and

Systems, Beijing, China, Oct. 2006, pp. 5007–5012.

B.-W. Kuo, H.-H. Chang, Y.-C. Chen, and S.-Y. Huang, “A light-andfast

SLAM algorithm for robots in indoor environments using line

segment map,” Journal of Robotics, vol. 2011, 2011.

F. Labrosse, “The visual compass: Performance and limitations of an

appearance-based method,” Journal of Field Robotics, vol. 23, no. 10,

pp. 913–941, 2006.

N. Bellotto, K. Burn, E. Fletcher, and S. Wermter, “Appearance-based

localization for mobile robots using digital zoom and visual compass,”

Robotics and Autonomous Systems, vol. 56, no. 2, pp. 143–156, Feb.

J. Koˇseck´a and W. Zhang, “Video Compass,” in Proc. 7th European

Conf. Comp. Vis., 2002, pp. 476–491.

J. Montiel and A. Davison, “A visual compass based on SLAM,” in IEEE International Conference on Robotics and Automation, 2006, pp. 1917–1922.

G. L. Mariottini, S. Scheggi, F. Morbidi, and D. Prattichizzo, “An accurate and robust visual-compass algorithm for robot-mounted omnidirectional cameras,” Robotics and Autonomous Systems, vol. 60, no. 9, pp. 1179–1190, Sep. 2012.

V. Nguyen, A. Martinelli, N. Tomatis, and R. Siegwart, “A comparison

of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics,” in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Canada, Aug. 2005, pp. 1929–1934.

S. T. Pfister, S. I. Roumeliotis, and J. W. Burdick, “Weighted line fitting algorithms for mobile robot map building and efficient data representation,” in Proc. IEEE International Conference on Robotics and Automation, Taipei, Taiwan, Sep. 2003, pp. 14–19.

S. Thrun,W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge,

MA: MIT Press, 2006.




DOI: http://dx.doi.org/10.21535%2FProICIUS.2014.v10.269

Refbacks

  • There are currently no refbacks.