Information gain-based exploration using rao-blackwellized particle filters

Robotics: Science and Systems

Volumn 1, Issue , 2005, Pages 65-72

  Stachniss, Cyrill ^a   Grisetti, Giorgio ^a,b   Burgard, Wolfram ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84959547465     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/rss.2005.i.009     Document Type: Conference Paper

References (29)

1. F. Bourgoult, A.A. Makarenko, S.B. Williams, B. Grocholsky, and F. Durrant-Whyte. Information based adaptive robotic exploration. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Lausanne, Switzerland, 2002.
2. W. Burgard, M. Moors, D. Fox, R. Simmons, and S. Thrun. Collaborative multi-robot exploration. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pages 476-481, 2000.
3. G. Dissanayake, H. Durrant-Whyte, and T. Bailey. A computationally effi cient solution to the simultaneous localisation and map building (SLAM) problem. In ICRA'2000 Workshop on Mobile Robot Navigation and Mapping, San Francisco, CA, USA, 2000.
4. A. Doucet, J.F.G. de Freitas, K. Murphy, and S. Russel. Raoblackwellized partcile fi ltering for dynamic bayesian networks. In Proc. of the Conf. on Uncertainty in Artificial Intelligence (UAI), Stanford, CA, USA, 2000.
5. T. Duckett, S. Marsland, and J. Shapiro. Fast, on-line learning of globally consistent maps. Autonomous Robots, 12(3):287-300, 2002.
6. A. Eliazar and R. Parr. DP-SLAM: Fast, robust simultainous localization and mapping without predetermined landmarks. In Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), Acapulco, Mexico, 2003.
7. J. Folkesson and H. Christensen. Outdoor exploration and slam using a compressed fi lter. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 2003.
8. G. Grisetti, C. Stachniss, and W. Burgard. Improving grid-based slam with rao-blackwellized particle fi lters by adaptive proposals and selective resampling. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pages 2443-2448, Barcelona, Spain, 2005.
9. J.-S. Gutmann and K. Konolige. Incremental mapping of large cyclic environments. In Proc. of the IEEE Int. Symposium on Computational Intelligence in Robotics and Automation (CIRA), pages 318-325, Monterey, CA, USA, 1999.
10. D. Hähnel, W. Burgard, D. Fox, and S. Thrun. An effi cient FastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA, 2003.
11. L.P. Kaelbling, A.R. Cassandra, and J.A. Kurien. Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 1996.
12. L.P. Kaelbling, M.L. Littman, and A.R. Cassandra. Planning and acting in partially observable stochastic domains. Technical report, Brown University, 1995.
13. J. Ko, B. Stewart, D. Fox, K. Konolige, and B. Limketkai. A practical, decision-Theoretic approach to multi-robot mapping and exploration. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 3232-3238, 2003.
14. S. Koenig and C. Tovey. Improved analysis of greedy mapping. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA, 2003.
15. B. Kuipers and Y.T. Byun. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Robotics and Autonomous Systems, 1981.
16. A.A. Makarenko, S.B. Williams, F. Bourgoult, and F. Durrant-Whyte. An experiment in integrated exploration. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), Lausanne, Switzerland, 2002.
17. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit. FastSLAM: A factored solution to simultaneous localization and mapping. In Proc. of the National Conference on Artificial Intelligence (AAAI), Edmonton, Canada, 2002.
18. H.P. Moravec and A.E. Elfes. High resolution maps from wide angle sonar. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), pages 116-121, St. Louis, MO, USA, 1985.
19. K. Murphy. Bayesian map learning in dynamic environments. In Neural Info. Proc. Systems (NIPS), Denver, CO, USA, 1999.
20. J. Pineau, G. Gordon, and S. Thrun. Point-based value iteration: An anytime algorithm for pomdps. In Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), Acapulco, Mexico, 2003.
21. N. Roy, W. Burgard, D. Fox, and S. Thrun. Coastal navigation-robot motion with uncertainty. In Proceedings of the AAAI Fall Symposium: Planning with POMDPs, 1998.
22. R. Sim, G. Dudek, and N. Roy. Online control policy optimization for minimizing map uncertainty during exploration. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), New Orleans, LA, USA, 2004.
23. C. Stachniss and W. Burgard. Exploring unknown environments with mobile robots using coverage maps. In Proc. of the Int. Conf. on Artificial Intelligence (IJCAI), 2003.
24. C. Stachniss, D. Hähnel, and W. Burgard. Exploration with active loopclosing for FastSLAM. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), 2004.
25. S. Thrun. An online mapping algorithm for teams of mobile robots. Int. Journal of Robotics Research, 2001.
26. G. Weis, C. Wetzler, and E. von Puttkamer. Keeping track of position and orientation of moving indoor systems by correlation of range-fi nder scans. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 595-601, Munich, Germany, 1994.
27. P. Whaite and F.P. Ferrie. Autonomous exploration: Driven by uncertainty. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997.
28. F.H. Wullschleger, K.O. Arras, and S.J. Vestli. A flexible exploration framework for map building. In Proc. of the Third European Workshop on Advanced Mobile Robots, 1999.
29. B. Yamauchi. Frontier-based exploration using multiple robots. In Proc. of the Second International Conference on Autonomous Agents, pages 47-53, Minneapolis, MN, USA, 1998.