Autonomous vision-based robotic exploration and mapping using hybrid maps and particle filters

Image and Vision Computing

Volumn 27, Issue 1-2, 2009, Pages 167-177

  Sim, Robert ^a   Little, James J ^b  

^a Braintech Inc   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Exploration; Hybrid maps; Mapping; RBPF; Robotics; SIFT; SLAM; Stereo vision

Indexed keywords

AIR FILTERS; CONFORMAL MAPPING; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; FILE ORGANIZATION; MAPS; NONLINEAR FILTERING; OPTICAL PROJECTORS; ROBOTICS; ROBOTS; SENSOR NETWORKS; SENSORS; SIGNAL FILTERING AND PREDICTION; TARGET TRACKING; THREE DIMENSIONAL; WAVE FILTERS;

EXPLORATION; HYBRID MAPS; RBPF; SIFT; SLAM;

STEREO VISION;

EID: 54549119301     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2008.04.003     Document Type: Article

References (23)

1. C. Stachniss, G. Grisetti, W. Burgard, Recovering particle diversity in a Rao-Blackwellized particle filter for SLAM after actively closing loops, in: Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), Barcelona, Spain, 2005, pp. 667-672.
2. K. Murphy, Bayesian map learning in dynamic environments, in: 1999 Neural Information Processing Systems (NIPS), 1999, pp. 1015-1021.
3. Lowe D.G. Object recognition from local scale-invariant features. Proceedings of the Int. Conf. on Computer Vision (1999), IEEE Press, Corfu, Greece 1150-1157
4. Beis J.S., and Lowe D.G. Shape indexing using approximate nearest-neighbour search in high-dimensional spaces. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, IEEE (1997), IEEE Press, Peurto Rico 1000-1006
5. M. Montemerlo, S. Thrun, D. Koller, B. Wegbreit, FastSLAM: a factored solution to the simultaneous localization and mapping problem, in: Proceedings of the AAAI National Conf. on Artificial Intelligence, AAAI, Edmonton, Canada, 2002, pp. 593-598.
6. Sim R., Griffin M., Shyr A., and Little J.J. Scalable real-time vision-based SLAM for planetary rovers. IEEE IROS Workshop on Robot Vision for Space Applications, IEEE (2005), IEEE Press, Edmonton, AB 16-21
7. Elinas P., Sim R., and Little J.J. σSLAM: Stereo vision SLAM using the Rao-Blackwellised particle filter and a novel mixture proposal distribution. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), IEEE (2006), IEEE Press, Orlando, FL 1564-1570
8. B. Yamauchi, A.C. Schultz, W. Adams, Mobile robot exploration and map-building with continuous localization, in: IEEE Int. Conf. on Robotics and Automation, Leuven, Belgium, May 16-21, 1998, pp. 2833-2839.
9. Murray D., and Little J.J. Using real-time stereo vision for mobile robot navigation. Autonomous Robots 8 2 (2000) 161-171
10. Montemerlo M., Thrun S., Koller D., and Wegbreit B. FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges. Proceedings of the 18th Int. Joint Conf. on Artificial Intelligence (IJCAI-03) (2003), Morgan Kaufmann Publishers, San Francisco, CA 1151-1156
11. D. Hähnel, D. Fox, W. Burgard, S. Thrun, A highly efficient FastSLAM algorithm for generating cyclic maps of large-scale environments from raw laser range measurements, in: Proc. of the Conference on Intelligent Robots and Systems (IROS), 2003.
12. Stachniss C., Grisetti G., and Burgard W. Improving grid-based SLAM with Rao-Blackwellized particle filters. Transactions on Robotics and Automation 23 1 (2007) 34-46
13. Barfoot T., Se S., and Jasiobedzki P. Intelligence for Space Robotics. Visual Motion Estimation and Terrain Modelling for Planetary Rovers (2006), TSI Press, Albequerque, NM
14. Elfes A. Using Occupancy Grids for Mobile Robot Perception and Navigation. Computer 22 6 (1989) 46-57
15. Eliazar A.I., and Parr R. DP-SLAM 2.0. Proceedings of the 2004 IEEE International Conference on Robotics and Automation (2004), IEEE Press, New Orleans, LA
16. R. Eustice, H. Singh, J. Leonard, Exactly sparse delayed-state filters, in: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain, April 2005, pp. 2428-2435.
17. A. Davison, Real-time simultaneous localisation and mapping with a single camera, in: Proceedings of the IEEE Int. Conf. on Computer Vision, Nice, France, 2003, pp. 1403-1410.
18. A.J. Davison, N. Kita, 3D simultaneous localisation and map-building using active vision for a robot moving on undulating terrain, in: Proceedings of the IEEE Conf. on Computer Vision and Pattern Recognition, Lihue, HI, December 2001, pp. 384-391.
19. Se S., Lowe D.G., and Little J.J. Mobile robot localization and mapping with uncertainty using scale-invariant visual landmarks. International Journal of Robotics Research 21 8 (2002) 735-758
20. Sim R., and Roy N. Global A-optimal robot exploration in SLAM. Proceedings of the IEEE International Conference on Robotics and Automation, IEEE (2005), IEEE Press, Barcelona, Spain 673-678
21. Huang S., Kwok N.M., Dissanayake G., Ha Q.P., and Fang G. Multi-step look-ahead trajectory planning in SLAM: possibility and necessity. Proc. Int. Conf. on Robotics and Automation, IEEE (2005), IEEE Press, Barcelona, Spain 1103-1108
22. C. Stachniss, W. Burgard, Exploring unknown environments with mobile robots using coverage maps, in: Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), Acapulco, Mexico, 2003.
23. C. Stachniss, G. Grisetti, W. Burgard, Information gain-based exploration using Rao-Blackwellized particle filters, in: Proc. of Robotics: Science and Systems (RSS), Cambridge, MA, USA, 2005, pp. 65-72.