Patents by Inventor Markus P. J. Fromherz

Markus P. J. Fromherz has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8819103
    Abstract: 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.
    Type: Grant
    Filed: April 8, 2005
    Date of Patent: August 26, 2014
    Assignee: Palo Alto Research Center, Incorporated
    Inventors: Markus P. J. Fromherz, Lara S. Crawford, Haitham A. Hindi
  • Patent number: 8607102
    Abstract: A printing system includes a plurality of print media processing modules which transfer print media therebetween during printing and a fault management agent associated with each of the modules for acquiring fault-related data from the respective processing module. A fault management system is in communication with the fault management agents and receives fault-related data from the fault management agents. The fault management system processes the fault related data to identify faults in the system, such as when a first of the processing modules is a cause of fault-related data acquired in a second of the processing modules. When a fault is identified, a reconfiguration agent may reconfigure the printing system to mitigate an impact of at least one of the identified faults.
    Type: Grant
    Filed: September 15, 2006
    Date of Patent: December 10, 2013
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Meera Sampath, Markus P. J. Fromherz, Dusan G. Lysy, Rajinderjeet Singh Minhas, Naveen Sharma, William Joseph Hannaway, Wheeler Ruml
  • Patent number: 8315898
    Abstract: A system is provided to allow for planning and scheduling the work flow for reconfigurable production systems having a plurality of modules, which may have alternative capabilities. The system includes a system controller, at least one planning function for planning the production of work units without utilizing off-line modules, and at least one scheduling function for scheduling the production of work units without utilizing off-line modules.
    Type: Grant
    Filed: October 30, 2002
    Date of Patent: November 20, 2012
    Assignee: Palo Alto Research Center, Incorporated
    Inventor: Markus P. J. Fromherz
  • Patent number: 8005561
    Abstract: A system and method for self-synchronization of modular production systems having components with various alternative capabilities for processing and transporting work units along transport highways, for various component/transport highway configurations. The method includes determining jobs of interest, with each job requiring the production of at least one work unit. The configuration of the components, including at least one machine module, and the transport highway is determined. Each component duration time is determined and a default self-synchronization time is identified. The default self-synchronization time is optimized by adjusting not less than one component duration time.
    Type: Grant
    Filed: February 17, 2009
    Date of Patent: August 23, 2011
    Assignee: Palo Alto Research Center Incorporated
    Inventor: Markus P. J. Fromherz
  • Patent number: 7945346
    Abstract: A configurable self-identifying workpiece transport system is described for moving an associated workpiece relative to a plurality of associated workpiece functional units selectively performing operations on the associated workpiece. The transport system includes a plurality of transport modules and a control unit. The plurality of transport modules are disposed in selected positions relative to the associated workpiece functional units, and each of the plurality of transport modules stores identification data and functionality data specific to the transport module. The control unit includes an automatic identification system in communication with each of the plurality of transport modules for retrieving the identification data and the functionality data from each of the plurality of transport modules and generating an itinerary for moving the associated workpiece relative to the workpiece functional units.
    Type: Grant
    Filed: December 14, 2006
    Date of Patent: May 17, 2011
    Assignee: Palo Alto Research Center Incorporated
    Inventors: David K. Biegelsen, Bryan Preas, David G. Duff, Markus P. J. Fromherz, Craig Eldershaw, Lee Ackerson
  • Patent number: 7873962
    Abstract: 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.
    Type: Grant
    Filed: April 8, 2005
    Date of Patent: January 18, 2011
    Assignee: Xerox Corporation
    Inventors: Lara S. Crawford, Haitham A. Hindi, Markus P. J. Fromherz, Craig Eldershaw, Wheeler Ruml, Kimon D. Roufas
  • Patent number: 7577108
    Abstract: 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.
    Type: Grant
    Filed: June 3, 2003
    Date of Patent: August 18, 2009
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Ying Zhang, Markus P. J. Fromherz, Yi Shang, Sergei Vassilvitskii, Lara S. Crawford
  • Patent number: 7577107
    Abstract: 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.
    Type: Grant
    Filed: June 3, 2003
    Date of Patent: August 18, 2009
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Ying Zhang, Markus P. J. Fromherz, Lara S. Crawford, Yi Shang
  • Publication number: 20090149978
    Abstract: A system and method for self-synchronization of modular production systems having components with various alternative capabilities for processing and transporting work units along transport highways, for various component/transport highway configurations. The method includes determining jobs of interest, with each job requiring the production of at least one work unit. The configuration of the components, including at least one machine module, and the transport highway is determined. Each component duration time is determined and a default self-synchronization time is identified. The default self-synchronization time is optimized by adjusting not less than one component duration time.
    Type: Application
    Filed: February 17, 2009
    Publication date: June 11, 2009
    Applicant: Palo Alto Research Center Incorporated
    Inventor: MARKUS P.J. FROMHERZ
  • Patent number: 7512455
    Abstract: A system and method for self-synchronization of modular production systems having components with various alternative capabilities for processing and transporting work units along transport highways, for various component/transport highway configurations. The method includes determining jobs of interest, with each job requiring the production of at least one work unit. The configuration of the components, including at least one machine module, and the transport highway is determined. Each component duration time is determined and a default self-synchronization time is identified. The default self-synchronization time is optimized by adjusting not less than one component duration time.
    Type: Grant
    Filed: March 29, 2004
    Date of Patent: March 31, 2009
    Assignee: Palo Alto Research Center Incorporated
    Inventor: Markus P. J. Fromherz
  • Patent number: 7486627
    Abstract: A method is presented for a time-aware 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, with a neighboring node being a node that is one hop away. 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.
    Type: Grant
    Filed: June 3, 2003
    Date of Patent: February 3, 2009
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Ying Zhang, Markus P. J. Fromherz, Sergei Vassilvitskii, Yi Shang
  • Patent number: 7451132
    Abstract: A combinatorial search method implemented in a computer control system utilizes on-line state-space planning of operations for multi-step production processes. The planner considers various possible combinations of actions, searching for one that correctly transforms the initial state of the object into the specified desired final state. Each combination of actions the planner considers is called a search node, with each node containing a plan representing a series of actions of various machines on a single object and also containing the predicted state of the object with those actions applied either forward or backward. The method includes determining which of the search nodes to extend further at each search iteration and if the object state in the chosen search node conforms to the desired state of the object, or whether actions should be added to the node's plan.
    Type: Grant
    Filed: May 27, 2004
    Date of Patent: November 11, 2008
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Wheeler Ruml, Markus P J. Fromherz
  • Publication number: 20080147234
    Abstract: A configurable self-identifying workpiece transport system is described for moving an associated workpiece relative to a plurality of associated workpiece functional units selectively performing operations on the associated workpiece. The transport system includes a plurality of transport modules and a control unit. The plurality of transport modules are disposed in selected positions relative to the associated workpiece functional units, and each of the plurality of transport modules stores identification data and functionality data specific to the transport module. The control unit includes an automatic identification system in communication with each of the plurality of transport modules for retrieving the identification data and the functionality data from each of the plurality of transport modules and generating an itinerary for moving the associated workpiece relative to the workpiece functional units.
    Type: Application
    Filed: December 14, 2006
    Publication date: June 19, 2008
    Inventors: David K. Biegelsen, Bryan Preas, David G. Duff, Markus P.J. Fromherz, Craig Eldershaw, Lee Ackerson
  • Publication number: 20080126860
    Abstract: A printing system includes a plurality of print media processing modules which transfer print media therebetween during printing and a fault management agent associated with each of the modules for acquiring fault-related data from the respective processing module. A fault management system is in communication with the fault management agents and receives fault-related data from the fault management agents. The fault management system processes the fault related data to identify faults in the system, such as when a first of the processing modules is a cause of fault-related data acquired in a second of the processing modules. When a fault is identified, a reconfiguration agent may reconfigure the printing system to mitigate an impact of at least one of the identified faults.
    Type: Application
    Filed: September 15, 2006
    Publication date: May 29, 2008
    Inventors: Meera Sampath, Markus P.J. Fromherz, Dusan G. Lysy, Rajinderjeet Singh Minhas, Naveen Sharma, William Joseph Hannaway, Wheeler Ruml
  • Patent number: 7233405
    Abstract: A system is provided to allow for automated planning and scheduling the work flow for reconfigurable production systems having a plurality of modules, with each module having alternative capabilities. The system includes a system controller, a planning function for planning the concurrent production of regular and diagnostic work units, and a scheduling function for scheduling the concurrent production of regular and diagnostic work units.
    Type: Grant
    Filed: October 30, 2002
    Date of Patent: June 19, 2007
    Assignee: Palo Alto Research Center, Incorporated
    Inventor: Markus P. J. Fromherz
  • Patent number: 7230736
    Abstract: A system is provided to allow automated planning and scheduling of the work flow for reconfigurable production systems having a plurality of modules, with each module having alternative capabilities. The system includes a system controller, at least one planning function, and at least one scheduling function.
    Type: Grant
    Filed: October 30, 2002
    Date of Patent: June 12, 2007
    Assignee: Palo Alto Research Center, Incorporated
    Inventor: Markus P. J. Fromherz
  • Patent number: 7139629
    Abstract: A computer controlled system provides for configuration-specific recovery of operation in a reconfigurable production system having a plurality of modules with a plurality of alternative capabilities for processing work units. The system includes a system controller having planning, scheduling, and performance failure identification functions. The planning function plans utilization of selected module capabilities in the production of jobs having not less than one work unit and the scheduling function schedules utilization of selected module capabilities in the production of jobs. The failure identification function identifies the failure of module capabilities to perform the work units for a scheduled job.
    Type: Grant
    Filed: April 28, 2003
    Date of Patent: November 21, 2006
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Markus P. J. Fromherz, Daniel G. Bobrow
  • Patent number: 7093831
    Abstract: A media transport array for forming sequential media streams feeding a media processing system in which serial flows, parallel flows, or both are desired are structured from standard, batch fabricatable media path modules. Each media path module includes a frame unit, intermodule latching means, media control electronics, and media state sensing electronics. Within each media path module, at least one media transport nip receives media and passes it to an independently actuated media director. Media guides support media as it moves into and out of the media director.
    Type: Grant
    Filed: February 4, 2003
    Date of Patent: August 22, 2006
    Assignee: Palo Alto Research Center Inc.
    Inventors: David K. Biegelsen, Lars-Erik Swartz, Markus P. J. Fromherz, Mark H. Yim
  • Patent number: 7089220
    Abstract: 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.
    Type: Grant
    Filed: June 24, 2003
    Date of Patent: August 8, 2006
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Markus P. J. Fromherz, Yi Shang, Lara S. Crawford
  • Patent number: 7089221
    Abstract: 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.
    Type: Grant
    Filed: June 24, 2003
    Date of Patent: August 8, 2006
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Markus P. J. Fromherz, Lara S. Crawford, Yi Shang