Hierarchical multi-resolution, multi-agent parts nesting process

Details Hierarchical multi-resolution, multi-agent parts nesting process Hierarchical multi-resolution, multi-agent parts nesting process

1996-03-01

1998-05-05

Johns, Andrew

Image analysis

Applications

Textiles or clothing

36447413, G06K 900

Patent

active

057487626

ABSTRACT:
A fast process for two-dimensional nesting of cut patterns to be cut from a sheet material such as natural and artificial leather or hide, or fabric is proposed. The proposed process of nesting incorporates heuristic rules for the initial placement of cut patterns represented at the lowest resolution. After the initialization process, the process exhaustively finds the best solution at the initial resolution. The final stage involves a multi-agent method that is hierarchical in nature. The hierarchical steps involve obtaining a feasible solution at the current resolution in which local information is used from each cut pattern to minimize a locally defined penalty function. This procedure is terminated when the desired/goal resolution is reached. This allows for a general method for parallel implementation of the multi-agent optimization scheme in which achievement of a solution occurs in a very rapid and efficient manner.

REFERENCES:
patent: 4941182 (1990-07-01), Bruder et al.
patent: 4982437 (1991-01-01), Loriot
patent: 5258917 (1993-11-01), Bruder et al.
Chung, J; D. Scott; D.J. Hillman, "An intelligent nesting system on 2-D highly irregular resources", SPIE, vol. 1293. 1990, pp. 472-483.
Jin, B; A. Guez, "A Multitask Neuromorphic Controller for Redundant Robots", Proceedings of the 33.sup.rd IEEE Int'l Conf. on Decision and Control, Dec., 1994, pp. 1-6.
Whelam, P.F.; B. G. Batchelor, "Automated packing systems: Review of Industrial Implementations", SPIE, vol. 2064, pp. 358-369.
Whelan, P.F.; B.G. Batchelor, "Automated packing of bitrary shapes", SPIE, vol. 1615. Machine Vision Architectures, Integration, and Applications, 1991, pp. 77-86.

Affiliated with

Also associated with

Rating

Hierarchical multi-resolution, multi-agent parts nesting process does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical multi-resolution, multi-agent parts nesting process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical multi-resolution, multi-agent parts nesting process will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-64029