Data processing: generic control systems or specific application – Specific application – apparatus or process – Robot control
Reexamination Certificate
1999-11-24
2003-06-10
Von Buhr, Maria N. (Department: 2125)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Robot control
C700S229000, C700S262000, C701S301000, C198S502300
Reexamination Certificate
active
06577925
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of Invention
This invention is directed to apparatus and methods of distributed object handling.
2. Description of Related Art
A traditional media handling system can move media, such as a sheet, from one location to another location along a path, while performing one or more operations on the sheet, such as inversion, image transfer or fusing. As shown in
FIG. 1
, a traditional media handling system
100
includes a controller
110
that controls multiple actuators
130
, which perform operations on the sheet while moving the sheet along a paper path
140
.
Typically, timing signals are used to coordinate the operations and sheet movement. For example, the sheet can be fed into the path
140
at a certain time according to a timing signal. The sheet can then move through the path
140
, past various position sensors within a certain time window, and arrive at a transfer station at a specific time.
SUMMARY OF THE INVENTION
However, this traditional media handling system
100
is subject to the problem that when any temporal error in the operations beyond a certain tolerance is detected and flagged to the controller
110
, the machine containing the traditional media handling system
100
is shut down. The traditional media handling system
100
does not include any feedback control. Thus, the actuators
130
need to be precisely manufactured, which is expensive. Also, because of this lack of feedback control, the traditional media handling system
100
does not perform well when subjected to different types of media, and has problems maintaining accuracy and reliability at high speeds.
A modular object handling system can overcome these problems via a more control-centric design, which can be accomplished by adding more controls. The use of control strategies, beyond the simple timing of the traditional media handling system
100
, can also allow a wider range of objects, such as a wider range of media types, to be handled at higher speeds.
For example, a modular object handling system that includes a multi-level control architecture can provide advantages over the traditional media handling system
100
discussed above. This modular object handling system can include a system controller that coordinates the functions and/or the operations of individual module controllers, which in turn control corresponding actuators, to provide a desired system function, such as transporting objects along a path. In particular, the system controller can download an overall trajectory for each object to the module controllers. The module controllers can control their respective actuators to maintain each object on its planned trajectory while in that module.
The system controller performs the overall trajectory planning by taking the constraints of each of the module actuators into account. The trajectories planned by the system controller can then be provided as functions in distance-time space, such as cubic splines.
Deviations from an object's desired trajectory typically occur during the operation of the modular object handling system. For minor deviations, all control can be left to the individual module controllers, since they may not be concerned with other module controllers or whether the overall control criteria are satisfied. However, the system controller is concerned with satisfying the overall control criteria. Thus, the system controller may constantly monitor the location of the objects and contemporaneously redetermine the objects' trajectories using various control techniques to make up for such deviations.
However, continuously replanning trajectories by accessing complex trajectory re-determining techniques can be difficult to accomplish in real time. In fact, depending on the equipment and software involved, it may be necessary to resort to approximate determinations and heuristics to identify the effects of deviations and to replan the deviating trajectories in real time.
Thus, instead of continuously replanning the deviating trajectories, it may be desirable to use predetermined trajectories and trajectory envelopes to encode the various combinations of system constraints and task requirements. The trajectory envelopes can denote regions around other trajectories to indicate control criteria of interest, such as control and collision boundaries. By comparing the current state of an object with the predetermined trajectory envelopes, the system controller can quickly determine the extent to which the current state satisfies the control criteria.
For example, instead of continuously checking the distance between objects and redetermining the trajectories to avoid collisions, a predetermined collision envelope around the desired trajectory can be used. The predetermined collision envelopes are determined such that, as long as the objects are within their collision envelopes, the objects will not collide. A control envelope can similarly be used to determine other control criteria, such as whether the object will reach its target on time to accomplish a task requirement. This modular object handling system simplifies on-line determinations to merely include a comparison between a particular trajectory and the corresponding trajectory envelope, or between a current object position and a trajectory envelope.
It is also desirable to determine the trajectories and trajectory envelopes discussed above by explicitly representing the system constraints and task requirements. The trajectories and trajectory envelopes can be predetermined by manually encoding cubic splines to explicitly represent the system constraints and task requirements.
However, manually determining the cubic splines can be tedious and time consuming. Thus, automatically predetermining the trajectories and trajectory envelopes would be desirable. Because of the explicitly represented system constraints and task requirements, the trajectories and trajectory envelopes of an existing system configuration can be automatically predetermined upon adding new constraints that are created when the control criteria have changed. Also, because the explicitly represented system constraints and task requirements enable each of the module actuators to be described independently, the trajectories and trajectory envelopes can be predetermined once the arrangement of module actuators is known.
These and other features and advantages of this invention are described in or are apparent from the following detailed description of various exemplary embodiments of the systems and methods according to this invention.
REFERENCES:
patent: 5058024 (1991-10-01), Inselberg
patent: 5173861 (1992-12-01), Inselberg et al.
patent: 5283739 (1994-02-01), Summerville et al.
patent: 5406289 (1995-04-01), Barker et al.
patent: 5437422 (1995-08-01), Newman
patent: 5515489 (1996-05-01), Yaeger
patent: 5521826 (1996-05-01), Matsumoto
patent: 5537119 (1996-07-01), Poore, Jr.
patent: 5623413 (1997-04-01), Matheson et al.
patent: 5652489 (1997-07-01), Kawakami
patent: 5867804 (1999-02-01), Pilley et al.
patent: 5923132 (1999-07-01), Boyer
patent: 5999758 (1999-12-01), Rai et al.
patent: 6002890 (1999-12-01), Jackson et al.
patent: 6004016 (1999-12-01), Spector
patent: 6099573 (2000-08-01), Xavier
patent: 6161058 (2000-12-01), Nishijo et al.
patent: 6269301 (2001-07-01), Deker
patent: 6404380 (2002-06-01), Poore, Jr.
patent: 6407748 (2002-06-01), Xavier
patent: 0 940 730 (1999-09-01), None
patent: 2 752 185 (1998-02-01), None
patent: 1 321 054 (1973-06-01), None
patent: 60-112552 (1985-06-01), None
patent: 10-333746 (1998-12-01), None
Oliff & Berridg,e PLC
Von Buhr Maria N.
Xerox Corporation
LandOfFree
Apparatus and method of distributed object handling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method of distributed object handling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method of distributed object handling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3114703