公开(公告)号：US07577108B2

公开(公告)日：2009-08-18

申请号：US10453174

申请日：2003-06-03

申请人： Ying Zhang ,  Markus P. J. Fromherz ,  Yi Shang ,  Sergei Vassilvitskii ,  Lara S. Crawford

发明人： Ying Zhang ,  Markus P. J. Fromherz ,  Yi Shang ,  Sergei Vassilvitskii ,  Lara S. Crawford

IPC分类号： H04L12/28

CPC分类号： H04L45/16 ,  H04L45/08 ,  H04L45/12 ,  H04L45/123 ,  Y10S370/913

摘要： A method is presented for a learning-based strategy utilized within message-initiated constraint-based routing for digital message communication among nodes in an ad-hoc network, in which each node includes attributes. The method includes determining local attributes for each of the nodes and defining constraints on the attributes. Each node is provided access to the attributes of each neighboring node. Each message transmitted over the network has a message type, which includes a destination specification, route specification, and objective specification. Constraint checking and cost estimation checking are performed for each message type. Cost estimation is utilized to converge on an optimal message path. The message that is routed within the network includes the address of a sending node, the address of the source node, route constraints, destination constraints, the number of route constraints, the number of destination constraints, message identification number, sequence identification number, and routing objectives.

摘要翻译： 提出了一种在消息发起的基于约束的路由中用于在ad-hoc网络中的节点之间的数字消息通信中使用的基于学习的策略的方法，其中每个节点包括属性。 该方法包括确定每个节点的本地属性并且定义关于属性的约束。 提供每个节点访问每个相邻节点的属性。 通过网络发送的每个消息都有一个消息类型，其中包括目的地规范，路由规范和客观规范。 对每种消息类型执行约束检查和成本估算检查。 成本估算用于收敛于最佳消息路径。 在网络中路由的消息包括发送节点的地址，源节点的地址，路由约束，目的约束，路由约束的数量，目的约束的数量，消息标识号，序列识别号和 路由目标。

公开(公告)号：US07577107B2

公开(公告)日：2009-08-18

申请号：US10453042

申请日：2003-06-03

申请人： Ying Zhang ,  Markus P. J. Fromherz ,  Lara S. Crawford ,  Yi Shang

发明人： Ying Zhang ,  Markus P. J. Fromherz ,  Lara S. Crawford ,  Yi Shang

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/124 ,  H04W40/10 ,  H04W40/12 ,  H04W40/20 ,  H04W40/246 ,  H04W40/248 ,  H04W40/26 ,  Y10S370/913

摘要： A method is presented for message-initiated constraint-based routing for digital message communication among nodes in an ad-hoc network, in which each node includes attributes having attribute values. The method includes determining local attributes for each of the nodes in the ad-hoc network and defining constraints on the attributes. Each node is provided access to the attributes of each neighboring node, with a neighboring node being a node that is one hop away. Each message transmitted over the ad-hoc network has a message type, which includes a destination specification, route specification, and objective specification. Constraint checking and cost estimation checking are performed for each message type. The message that is routed within the network includes the address of a sending node, the address of the source node, route and destination constraints, the number of route constraints, the number of destination constraints, message identification number, sequence identification number, and routing objectives.

摘要翻译： 提出了一种用于在ad-hoc网络中的节点之间的用于数字消息通信的消息发起的基于约束的路由的方法，其中每个节点包括具有属性值的属性。 该方法包括确定ad-hoc网络中每个节点的本地属性并定义对属性的约束。 提供每个节点对每个相邻节点的属性的访问，其中相邻节点是一跳的节点。 通过自组织网络传输的每个消息都有一个消息类型，其中包括目的地规范，路由规范和客观规范。 对每种消息类型执行约束检查和成本估算检查。 在网络中路由的消息包括发送节点的地址，源节点的地址，路由和目的约束，路由约束的数量，目的约束的数量，消息标识号，序列标识号和路由 目标

公开(公告)号：US07089221B2

公开(公告)日：2006-08-08

申请号：US10602193

申请日：2003-06-24

申请人： Markus P. J. Fromherz ,  Lara S. Crawford ,  Yi Shang

发明人： Markus P. J. Fromherz ,  Lara S. Crawford ,  Yi Shang

IPC分类号： G06N5/00

CPC分类号： G05B13/021

摘要： A method for feedback control of cooperative problem solving for real-time applications in complex systems utilizes solvers parameterized by control variables. The method includes initializing the time setting and selecting at least one solver parameter value. The solver is operated with the selected solver parameter value or values for a specified interim and the operational conditions are reviewed. A solution is transmitted to the system if a solution quality condition is satisfied. The solver continues to operate if the solution quality condition is not satisfied and the performance differential is not greater than a specified threshold. If the solution quality condition is unsatisfied, but the performance differential exceeds the threshold, at least one alternate solver parameter value is selected and the solver is operated with the new solver parameter value for a specified interim. The solver continues to operate until the solution quality condition is satisfied.

