Route search planner
First Claim
1. A method of planning a route for a vehicle including onboard sensors, the method comprising:
- (a) using an initial route to generate a plurality of possible new routes that the vehicle could follow during a mission, wherein generating the plurality of possible new routes includes generating a probability map from previous sensor scans combined with a projected target location of one or more relocatable targets in a target area; and
generating new routes by which to search for at least one of the relocatable targets, the new routes being generated based at least in part on the probability map;
(b) determining a contribution towards mission accomplishment that would result from utilization of the sensors along each possible new route, wherein determining the contribution includes assigning an evaluation criteria value to the new routes based on route evaluation criteria, the evaluation criteria value being comparable to one or more evaluation criteria values corresponding to respective previously generated routes to determine an optimal route;
(c) using the contributions to select one of the possible new routes, where the selected route results in a larger contribution towards mission accomplishment; and
(d) returning to step (a) but using the selected route to generate a plurality of possible new routes;
whereby a route that best accomplishes the mission is iteratively produced.
0 Assignments
0 Petitions
Accused Products
Abstract
Route search planner methods and systems are described. In an embodiment, a probability map can be generated from previous sensor scans combined with a projected target location of relocatable targets in a target area. A route can be generated by a route generator, based at least in part on the probability map, and based on optimal system performance capabilities utilized to search for at least one of the relocatable targets. A search manager can then assign an evaluation criteria value to the route based on route evaluation criteria, and compare the evaluation criteria value to other evaluation criteria values corresponding to respective previously generated routes to determine an optimal route. The search manager can then determine whether to generate one or more additional routes and assign additional evaluation criteria values for comparison to determine the optimal route.
57 Citations
13 Claims
-
1. A method of planning a route for a vehicle including onboard sensors, the method comprising:
-
(a) using an initial route to generate a plurality of possible new routes that the vehicle could follow during a mission, wherein generating the plurality of possible new routes includes generating a probability map from previous sensor scans combined with a projected target location of one or more relocatable targets in a target area; and
generating new routes by which to search for at least one of the relocatable targets, the new routes being generated based at least in part on the probability map;(b) determining a contribution towards mission accomplishment that would result from utilization of the sensors along each possible new route, wherein determining the contribution includes assigning an evaluation criteria value to the new routes based on route evaluation criteria, the evaluation criteria value being comparable to one or more evaluation criteria values corresponding to respective previously generated routes to determine an optimal route; (c) using the contributions to select one of the possible new routes, where the selected route results in a larger contribution towards mission accomplishment; and (d) returning to step (a) but using the selected route to generate a plurality of possible new routes; whereby a route that best accomplishes the mission is iteratively produced. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
Specification