Autonomous Robots

, Volume 34, Issue 1, pp 1–18

Autonomous over-the-horizon navigation using LIDAR data


    • School of Computer ScienceMcGill University
  • Jean-Luc Bedwani
    • Institut de recherche d’Hydro-Québec (IREQ)
  • Erick Dupuis
    • Canadian Space Agency
  • Tom Lamarche
    • Canadian Space Agency
  • Pierre Allard
    • Canadian Space Agency

DOI: 10.1007/s10514-012-9309-9

Cite this article as:
Rekleitis, I., Bedwani, J., Dupuis, E. et al. Auton Robot (2013) 34: 1. doi:10.1007/s10514-012-9309-9


In this paper we present the approach for autonomous planetary exploration developed at the Canadian Space Agency. The goal of this work is to enable autonomous navigation to remote locations, well beyond the sensing horizon of the rover, with minimal interaction with a human operator. We employ LIDAR range sensors due to their accuracy, long range and robustness in the harsh lighting conditions of space. Irregular Triangular Meshes (ITMs) are used for representing the environment, providing an accurate, yet compact, spatial representation. In this paper a novel path-planning technique through the ITM is introduced, which guides the rover through flat terrain and safely away from obstacles. Experiments performed in CSA’s Mars emulation terrain, validating our approach, are also presented.


Space roboticsPlanetary explorationMappingPath planning

Copyright information

© Her Majesty the Queen in Right of Canada 2012