Global localization in SLAM in bilinear time

2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2005, Pages 2820-2826

  Paz, Lina M ^a   Piniés, Pedro ^a   Neira, José ^a   Tardós, Juan D ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Global localization; Grid sampling; SLAM; Voting algorithms

Indexed keywords

INTELLIGENT ROBOTS; VEHICLES;

COMPUTATIONAL COSTS; CONFIGURATION SPACE; GLOBAL LOCALIZATION; GLOBAL LOCALIZATION PROBLEMS; MAPPED ENVIRONMENTS; ROBUSTNESS TO NOISE; SLAM; VOTING ALGORITHM;

LOCATION;

EID: 79958013988     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2005.1545055     Document Type: Conference Paper

References (14)

1. D. Fox, W. Burgard, D. F., and S. Thrun, "Monte carlo localization: Efficient position estimation for mobile robots," in Proc. of the Sixteenth National Conference on Artificial Intelligence (AAAI-99), 1999.
2. D. Fox, W. Burgard, and S. Thrun, "Active markov localization for mobile robots," Robotics and Autonomous Systems, vol. 25, no. 3-4, pp. 195-207, 1998. (Pubitemid 128401275)
3. W. Burgard, D. Fox, D. Hennig, and T. Schmidt, "Estimating the absolute position of a mobile robot using position probability grids," in Proc. of the Fourteenth National Conference on Artificial Intelligence (AAAi-96), 1996.
4. W. E. L. Grimson, Object Recognition by Computer: The Role of Geometric Constraints. Cambridge, Mass.: The MIT Press, 1990.
5. J. H. Lim and J. J. Leonard, "Mobile robot relocation from echolocation constraints," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 9, pp. 1035-1041, September 2000.
6. J. A. Castellanos and J. D. Tardós, Mobile Robot Localization and Map Building: A Multisensor Fusion Approach. Boston, Mass.: Kluwer Academic Publishers, 1999.
7. T. Bailey, E. M. Nebot, J. K. Rosenblatt, and H. F. Durrant-Whyte, "Data association for mobile robot navigation: A graph theoretic approach," in IEEE Int. Conf. Robotics and Automation, San Francisco, California, 2000, pp. 2512-2517.
8. J. Neira, J. D. Tardós, and J. A. Castellanos, "Linear time vehicle relocation in SLAM," in IEEE Int. Conf. on Robotics and Automation, Taipei, Taiwan, September 2003, pp. 427-433.
9. D. Ballard, "Generalizing the Hough transform to detect arbitrary shapes," Pattern Recognition, vol. 13, no. 2, pp. 111-122, 1981. (Pubitemid 11504608)
10. S. R. Lindemann, A. Yershova, and S. M. LaValle, "Incremental grid sampling strategies in robotics," in Workshop on Algorithmic Foundations of Robotics (WAFR-2004), 2004.
11. J. E. Guivant, F. R. Masson, and E. M. Nebot, "Simultaneous localization and map building using natural features and absolute information," Robotics and Autonomous Systems, vol. 40, pp. 79-90, 2002.
12. A. Papoulis and S. Pillai, Probability, Random Variables and Stochastic Processes. McGraw-Hill, 2002.
13. W. E. L. Grimson and D. P. Huttenlocher, "On the sensitivity of the hough transform for object recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 255-274, 1990.
14. S. M. LaValle, M. S. Braincky, and S. R. Lindemann, "On the relationship between classical grid search and probabilistic roadmaps," Int. J. of Robotics Research, vol. 23, no. 7-8, pp. 673-692, 2004.