Back to results
US 10,520,600 B1Granted
Methods and systems for automated mission area segmentation
AssigneeThe United States of America as represented by the Secretary of the Navy
InventorsJohn C. Hyland, Cheryl Smith
Life of this patent
Estimating the term…
Abstract
Methods for segmenting an ocean bottom area into multiple homogenous, rectangular sub-mission areas and generating new, composite sensor performance functions for each sub-mission area are provided. The method discretizes each voxel into a plurality of equally sized, square range bins and obtains a mean P-of-Y curve for each row and column based on a bottom characterization for each of the voxels. Zone parameters along each direction are iteratively calculated, with adjacent zones merged when their parameters are within predetermined values. Pooled variances are calculated for each direction and a preferred mission direction is chosen based on the direction with the smallest pooled variance.
Claims14
A method of deploying at least one sensor over an ocean bottom area, comprising:
- gridding said bottom area into multiple rows and columns of rectangular voxels;
- discretizing each said rectangular voxel into a plurality of equally sized, square range bins;
- obtaining, for each said row and column based on a bottom characterization for each said voxel, a mean P-of-Y curve from
- 1
- /
- M
-
- ∑
- n
- =
- 1
- M
-
- P
-
-
- d
-
- (
- r
- k
- |
- b
- n
- )
- ,
- where M equals a number of said rectangular voxels along a line for which said mean is being obtained and Pd(rk|bn) equals said P-of-Y curve as a function of lateral range rk given said bottom characterization bn, with range r discretized into K of said equally sized, square range bins;
- calculating new zone parameters along a first line of said voxels of said new zone in a first direction;
- calculating next zone parameters along a next line of voxels adjacent said line of said voxels of said new zone in said first direction;
- determining if said parameters of said new and next zones are within predetermined values of each other;
- merging said next zone into said new zone if said parameters are within said predetermined values;
- creating a new zone from said next zone when said parameters are not within said predetermined values;
- iteratively returning to calculating next zone parameters, determining and one of merging and creating until all lines in said first direction are processed;
- inputting said parameters to a track spacing calculator;
- and
- controlling deployment of said at least one sensor based on said track spacing calculations.
33 more elements
A method of deploying at least one sensor over an ocean bottom area, comprising:
- gridding said bottom area into multiple rows and columns of rectangular voxels;
- discretizing each said rectangular voxel into a plurality of equally sized, square range bins;
- obtaining a mean P-of-Y curve for each said row and column from
- 1
- /
- M
-
- ∑
- n
- =
- 1
- M
-
- P
-
-
- d
-
- (
- r
- k
- |
- b
- n
- )
- ,
- where M equals a number of said rectangular voxels along a line for which said mean is being obtained and Pd(rk|bn) equals said P-of-Y curve as a function of lateral range rk given a bottom characterization b for each said voxel, with range r discretized into K of said equally sized, square range bins;
- calculating new zone parameters along a first line of said voxels of said new zone in a first direction;
- calculating next zone parameters along a next line of voxels adjacent said line of said voxels of said new zone in said first direction;
- determining if said parameters of said new and next zones are within predetermined values of each other;
- updating said parameters for said new zone to include said next zone if said parameters are within said predetermined values;
- creating a new zone from said next zone when said parameters are not within said predetermined values;
- iteratively returning to calculating next zone parameters, determining and one of merging and creating until all lines in said first direction are processed;
- obtaining a pooled variance for said first direction;
- returning to calculating new zone parameters using a direction orthogonal to said first direction as said first direction;
- obtaining a pooled variance for said orthogonal direction when all lines in said orthogonal direction are processed;
- selecting as a preferred mission direction one of said first direction and said orthogonal direction having a smallest pooled variance;
- and
- deploying said at least one sensor along, said preferred mission direction.
36 more elements
A method of deploying at least one sensor over a preferred mission direction for an ocean bottom area, comprising:
- gridding said bottom area into multiple rows and columns of rectangular voxels;
- discretizing each said rectangular voxel into a plurality of equally sized, square range bins;
- obtaining a mean P-of-Y curve for each said row and column from
- 1
- /
- M
-
- ∑
- n
- =
- 1
- M
-
- P
-
-
- d
-
- (
- r
- k
- |
- b
- n
- )
- ,
- where M equals a number of said rectangular voxels along a line for which said mean is being obtained and Pd(rk|bn) equals said P-of-Y curve as a function of lateral range rk given a bottom characterization bn for each said voxel, with range r discretized into K of said equally sized, square range bins;
- for each direction along said grid:
- calculating new zone parameters along a first line of said voxels of said new zone;
- calculating next zone parameters along a next line of voxels adjacent said line of said voxels of said new zone;
- determining if said parameters of said new and next zones are within predetermined values of each other;
- updating said parameters for said new zone to include said next zone if said parameters are within said predetermined values;
- creating a new zone from said next zone when said parameters are not within said predetermined values;
- iteratively returning to calculating next zone parameters, determining and one of merging and creating until all lines in each direction are processed;
- obtaining a pooled variance for each direction;
- and
- selecting as a preferred mission direction said direction having a smallest pooled variance;
- and
- deploying said at least one sensor along said preferred mission direction.
36 more elements
Dependencies are inferred from the claim text.