摘要翻译： 用于复杂系统中实时应用的协同解决问题的反馈控制方法利用由控制变量参数化的求解器。 该方法包括初始化时间设置和选择至少一个求解器参数值。 求解器使用所选择的求解器参数值或指定的临时值进行操作，并检查操作条件。 如果满足解决方案质量条件，则将解决方案传输到系统。 如果解决方案质量条件不满足且性能差异不大于指定的阈值，求解器将继续运行。 如果解决方案质量条件不满足，但是性能差异超过阈值，则至少选择一个替代求解器参数值，并且在指定的中间期使用新的求解器参数值操作求解器。 求解器继续运行，直到解决方案质量满足为止。

公开(公告)号：US07089220B2

公开(公告)日：2006-08-08

申请号：US10602189

申请日：2003-06-24

申请人： Markus P. J. Fromherz ,  Yi Shang ,  Lara S. Crawford

发明人： Markus P. J. Fromherz ,  Yi Shang ,  Lara S. Crawford

IPC分类号： G06N5/00

CPC分类号： G06N99/005

摘要： A cooperative solving method for controlling a plurality of constraint problem solvers identifies complexity criteria, which provide direction for selecting and for transitioning between constraint problem solvers. The method includes randomly selecting a test point and determining whether the test point satisfies a first complexity criterion. A first constraint problem solver is selected, and an alternate test point is identified by the first solver if the complexity criterion has not been satisfied. If the alternate test point is a problem solution, it is transmitted to the system. If the alternate test point is not a problem solution or if the original randomly-selected test point satisfies the complexity criterion, a second constraint solver selects a new test point. If the new test point is a problem solution, it is transmitted to the system; if the new test point is not a solution, the cooperative solver is restarted.

摘要翻译： 用于控制多个约束问题求解器的协作解决方法识别复杂度标准，其提供用于在约束问题解决器之间进行选择和转换的方向。 该方法包括随机选择测试点并确定测试点是否满足第一复杂度标准。 选择第一约束问题求解器，如果复杂度标准尚未得到满足，则由第一求解器识别替代测试点。 如果备用测试点是一个问题解决方案，则将其传输到系统。 如果替代测试点不是问题解决方案，或者如果原始随机选择的测试点满足复杂度标准，则第二约束求解器选择新的测试点。 如果新的测试点是一个问题解决方案，它将被传送到系统; 如果新的测试点不是解决方案，则重新启动协作解决方案。

公开(公告)号：US07873962B2

公开(公告)日：2011-01-18

申请号：US11102910

申请日：2005-04-08

申请人： Lara S. Crawford ,  Haitham A. Hindi ,  Markus P. J. Fromherz ,  Craig Eldershaw ,  Wheeler Ruml ,  Kimon D. Roufas

发明人： Lara S. Crawford ,  Haitham A. Hindi ,  Markus P. J. Fromherz ,  Craig Eldershaw ,  Wheeler Ruml ,  Kimon D. Roufas

IPC分类号： G06F9/46 ,  G06F15/16 ,  G06F3/12 ,  G06F7/66 ,  G06K15/00

CPC分类号： G05B19/41865 ,  G05B2219/32297 ,  G05B2219/33273 ,  G05B2219/45187 ,  G06F3/1296 ,  Y02P90/20

摘要： Respective coordinators are spawned or activated to coordinate activities with regard to respective tasks. Where the respective tasks require cooperative efforts of a plurality of controllers, the respective coordinators ensure cooperative efforts by generating and communicating cooperative commands to the plurality of controllers. The coordinators may act as clearinghouses for system data, selectively requesting and relaying system information to appropriate controllers. For example, a document processing system activates respective coordinators for respective sheets of print media. The respective coordinators orchestrate the transportation of the sheets by sequentially orchestrating the activities of sequentially selected pluralities of transportation actuator controllers. Selected sheet position information from sensors and/or from models maintained by the actuator controllers may be relayed by the coordinators to selected actuator controllers as appropriate to the sheet transportation tasks.

摘要翻译： 产生或激活相应的协调员，以协调相关任务的活动。 在各个任务需要多个控制器的协同努力的情况下，各个协调器通过生成并向多个控制器传送协作命令来确保合作努力。 协调员可以充当系统数据的清算所，选择性地请求和将系统信息中继到适当的控制器。 例如，文档处理系统激活相应的打印介质的协调器。 相应的协调员通过顺序地编排顺序选择的多个运输执行器控制器的活动来协调运输。 来自传感器和/或由致动器控制器维护的模型的选择的纸张位置信息可以由协调器被中继到选择的执行器控制器，以适合于纸张传送任务。

公开(公告)号：US08819103B2

公开(公告)日：2014-08-26

申请号：US11102355

申请日：2005-04-08

申请人： Markus P. J. Fromherz ,  Lara S. Crawford ,  Haitham A. Hindi

发明人： Markus P. J. Fromherz ,  Lara S. Crawford ,  Haitham A. Hindi

IPC分类号： G06F15/16 ,  H04L12/24

