Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2005-10-26
2008-12-02
Vincent, David R (Department: 2129)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
C701S209000
Reexamination Certificate
active
07461035
ABSTRACT:
One facilitates determination of a path that comprises a plurality of specific locations (201). In an optional though preferred embodiment these specific locations comprise locations where a given functional ink will preferably be printed using a continuous printing spray. Also in an optional though preferred embodiment this path will also avoid at least one predetermined area (701) where such a functional ink should not be printed. In a preferred approach this process (100) generally provides for identifying (101) these specific locations and further identifying (102), when applicable, the one or more predetermined areas to be avoided. This process then preferably uses a processor to effect at least one (and preferably both) of using (103) a genetic algorithm to identify a preferred path that includes the plurality of specific locations and using (104) an A* algorithm to process a candidate path to provide a selected path that includes the plurality of specific locations while also avoiding the at least one predetermined area.
REFERENCES:
patent: 6299934 (2001-10-01), Manning
patent: 6310883 (2001-10-01), Mann et al.
patent: 6721647 (2004-04-01), Kita et al.
patent: 7079943 (2006-07-01), Flann et al.
patent: 2005/0216182 (2005-09-01), Hussain et al.
Dozier, G., Esterline, A., Homaifar, A. and Bikdash, M.,Hybrid Evolutionary Motion Planning via Visibility-Based Repair, IEEE International Conference on Evolutionary Computation, pp. 507-511, 1997, (5 pages).
Leu, W., Wong, H., and Ji, Z.,Planning of Component Placement/Insertion Sequence, and Feeder Setup in PCB Assembly Using Genetic Algorithm, ASME Journal of Electronic Packaging, vol. 115, 1993, pp. 424-431, (9 pages).
Fu, K.S., Gonzalez, R.C., and Lee, C.S.G.Robotics: Control, Sensing, Vision, and IntelligenceNew York: McGraw-Hill, Inc., 1987, pp. 483-484 (3 pages).
Gamota Daniel R.
Gyorfi Julius S.
Mok Swee M.
Szczech John B.
Toloo Mansour
Bharadwaj Kalpana
Motorola Inc.
Vincent David R
LandOfFree
Path determination facilitation method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Path determination facilitation method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Path determination facilitation method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4025190