Path planning for mine countermeasures
First Claim
1. An apparatus for plotting a route through a minefield, comprising:
- a computing means for manipulating algorithms for generating obstacle spaces and a path through said obstacle spaces; and
a graphical user interface means for inputting data to said algorithms and displaying solutions created by said algorithms.
2 Assignments
0 Petitions
Accused Products
Abstract
A means for mine avoidance that enables a battle group commander to rapidly detect, classify, and identify mines, and form a tactical picture of mined areas. The system is enabled by a graphical user interface which generates a display of the minefield and an avoidance path which is calculated by a rapidly-explored random trees algorithm interacting with algorithms defining avoidance object spaces inserted by an operator in two or three dimensions and transit vehicle characteristics. The apparatus enables a method which establishes the parameters of an area representing a minefield. The area is then populated with obstacle spaces whose areas are functions of the probability of the existence of a mine and through which an avoidance route through the minefield may not pass. The start and end points of the avoidance route are entered on a graphic display of the minefield and an avoidance path there between is calculated and presented as an avoidance route.
-
Citations
20 Claims
-
1. An apparatus for plotting a route through a minefield, comprising:
-
a computing means for manipulating algorithms for generating obstacle spaces and a path through said obstacle spaces; and
a graphical user interface means for inputting data to said algorithms and displaying solutions created by said algorithms. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method for plotting a route through a minefield, including the steps of:
-
establishing the parameters of an area representing said minefield;
populating said minefield with obstacle spaces;
establishing the coordinates of a route start point within said area;
establishing the coordinates of a route end point within said area; and
calculating an obstacle space avoidance route between said route start point and said route end point. - View Dependent Claims (18, 19)
-
-
20. A method for plotting a route through a minefield, including the steps of:
-
establishing the parameters of an area representing said minefield;
populating said area with obstacle spaces defined as coordinate bound areas through which said route may not pass;
establishing the coordinates of a route start point within said area and outside said coordinate bound areas defining said obstacle spaces;
establishing the coordinates of a route end point within said area and outside said coordinate bound areas defining said obstacle spaces;
generating a series of connected vectors between said start and end points which do not pass through said coordinate bound areas of said obstacle spaces; and
defining a path created by said connected vectors as said route.
-
Specification