Distributed control system with global contraints for controlling object motion with smart matter

• US 7,269,475 B1
• Filed: 03/02/1998
• Issued: 09/11/2007
• Est. Priority Date: 03/02/1998
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Berlin, Andrew A., Hogg, Tad H., Gupta, Vineet, Carlson, Bjorn R.
• Primary Examiner(s): Crawford; Gene O.
• Assistant Examiner(s): SHAPIRO, JEFFREY ALAN
• Application Number:
  US09/033,222
• Time in Patent Office: 3,480 Days
• Field of Search: 700/2, 700/229, 700/230, 700/8, 700/13, 700/9, 700/19, 700/20, 700/11, 700/302, 198/358, 198/371.2, 198/502.1, 198/502.3, 406/19, 406/20, 406/88, 406/89, 406/192, 414/676, 414/903, 414/438
• US Class Current: 700/229
• CPC Class Codes: B65H 2220/01 indicating an entity as a function of which control, adjustment or change is performed, i.e. input
• CPC Class Codes: B65H 2220/02 indicating an entity which is controlled, adjusted or changed by a control process, i.e. output
• CPC Class Codes: B65H 2220/03 indicating an entity which is measured, estimated, evaluated, calculated or determined but which does not constitute an entity which is adjusted or changed by the control process per se
• CPC Class Codes: B65H 2406/113 Details of the part distributing the air cushion
• CPC Class Codes: B65H 2511/20 Location in space
• CPC Class Codes: B65H 2511/51 Presence
• CPC Class Codes: B65H 2513/40 Movement
• CPC Class Codes: B65H 2553/41 Photoelectric detectors
• CPC Class Codes: B65H 5/228 by air-blast devices
• CPC Class Codes: B65H 7/02 by feelers or detectors
• CPC Class Codes: Y10S 414/101 with article-supporting fluid cushion

Abstract

Embedded in a transport assembly are arrays of microelectromechanical sensors and actuators for detecting and propelling an object. A controller having defined therein local computational agents and a global controller controls the array of sensors and actuators. The global controller provides global operating constraints to the local computational agents. The global operating constraints are developed using an approximate specification of system behavior based on simplified assumptions of an idealized system as well as limited sensor information aggregated from the array of sensors. The local computational agents compute a desired local actuator response using sensor information from a localized grouping of sensor units. To improve the accuracy of the global operating constraints, the local computational agents reduce differences between a global actuator response, computed using the global operating constraints, and the desired local actuator response. In addition, the local computational agents reduce the correlation among different parts of the transport assembly by reducing differences between actuator responses of neighborhoods of local computational agents.

Claims

1. A transport assembly for moving an object, comprising:

sensor units and actuator units arranged on the transport assembly;

said sensor units for providing positional information of the object;

said actuator units for moving the object relative to the transport assembly;

computational agents coupled said sensor units and said actuator units;

each computational agent receiving positional information from at least one sensor unit and computing a desired actuator response for at least one actuator unit in a spatially localized region of control on the transport assembly; and

a global controller, coupled to said computational agents, for receiving aggregate operating characteristics from, and delivering global constraints to, said computational agents;

wherein said computational agents are grouped into a plurality of local neighborhoods;

a plurality of computational agents in each local neighborhood being;

(a) coupled to sensors and actuators that are located physically proximate to each other on the transport assembly; and

(b) communicatively coupled to each other for directly communicating their desired actuator responses to each other; and

wherein each of said computational agents use (i) the global constraints delivered by the global controller, (ii) the desired actuator responses received from the computational agents in their local neighborhood, and (iii) the positional information from the at least one sensor unit in its spatially localized region of control, to determine adjustments to the at least one actuator unit in its spatially localized region of control to move the object along the transport assembly.

2. The transport assembly according to claim 1, further comprising a lookup table for communicating the global constraints to said computational agents.

3. The transport assembly according to claim 1, further comprising a filter unit for computing the aggregate operating characteristics after receiving the positional information from the computational units.

4. The transport assembly according to claim 1, wherein said global controller receives the aggregate operating characteristics over a first operating interval.

5. The transport assembly according to claim 4, wherein said global controller delivers the global constraints over a second operating interval.

6. The transport assembly according to claim 5, wherein the second operating interval is longer than the first operating interval.

7. The transport assembly according to claim 1, wherein sizes of the local neighborhoods of computational agents is determined adaptively.

8. The transport assembly according to claim 1, wherein sizes of the local neighborhoods of computational agents are fixed.

9. The transport assembly according to claim 1, wherein said computational agents compute a global response using the global constraints.

10. The transport assembly according to claim 9, wherein each computational agent computes the desired actuator response using the positional information from the at least one sensor unit in its spatially localized region of control on the transport assembly.

11. The transport assembly according to claim 10, wherein said computational agents determine whether spatially localized groupings of sensor and actuator units function properly.

12. The transport assembly according to claim 1, wherein said computational agents rank the global response and the desired actuator response in importance using weights.

13. The transport assembly according to claim 12, wherein said computational agents adaptively determine values for the weights.

14. The transport assembly according to claim 1, wherein said computational agents and said global controller are organized hierarchically.

15. In a transport assembly having sensors, actuators and a controller, the controller having computational agents and a global controller for controlling movement of an object on the transport assembly, a method for operating each of the computational agents, comprising the steps of:

receiving positional information from at least one sensor in a spatially localized region of control on the transport assembly;

computing a desired actuator response for at least one actuator in its spatially localized region of control on the transport assembly;

computing a global actuator response for detected global constraints from the global controller;

receiving desired actuator responses from other computational agents in a local neighborhood of computational agents to which it is grouped;

the computational agents grouped in each local neighborhood being coupled to sensors and actuators that are located physically proximate to each other on the transport assembly;

computing an actuator response using (i) the computed local actuator response received from computational agents in its local neighborhood of computational agents, (ii) the positional information from the at least one sensor in its spatially localized region of control, and (iii) the computed global actuator response; and

applying the actuator response to the at least one actuator in its spatially localized region of control on the transport assembly.

16. The method according to claim 15, wherein the computed actuator response compensates for malfunctioning actuators.

17. The method according to claim 16, wherein the desired actuator response is computed using accumulated positional information from the at least one sensor in its spatially localized region of control on the transport assembly.

18. The method according to claim 15, wherein the size of the local neighborhoods of computational agents is determined adaptively.

19. The method according to claim 16, further comprising the step of determining whether spatially localized groupings of sensors and actuators function properly.

20. The method according to claim 16, wherein said step of computing a desired actuator response further comprises the step of retrieving the global constraints from a lookup table.