CPC分类号： H04L41/0826 ,  H04L41/00 ,  H04L41/044 ,  H04L41/08 ,  H04L41/0883 ,  H04L41/12

摘要： Controllers communicate commands in terms of goals and constraints. A goal is an objective. A constraint is information regarding how the goal is to be achieved. For example, a constraint may specify when, or how much of, a resource may be used to achieve a goal. Additionally, or alternatively, a constraint may specify an acceptable or expected accuracy or tolerance regarding how the goal is achieved. Each controller is expected to achieve assigned goals in accord with associated constraints. Thereby, system communication may be reduced. If controllers achieve goals according to specified constraints, the controllers do not need to provide updates or be updated regarding the status of activities of other controllers or regarding other operational context information. In some embodiments, commands are generally not acknowledged. Instead, serving controllers respond to a command with an error message if a goal cannot be met in accord with an associated constraint.

摘要翻译： 控制器根据目标和限制来传达命令。 目标是一个目标。 约束是关于如何实现目标的信息。 例如，约束可以指定资源何时或多少可用于实现目标。 另外或者替代地，约束可以指定关于如何实现目标的可接受或预期的准确性或公差。 预期每个控制器将根据相关约束实现分配的目标。 由此，可以减少系统通信。 如果控制器根据规定的约束实现目标，则控制器不需要提供有关其他控制器的活动状态或关于其他操作上下文信息的更新或更新。 在一些实施例中，命令通常不被确认。 相反，如果不符合关联约束的目标，则服务控制器对具有错误消息的命令进行响应。

公开(公告)号：US07706007B2

公开(公告)日：2010-04-27

申请号：US11102899

申请日：2005-04-08

申请人： Lara S. Crawford ,  Haitham A. Hindi

发明人： Lara S. Crawford ,  Haitham A. Hindi

IPC分类号： G06F15/00 ,  G06F3/12 ,  G06K1/00

CPC分类号： G05B19/4185 ,  G05B2219/31213 ,  G05B2219/45187 ,  Y02P90/18 ,  Y02P90/26

摘要： A method for synchronizing the control efforts of a plurality of controllers includes determining an apply time for using updated information. The apply time can take into account worst case processing and/or communication delays across a system. Reacting to the updated information only after at the apply time ensures that all system elements are able to react to the updated information in concert. A time stamp indicates when the data was collected. The apply time indicates when the data can be used. Process modeling or simulation is used to estimate system status at the apply time based on the system status at the time of the time stamp, the updated information, and predetermined information regarding the behavior of the system over time. In a document processor, the method allows tightly coupled modules, such as sheet transportation modules, to behave in a cooperative manner when separate modules are in contact with the same sheet.

摘要翻译： 用于同步多个控制器的控制努力的方法包括确定使用更新信息的应用时间。 应用时间可以考虑到跨系统的最坏情况处理和/或通信延迟。 仅在应用时间之后才响应更新的信息，确保所有系统元素能够对更新的信息进行协调一致的反应。 时间戳表示数据何时收集。 应用时间表示何时可以使用数据。 过程建模或仿真用于根据时间戳，更新信息和系统随时间推移行为的预定信息，根据系统状态在适用时间估计系统状态。 在文档处理器中，当单独的模块与相同的纸张接触时，该方法允许紧密耦合的模块（例如纸张传送模块）以协作的方式表现。

公开(公告)号：US07791741B2

公开(公告)日：2010-09-07

申请号：US11102332

申请日：2005-04-08

申请人： Haitham A. Hindi ,  Lara S. Crawford

发明人： Haitham A. Hindi ,  Lara S. Crawford

IPC分类号： G06F15/00 ,  G06F3/12 ,  G06K1/00

CPC分类号： G03G15/50

摘要： A new process is synchronized to an existing process in the face of a communications delay (d) by collecting a history of delayed measurements and states of the existing process. This history and predetermined information regarding the behavior of the existing process are used to simulate the existing process forward in time to a current time, thereby computing a current process state. Once the current state is computed, the new process, driven by the same information, maintains synchronization with the existing process. In a document processor the method of synchronizing can be applied to tightly coupled modules. For example, a print media transport system includes a plurality of transport modules. Each transport module includes a plurality of transport actuators and an associated controller. Print media may be driven by actuators of plural modules contemporaneously. Modules about to receive media are synchronized to modules already transporting the media.

摘要翻译： 面对通信延迟（d），通过收集延迟测量的历史和现有过程的状态，新进程与现有进程同步。 该历史和关于现有过程的行为的预定信息用于模拟当前时间内的现有进程，从而计算当前进程状态。 一旦计算了当前状态，由相同信息驱动的新进程将保持与现有进程的同步。 在文档处理器中，同步的方法可以应用于紧耦合的模块。 例如，打印介质传送系统包括多个传送模块。 每个运输模块包括多个输送致动器和相关联的控制器。 打印介质可以由多个模块的执行器同时驱动。 要接收媒体的模块与已传送媒体的模块同步。