Method and apparatus for automated tissue assay

A robotic system to transport a plurality of samples, each sample undergoing a test procedure having a plurality of steps, to a plurality of work stations each associated with one Of said steps wherein said samples are undergoing said test procedures substantially simultaneously, said system comprising

• a multi axis robotic device having a predetermined working range area;
• a work table substantially coextensive with said working range area;
• a plurality of work modules each associated with one of said steps disposed at identifiable locations on said work table;
• a computer capable of controlling said robotic device;
• means for inputting to said Computer a set of physical dimensions and a location on said work table for said work modules;
• means for inputting to said computer a sequence of steps associated with each of said tests, each of said steps having a time of performance during which said sample must be located at the step's associated work station, said performance being completed at a step end time;
• means associated with said robotic means for coupling to a sample and capable of holding said sample during transportation between steps.;
• means for scheduling said robotic device to move a sample sequentially to the work stations associated with the test said sample is undergoing and deposit said sample at said work station until said step end time is reached;
• means for scheduling the movement of each sample after the first step in the test so that it occurs While the other samples are disposed in their work stations;
• means for causing said robotic device to transport said samples responsive to said end times;
• means for optimizing the scheduling of said device, said means for optimizing including
• iteration means for producing a plurality of different schedules less than all possible schedules;
• means for providing statistical information concerning a time distribution of said plurality of different schedules;
• and
• means for halting said iteration and accept one of the schedules that comes close to the optimum schedule based on said statistical distribution.

Apparatus to control the scheduling of multiple tests, each test comprising several distinct steps, each step having a predetermined range of processing time and duration associated therewith, said apparatus comprising

• a. means for determining a starting time and a completion time for each of the steps in the multiple tests,
• b. means for scheduling the steps of said multiple tests in a single time sequence arrangement interleaving the steps of said tests,
• c. means for detecting time conflicts of interfering starting and completion times of said interleaved steps,
• d. means for resolving said time conflicts by adjusting the duration of one or more of said steps in response to said predetermined range of processing time and duration.

A method for controlling a robotic system so as to simultaneously process a number of samples through a variety of different assays, each assay associated with one of said samples and having one or more steps processing said associated sample at a work station, each of said steps having a predetermined range of duration-and processing time during which the sample must be located at said station wherein said robotic system includes;

• a. a work table defining a work area;
• b. a plurality of work modules each designed to process a sample through one step of an assay and each of said modules having physical characteristics associated therewith;
• c. means to dispose each of said work modules within said work area;
• d. means to determine the specific location of each of said modules;
• e. a robotic device having a plurality of movement axis and means to grasp one of said samples;
• f. computer means having a central processing unit;
• g. means to control said robotic device to cause said device to grasp and transport said samples responsive to the output of said central processing unit said method comprising the steps of
• 1. assigning a time to start each of said assays,
• 2. determining a desired start time and a desired completion time for each of said steps, responsive to the start time for each of said assays and the predetermined range of processing time associated with each of the steps of said assays,
• 3. creating a schedule time interleaving of all of said steps responsive to said start times,
• 4. determining the existence of interfering times therein the start or completion time of one step is scheduled at the same time as the start or completion time of another step,
• 5. resolving, said conflicts by adjusting the duration of at least one such step to produce a nonconflicting schedule to perform all the steps of each of the assays in a time multiplexed manner,
• 6. reviewing and iterating the steps of this method to produce a practical optimized non-conflicting schedule,
• 7. providing data input to said central processing unit defining the location and physical characteristics of each of said work stations,
• 8. creating output signals from said central processing unit to control said robotic device in accordance with said optimized schedule and input data to cause the robotic device to transport and deposit each of said samples in a work station in accordance with said schedule.

A method of simultaneously exposing a plurality of test samples to a multiplicity of tests, each sample being subjected to one of said tests and each test having a number of steps, said method comprising

• a. selecting the test to which each sample is to be exposed;
• b. determining the steps that compose the selected tests;
• c. ascertaining a predetermined duration and time range for each step;
• d. scheduling all of said steps into a single program;
• e. determining if time conflicts exist between steps of multiple processes;
• f. adjusting the timing of any conflicting steps by altering the start or stop times in response to said predetermined duration and time ranges;
• to provide a time sequential arrangement for all the steps comprising all the tests.

A system for performing a plurality of independent analysis procedures simultaneously, each said procedure having a sample and at least one process step for operating on that sample, said system comprising

• a robotic arm for moving the samples among a plurality of processing stations;
• and
• a processor for selecting, at a plurality of times, a sample to be moved, and for directing said robotic arm to move said sample to be moved;
• said processor having means for directing said robotic arm to interleave the process steps of said plurality of independent analysis procedures;
• wherein said processor comprises
• means for generating a plurality of possible sequences of process steps, less than all possible sequences;.
• means for determining statistical information about a time distribution of said plurality;
• and
• means for selecting one of said plurality with a desired total expected time, so as to substantially minimize a total time required to complete said procedures.

A system for performing a plurality of independent analysis procedures simultaneously, each said procedure having a sample and at least one process step for operating on that sample, said system comprising

• a robotic arm for moving the samples among a plurality of processing stations;
• and
• a processor for selecting, at a plurality of times, a sample to be moved, and for directing said robotic arm to move said sample to be moved;
• said processor having means for directing said robotic arm to interleave the process steps of said plurality of independent analysis procedures;
• wherein said processor comprises
• a memory for storing timing information for each said process step, said timing information comprising a predetermined range of durations during which said process step may be in a predetermined state;
• and
• means for determining an exact time to start each said process step in a first said procedure in response to timing information for at least one process step in a second said procedure.

