Weighted line fitting algorithms for mobile robot map building and efficient data representation

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 2003, Pages 1304-1311

  Pfister, Samuel T ^a   Roumeliotis, Stergios I ^a   Burdick, Joel W ^a  

^a California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; MATHEMATICAL MODELS; MAXIMUM LIKELIHOOD ESTIMATION; MOTION PLANNING;

DATA REPRESENTATION; MOBILE ROBOT MAP BUILDING; WEIGHTED LINE FITTING ALGORITHMS;

MOBILE ROBOTS;

EID: 0344444651     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. S. Thrun, D. Fox, and W. Burgard, "A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots," Machine Learning, vol. 31, pp. 29-53, 1998.
2. R. Madhavan, H. Durrant-Whyte, and G. Dissanayake, "Natural landmark-based autonomous navigation using curvature scale space," in Proc. IEEE Int. Conf. on Robotics and Automation, Washington D.C., May 11-15 2002.
3. S.T. Pfister, K.L. Kriechbaum, S.I. Roumeliotis, and J.W. Burdick, "Weighted range sensor matching algorithms for mobile robot displacement estimation," in Proc. IEEE Int. Conf. on Robotics and Automation, Washington, D.C., May 2002.
4. W.H. Press et. al., Numerical Recipes in C: the art of scientific computing, Cambridge Univ. Press, Cambridge, 2nd ed. edition, 1992.
5. D.A. Forsyth and J. Ponce, Computer Vision: A Modern Approach, Prentice hall, Saddle River, NJ, 1st ed. edition, 2002.
6. D.M. Mount, N.S. Netanyahu, K. Romanic, and R. Silverman, "A practical approximation algorithm for lms line estimator," in Proc. Symp. on Discrete Algorithms, 1997, pp. 473-482.
7. G.A. Borges and M.J. Aldon, "A split-and-merge segmentation algorithm for line extraction in 2-d range images," in Proc. 15th Int. Conf. on Pattern Recognition, Barcelona, Sept. 2000.
8. J. Gomes-Mota and M.I. Ribeiro, "Localisation of a mobile robot using a laser scanner on reconstructed 3d models," in Proc. 3rd Portuguese Conf. on Automatic Control, Coimbra, Portugal, Sept. 1998, pp. 667-672.
9. P. Jensfelt and H.I. Christensen, "Laser based position acquisition and tracking in an indoor environment," in Proc. Int. Symp. Robotics and Automation, 1998.
10. J. Forsberg, U. Larsson and A. Wernersson, "Mobile robot navigation using the range-weighted hough transform," IEEE Robotics and Automation Magazine, pp. 18-26, March 1995.
11. L. Iocchi and D. Nardi, "Hough transform based localization of mobile robots," in Proc. IMACS/IEEE Int. Conf. Circuits, Syst.s, Comm., Computers, 1999.
12. N. Ayache and O.D. Fauregas, "Maintainting representations of the environment of a mobile robot," IEEE Trans. on Robotics and Automation, 1989.
13. S.I. Roumeliotis and G.A. Bekey, "Segments: A layered, dual-kalman filter algorithm for indoor feature extraction.," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Takmatsu, Japan, 2000, pp. 454-461.
14. Mobile Robot Localization and Map Building: A Multisensor Fusion Approach, Kluwer Academic Publishers, 1999.
15. M.D. Adams and P.J. Probert, "The Interpretation of Phase and Intensity Data from AMCW Light Detection Sensor for Reliable Ranging," Int. J. of Robotics Research, vol. 15, no. 5, pp. 441-458, Oct. 1996.
16. S.T. Pfister, "Weighted line fitting and merging," Tech. Rep., California, Institute of Technology, 2002, Available at:http://robotics.caltech.edu/~sam/TechReports/LineFit/linefit.pdf.
17. R.O. Duda and P.E. Hart, "Use of hough transform to detect lines and curves in pictures," Communications of the ACM, vol. 15. no. 1, pp. 11-15, 1997.