Abstract:
A method and system for aiding the selecting/culling or reformatting of encoded containers stored in a multi-rack array with respect to certain desired characteristics of compositions held within the containers employing a corresponding graphical interface that indicates the physical position of the containers within the array, and selection operations to be performed with respect to one or more containers in the array.

Description:
BACKGROUND  
       [0001]     1. Field of Invention  
         [0002]     The present invention generally relates to a method and system for the easy identification and culling of one or more of a plurality of encoded objects that are each associated with an individual retention position on a holding means or a rack, and for re-association of each encoded object with a new retention position if such encoded object is moved. More specifically, the present invention describes in one embodiment a method and a system which assists in the culling of encoded objects on the entire rack of encoded objects using a scan-readable symbology which is continuously updated (in real time). The method and system of the present invention presents a graphical interface representative of the position of each encoded object in a multi-well rack, and of information pertaining to properties of the materials stored within such object.  
         [0003]     2. Discussion of Related Art  
         [0004]     Research in the biological and chemical fields has dramatically changed in a short few years from predominantly manually-based assay methodologies and synthesis protocols to nearly fully-automated assays and protocols. The automation of biological and chemical processes has led to significantly more samples which need to be tested and probed.  
         [0005]     Examples of automated processes which have greatly increased the number of samples which require analysis are combinatorial chemistry and parallel synthesis. Such methods are powerful techniques for increasing a chemist&#39;s productivity. It allows the chemist to produce large libraries of compounds relatively quickly. Prior to the advent of combinatorial chemistry and parallel synthesis, the process to discover new drugs had not changed significantly for over 100 years. Combinatorial chemistry and parallel synthesis changed forever the dogma that chemical entities should be synthesized, purified and analyzed one at a time. Combinatorial chemistry generates every possible variant, while parallel synthesis generates a subset for more intensive testing. In the parlance of the art, the phrase “combinatorial library” is often used to refer to a library of compounds generated to find and/or generate lead compounds, while the phrase “lead optimization library” is used to describe a library of compounds built around a previously identified lead compound.  
         [0006]     In conventional combinatorial synthesis, compounds are conventionally synthesized on plastic beads that are segregated into different containers. In each container a different chemical building block is added to the beads. The beads from each container are then divided among a new set of containers and new building blocks added to each container. Once a lead series of compounds is identified in a combinatorial library, parallel synthesis is often employed. Parallel synthesis provides more flexibility in generating compounds. The chemistry may be performed using solid phase or solution phase chemistry.  
         [0007]     Three common approaches are used in combinatorial organic synthesis. The first method employs arrays wherein synthesis is spatially addressable, building blocks being systematically reacted in individual reaction wells or positions to form separated discrete molecules. Active compounds are identified by their location in the array. A second technique, known as encoded mixture synthesis, uses inert chemical tags to identify each compound. The third approach, referred to as deconvolution, prepares a series of compound mixtures with each mixture being assayed, and the most active combination pursued. Such technique is typically employed in peptide optimization.  
         [0008]     Typically in an array system, compositions are housed in either wells or in tubes, either of which are placed in a holding system or rack to generate a plurality of wells. The difficulty with using multi-well plates is that the scale of reactions can be limited due to the size of the wells, and it may be difficult to determine chemical yield as it is difficult to obtain the weight of individual samples in a plurality of wells. The use of multi-tube configurations, i.e., tubes to be placed within the well-rack locations, improves scale up of synthesis, but suffers from the disadvantage that error may be introduced if the tubes are misplaced in their well-rack locations.  
         [0009]     Typically in combinatorial chemistry processes, a series of compounds are synthesized in multi-tube racks or multi-well plates. The location of each individual tube or well must be stored in a database handled by a computer system to allow association of the compounds with a particular position in the rack or well plate. After synthesis, the contents of each tube or well is generally transferred to a device for purification. Purification may be, for example, by means of a chromatographic device, such as a preparative scale HPLC, GC, preparatory supercritical fluid chromatography, or column chromatography. Various means are known in the art to identify compounds of interest when eluting from a column, including GC-MS, FID, NMR, ELSD, TLC, IR and UV. The solvent is then typically removed from each purified fraction, as, for example, by centrifugation or by vacuum oven, and the individual tubes weighed to gain information on percent yield. Thereafter, one or more chemical analyses are conventionally performed on the purified compounds, and the compounds are transferred to one or more multi-well plates or multi-tube racks for subsequent bioassay.  
         [0010]     Multi-tube configurations in combinatorial arrays often include 48 or 96 tubes or more. Unfortunately, owing to lack of standardization, automated purification and chemical analysis equipment is not necessarily designed around the number of tubes in the multi-tube configurations used to prepare the compounds. The latter makes it quite difficult to track the identity and properties of compounds as they progress through stages of synthesis, purification and chemical analysis. In processing of the compositions housed within a tube, it is important to be able to identify precisely the location of the tube in the array.  
         [0011]     Numerous methods have been employed in the tracking of tubes in combinatorial arrays. Probably the oldest known entails alphanumeric labeling of each tube. The problem with alphanumeric labeling is that once the labeled tube is dissociated from its known position within a bar coded rack, its previous identification is meaningless. Future identification is totally dependent on the storage database, and flawless retrieval from the storage system by robotics. Another of these methods entails placing a bar code on each tube in a multi-tube configuration. The bar codes permit one to keep track of the tubes, in particular to tubes that are moved to and from different multi-tube racks with varying numbers of tubes per rack. For example, MDS Panlabs produces a system that synthesizes compounds at a 1 mmole scale in multi-tube configurations in which each tube in the configuration is identified with a bar code, and is moved from stages of synthesis, purification and chemical analysis (typically including flow inject mass spectrometry) by means of robotic arms after the tube is optically read. Bar codes are typically attached using an adhesive, but could also be etched or otherwise affixed to the tubes.  
         [0012]     As the size of many combinatorial libraries is great, it has been found in the art to be a tremendous burden to place, and keep track of, individual bar-codes on a plurality of tubes.  
         [0013]     WO 00/47500 describes one process for overcoming such problem associated with the bar-coding of individual tubes. In such system, computer software is used to record the relative position of individual tubes, and the compounds within each tube, in a computer database. Automated means, by way of robotic arms, are used for transferring tubes from one multi-tube configuration to another with the position of the tubes in the first multi-tube configuration being correlated to the position of the tubes in the second multi-tube configuration. In short, instead of labeling each tube and monitoring the movement of each tube, the system employs relational database software which correlates the orientation of the tubes as a whole between more than one multi-rack.  
         [0014]     The problem with the solution provided by WO 00/47500 is that for operation the system requires exact fidelity in the movement of the tubes between multi-racks. That is, it does not account for errors that may occur in movement, such as broken tubes, nor does it account for the desirability in many cases for analysis, such as bioassays, of certain samples to be halted with respect to one or more tubes due to factors such as poor purity or low sample size (e.g., the culling of samples from the whole). For example, if samples should fall from a rack during transport, there may be little to no possibility to positively identify the tube/sample without significant diagnostics. It also does not effectively deal with activities that result in the removal of tubes, such as microtubes, from the array, e.g., “cherry picking” of tubes, reformatting of tubes to compress storage, or culling of undesired tubes from a set (e.g., combichem post analytical). Further, because of the high fidelity requirement, the system employs expensive automated components that greatly increase the cost and complexity of the combinatorial chemistry analysis.  
         [0015]     There is therefore the need for a simpler and cheaper system for assuring the identification of samples across processing, which allows for rapid visual verification of complete accuracy.  
       SUMMARY OF INVENTION  
       [0016]     The present invention overcomes the disadvantages of the prior art in continuously monitoring the position of encoded tubes in holding systems, such as racks that can hold numerous tubes, i.e., a multi-rack, and in providing a graphical interface that indicates the position of each encoded tube and graphically indicates with respect to one or more encoded tubes properties associated with the compounds housed within such encoded tubes. Such method makes use of individual identification means affixed to each tube to provide the security that the actual compound in the tube is identified when the samples move from the combinatorial chemistry laboratory to the dispensary.  
         [0017]     By “tube” it is meant any suitable container that can contain from about 1 mg to about 1 gram of a compound. By “encoded tube” it is meant a tube which has associated therewith, in or on, a unique identifying symbol, code, transmission, or composition which is readable by electronic means, but does not include a tube that is identified simply by alphanumeric characters. An encoded tube may therefore have associated with it a symbology, such as a bar code, an ASIC, a transponder, a particular fluorescent compound in a particular concentration, etc. By “scanner” or “reader” it is meant any device for optically or electronically detecting and/or deciphering the encodation associated with an encoded tube. A scanner thus includes an optical scanner, a transponder receiver, a bar code reader, etc. By “continuous scanner” it is meant a scanner that is automatically programmed or set to scan across the totality of objects described in a repetitive fashion.  
         [0018]     The symbology associated with the tube may be a one-dimensional bar code, generally comprising a series of lines of different widths, a stacked bar code or multi-row code comprising a series of one dimensional bar codes, a two-dimensional bar code (e.g. 2D), array tag, aztec code, small aztec code, codablock, code 1, code 16K, code 49, CP code, dataglyphs, data matrix, CI matrix, dot code A, huecode, intacta.code, maxicode, minicode, PDF 417, micro PDF 417, QR code, smartcode, snowflake code, supercode, or ultracode that codes the data based on the spots within a matrix and codes information along the height as well as the length of the symbol, or a three-dimensional bar codes, a code that is read by using differences in height, rather than contrast, to distinguish between bars and spaces using a special reader. A preferred symbology is data matrix which is a dense code which contains sufficient redundancy within the structure to allow some of the code to be damaged and still decode. It also has characteristics that allow the code to be read in any rotational orientation. Of course, along with such symbology, other identifying markings, such as alphanumeric numbering, may also be employed. An applied symbology should be resistant to wear and solvents that may be employed in processing. For example, a symbology may be preferred to resist 4 hours of direct contact with a 50% TFA, or a 100% DMSO solvent, or greater than 24 hours vapor contact with the same solvent mixtures.  
         [0019]     The encoded tube is preferably associated with the compound it contains at weighing. The identification of the tube should be checked for duplication of identification numbers within a data base.  
         [0020]     The invention provides in one embodiment a continuous scanner that reads and deciphers unique symbology incorporated on or in a tube housed within a multi-rack array, a display, both of which are coupled to a data processing unit having access to a database of information related to one or more properties of the composition retained within one ore more tubes in the multi-rack array. Such embodiment preferably includes software responsive to input from the continuous scanner to visually positionally-display the identity of each tube within the multi-rack array, and to visually display with respect to the identified tubes properties of the composition housed within one or more tubes. The identified properties may include, for example, compositions not reaching a desired level of purity. Such compositions may be marked for culling or removal so as not expend time, reagents and funds in effectuation of future procedures to be performed on the compositions within the tubes. Since the scanning is continuous, the removal of the composition to be culled will display as removed as the object is removed. The display is a one hundred percent (100%) validation that the correct composition was accessed for removal.  
         [0021]     Image processing may make use of one or more bed scanners (generally inexpensive but slow) or more preferably digital cameras (generally faster). The optical system may enlarge the image of any symbology appended to the tube. For 96 well arrays, preferably the tubes are read and decoded within approximately 2 seconds or less. The reader may be integrated with a commercial computer/decode board interface. 
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0022]     The invention claimed and/or described herein is further described in terms of exemplary embodiments. These exemplary embodiments are described in detail with reference to the drawings. These embodiments are non-limiting exemplary embodiments, in which like reference numerals represent similar structures throughout the several views of the drawings, and wherein:  
         [0023]      FIG. 1  is a block diagram over an embodiment of the present invention.  
         [0024]      FIG. 2  is a diagram of the decisions making that may be employed with respect to generation of a selection decision database of  FIG. 1 .  
         [0025]      FIG. 3  is a graphical depiction of certain parameters that may be measured in the selection decision process.  
         [0026]      FIG. 4   a  is a block diagram of different storage mechanisms for storing data related to selection decisions.  
         [0027]      FIG. 4   b  is a block diagram of sample identification types.  
         [0028]      FIG. 4   c  is a block diagram of sample operations.  
         [0029]      FIG. 5 ( a ) is topical view of a 96 multi-rack array.  
         [0030]      FIG. 5 ( b ) a side perspective view of the 96 multi-rack array of  FIG. 5 ( a ) on a scanner configured to read the symbology on the bottom of each tube.  
         [0031]      FIG. 5 ( c ) is a face view of a graphical interface of the present invention.  
         [0032]      FIG. 5 ( d ) is an exploded view of a section of the graphical interface of  FIG. 5 ( c ) illustrating the integration of the identification of tubes with selection decisions with respect to a number of such tubes shown.  
         [0033]      FIG. 5 ( e ) is a elevated view of a 96 multi-rack array of  FIG. 1  wherein two tubes are being removed from the array.  
         [0034]      FIG. 5 ( f ) is the graphical interface of  FIG. 5 ( c ) after removal of the two tubes shown in  FIG. 5 ( e ).  
         [0035]      FIG. 6 ( a ) is a block diagram of one method embodiment of the present invention.  
         [0036]      FIG. 6 ( b ) is a simplified block diagram of the method embodiment shown in  FIG. 6 ( a ).  
         [0037]      FIG. 7  is a diagrammatic representation of a conventional computing system useful in the present invention. 
     
    
     DETAILED DESCRIPTION  
       [0038]     The present invention allows users to quickly and accurately, with real time feedback, interact with a database pertaining to properties of compositions retained in one or more tubes housed in a multi-rack array so as to be able to extract those compounds from the rack that need to be selected for further processing, testing or culling. A method and system of the present invention accomplishes such by displaying a graphical/video presentation of the rack of tubes in real time, updating the presentation automatically, and indicating visually the tubes that are to be removed. As a tube is removed from the multi-rack, the display is updated (preferably within 4 seconds or less) and visual confirmation is provided that the correct tube to be removed was selected and actually removed. That is, the display matrix matches the tube rack matrix. As a tube is removed the graphic tube disappears from the screen allowing for absolute accuracy in the manually assisted tube selection.  
         [0039]     In one embodiment of the invention, the tubes in an array are encoded with a 2D bar code. Such bar codes are fast scanned in a continuous scan mode, to allow for graphical presentation of the rack of tubes in real time. By interfacing the bar code scanner with a data processor, such as a computer, coupled to a database storing information pertaining to the properties of one or more compositions housed within one or more tubes in the array, such as purity and weight, the display may further indicate information pertaining to which tube or tubes are to be culled or removed from the array. As the tube is removed, the display is continuously updated and visual confirmation is seen that the correct tube that was to be selected for removal was indeed removed.  
         [0040]     The continuous scan test mode of commercially-available products such as RVSI Matrix may be used to effectuate the continuous scan of the tubes housed in the array, and adapted to provide the interactive apparatus for culling compounds described. Culling information may be inputted automatically based on measured parameters such as sample weight or purity, or may be inputted manually by the chemist.  
         [0041]     Partial arrays may be combined with the position of each tube in the combined array being determined after scanning.  
         [0042]     Grades of information may be graphically displayed with respect to one or more tubes in the displayed array. For example, one color might be used to indicate that the composition in a particular tube is good purity and adequate weight, another color if the composition is of good purity but not enough weight, a third color if the tube contains a composition that is of adequate weight but not of enough purity, a fourth color if the tube contains a composition that is neither pure enough nor of enough weight, a fifth color is the purity is very low or no desired compound found, and so on. Other graphical indications, such as symbols, as would be understood by one of ordinary skill in the art, could also be utilized. Information is preferably imported from a network database but may also be from a data storage device, such as a floppy disk. More simplistic representations may be employed if the decision is simply whether a tube is to be culled or not (for example, “to be culled samples” to be indicated in red, all “good samples” in green).  
         [0043]     The culling decision may be made using a proprietary chemical software application or by the chemist.  
         [0044]     Verification of culled tubes may be scanned individually or jointly in another rack (e.g., “culled” rack) after removal, and prior to discard.  
         [0045]     Now turning to the figures, there is shown in  FIG. 1 a  block diagram overview of an embodiment of the present invention. Operator  100  initially undertakes to separate the type of compounds to be housed in a tube multi-rack  115  which contains a plurality of encoded tubes. The position of each encoded tube in the multi-rack  115  is identified by a reader  120 . Output from reader  120  is fed into proprietary interface software  125 , which also receives input pertaining to selection properties of compositions in one or more encoded tubes from a selection decision database  130 , and which proprietary interface software  125  will provide a means to differentiate the handling of selected encoded tubes from other encoded tubes in the array. Specifically, proprietary interface software  125  outputs a graphical representation of the identity of tubes at each position of the multi-rack along with selection information onto display interface  110  for viewing by operator  100  or another.  
         [0046]      FIG. 2  illustrates in diagram form the decision making which may be employed with respect to selection decision database  130 . Sample selection for processing entails effectuation of a sample selection determiner  145  which may be based upon one or more parameters deemed necessary for further processing, such as a value for the composition within or meeting a certain weight parameter  150  (for example, as shown in  FIG. 3  “adequate weight” or “inadequate weight”  170 ), or purity parameter  155  (for example, as shown in  FIG. 3  “good purity,” “adequate purity,” “inadequate purity,” or “poor purity”  175 ). Such sample selection determiner  145  may be used to determine whether a sample tube  140  is provided an encoding identification via sample ID generation mechanism  160  or may be used to output sample selections to sample selection decision generation mechanism  165 , which inputs selection decisions into selection decision database  130 . As shown in  FIG. 4 ( a ), selection decision data base  130  may comprise any storage system known to those of ordinary skill in the art including file system storage  180 , database management system storage  185 , or network accessible storage  190 , and may include storage on or in floppy disks  200 , cd-roms  205 , sybase  210 , oracle database  215 , DBIII database  220 , FTP files  225 , or Web pages  230 , for example.  
         [0047]     Sample ID generation mechanism  160  may encode sample tubes  140  by any number of sample identification techniques  235  as shown in  FIG. 4 ( b ), such as 2D bar code  240 , which may comprise Matrix 2D bar code  245 , Micronic 2D code  250 , Marsh 2D code  255 , or REMP 2D code  261 , other 2D codes  262 , or other techniques  260 , such as ASIC associated with the tube. Selection of tubes from the multi-rack array may entail any number of sample operations  265 , for example as shown in  FIG. 4 ( c ), including tube picking  270 , reformatting of the tube configuration in the array  275 , and tube culling  280 .  
         [0048]     Now turning to  FIG. 5 ( a ), there is shown a topical view of a 96 multi-rack array  340 . In the embodiments shown, multi-rack array  340  houses multiple encoded tubes  335  each having a 2 dimensional symbology affixed on the bottom of such encoded tubes.  FIG. 5 ( b ) a side perspective view of a 96 multi-rack array  340  of  FIG. 5 ( a ) on a scanner  350  configured to read the symbology on the bottom of each tube  335 .  FIG. 5 ( c ) is a face view of a graphical interface  355  of the present invention illustrating information pertaining to the identity of the tubes integrated with information pertaining to selection operations which are desired to be performed.  FIG. 5 ( d ) shows an exploded view  360  of a section of the graphical interface of  FIG. 5 ( c ) illustrating the integration of the identification of tube identification codes  370  with selection decisions, in this case to cull the tube whose identification code is located at position A 1  of the rack array  365 , with respect to a number of such tubes shown. There is a one to one correlation between the physical rack and the graphical representation which allows for the user to quickly, visually confirm that the correct tube(s) has(ve) been culled.  
         [0049]      FIG. 5 ( e ) is an elevated view of the 96 multi-rack array  340  wherein two tubes  375   a  and  375   b  are being removed from the array.  FIG. 5 ( f ) is the view of the graphical interface  390  of  FIG. 5 ( c ) after removal of the two tubes shown in  FIG. 5 ( e ) with black squares  380   a  and  380   b  indicating removed tubes  375   a  and  375   b . Again, as noted before, there is a one to one correlation between the physical rack and the graphical representation, in real time, allowing quick, visual confirmation of correct selection.  
         [0050]      FIG. 6 ( a )- 6 ( b ) set forth flow diagrams for representative method embodiments of the present invention. In  FIG. 6 ( a ) a sample data base  550  is shown created with analytical information contained in a rack(s) and with the bar codes associated with those compounds. This data base is annotated with compound tube decision information (i.e., to cull) based on the analytical data, other information or chemist decision. After placing the multi-rack of tubes on the scanner reader, continuous readings of the sample ID step  560  is performed. Selections decisions are retrieved from a database, step  555 , regarding which tubes should be selected, culled, or removed for further processing. There is then displayed the integrated dynamic selection map, step  565 , which indicates operations to be taken with respect to the tubes in the array. As the operator actually performs the indicated operation, step  570 , the display of the integrated dynamic selection map, step  565 , is continuously updated to provide feedback (confirming to the operator that the correct operation was performed). This process of performing the indicated operations continues until the selection map is completed, step  575 . A simplified version of such method is shown in  FIG. 6 ( b ). Identification information is received, step  585 , from a tube reader and a sample map based on the ID information scanned generated, step  590 . Such map is then altered to reflect information in the selection database, step  600 , and an integrated sample map generated, step  605 , which indicates not only the identify of each tube at a position in the array, but indicates the selection operations to be performed with respect one or more tubes in the array. The integrated sample map is displayed, step  610 , such as on a video screen.  
         [0051]     As would be understood by one of ordinary skill in the art, a computing system  645  useful in the present invention may be conventional, such as shown in  FIG. 7 . Advantageously such computing system  645  comprises processor  620 , connected via bus  670 , to Random Access Memory (RAM)  630 , storage device  640  and main memory  650 . It is advantageous that such computing system  645  be connected to data entry device  625 , pointing device  635  and display  105 . Such device may further have a communication interface  655  to allow communication with the database  660  or other commuters  665  in the network  670 .  
         [0052]     While the invention has been described with reference to the certain illustrated embodiments, the words that have been used herein are words of description, rather than words of limitation. Changes may be made, within the purview of the appended claims, without departing from the scope and spirit of the invention in its aspects. Although the invention has been described herein with reference to particular structures, acts, and materials, the invention is not to be limited to the particulars disclosed, but rather can be embodied in a wide variety of forms, some of which may be quite different from those of the disclosed embodiments, and extends to all equivalent structures, acts, and, materials, such as are within the scope of the appended claims.