Data processing: generic control systems or specific application – Specific application – apparatus or process – Article handling
Reexamination Certificate
2001-07-20
2003-02-18
Ellis, Christopher P. (Department: 3651)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Article handling
C700S224000, C198S349950
Reexamination Certificate
active
06522943
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to a networked material sorting system for sortation of units of material.
2. Description of Related Art
Industrial networks for high-speed handling of material are used in applications such as mail handling, parcel distribution, warehouse distribution and airport baggage distribution. Such industrial networks rely upon accurate and time efficient handling using transport media such as conveyor belts for moving the material through the handling process. Sensors and actuators are variously used to generate a signal and execute an appropriate handling action based upon such signal.
Prior industrial networks use a time segmented approach to organize and rule the media access of the industrial network. Such industrial networks utilize technology known as master-slave principle, token passing or time multiplex. The result of such technology is that prior industrial networks exchange information in cycles. A signal from a sensor or actuator is only reported at a particular interval within the cycle. Therefore, if a sensor or actuator changes condition, the new condition cannot be reported until an entire cycle is completed. This results in variation of media access time for input signals from actuators and sensors.
Another common problem with prior industrial networks is that multiple actuators and/or sensors do not get network data at exactly the same time. Instead, a hierarchy within the cycle is executed and actuators and/or sensors only receive network data on an “as-needed” basis. Therefore, the accuracy of the industrial network is dependent upon how quickly all of the actuators and/or sensors can be updated.
Prior industrial networks typically contain control logic engines that are based on micro controllers that execute an execution code in a serial manner. The basic routine common in prior industrial logic controllers is to read inputs, calculate the outputs based on the latest input information and set the outputs on the end of the execution, or logic, cycle. After this, the next cycle starts with reading the inputs. Even modern high-speed controllers incorporating intermediate sub-cycles operate in this manner. Such modern high-speed controllers have main cycles which can be interrupted by smaller, faster sub-cycles that execute in a similar manner.
By way of further explanation, regular cyclical control systems such as a PLC (Programmable Logic Controller) execute their program in an endless loop which has 3 stages.
1) Read inputs
2) Calculate outputs (Executing program)
3) Write outputs
Then the controller loops back to stage 1. This leads to the following cycle pattern: . . . 1)2)3) 1)2)3) 1)2)3) 1)2)3) . . . .
The PLC tries to execute its program as fast as possible, therefore the cycle time (time required to execute 1)2)3)) depends on the program size. It is also true that this cycle time is not necessarily constant due to the fact that the program can have several different execution paths depending the programmed internal decisions driven by the particular input pattern at a given time.
In an earlier generation of sortation control systems, the inputs and the outputs were wired up directly to the main PLC, sometimes also called a micro controller or controller. In other words the micro controller read the inputs directly from the sensors/switches on the sortation line and activated the actuators for moving packages, such as valves, motor starters, etc in a direct fashion.
Over time the industry began to move to adapted networks to reduce wiring. By moving from hardwired solutions to network solutions the industry replaced a parallel data exchange system with a serial system. In practice this meant that the input/output signal conditioning card in the main controller got replaced with a network control layer having its own card of electronics including its own network controller, i.e. micro controller or PLC. The main, or sort logic, controller still reads the 1) inputs 2) executes its program and 3) writes the outputs However, the main controller does not have direct access to the inputs and outputs of the sensors anymore, but must communicate to the sortation line through the network controller, or control layer. The main controller thus reads from and writes to memory locations of the network card.
The network controller is responsible to deliver the output signals of the main controller to the different network devices, i.e. those devices on the sortation line. The network controller is also responsible to read the inputs of the network devices and place their data into the memory where the statuses can be read by the main controller. The network controller works independent of, i.e. not synchronized with, the main controller (PLC). In other words the network controller does not care if the main controller reads inputs or sets outputs. The network controller is continuously reading and writing data to and from network stations data in a serial matter. There are several different ways how a network controller in detail can realize this data exchange. In general the network controller runs in a loop as well, generally described as:
A) Read output data from memory
B1) Deliver output data to station
1
(network device)
B2) Deliver output data to station
2
(network device)
B3) Deliver output data to station
3
(network device)
Bx)
C1) Read input data from station
1
(network device)
C2) Read input data from station
2
(network device)
Cx)
D) Write input data into memory (network device) After this process the network controller loops back and starts new cycle, resulting in the pattern:
. . . A)B)C)D) A)B)C)D) A)B)C)D) A)B)C)D) . . .
Dependant on the network speed, the utilized protocol, and the number of inputs and outputs, the network cycle time can vary.
FIG. 7
shows the cycles of the main controller and the network controller in a nonsynchronized arrangement. In such a construction the delivery times for outputs (the time between main controller writing to memory and reception of signal by actuator, i.e. a network device) are not constant and can vary greatly between the time of two outputs in a single logic cycle, i.e. the difference in length between To
1
and To
2
, and the difference in execution time between two cycles, i.e. the difference between To
1
and To
1
′ and To
2
and To
2
′. Due to these different cycle and delivery times, as a practical matter the industry uses the following rules: the Network cycle has to be half (or faster) the time of the Controller cycle, which leads to a worst case overall system response time of 2x controller cycle time+2x network cycle time.
What is therefore needed is a way of dramatically improving the system response time and generating a situation where the output delivery time delays are constant, in order to effectively control a sorting system over a serial network.
SUMMARY OF THE INVENTION
The present invention accomplishes the above desired tasks by a technique sometimes called “synchronized logic solve and output delivery” combined with a multicasting of the output signals to the network devices. “Synchronized logic solve and output delivery” refers to the fact that the control solution output (signal) derived by the main, or sort logic, controller logic cycle is written to the network control layer and read by the network controller in a synchronized fashion, and that control solution output (signal) is delivered without delay to the network devices, so that no irregularity of cycle time is experienced in operating the network devices on the sortation line according to the present invention.
Referencing
FIGS. 7 and 8
, the difference between the known systems of FIG.
7
and the present invention of
FIG. 8
are illustrated graphically. In the present invention, the output signals of the sort logic controller are delivered through the network control layer without delay by a multicast message, which means that instead sending single messages or outputs to each network station, or device, the network controller s
Abeyta Andrew A.
Crawford Gene O
Ellis Christopher P.
Honeywell Inc.
Norris Roland W.
LandOfFree
Event driven multicast material sorting system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Event driven multicast material sorting system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Event driven multicast material sorting system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3170968