A three-dimensional terrain traversability analysis method for autonomous vehicles

Abstract

A three-dimensional terrain trafficability analytical method for an autonomous land vehicle comprises the step of information perception, wherein movement state information and environmental information of the current vehicle are obtained; the step of track searching and generation, wherein track preliminary searching is carried out according to the current vehicle position and a final target position, and a local track set of possible movements of the vehicle is generated; the step of terrain analysis, wherein the contour line of the current terrain is drawn according to obtained terrain altitude data, the intersection point of a candidate track and the contour line is found according to a vehicle speed v, the terrain characteristics of track curved sections formed by a lower intersection point of the contour line and the current position of the autonomous land vehicle are analyzed, and a basic terrain factor is calculated; the step of trafficability analysis, wherein the cost of each track curved section formed when the vehicle passes is calculated by combining dynamic constraints and kinematical constraints of the vehicle, so that a cost chart is constructed; and the step of route planning, wherein the optimal route is searched with the cost chart serving as heuristic information. The three-dimensional terrain trafficability analytical method for the autonomous land vehicle has the advantages of being simple in principle, easy and convenient to operate, high in identification accuracy, efficient in calculation and the like.

Description

technical field [0001] The invention mainly relates to the field of terrain analysis and path planning of autonomous vehicles, in particular to a method for analyzing the traversability of three-dimensional terrain applicable to autonomous vehicles. Background technique [0002] The navigation and planning of the autonomous vehicle are an integral part of the autonomous vehicle system, and the core of the navigation is how to analyze and extract important information in these data based on the environmental data and positioning data obtained by the on-board sensors, so that the auxiliary autonomous vehicle can use these The information plans an optimal path to reach the target point. As far as local path planning is concerned, three-dimensional terrain can be described by digital elevation maps (Digital Elevation Maps, referred to as DEM) obtained by sensors. The important information analyzed and extracted from DEM is mainly the basic terrain factors that can reflect terrai...

AI Technical Summary

Problems solved by technology

Therefore, the safer method is to slide the analysis window with a relatively small step size, which will inevitably lead to low analysis efficiency and redundant calculation problems, which will become one of the bottleneck problems restricting system efficiency and cannot meet real-time requirements.

Images