Appearance-based topological bayesian inference for loop-closing detection in a cross-country environment

International Journal of Robotics Research

Volumn 25, Issue 10, 2006, Pages 953-983

  Chen, Cheng ^a   Wang, Han ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Appearance; Bayesian; Loop closing detection; PCA; SLAM; Topology

Indexed keywords

CODES (SYMBOLS); ENCODING (SYMBOLS); PRINCIPAL COMPONENT ANALYSIS; PROBABILISTIC LOGICS; TOPOLOGY;

APPEARANCE; BAYESIAN INFERENCE; LOOP-CLOSING DETECTION; SLAM;

INFERENCE ENGINES;

EID: 33749048718     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364906068375     Document Type: Article

References (46)

1. Ali, S. and Shah, M. 2005. A supervised learning framework for generic object detection in images. Proceedings of International Conference on Computer Vision, pp. 1347-1354.
2. Arras, K. O., Castellanos, J., Schilt, M., and Siegwart, R. 2003. Feature-based multi-hypothesis localization and tracking using geometric constraints. Robotics and Autonomous Systems 44: 41-53.
3. Artac, M., Jogan, M., and Leonardis, A. 2002. Mobile robot localization using an incremental eigenspace model. Proceedings of International Conference on Robotics and Automation, pp. 1025-1030.
4. Beeson, P., Jong, N. K., and Kuipers, B. 2005. Towards autonomous topological place detection using the extended voronoi graph. Proceedings of IEEE International Conference on Robotics and Automation (ICRA-05).
5. Crowley, J. L., Wallner, F., and Schiele, B. 1998. Position estimation using principal components of range data. Proceedings of International Conference on Robotics and Automation, pp. 3121-3128.
6. Daubechies, I. 2002. Ten lectures on wavelets. Philadelphia: SIAM.
7. Dissanayake, M. W. M. G., Newman, P. M., Clark, S., Durrant-Whyte, H. F., and Csorba, M. 2001. A solution to the simultaneous localization and map building problem. IEEE Transactions Robotics and Automation 17 (3). 229-241.
8. Doucet, A., de Freitas, N., and Gordon, N. 2001. Sequencial Monte Carlo Methods in Practice. New York: Springer-Verlag.
9. Duckett, T. and Nehmzow, U. 2001. Mobile robot self-localization using occupancy histograms and a mixture of Gaussian location hypotheses, Robotics and Autonomous Systems 34: 117-129.
10. Duda, R. O., Hart, P. E., and Stork, D. G. 2000. Pattern Classification. New York: John Wiley and Sons.
11. Elfes, A. 1987. Occupancy grids: a probabilistic framework for robot perception and navigation. Journal of Robotics and Automation 3: 249-265.
12. Fox, D., Burgard, W., and Thrun, S. 1998. Active Markov localization for mobile robots. Robotics and Autonomous Systems 25: 195-207.
13. Guivant, J. E. and Nebot, E. M. 2001. Optimization of the simultaneous localization and map-building algorithm for real-time implementation, IEEE Transactions on Robotics and Automation 17 (3). 242-257.
14. Gutmann, J.-S. and Konolige, K. 1999. Incremental mapping of large cyclic environments. Proceedings of Conference on Intelligent Robots and Applications (CIRA).
15. Jensfelt, P. and Kristensen, S. 2001. Active global localisation for a mobile robot using multiple hypothesis tracking, IEEE Transactions Robotics and Automation 17: 748-760.
16. Konolige, K. 1997. Improved occupancy grids for map building, Autonomous Robots 4: 351-367.
17. Krose, B. J. A., Vlassis, N., Bunschoten, R., and Motomura, Y. 2001. A probabilistic model for appearance based robot localization, Image and Vision Computing 19: 381-391.
18. Kuipers, B., and Beeson, P. 2002. Bootstrap learning for place recognition. Proceedigns of National Conference on Artificial Intelligence(AAAI), pp. 2512-2517.
19. Kuipers, B., Modayil, J., Beeson, P., MacMahon, M., and Savelli, F. 2004. Local metrical and global topological maps in the hybrid spatial semantic hierarchy. Proceedings of International Conference on Robotics and Automation, pp. 4845-4851.
20. Kumar, S., Guivant, J., and Durrant-Whyte, H. 2004. Informative representations of unstructured environment. Proceedings of International Conference on Robotics and Automation, pp. 212-217.
21. Kumar, S., Ramos, F., Upcroft, B., and Durrant-Whyte, H. 2005. A statistical framework for natural feature representation. Proceedings of International Conference on Intelligent Robots and Systems, pp. 1-6.
22. Lamon, P., Nourbakhsh, I., Jensen, B., and Siegwart, R. 2001. Deriving and matching image fingerprint sequences for mobile robot localization. Proceedings of International Conference on Robotics and Automation, pp. 1609-1614.
23. Leonnard, J. J., Durrant-Whyte, H., and Cox, I. J. 1991. Mobile robot localization by tracking geometric beacons. IEEE Transactions on Robotics and Automation 3: 376-382.
24. Lowe, D. G. 2004. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 2: 91-110.
25. Lu, F. and Milios, E. 1997. Globally consistent range scan alignment for environment mapping. Autonomous Robots 4: 333-349.
26. Madhavan, R. and Durrant-Whyte, H. 2004. Natural landmark-based autonomous vehicle navigation. Robotics and Autonomous Systems 46: 79-95.
27. Modayil, J., Beeson, P., and Kuipers, B. 2004. Using the topological skeleton for scalable global metrical map-building. Proceedings of International Conference on Intelligent Robots and Systems, pp. 1530-1536.
28. Neira, J. and Tardós, J. D. 2001. Data association in stochastic mapping using the joint compatibility test. International Journal of Robotics Research 17: 890-897.
29. Ng, T. C., Jian, S., Ziming, G., Ibañez-Guzmán, J., and Cheng, C. 2004. Vehicle following with obstacle avoidance capabilities in natural environments. Proceedings of International Conference on Robotics and Automation, volume 5, pp. 4283-4288.
30. Porta, J. M., Verbeek, J., and Krose, B. 2005. Active appearance-based robot localization using stereo vision. Autonomous Robots 18: 59-80.
31. Ranganathan, A. and Dellaert, F. 2004. Inference in the space of topological maps: an MCMC-based approach. Proceedings of International Conference on Intelligent Robots and Systems, pp. 1518-1523.
32. Ranganathan, A. and Dellaert, F. 2005. Data driven MCMC for appearance-based topological mapping. Proceedings of Conference on Robotics: Science and Systems.
33. Roweis, S. and Saul, L. 2000. A global geometric framework for nonlinear dimensionality reduction. Science 290: 2323-2326.
34. Smith, R., Self, M., and Cheeseman, P. 1988. Estimating uncertain spatial relationships in robotics. In Cox, I. J. and Wilfong, G. T. (eds.) Autonomous RobotVehicles, pp. 167-193, New York: Springer Verlag.
35. Stewart, B., Ko, J., Fox, D., and Konolige, K. 2003. The revisiting problem in mobile robot map building:A hierarchical Bayesian approach. Proceedings of the Conference on Uncertainty in AI (UAI).
36. Tenenbaum, J. B., de Silva, V., and Langford, J. C. 2000. A global geometric framework for nonlinear dimensionality reduction. Science 290: 2319-2326.
37. Thrun, S. 2001. A probabilistic on-line mapping algorithm for teams of mobile robots. International Journal of Robotics Research 20: 335-363.
38. Thrun, S., Fox, D., and Burgard, W. 2000. Robust Monte Carlo localization for mobile robots. Artificial Intelligence 128: 99-141.
39. Tomatis, N. Nourbakhsh, I., and Siegwart, R. 2002. Hybrid simultaneous localization and map building: closing the loop with multi-hypotheses tracking. Proceedings of International Conference on Robotics and Automation, pp. 2749-2754.
40. Turk, M. and Pentland, A. 1991. Face recognition using eigen-faces. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 586-591.
41. Ulrich, I. and Nourbakhsh, I. 2000. Appearance-based place recognition for topological localization. Proceedings of International Conference on Robotics and Automation, pp. 1023-1029.
42. Veeck, M. and Burgard, W. 2004. Learning polyline maps from range scan data acquired with mobile robots. Proceedings of International Conference on Intelligent Robots and Systems, pp. 1065-1070.
43. Vlassis, N. and Krose, B. 1999. Robot environment modeling via principal component regression. Proceedings of International Conference on Intelligent Robots and Systems, pp. 677-672.
44. Yang, J., Zhang, D., Frangi, A. F., and Yang, J. 2004. Two-dimensional pca:A new approach to appearance based face representation and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (1). 131-137.
45. Yeung, K. Y. and Ruzzo, W. L. 2001. Principal component analysis for clustering gene expression data. Bioinformatics 17: 763-774.
46. Zhou, C., Wei, Y., and Tan, T. 2003. Mobile robot self-localization based on global visual appearance features. Proceedings of International Conference on Robotics and Automation, pp. 1271-1276.