A system for performing a plurality of independent analysis procedures simultaneously, each said procedure having a sample and at least one process step for operating on that sample, said system comprising

• a robotic arm for moving the samples among a plurality of processing stations;
• and
• a processor for selecting, at a plurality of times, a sample to be moved, and for directing said robotic arm to move said sample to be moved;
• said processor having means for directing said robotic arm to interleave the process steps of said plurality of independent analysis procedures;
• wherein said processor comprises
• a display screen showing a set of predetermined symbols representing process steps;
• means for selecting one of said symbols shown on said display screen in response to a selection from an operator;
• means for associating a process step with said symbol;
• means for associating said process step with a physical location where said process step is to be performed;
• and
• means for recording an ordered sequence of said process steps.

A system for performing a plurality of independent analysis procedures simultaneously, each said procedure having a sample and at least one process step for operating on that sample, said system comprising

• a robotic arm for moving the samples among a plurality of processing stations;
• and
• a processor for selecting, at a plurality of times, a sample to be moved, and for directing said robotic arm to move said sample to be moved;
• said processor having means for directing said robotic arm to interleave the process steps of said plurality of independent analysis procedures;
• wherein said processor comprises
• a display screen showing a set of predetermined symbols representing process steps;
• means for drawing one of said symbols on said display screen in response to information from an operator;
• means for associating said process step with a physical location where said process step is to be performed;
• and
• means for associating a processing station with said new symbol.

A system for performing a plurality of independent analysis procedures simultaneously, each said procedure having a sample and at least one process step for operating on that sample, said system comprising

• a robotic arm for moving the samples among a plurality of processing stations;
• a processor for selecting, at a plurality of times, a sample to be moved, and for directing said robotic arm to move said sample to be moved;
• said processor having means for directing said robotic arm to interleave the process steps of said plurality of independent analysis procedures;
• means for monitoring dynamic progress information for said procedures;
• and
• means for altering a sequence of said process steps in response to said progress information and in response to information from an operator.

A system for performing a plurality of independent analysis procedures simultaneously, each said procedure having a sample and at least one process step for operating on that sample, said system comprising

• a robotic arm for moving the samples among a plurality of processing stations;
• a processor for selecting, at a plurality of times, a sample to be moved, and for directing said robotic arm to move said sample to be moved;
• said processor having means for directing said robotic arm to interleave the process steps of said plurality of independent analysis procedures;
• means for monitoring progress information for said procedures;
• and
• means for altering a sequence of said process steps in response to said progress information and in response to information from an operator;
• wherein said means for altering comprises (1) means for generating a possible new sequence of process steps from a time said altering occurs onward, (2) means for examining said possible new sequence for possible conflicts, and (3) means for altering said possible new sequence in response to said timing information and said possible conflicts.

A system for performing a plurality of independent analysis procedures simultaneously, each said procedure having a sample and at least one process step for operating on that sample, said system comprising

• a robotic arm for moving the samples among a plurality of processing stations;
• a processor for selecting, at a plurality of times, a sample to be moved, and for directing said robotic arm to move said sample to be moved;
• said processor having means for directing said robotic arm to interleave the process steps of said plurality of independent analysis procedures;
• means for monitoring progress information for said procedures;
• and
• means for altering a sequence of said process steps in response to said progress information and in response to information from an operator;
• wherein said means for determining comprises (1) means for generating a possible new sequence of process steps from a time said altering occurs onward, (2) means for examining said possible new sequence for timing conflicts occurring before a known time value, (3) means for advancing said known time value from the time said altering occurs an end of said possible new sequence, (4) means, when a first process step is found to have a timing conflict with a second process step and said first process step has a range of times at which it may be started, for selecting an exact time to start said first process step, (5) means, when a first process step is found to have a timing conflict with a second process step and said first and second process steps have exact times at which they may be started, for backtracking said known time value and altering said possible new sequence starting from said backtracked known time value to avoid said timing conflict, and (6) means for signalling an error when said known time value is backtracked beyond the time said altering occurs.

A method for performing a plurality of independent analysis procedures simultaneously, each said procedure having a sample and at least one process step for operating on that sample, said method comprising the steps of

• selecting, at a plurality of times, a sample to be moved;
• directing a robotic arm to move said sample to be moved by interleaving the process steps of said plurality of independent analysis procedures;
• monitoring progress information for said procedures;
• and
• altering a sequence of said process steps in response to said progress information and in response to information from an operator)
• wherein said step of altering comprises the steps of (1) generating a possible new sequence of process steps from a time said altering occurs onward, (2) examining said possible new sequence for possible conflicts, and (3) altering said possible new sequence in response to said timing information and said possible conflicts.

A method for performing a plurality of independent analysis procedures simultaneously, each said procedure having a sample and at least one process step for operating on that sample, said method comprising the steps of

• selecting, at a plurality of times, a sample to be moved;
• directing a robotic arm to move said sample to be moved by interleaving the process steps of said plurality of independent analysis procedures;
• monitoring progress information for said procedures;
• and
• altering a sequence of said process steps in response to said progress information and in response to information from an operator;
• wherein said step of determining comprises the steps of (1) generating a possible new sequence of process steps from a time said altering occurs onward, (2) examining said possible new sequence for timing conflicts occurring before a known time value, (3) advancing said known time value from the time said altering occurs an end of said possible new sequence, (4) selecting an exact time to start said first process step when a first process step is found to have a timing conflict with a second process step and said first process step has a range of times at which it may be started, (5) backtracking said known time value and altering said possible new sequence starting from said backtracked known time value to avoid said timing conflict when a first process step is found to have a timing conflict with a second process step and said first and second process steps have exact times at which they may be started, and (6) signalling an error when said known time value is backtracked beyond the time said altering occurs.