Back to results
US 10,762,431 B2Granted
Low probability transitions and boundary crossing into disallowed states for a more optimal solution
AssigneeThe Aerospace Corporation
InventorsTerence Yeoh, Nehal Desai
Life of this patent
Estimating the term…
Abstract
Artificial intelligence (AI) techniques that map disallowed states and enable access to those states under certain conditions through a search algorithm are disclosed. In other words, scenario boundaries may be crossed by jumping from one scenario that is less desirable or even has no solution to another scenario that is more desirable.
Claims17
A computer program embodied on a non-transitory computer-readable medium, the program configured to cause at least one processor to:
- map trade space versus time for a plurality of scenarios, whether reachable or not within rules of a system, each pathway in the plurality of scenarios comprising a plurality of nodes;
- while following a pathway from an initial starting point, search for nearby nodes from otherwise unreachable outcomes that provide a better solution;
- when a node is found that is proximate within the predetermined distance and is associated with a pathway that provides a better solution, jump to the proximate node and follow the path to the better solution;
- and
- output the path with the better solution, wherein
- the mapping of trade space versus time comprises determining unique IDs (UIDs) for each node in the map, and
- the UIDs comprise numbers derived from a dimensional reduction technique that provides relational meaning between unique IDs.
4 more elements
Dependencies are inferred from the claim text.