Information-theoretic planning with trajectory optimization for dense 3D mapping

Robotics: Science and Systems

Volumn 11, Issue , 2015, Pages

  Charrow, Benjamin ^a   Kahn, Gregory ^a   Patil, Sachin ^a   Liu, Sikang ^a   Goldberg, Ken ^a   Abbeel, Pieter ^a   Michael, Nathan ^a   Kumar, Vijay ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85006168187     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/RSS.2015.XI.003     Document Type: Conference Paper

References (52)

1. F. Amigoni and V. Caglioti. An Information-based Exploration Strategy for Environment Mapping with Mobile Robots. Robotics and Autonomous Systems, 58(5):684-699, 2010.
2. F. Bourgault, A. Makarenko, S. Williams, B. Grocholsky, and H. Durrant-Whyte. Information-based Adaptive Robotic Exploration. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 540-545, 2002.
3. W. Burgard, M. Moors, C. Stachniss, and F. E Schneider. Coordinated Multi-Robot Exploration. IEEE Trans. on Robotics, 21(3):376-386, 2005.
4. B. Charrow, V. Kumar, and N. Michael. Approximate Representations for Multi-Robot Control Policies that Maximize Mutual Information. In Robotics: Science and Systems (RSS), 2013.
5. B. Charrow, S. Liu, V. Kumar, and N. Michael. Information-theoretic mapping using cauchy-schwarz quadratic mutual information. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2015.
6. H. L. Choi and J. P. How. Continuous Trajectory Planning of Mobile Sensors for Informative Forecasting. Automatica, 46(8):1266-1275, 2010.
7. T. Cover and J. Thomas. Elements of Information Theory. John Wiley & Sons, 2012.
8. A. Dame and E. Marchand. Mutual Information-based Visual Servoing. IEEE Trans. on Robotics, 27(5):958-969, 2011.
9. A. Domahidi. FORCES: Fast optimization for real-time control on embedded systems. http://forces.ethz.ch, October 2012.
10. C. Dornhege and A. Kleiner. A Frontier-Void-based Approach for Autonomous Exploration in 3D. Advanced Robotics, 27(6):459-468, 2013.
11. R. Fabbri, L. Costa, J. C. Torelli, and O. M. Bruno. 2D Euclidean Distance Transform Algorithms: A Comparative Survey. ACM Computing Surveys, 40(1):2, 2008.
12. C. Forster, M. Pizzoli, and D. Scaramuzza. Appearance-based Active, Monocular, Dense Reconstruction for Micro Aerial Vehicle. In Robotics: Science and Systems (RSS), 2014.
13. L. Freda, G. Oriolo, and F. Vecchioli. Sensor-based Exploration for General Robotic Systems. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 2157-2164, 2008.
14. H. H González-Banos and J-C Latombe. Navigation Strategies for Exploring Indoor Environments. Int. Journal of Robotics Research, 21(10-11):829-848, 2002.
15. B. Grocholsky. Information-Theoretic Control of Multiple Sensor Platforms. PhD thesis, University of Sydney, Sydney, 2002.
16. G. M. Hoffmann and C. J. Tomlin. Mobile Sensor Network Control using Mutual Information Methods and Particle Filters. IEEE Trans. on Automatic Control, 55(1):32-47, 2010.
17. G. A. Hollinger, B. Englot, F. S Hover, U. Mitra, and G. S Sukhatme. Active Planning for Underwater Inspection and the Benefit of Adaptivity. Int. Journal of Robotics Research, 32(1):3-18, 2013.
18. D. Holz, N. Basilico, F. Amigoni, and S. Behnke. A Comparative Evaluation of Exploration Strategies and Heuristics to Improve Them. In European Conf. on Mobile Robots (ECMR), pages 25-30, 2011.
19. V. Indelman, L. Carlone, and F. Dellaert. Planning Under Uncertainty in the Continuous Domain: A Generalized Belief Space Approach. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2014.
20. B. J. Julian. Mutual Information-based Gradient-Ascent Control for Distributed Robotics. PhD thesis, Massachusetts Institute of Technology, 2013.
21. B. J. Julian, S. Karaman, and D. Rus. On Mutual Information-based Control of Range Sensing Robots for Mapping Applications. Int. Journal of Robotics Research, 33(10):1375-1392, 2014.
22. A. Kim and R. M. Eustice. Perception-driven Navigation: Active Visual SLAM for Robotic Area Coverage. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), pages 3196-3203, 2013.
23. N. Koenig and A. Howard. Design and Use Paradigms for Gazebo, An Open-Source Multi-Robot Simulator. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 2149-2154, 2004.
24. T. Kollar and N. Roy. Trajectory Optimization using Reinforcement Learning for Map Exploration. Int. Journal of Robotics Research, 27(2):175-196, 2008.
25. H. Kretzschmar and C. Stachniss. Information-Theoretic Compression of Pose Graphs for Laser-based SLAM. Int. Journal of Robotics Research, 31(11):1219-1230, 2012.
26. J. Leonard and H. F Durrant-Whyte. Simultaneous Map Building and Localization for an Autonomous Mobile Robot. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 1442-1447, 1991.
27. M. Likhachev and D. Ferguson. Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles. Int. Journal of Robotics Research, 28(8):933-945, 2009.
28. W. Maddern, A. Harrison, and P. Newman. Lost in Translation (and Rotation): Rapid Extrinsic Calibration for 2D and 3D LIDARs. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), pages 3096-3102, 2012.
29. R. Marchant and F. Ramos. Bayesian Optimisation for Informative Continuous Path Planning. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2014.
30. S. Martínez and F. Bullo. Optimal Sensor Placement and Motion Coordination for Target Tracking. Automatica, 42(4):661-668, 2006.
31. S. J. Moorehead. Autonomous Surface Exploration for Mobile Robots. PhD thesis, Carnegie Mellon University, 2001.
32. J. Nocedal and S.J. Wright. Numerical Optimization. Springer Verlag, 1999.
33. J. L. Ny and G. J Pappas. On Trajectory Optimization for Active Sensing in Gaussian Process Models. In Proc. IEEE Int. Conf. on Decision and Control (CDC), pages 6286-6292, 2009.
34. E. Olson. Robust and Efficient Robotic Mapping. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, June 2008.
35. E. Olson. Real-time correlative scan matching. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), pages 4387-4393. IEEE, June 2009.
36. J. Pan, Z. Chen, and P. Abbeel. Predicting Initialization Effectiveness for Trajectory Optimization. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2014.
37. S. Patil, Y. Duan, J. Schulman, K. Goldberg, and P. Abbeel. Gaussian Belief Space Planning with Discontinuities in Sensing Domains. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2014.
38. J. C. Principe. Information Theoretic Learning: Renyi's Entropy and Kernel Perspectives. Springer, New York, August 2010.
39. R. Rocha, J. Dias, and A. Carvalho. Cooperative Multi-Robot Systems: A Study of Vision-based 3D Mapping using Information Theory. Robotics and Autonomous Systems (RAS), 53(3):282-311, 2005.
40. A. Ryan and J. K. Hedrick. Particle Filter based Information-Theoretic Active Sensing. Robotics and Autonomous Systems (RAS), 58(5):574-584, 2010.
41. M. Schwager, P. Dames, D. Rus, and V. Kumar. A Multi-Robot Control Policy for Information Gathering in the Presence of Unknown Hazards. In Int. Symp. on Robotics Research (ISRR), 2011.
42. R. Shade and P. Newman. Choosing Where to Go: Complete 3D Exploration with Stereo. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), pages 2806-2811, 2011.
43. S. Shen, N. Michael, and V. Kumar. Stochastic Differential Equation-based Exploration Algorithm for Autonomous Indoor 3D Exploration with a Micro-Aerial Vehicle. Int. Journal of Robotics Research, 31(12):1431-1444, 2012.
44. S. Soatto. Steps Towards a Theory of Visual Information: Active Perception, Signal-to-Symbol Conversion and the Interplay between Sensing and Control. arXiv preprint arXiv:1110.2053, 2011.
45. C. Stachniss. Robotic Mapping and Exploration, volume 55. Springer, 2009.
46. C. Stachniss, G. Grisetti, and W. Burgard. Information Gain-based Exploration Using Rao-Blackwellized Particle Filters. In Robotics: Science and Systems (RSS), volume 2, 2005.
47. J. Strom and E. Olson. Occupancy Grid Rasterization in Large Environments for Teams of Robots. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pages 4271-4276, 2011.
48. S. Thrun. Robotic Mapping: A Survey. Exploring Artificial Intelligence in the New Millennium, pages 1-35, 2002.
49. S. Thrun, W. Burgard, and D. Fox. Probabilistic Robotics. MIT Press, 2008.
50. R. Valencia, M. Morta, J. Andrade-Cetto, and J. M Porta. Planning Reliable Paths with Pose SLAM. IEEE Trans. on Robotics, 29(4):1050-1059, 2013.
51. P. Whaite and F. P Ferrie. Autonomous Exploration: Driven by Uncertainty. IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI), 19(3):193-205, 1997.
52. B. Yamauchi. A Frontier-based Approach for Autonomous Exploration. In Proc. IEEE Int. Conf. Robotics and Automation (ICRA), pages 146-151, July 1997.