A method of analyzing three-dimensional data such as might be produced by stereo vision or a laser range finder in order to plan a path for a vehicle such as a Mars rover is described. In order to produce robust results from data that is sparse and of varying accuracy, the method takes into account the accuracy of each data point, as represented by its covariance matrix. It computes estimates of smoothed and interpolated height, slope, and roughness at equally spaced horizontal intervals, as well as accuracy estimates of these quantities. From this data, a cost function is computed that takes into account both the distance traveled and the probability that each region is traversable. A parallel search algorithm that finds the path of minimum cost also is described. Examples using real data are presented.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Traversability analysis and path planning for a planetary rover


    Contributors:

    Published in:

    Autonomous Robots ; 6 , 2 ; 131-146


    Publication date :

    1999


    Size :

    16 Seiten, 32 Quellen




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    Terramechanics-Based Analysis on Slope Traversability for a Planetary Exploration Rover

    Ishigami, G. / Miwa, A. / Nagatani, K. et al. | British Library Conference Proceedings | 2006



    Semantic Terrain Traversability Analysis Based on Deep Learning Aimed at Planetary Rover Navigation

    Polato, Giulio / Chiodini, Sebastiano / Valmorbida, Andrea et al. | Springer Verlag | 2024


    Path planning and execution monitoring for a planetary rover

    Gat, E. / Slack, M.G. / Miller, D.P. et al. | Tema Archive | 1990


    Path planning for planetary rover using extended elevation map

    Nakatani, Ichiro / Kubota, Takashi / Yoshimitsu, Tetsuo | NTRS | 1994