Fast minimum uncertainty search on a graph map representation

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2012, Pages 2504-2511

  Carrillo, Henry ^a   Latif, Yasir ^a   Neira, Jose ^a   Castellanos, Jose A ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS NAVIGATION; BELIEF SPACE; COMPUTATION TIME; DATA SETS; GRAPH-BASED; MEASURE OF UNCERTAINTY; PATH-PLANNING ALGORITHM; PRIORI KNOWLEDGE; REDUCED REPRESENTATION; ROADMAP; SLAM ALGORITHM; STATE OF THE ART;

ALGORITHMS; INTELLIGENT SYSTEMS; ROBOTICS; ROBOTS;

MOTION PLANNING;

EID: 84872357786     PISSN: 21530858     EISSN: 21530866     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2012.6385927     Document Type: Conference Paper

References (33)

1. J.-P. Laumond, Robot Motion Planning and Control. Berlin: Springer-Verlag, 1998, available online at http://www.laas.fr/-jpl/book.html.
2. J. Barraquand and P. Ferbach, "Motion Planning with Uncertainty: The Information Space Approach," in Proceedings IEEE International Conference on Robotics & Automation, 1995, pp. 1341-1348.
3. A. Lambert and D. Gruyer, "Safe path planning in an uncertainconfiguration space," in IEEE Int. Conf. on Robotics and Automation, 2003, pp. 4185-4190.
4. L. Mihaylova, J. D. Schutter, and H. Bruyninckx, "A Multisine Approach for Trajectory Optimization Based on Information Gain," in Proceedings IEEE International Conference on Robotics & Automation, 2002, pp. 661-666.
5. J. Gonzalez and A. Stentz, "Planning with Uncertainty in Position: An Optimal and Efficient Planner," in IEEE / RSJ Int. Conf. on Intelligent Robots and Systems, August 2005, pp. 2435 - 2442.
6. S. Prentice and N. Roy, "The belief roadmap: Efficient planning in linear pomdps by factoring the covariance," in Proceedings of the 13th International Symposium of Robotics Research, Hiroshima, Japan, November 2007.
7. R. He, S. Prentice, and N. Roy, "Planning in information space for a quadrotor helicopter in a GPS-denied environment," in IEEE Int. Conf. on Robotics and Automation, 2008, pp. 1814-1820.
8. S. Prentice and N. Roy, "The Belief Roadmap: Efficient Planning in Belief Space by Factoring the Covariance," The International Journal of Robotics Research, 2009.
9. J. Valencia, R. Andrade Cetto and J. Porta, "Path planning in belief space with Pose SLAM," in IEEE International Conference on Robotics and Automation, vol. 3, May 2011, pp. 78-83.
10. J. de Geeter, J. de Schutter, H. Bruyninckx, H. van Brussel, and M. Decreton, "Tolerance-weighted L-optimal experiment design for active sensing," in IEEE / RSJ Int. Conf. on Intelligent Robots and Systems, vol. 3, Oct 1998, pp. 1670-1675.
11. L. Mihaylova, T. Lefebvre, H. Bruyninckx, K. Gadeyne, and J. De Schutter, "A Comparison of Decision Making Criteria and Optimization Methods for Active Robotic Sensing," in Numerical Methods and Applications, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2003, vol. 2542, pp. 316-324.
12. R. Sim and N. Roy, "Global A-Optimal Robot Exploration in SLAM," in IEEE Int. Conf. on Robotics and Automation, Apr 2005, pp. 661 - 666.
13. M. Kaess, A. Ranganathan, and F. Dellaert, "iSAM: Incremental Smoothing and Mapping," Robotics, IEEE Transactions on, vol. 24, no. 6, pp. 1365 -1378, Dec 2008.
14. K. Konolige and M. Agrawal, "FrameSLAM: From Bundle Adjustment to Real-Time Visual Mapping," Robotics, IEEE Transactions on, vol. 24, no. 5, pp. 1066 -1077, oct. 2008.
15. C. Mei, G. Sibley, M. Cummins, P. Newman, and I. Reid, "RSLAM: A System for Large-Scale Mapping in Constant-Time Using Stereo," International Journal of Computer Vision, vol. 94, pp. 198-214, 2011, 10.1007/s11263-010-0361-7.
16. A. Pázman, Foundations of Optimum Experimental Design (Mathematics and its Applications). Springer, 1986.
17. F. Pukelsheim, Optimal Design of Experiments (Classics in Applied Mathematics). Society for Industrial and Applied Mathematics, 2006.
18. H. Chernoff, "Locally Optimal Designs for Estimating Parameters," The Annals of Mathematical Statistics, vol. 24, no. 4, pp. pp. 586-602, 1953.
19. A. Wald, "On the Efficient Design of Statistical Investigations," The Annals of Mathematical Statistics, vol. 14, no. 2, pp. pp. 134-140, 1943.
20. S. Ehrenfeld, "On the Efficiency of Experimental Designs," The Annals of Mathematical Statistics, vol. 26, no. 2, pp. pp. 247-255, 1955.
21. T. Lefebvre, H. Bruyninckx, and J. De Schutter, "Task Planning With Active Sensing For Autonomous Compliant Motion," The International Journal of Robotics Research, vol. 24, no. 1, pp. 61-81, 2005.
22. H. Carrillo, I. Reid, and J. A. Castellanos, "On the Comparison of Uncertainty Criteria for Active SLAM," in IEEE International Conference on Robotics and Automation, ICRA'12, May 2012.
23. J. Kiefer, "General Equivalence Theory for Optimum Designs (Approximate Theory)," The Annals of Statistics, vol. 2, no. 5, pp. pp. 849-879, 1974.
24. V. Fedorov, Theory of Optimal Experiments (Probability and mathematical statistics). Academic Press Inc, 1972.
25. H. Choset, W. Burgard, S. Hutchinson, G. Kantor, L. E. Kavraki, K. Lynch, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementation. MIT Press, June 2005.
26. P. Hart, N. Nilsson, and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," IEEE Transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100-107, Feb. 1968.
27. A. Stentz, "The Focussed D* Algorithm for Real-Time Replanning," in Proceedings of the International Joint Conference on Artificial Intelligence, August 1995.
28. S. Koenig and M. Likhachev, "Fast replanning for navigation in unknown terrain," IEEE Transactions on Robotics, vol. 21, no. 3, pp. 354-363, 2005.
29. RAWSEEDS, "Robotics advancement through Webpublishing of sensorial and elaborated extensive data sets (project FP6-IST-045144)," 2009, http://www.rawseeds.org/rs/datasets.
30. M. Smith, I. Baldwin, W. Churchill, R. Paul, and P. Newman, "The new college vision and laser data set," The International Journal of Robotics Research, vol. 28, no. 5, pp. 595-599, May 2009. [Online]. Available: http://www.robots.ox.ac.uk/NewCollegeData/
31. R. Kümmerle, G. Grisetti, H. Strasdat, K. Konolige, and W. Burgard, "g2o: A general framework for graph optimization," in Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), Shanghai, China, May 2011.
32. C. Stachniss, G. Grisetti, and W. Burgard, "Information Gain-based Exploration Using Rao-Blackwellized Particle Filters," in Proceedings of Robotics: Science and Systems, Cambridge, USA, June 2005.
33. J. van den Berg, D. Ferguson, and J. Kuffner, "Anytime Path Planning and Replanning in Dynamic Environments," in IEEE Int. Conf. on Robotics and Automation, May 2006, pp. 2366 - 2371.