Distributed control system with global contraints for controlling object motion with smart matter
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-007/00
출원번호
US-0033222
(1998-03-02)
등록번호
US-7269475
(2007-09-11)
발명자
/ 주소
Hogg,Tad H.
Carlson,Bjorn R.
Gupta,Vineet
Berlin,Andrew A.
출원인 / 주소
Xerox Corporation
인용정보
피인용 횟수 :
9인용 특허 :
19
초록▼
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 globa
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.
대표청구항▼
The invention claimed is: 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;
The invention claimed is: 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.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (19)
Guenther Oliver ; Hogg Tad H. ; Huberman Bernardo A., Adaptive multiagent control system for controlling object motion with smart matter.
Jackson Warren B. (San Francisco CA) Biegelsen David K. (Portola Valley CA) Swartz Lars-Erik (Sunnyvale CA) Berlin Andrew A. (Palo Alto CA) Apte Raj B. (Palo Alto CA) Sprague Robert A. (Saratoga CA), Flexible object handling system using feedback controlled air jets.
Lewis Robert W. ; Tanner Matthew A. ; Walker Timothy K., Object-oriented computer program, system, and method for developing control schemes for facilities.
Berlin Andrew A. ; Cheung Patrick C. P. ; Biegelsen David K. ; Jackson Warren B. ; Yim Mark H., Paper handling system having embedded control structures.
Crawford, Lara S.; Hindi, Haitham A.; Fromherz, Markus P. J.; Eldershaw, Craig; Ruml, Wheeler; Roufas, Kimon D., Distributed control systems and methods that selectively activate respective coordinators for respective tasks.
Duroe, John Christian; Huyler, Shawn Michael; Koski, Julie Marie; Wasson, Kevin Lee, Transport apparatus having a measuring system and methods therefor.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.