OPTIMIZING PYRAMID VISIBILITY COVERAGE FOR AUTONOMOUS ROBOTS IN 3D ENVIRONMENT

Wuyi Yu, Maoqing Li, and Xin Li

References

  1. [1] X. Li, W. Yu, X. Lin, and S.S. Iyengar, On optimizing au-tonomous pipeline inspection, IEEE Transactions on Robotics,28 (1), 2012, 223–233.
  2. [2] J. O’Rourke and K.J. Supowit, Some np-hard polygon decom-position problems, IEEE Transactions on Information Theory,29, 1983, 181–190.
  3. [3] D.T. Lee and A.K. Lin, Computational complexity of artgallery problems, IEEE Transactions on Information Theory,32 (2), 1986, 276–282.
  4. [4] D. Schuchardt and H.-D. Hecker, Two np-hard art-galleryproblems for ortho-polygons, Mathematics Logics Quarterly,41, 1995, 261–267.
  5. [5] B. Ben-Moshe, M.J. Katz, and J.S.B. Mitchell, A constant-factor approximation algorithm for optimal terrain guarding,Proc. ACM-SIAM Symp. on Discrete Algorithms, 2005, 515–524.
  6. [6] A. Efrat and S. Har-Peled, Guarding galleries and terrains,Information Processing Letters, 100 (6), 2006, 238–245.
  7. [7] J.-M. Lien, Approximate star-shaped decomposition of pointset data, Eurographics Symp. on Point-Based Graphics, Prague,Czech Republic, Sep., 2007.
  8. [8] G.D. Kazazakis and A.A. Argyros, Fast positioning of limited-visibility guards for the inspection of 2d workspaces, Proc.Conf. on Intelligent Robots and Systems, 2002, 2843–2848.
  9. [9] W. Yu, M. Li, S.S. Iyengar, and X. Li, Efficient 3d regionguarding for multimedia data processing, 2011 IEEE Inter-national Conference on Multimedia and Expo (ICME), 2011,1–6.
  10. [10] W. Yu and X. Li, Computing 3d shape guarding and stardecomposition, Computer Graphics Forum, 30 (7), 2011, 2087–2096.
  11. [11] A.A.F. Nassiraei, Y. Kawamura, A. Ahrary, Y. Mikuriya, andK. Ishii, Concept and design of a fully autonomous sewer pipeinspection mobile robot “kantaro , 2007 IEEE Int. Conf. onRobotics and Automation, 2007, 136–143.
  12. [12] S.B. Costello, D.N. Chapman, C.D.F. Rogers, and N. Metje,Underground asset location and condition assessment technolo-gies, Tunnelling and Underground Space Technology, 22 (5–6),2007, 524–542.
  13. [13] O. Duran, K. Althoefer, and L.D. Seneviratne, State of theart in sensor technologies for sewer inspection, IEEE SensorsJournal, 2 (2), 2002, 73–81.
  14. [14] Y. Wang, H. Liang, H. Lin, and C.W. de Silva, Vision-basedgrasping using mobile robots and nonlinear model predictivecontrol, International Journal of Control and Intelligent Sys-tems, 40 (1), 2012, 3–10.
  15. [15] J. Hertzberg and F. Kirchner, Landmark-based autonomousnavigation in sewerage pipes, Proc. of the First EuromicroWorkshop on Advanced Mobile Robot, 1996, 68–73.
  16. [16] H. Streich and O. Adria, Software approach for the autonomousinspection robot makro, Proc. ICRA ’04. 2004 IEEE Int. Conf.on Robotics and Automation, 4, 2004, 3411–3416.
  17. [17] J. Kahn, M. Klawe, and D. Kleitman, Traditional galleriesrequire fewer watchmen, SIAM Journal on Algebraic andDiscrete Methods, 4 (2), 1983, 194–206.
  18. [18] TOMLAB v3.0 User’s Guide. Technical Report IMa-TOM-2001-01.
  19. [19] H. Hoppe, Progressive meshes, SIGGRAPH ’96, New York,NY, 1996, 99–108.
  20. [20] H. Schoner, B. Moser, A.A. Dorrington, A.D. Payne, M.J.Cree, B. Heise, and F. Bauer, A clustering based denoisingtechnique for range images of time of flight cameras, Int.Conf. on Computational Intelligence for Modelling, Controland Automation, 2008, 999–1004.
  21. [21] X. Li, Z. Yin, L. Wei, S. Wan, W. Yu, and M. Li, Symmetryand template guided completion of damaged skulls, Computersand Graphics, In Press, 35(4), 2011, 885–893.
  22. [22] R. Finkel and J.L. Bentley, Quad trees: A data structure forretrieval on composite keys, Acta Informatica, 4, 1974, 1–9.
  23. [23] J.-H. Kim, G. Sharma, and S.S. Iyengar, Famper: A fullyautonomous mobile robot for pipeline exploration, 2010 IEEEInt. Conf. on Industrial Technology (ICIT), 2010, 517–523.
  24. [24] T. Kuroki, K. Terabayashi, and K. Umeda, Construction ofa compact range image sensor using multi-slit laser projec-tor and obstacle detection of a humanoid with the sensor,2010 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems(IROS), 2010, 5972–5977.
  25. [25] J.T. Thielemann, G.M. Breivik, and A. Berge, Pipeline land-mark detection for autonomous robot navigation using time-of-flight imagery, CVPRW ’08. IEEE Computer Society Conf. onComputer Vision and Pattern Recognition Workshops, 2008,1–7.
  26. [26] J. Horn and J. Russ, Localization of a mobile robot by matching3d-laser-range-images and predicted sensor images, Proc. ofthe Intelligent Vehicles ’94 Symp., 1994, 345–350.

Important Links:

Go Back