System and method for generating a terrain model for autonomous navigation in vegetation
First Claim
1. A system for determining surface height, comprising:
- a sensor array that produces data about a volume in which surface height is determined, said volume being divided into a plurality of voxels;
a plurality of surface modeling rules that provide domain information for interpreting data from said sensor array, for enforcing spatial constraints vertically among voxels, and for enforcing spatial constraints horizontally among columns of voxels; and
an inference engine responsive to said sensor array and said surface modeling rules so to classify each voxel, at least certain of said voxels being classified as surface;
wherein the classification of a voxel is based on the classification of neighboring voxels, wherein said surface modeling rules for enforcing spatial constraints horizontally include two interacting Markov random fields and a latent variable that interact across columns of voxels.
0 Assignments
0 Petitions
Accused Products
Abstract
The disclosed terrain model is a generative, probabilistic approach to modeling terrain that exploits the 3D spatial structure inherent in outdoor domains and an array of noisy but abundant sensor data to simultaneously estimate ground height, vegetation height and classify obstacles and other areas of interest, even in dense non-penetrable vegetation. Joint inference of ground height, class height and class identity over the whole model results in more accurate estimation of each quantity. Vertical spatial constraints are imposed on voxels within a column via a hidden semi-Markov model. Horizontal spatial constraints are enforced on neighboring columns of voxels via two interacting Markov random fields and a latent variable. Because of the rules governing abstracts, this abstract should not be used to construe the claims.
-
Citations
14 Claims
-
1. A system for determining surface height, comprising:
-
a sensor array that produces data about a volume in which surface height is determined, said volume being divided into a plurality of voxels; a plurality of surface modeling rules that provide domain information for interpreting data from said sensor array, for enforcing spatial constraints vertically among voxels, and for enforcing spatial constraints horizontally among columns of voxels; and an inference engine responsive to said sensor array and said surface modeling rules so to classify each voxel, at least certain of said voxels being classified as surface; wherein the classification of a voxel is based on the classification of neighboring voxels, wherein said surface modeling rules for enforcing spatial constraints horizontally include two interacting Markov random fields and a latent variable that interact across columns of voxels. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-implemented method for determining surface height, comprising:
-
producing, using a computer, sensor data about a volume in which surface height is determined, said volume being divided into a plurality of voxels; and classifying each voxel using the computer, with at least certain of said voxels being classified as surface, by applying a plurality of surface modeling rules, said surface modeling rules providing domain information for interpreting sensor data, for enforcing spatial constraints vertically among voxels, and for enforcing spatial constraints horizontally among columns of voxels; wherein the classification of a voxel is based on the classification of neighboring voxels, wherein said surface modeling rules for enforcing spatial constraints horizontally are implemented using two interacting Markov random fields and a latent variable that interact across columns of voxels. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification