Patent
1993-03-29
1994-11-29
MacDonald, Allen R.
395375, 395400, G06F 1500
Patent
active
053697324
ABSTRACT:
The present invention is a method and apparatus for managing memory in goal processing. The present invention creates search states that contain an alternative subgoal (i.e., subgoal with alternatives) and non-alternative subgoals. Problem state modifications associated with the goals contained in a search state are associated with a search state object. A search state object contains information about the search process and the goals included in the search state, and a pointer to previous search state objects. Processed goals are kept on a goal stack, and the search state object points to the first and last goal stack entry included in the search state object. A search state object includes a list of alternatives available in the search state. When a goal processing failure occurs, an alternative solution search begins with the latest search state object until an alternative is found, or a determination is made that no alternatives exist and the goal cannot be satisfied. When a goal processing failure occurs, an alternative subgoal is directly accessible without visiting each subgoal individually. Goals included in the failed processing may be collectively popped from the goal stack. Problem state modifications associated with the failed processing may be collectively undone from the problem state. Goal processing reverts to a state prior to the failed state without examining each goal within the failed state, individually removing the failed state's modifications, and individually releasing the memory used by the failed state.
REFERENCES:
patent: 4376297 (1983-03-01), Anderson et al.
patent: 4748617 (1988-05-01), Drewlo
patent: 4931931 (1990-06-01), Syre et al.
patent: 4999833 (1991-03-01), Lee
GM Plan: A Gate Matrix Layout Algorithm Based on artificial Intelligence Planning Techniques Yu Hen Hu IEEE Aug. 1990 pp. 836-845.
Breaking the Bottleneck of Sequential Decoding for high-speed digital communication C. Y. Lee 14-17 May 91 pp. 1213-1216.
Franke David
Lynch John
Dorvil Richemond
MacDonald Allen R.
Trilogy Development Group
LandOfFree
Method and apparatus for goal processing memory management does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for goal processing memory management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for goal processing memory management will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-79756