Autonomous off-road navigation through forested areas is particularly challenging when there exists a mixture of densely distributed thin and thick trees. To make progress through a dense forest, the robot must decide which trees it can push over and which trees it must circumvent. This paper describes a stereo-based tree traversability algorithm implemented and tested on a robotic vehicle under the DARPA PerceptOR program. Edge detection is applied to the left view of the stereo pair to extract long and vertical edge contours. A search step matches anti-parallel line pairs that correspond to the boundaries of individual trees. Stereo ranging is performed and the range data within trunk fragments are averaged. The diameters of each tree is then estimated, based on the average range to the tree, the focal length of the camera, and the distance in pixels between matched contour lines. We use the estimated tree diameters to construct a tree traversability image used in generating a terrain map. In stationary experiments, the average error in estimating the diameter of thirty mature tree trunks (having diameters ranging from 10-65cm and a distance from the cameras ranging from 2.5-30 meters) was less than 5 cm. Tree traversability results from the daytime for short baseline (9cm) and wide baseline (30cm) stereo are presented. Results from nighttime using wide baseline (33.5cm) thermal infrared stereo are also presented.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Stereo-Based Tree Traversability Analysis for Autonomous Off-Road Navigation


    Contributors:


    Publication date :

    2005-01-01


    Size :

    962318 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Autonomous Robot Navigation Using Traversability Indices

    Seraji, H. / International Federation of Automatic Control | British Library Conference Proceedings | 2004


    Autonomous Vehicles Traversability Mapping Fusing Semantic–Geometric in Off-Road Navigation

    Bo Zhang / Weili Chen / Chaoming Xu et al. | DOAJ | 2024

    Free access

    Fast terrain traversability estimation with terrestrial lidar in off-road autonomous navigation

    Goodin, Christopher / Dabbiru, Lalitha / Hudson, Christopher et al. | SPIE | 2021


    Traversability analysis for off-road vehicles using stereo and radar data

    Reina, Giulio / Milella, Annalisa / Rouveure, Raphael | IEEE | 2015