Skip to main content
  Cornell University

MAE Publications and Papers

Sibley School of Mechanical and Aerospace Engineering

New article: Qualitative Relational Mapping and Navigation for Planetary Rovers

Article:  McClelland, M; Campbell, M; Estlin, T; “Qualitative Relational Mapping and Navigation for Planetary Rovers”, Robotics and Autonomous Systems, 83:73-86

DOI

Abstract:  This paper presents a novel method for qualitative mapping of large scale spaces which decouples the mapping problem from that of position estimation. The proposed framework makes use of a graphical representation of the world in order to build a map consisting of qualitative constraints on the geometric relationships between landmark triplets. This process allows a mobile robot to extract information about landmark positions using a set of minimal sensors in the absence of GPS. A novel measurement method based on camera imagery is presented which extends previous work from the field of Qualitative Spatial Reasoning. A Branch-and-Bound approach is taken to solve a set of non-convex feasibility problems required for generating off-line operator lookup tables and on-line measurements, which are fused into the map using an iterative graph update. A navigation approach for travel between distant landmarks is developed, using estimates of the Relative Neighborhood Graph extracted from the qualitative map in order to generate a sequence of landmark objectives based on proximity.

Average and asymptotic performance of the mapping algorithm is evaluated using Monte Carlo tests on randomly generated maps, and a data-driven simulation is presented for a robot traversing the Jet Propulsion Laboratory Mars Yard while building a relational map. These results demonstrate that the system can be effectively used to build a map sufficiently complete and accurate for long-distance navigation as well as other applications. (C) 2016 Elsevier B.V. All rights reserved.

Funding Acknowledgement:  National Science Foundation [IIS-1320490]; NASA Graduate Student Research Program

Funding Text:  The research presented in this paper has been supported by National Science Foundation grant IIS-1320490 and a fellowship from the NASA Graduate Student Research Program. This work was performed by Cornell University and by the Jet Propulsion Laboratory, California Institute of Technology, under contract with the National Aeronautics and Space Administration.

Skip to toolbar