Process integrated mechanism apparatus and program

Inventors

Ford, Kenneth M. • Suri, Niranjan

Assignees

Florida Institute for Human and Machine Cognition Inc (IHMC)

Interested in licensing this patent?

MTEC can help explore whether this patent might be available for licensing for your application.

Publication Number

US-9600438-B2

Patent

Publication Date

2017-03-21

Expiration Date


Abstract

A method and apparatus for controlling and coordinating a multi-component system. Each component in the system contains a computing device. Each computing device is controlled by software running on the computing device. A first portion of the software resident on each computing device is used to control operations needed to coordinate the activities of all the components in the system. This first portion is known as a “coordinating process.” A second portion of the software resident on each computing device is used to control local processes (local activities) specific to that component. Each component in the system is capable of hosting and running the coordinating process. The coordinating process continually cycles from component to component while it is running. The continuous cycling of the coordinating process presents the programmer with a virtual machine in which there is a single coordinating process operating with a global view although, in fact, the data and computation remain distributed across every component in the system.

Core Innovation

The invention provides a Process Integrated Mechanism (PIM) for coordinating the actions of a plurality of components in a multi-component system. Each component includes a computing device, and resident software on each computing device is partitioned into a coordinating process (CP) and local processes. The coordinating process is cycled through each component so it runs on each component for a residency time, enabling coordination across components while data and computation remain distributed.

The coordinating process is coordinated by transferring only the execution state of the coordinating process through each component. The transferred execution state is controlled under an invisible run-time system, which cycles the CP without making the transfer visible to the coordinating process. In this way, the system provides a virtual machine with a global view while the actual data and computation remain distributed across components.

The invention optionally includes a mobile data cache in the execution state to carry coordinating data between components. Robustness is improved by continued operation upon component loss, including rerouting when a non-running component is destroyed and restart via detection/time-out when the component hosting the CP is lost. The documented examples include coordination of two lifting jacks using CP transfers with cached variable values, and a sheep-herding/pursuit scenario using distributed sensor fusion with a grid-based global-view update represented sparsely.

Claims Coverage

The partial document provides two independent method claims for coordinating a plurality of components in a multi-component system. Each independent claim centers on cycling a coordinating process through components by transferring execution state, with data transfer restricted to when the coordinating process is running on a particular component, and with additional inventive features for local processes and runtime transfer and loss handling.

Cycling a coordinating process by transferring execution state

The coordinating process runs on each component for a residency time, and cycles through the components by transferring the execution state through each component in the multi-component system.

Data and commands transferred only when coordinating process is running

A component collects data used by the coordinating process, and data collected by a particular component is only transferred to the coordinating process when the coordinating process is running on that particular component; likewise, a command issued by the coordinating process to a particular component is only transferred to the particular component when the coordinating process is running on that particular component.

Local process interface for exchanging information between code sets

A second set of software code runs local processes on each computing device, and an interface between the first and second sets of software code on each computing device enables information exchange between the coordinating process and the local processes.

Successively moving the coordinating process while running on each component

The coordinating process is successively moved from one component to another within the plurality of components as the coordinating process is running.

Across the independent claims, the core coverage is a coordinating process that controls operations across a multi-component system by cycling through components via transferred execution state, while enforcing that collected data and issued commands are transferred only when the coordinating process is running on the relevant component. One independent claim further specifies local processes with an interface for exchanging information between the coordinating process and local processes, and successively moving the coordinating process between components during execution.

Stated Advantages

Continued operation upon component loss, including rerouting when a non-running component is destroyed and restart via detection/time-out when the component hosting the coordinating process is lost.

Provides a virtual machine with a global view while data and computation remain distributed.

Performance trade-offs between coordinating process residency time and transfer overhead are disclosed.

Documented Applications

Coordination of two lifting jacks using coordinating process transfers and cached variable values.

Sheep-herding/pursuit scenario using distributed sensor fusion and a grid-based global-view update represented sparsely.

JOIN OUR MAILING LIST

Stay Connected with MTEC

Keep up with active and upcoming solicitations, MTEC news and other valuable information.