2007 · 14 citations · 11 references
ComputingAutonomous SystemsRobotics EngineeringAutonomous VehiclesPath PlanningRoboticsAutonomous NavigationMappingNavigation PlanningPoint Cloud ProcessingRobot NavigationGraph SearchLidar SensingLidar Sensors
This paper presents the approach for autonomous over-the-horizon rover navigation developed at the Canadian Space Agency. The adopted sensing modality is the one of LIDAR range sensors due to their robustness in the harsh lighting conditions of space. Irregular triangular meshes (ITM) are used for representing the environment providing with an accurate yet compact spatial representation. The ITM is directly usable by path planning algorithms based on efficient graph search such as A*. Experimental results from the 2006 and 2007 extensive field-testing campaigns are provided.
11
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
Introduction to algorithms [2nd ed.]
Thomas H. Cormen · 2001 · 1.9K citations