Online control policy optimization for minimizing map uncertainty during exploration

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 2, 2004, Pages 1758-1763

  Sim, Robert ^a   Dudek, Gregory ^b   Roy, Nicholas ^c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b MCGILL UNIVERSITY   (Canada)

^c Massachusetts Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTER VISION; HEURISTIC METHODS; KALMAN FILTERING; NAVIGATION; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; ROBOT APPLICATIONS; SENSORS;

EXTENDED KALMAN FILTERS (EKF); ODOMETRY; ONLINE CONTROL POLICIES; OPTIMAL TRAJECTORIES;

MOBILE ROBOTS;

EID: 3042580542     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1308078     Document Type: Conference Paper

References (17)

1. R. Sim and G. Dudek, "Effective exploration strategies for the construction of visual maps," in Proceedings of the IEEE/RSJ Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, October 2003.
2. _, "Learning generative models of scene features," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Hawaii, 2001.
3. R. Smith, M. Self, and P. Cheeseman, Autonomous Robot Vehicles. Springer-Verlag, 1990, ch. Estimating uncertain spatial relationships in robotics, pp. 167-193.
4. J. Leonard and H. F. Durrant-Whyte, "Simultaneous map building and localization for an autonomous mobile robot." in Proceedings of the IEEE International Workshop on Intelligent Robots and Systems, Osaka, Japan, November 1991, pp. 1442-1447.
5. J. Shi and C. Tomasi, "Good features to track." in Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), 1994.
6. R. Sim and G. Dudek, "Effective exploration strategies for the construction of visual maps," in Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) workshop on Reasoning with Uncertainty in Robotics (RUR), Acapulco, Mexico, 2003, pp. 69-76.
7. E. Sondik, "The optimal control of partially observable Markov decision processes," Ph.D. dissertation, Stanford University, Stanford, California, 1971.
8. A. R. Cassandra, L. P. Kaelbling, and M. L. Liftman, "Acting optimally in partially observable stochastic domains." in Proceedings of the 12th National Conference on Artificial Intelligence (AAAI), Seattle, WA, 1994.
9. N. Roy and G. Gordon, "Exponential family PCA for belief compression in POMDPs," in Advances in Neural Information Processing Systems 15 (NIPS), S. Becker, S. Thrun, and K. Obermayer, Eds. Vancouver, BC: MIT Press, 2003, pp. 1043-1049.
10. J. Pineau, G. Gordon, and S. Thrun, "Point-based value iteration: An anytime algorithm for POMDPs," in Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI 2003), Acapulco, Mexico, August 2003.
11. 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.
12. P. P. Hans Blaasvaer and H. I. Christensen, "Amor: An autonomous mobile robot navigation system," in Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, vol. 3, 1994, pp. 2266-2271.
13. J. J. Leonard and H. J. S. Feder., "A computationally efficient method for large-scale concurrent mapping and localization." in Robotics Research: The Ninth International Symposium, J. Hollerbach and D. Koditschek, Eds. London: Springer-Verlag, 2000.
14. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit., "FastSLAM: A factored solution to the simultaneous localization and mapping problem," in Proceedings of the AAAI National Conference on Artificial Intelligence. Edmonton, Canada: AAAI, 2002.
15. M. A. Paskin, "Thin junction tree filters for simultaneous localization and mapping," in Proceedings of the Eighteenth International Joint Conference on A rtificial Intelligence (IJCAI-03), G. Gottlob and T. Walsh, Eds. San Francisco, CA: Morgan Kaufmann Publishers, 2003, pp. 1157-1164. [Online]. Available: citeseer.nj.nec.com/600271.html
16. D. MacKay, "Information-based objective functions for active data selection." Neural Computation, vol. 4, no. 4, pp. 590-604, 1992.
17. P. Whaite and F. P. Ferrie, "Autonomous exploration: Driven by uncertainty." in Proceedings of the Conference on Computer Vision and Pattern Recognition, Los Alamitos, CA, June 1994, pp. 339-346.