Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Patent
1997-07-15
2000-04-25
Hafiz, Tariq R.
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
706 12, 706 14, G06F 1518
Patent
active
060555238
ABSTRACT:
A method and apparatus wherein a Genetic Algorithm is used as an intelligent search technique addresses the problem of assigning sensor reports in multi-target tracking with one or more sensors. The inventive technique of tracking objects includes receiving sensor reports from at least one sensor over multiple time scans; formulating individuals in a GA population as permutations of the sensor reports; using each permutation to construct a hypothesis containing at least one track by a process of taking each sensor report in turn (in the order determined by the permutation) and making the best assignment available (either to an existing track or as the start of a new track); scoring each of the hypotheses; searching through a portion of the possible hypotheses, using a GA, to find a good hypothesis; and determining the state of the tracked object.
REFERENCES:
patent: 4593286 (1986-06-01), Mathews et al.
patent: 5777948 (1998-07-01), Ferkinhoff et al.
patent: 5793931 (1998-08-01), Hillis
patent: 5959574 (1999-09-01), Poore, Jr.
Johnson, M.P., Automated creation of visual routines using genetic prograng, Pattern Recognition, Jan. 1996., Proceedings of the 13th International Conference on vol. 1, 1996, pp: 951-956 vol. 1.
Ziemeck, P.; Ritter, H., Genetic programming as an integration platform for visual routines, Systems, Man, and Cybernetics, Jan. 1998. 1998 IEEE International Conference on vol. 3, 1998, pp: 2360-2366 vol. 3.
Kennedy, C.M., A conceptual foundation for autonomous learning in unforeseen situations, Intelligent Control (ISIC), Jan. 1998. Held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA), Intelligent Systems.
Koza, John R., Genetic Programming: On the Programming of Computers by Means of Natural Selection, The Massachusetts Institute of Technology, The MIT Press, Cambridge, MA, Jan. 1993 pp. 24 and 29.
John Holland, "Adaptation in Natural and Artificial Systems", The MIT Press, Jan. 1992.
Clohan, Jr. Paul S.
Eshelman William E.
Hafiz Tariq R.
Kelly Mark D.
Starks Wilbert L.
LandOfFree
Method and apparatus for multi-sensor, multi-target tracking usi 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 multi-sensor, multi-target tracking usi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for multi-sensor, multi-target tracking usi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1001958