Rough terrain reconstruction for rover motion planning

CRV 2010 - 7th Canadian Conference on Computer and Robot Vision

Volumn , Issue , 2010, Pages 191-198

  Gingras, David ^a   Lamarche, Tom ^a   Dupuis, Érick ^a   Bedwani, Jean Luc ^b  

^a CANADIAN SPACE AGENCY   (Canada)

^b HYDRO QUÉBEC   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CANADIAN SPACE AGENCY; FIELD OF VIEWS; HAUSDORFF DISTANCE; INTERNATIONAL SPACE STATIONS; LARGE DATABASE; MESH SIMPLIFICATIONS; RECONSTRUCTED SURFACES; ROUGH TERRAINS; SPACE MISSIONS; TERRAIN MODEL; TRIANGULAR MESHES; TWO-STEP APPROACH;

ALGORITHMS; COMPUTER VISION; LANDFORMS; MANNED SPACE FLIGHT; MESH GENERATION; MOTION PLANNING; NAVIGATION; OPTICAL RADAR; ROBOTS; SPACE STATIONS; THREE DIMENSIONAL;

ROBOT PROGRAMMING;

EID: 77954413711     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CRV.2010.32     Document Type: Conference Paper

References (29)

1. A.D. Kalvin, B. Haddad, and M.E. Noz. Constructing topologically connected surfaces for the comprehensive analysis of 3-D medical structures. In Proceedings of Medical imaging: Image Processing (SPIE), volume 1445, pages 247-258, 1991.
2. A.D. Kalvin and R.H. Taylor. Superfaces: polygonal mesh simplification with bounded error. IEEE Computer Graphics and Applications, 16(3):64-77, May 1996.
3. N. Aspert, D. Santa-Cruz, and T. Ebrahimi. MESH: Measuring Error between Surfaces using the Hausdorff distance. In IEEE International Conference on Multimedia and Expo (ICME), volume 1, pages 705-708, 2002.
4. R. Bank and H. Mittelmann. Pltmg, a software package for solving elliptic partial differential equations. Society for Industrial and Applied Mathematics, 1990.
5. M. Bern and D. Eppstein. Mesh generation and optimal triangulation. Computing in Euclidean geometry, 1:23-90, 1992.
6. F. Bernardini, J. Mittleman, H. Rushmeier, C.Â. Silva, and G. Taubin. The Ball-Pivoting Algorithm for Surface Reconstruction. IEEE transactions on visualization and computer graphics, 5(4):349-359, 1999.
7. P. Cignoni, C. Montani, and R. Scopigno. A Comparison of Mesh Simplification Algorithms. Computers and Graphics, 22(1):37-54, 1998.
8. nd Annual International Conference on Computer graphics and Interactive Techniques (SIGGRAPH), pages 109-118, 1995.
9. E. Dupuis, P. Allard, J.N. Bakambu, T. Lamarche, and W.H. Zhu. Towards autonomous long-range navigation. In The 8th ESA Workshop on Advanced Technologies for Robotics and Automation (ASTRA), ESTEC, Noordwijk, The Netherlands, November 2004.
10. E. Dupuis, P. Langlois, J.-L. Bedwani, D. Gingras, A. Salerno, P. Allard, S. Gemme, R. L'Archevêque, and T. Lamarche. The Avatar Explore Experiments: Results and Lessons Learned. In abstract submitted to International Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS), Hokkaido, Japan, January 2010.
11. H. Edelsbrunner and E.P. Mücke. Three-dimensional alpha shapes. Workshop on Volume visualization, pages 75-82, October 1992.
12. th Annual International Conference on Computer graphics and Interactive Techniques (SIGGRAPH), pages 209-216, Los Angeles, CA, August 1997.
13. D. Gingras, P. Payre, J. de Lafontaine, and E. Dupuis. Path Planning Based on Fluid Mechanics for Mobile Robot Using Unstructured Terrain Model. In accepted in IEEE International Conference on Robotics and Automation (ICRA), Anchorage, AK, May 2010.
14. M. Hebert, C. Caillas, E. Krotkov, I.S. Kweon, and T. Kanade. Terrain mapping for a roving planetary explorer. In IEEE International Conference on Robotics and Automation (ICRA), pages 997-1002, Scottsdale, AZ, May 1989.
15. th Annual International Conference on Computer graphics and Interactive Techniques (SIGGRAPH), 22(1):99-108, 1996.
16. st Annual International Conference on Computer graphics and Interactive Techniques (SIGGRAPH), pages 295-302, 1994.
17. st Annual International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), volume 26, pages 71-78, 1992.
18. th Annual International Conference on Computer graphics and Interactive Techniques (SIGGRAPH), pages 19-26, Anaheim, CA, 1993.
19. D. Huber and M. Hebert. A new approach to 3-d terrain mapping. In Proceedings of the 1999 IEEE/RSJ International Conference on Intelligent Robotics and Systems (IROS), volume 2, pages 1121-1127, Kyongju, South Korea, october 1999.
20. J.N. Bakambu, P. Allard, and E. Dupuis. 3D Terrain Modeling for Rover Localization and Navigation. In The third Canadian Conference on Computer and Robot Vision (CRV), pages 61-69, Québec city, Canada, June 2006.
21. T. Lamarche. Conception et prototypage d'un capteur lidar 3d pour la robotique mobile. Master's thesis, École Polytechnique de Montréal, January 2009.
22. M.E. Algorri and F. Schmitt. Mesh Simplification. In Computer Graphics Forum, volume 15, pages 77-86, August 1996.
23. I. Rekleitis, J.-L. Bedwani, S. Gemme, T. Lamarche, and E. Dupuis. Terrain Modelling for Planetary Exploration. The fourth Canadian Conference on Computer and Robot Vision (CRV), pages 243-249, May 2007.
24. R.J. Campbell and P.J. Flynn. A survey of free-form object representation and recognition techniques. Computer Vision and Image Understanding, 81(2):166-210, February 2001.
25. R.J. Fowler and J.J. Little. Automatic extraction of irregular network digital terrain models. Proceedings of the International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), 13(2):199-207, 1979.
26. R. Ronfard and J. Rossignac. Full-range approximation of triangulated polyhedra. In Proceeding of Eurographics, Computer Graphics Forum, volume 15, pages 67-76, August 1996.
27. J. Rossignac and P. Borrel. Multi-Resolution 3D Approximations for Rendering Complex Scenes. In Modeling in Computer Graphics: Methods and Applications, pages 455-465, Genova, Italia, June 1993. B. Falcidieno and T. L. Kunii, Eds. Springer-Verlag.
28. Y.Wang and G.S. Chirikjian. A New Potential Field Method for Robot Path Planning. In IEEE International Conference on Robotics and Automation (ICRA), pages 977-982, San Francisco, CA, April 2000.
29. st Annual International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), volume 26, pages 65-70. ACM, July 1992.