System and method for route planning under multiple constraints

Data processing: vehicles – navigation – and relative location – Navigation – Determination of travel data based on the start point and...

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

701 23, 701 25, 701209, 701210, G06G 778

Patent

active

058506179

ABSTRACT:
A route planning mechanism receives a target set denoting a set of available targets, a set of target parameter thresholds for binning target parameters, a set of mission objectives and a corresponding set of mission thresholds for binning the mission parameters. The route planning mechanism may also receive an avoidance set denoting obstacles to be avoided. The mission objectives define a number of distinct target parameter priority orderings, each associated with a respective mission status. Successive best next targets are selected and added to a selected target sequence list until a mission completion criteria is satisfied. Each best next target is selected by determining a mission status in accordance with the previously selected targets, and a corresponding target parameter priority ordering. The target parameters of each available target are mapped into respective bin values in accordance with their respective target thresholds, and a cost function value is computed for each available target in accordance with the bin values. A subset of the available targets having a best cost function value is selected. That subset is successively narrowed until the subset contains only one target, and then that one target is selected as the best next target. The subset narrowing is performed using the bin values of the target parameters, applied in the target parameter priority ordering that is based on the current mission status. The resulting sequence of selected targets is then passed to a route utilization system, such as a satellite control system.

REFERENCES:
patent: 5272638 (1993-12-01), Martin et al.
patent: 5559707 (1996-09-01), DeLorme et al.
patent: 5623413 (1997-04-01), Matheson et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for route planning under multiple constraints does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for route planning under multiple constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for route planning under multiple constraints will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1465446

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.