IP Library Granted Patent US 7,421,546
Granted Patent B2
US 7,421,546 · App. 10/779,343 · Granted Sep 2, 2008

Intelligent state engine system

Assignee: RelayStar SA/NV
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,421,546
App. No.
10/779,343
Granted
Sep 2, 2008
Kind
B2
Abstract

A state engine system is disclosed. The system includes: a CPU and a memory operatively connected to the CPU, the memory including a program adapted to be executed by the CPU and the CPU and memory cooperatively adapted for managing a plurality of objects stored in a database, whose behavior can be modeled by means of a state diagram reacting on external events which occur in a non-deterministic order. The system additionally includes code segment embodied on a computer-readable medium configured and adapted for creating, storing and maintaining state diagram templates in a database. The database includes all states available for the object, the possible state transitions, the events which cause state transitions, and the actions which occur upon state transitions. There is at least one event causing each state transition, and the actions which occur upon a state transition are dependent upon the event that caused the transition.

Claims (52)

1. A state engine system, the system comprising:

a. a CPU;

b. a memory operatively connected to the CPU, the memory including a program adapted to be executed by the CPU and the CPU and memory cooperatively adapted for managing a plurality of objects stored in a database, whose behavior can be modeled by means of a state diagram reacting on external events which occur in a non-deterministic order;

c. a code segment embodied on a computer-readable storage medium configured and adapted for creating, storing and maintaining state diagram templates in a database, the database comprising all states available for an object, the possible state transitions, the events which cause state transitions, and the actions which occur upon state transitions:

i. wherein there is at least one event causing each state transition; and

ii. wherein the actions which occur upon a state transition are dependent upon the event that caused the transition;

d. a code segment embodied on a computer-readable storage medium configured and adapted for creating a new instance of a state diagram for each new object and maintaining its current state in the running state diagram;

e. a code segment embodied on a computer-readable storage medium configured and adapted for receiving notification of an event and applying it to the relevant running state diagram;

f. a code segment embodied on a computer-readable storage medium configured and adapted for causing a state transition upon receiving notification of an event;

g. a code segment embodied on a computer-readable storage medium configured and adapted for causing the occurrence of one or more pre-determined actions triggered by a state transition, wherein one of the pre-determined actions is the initiation of a timer, wherein the timer is configured to cause an action to occur after a pre-determined time; and

h. a code segment embodied on a computer-readable storage medium configured and adapted for immediately prior to causing the occurrence of the one or more pre-determined actions, querying whether the state of the object has changed and where the state of the object has changed, canceling one or more of the pre-determined actions, wherein querying whether the state of the object has changed occurs from about one second to about five minutes prior to causing the occurrence of the one or more pre-determined actions.

2. The system of claim 1 , wherein the states in the state diagram comprise a Parcel-In-Transit state and Parcel-Ready-For-Pick-Up state.

3. The system of claim 1 , wherein each new object represents a physical parcel.

4. The system of claim 1 , wherein an event causing a state transition comprises delivery of a parcel to a pick-up location.

5. The system of claim 1 , wherein a pre-determined action triggered by a state transition comprises notification of customer that parcel is ready for pick up.

6. The system of claim 1 , wherein the action occurring after a pre-determined time comprises the raising of a system operator flag.

7. A method of operating a computer-implemented state engine for managing a plurality of objects stored in a database, whose behavior can be modeled by means of a state diagram reacting on external events which occur in a non-deterministic order, the method comprising:

a. creating, storing and maintaining state diagram templates in a database, the database comprising all states available for an object, the possible state transitions, the events which cause state transitions, and the actions which occur upon state transitions:

i. wherein there is at least one event causing each state transition; and

ii. wherein the actions which occur upon a state transition are dependent upon the event that caused the transition;

b. creating a new instance of a state diagram for each new object and maintaining its current state in the running state diagram;

c. receiving notification of an event and applying it to the relevant running state diagram;

d. causing a state transition upon receiving notification of a event;

e. causing the occurrence of one or more pre-determined actions triggered by a state transition, wherein one of the pre-determined actions is the initiation of a timer, wherein the timer is configured to cause an action to occur after a pre-determined time; and

f. immediately prior to causing the occurrence of the one or more pre-determined actions, querying whether the state of the object has changed and where the state of the object has changed, canceling one or more of the predetermined actions, wherein querying whether the state of the object has changed occurs from about one second to about five minutes prior to causing the occurrence of the one or more pre-determined actions.

8. The method of claim 7 , wherein the states in the state diagram comprise a Parcel-In-Transit state and Parcel-Ready-For-Pick-Up state.

9. The method of claim 7 , wherein each new object represents a physical parcel.

10. The method of claim 7 , wherein an event causing a state transition comprises delivery of a parcel to a pick-up location.

11. The method of claim 7 , wherein a pre-determined action triggered by a state transition comprises notification of customer that parcel is ready for pick up.

12. The method of claim 7 , wherein the action occurring after a pre-determined time comprises the raising of a system operator flag.

13. A machine-readable program storage medium tangibly embodying sequences of instructions, the sequences of instructions for execution by at least one processing system for operating a computer-implemented state engine for managing a plurality of objects stored in a database, whose behavior can be modeled by means of a state diagram reacting on external events which occur in a non-deterministic order, the sequences of instructions to perform steps for:

a. creating, storing and maintaining state diagram templates in a database, the database comprising all states available for an object, the possible state transitions, the events which cause state transitions, and the actions which occur upon state transitions:

i. wherein there is at least one event causing each state transition; and

ii. wherein the actions which occur upon a state transition are dependent upon the event that caused the transition;

b. creating a new instance of a state diagram for each new object and maintaining its current state in the running state diagram;

c. receiving notification of an event and applying it to the relevant running state diagram;

d. causing a state transition upon receiving notification of a event;

e. causing the occurrence of one or more pre-determined actions triggered by a state transition, wherein one of the pre-determined actions is the initiation of a timer, wherein the timer is configured to cause an action to occur after a pre-determined time; and

f. immediately prior to causing the occurrence of the one or more pre-determined actions in step (e), querying whether the state of the object has changed and where the state of the object has changed, canceling one of more of the predetermined actions, wherein querying whether the state of the object has changed occurs from about one second to about five minutes prior to causing the occurrence of the one or more pre-determined actions.

14. The machine-readable program storage medium of claim 13 , wherein the states in the state diagram comprise a Parcel-In-Transit state and Parcel-Ready-For-Pick-Up state.

15. The machine-readable program storage medium of claim 13 , wherein each new object represents a physical parcel.

16. The machine-readable program storage medium of claim 13 , wherein an event causing a state transition comprises delivery of a parcel to a pick-up location.

17. The machine-readable program storage medium of claim 13 , wherein a pre-determined action triggered by a state transition comprises notification of customer that parcel is ready for pick up.

18. The machine-readable program storage medium of claim 13 , wherein the action occurring after a pre-determined time comprises the raising of a system operator flag.

19. A machine-readable program storage medium tangibly embodying sequences of instructions, the sequences of instructions for execution by at least one processing system for operating a computer-implemented state engine for managing a plurality of objects whose behavior can be modeled by means of a state diagram, the sequences of instructions comprising:

a. instructions for storing one or more state diagrams in a database, the database comprising states available for objects, possible state transitions, events which cause state transitions, and actions which occur upon state transitions:

i. wherein there is at least one event causing each state transition; and

ii. wherein actions occur upon state transitions, and at least some actions are dependent upon the event that caused the transition;

b. instructions for receiving notification of an event;

c. instructions for causing a state transition upon receiving notification of the event;

d. instructions for causing the occurrence of one or more pre-determined actions triggered by the state transition, the one or more pre-determined actions including the initiation of a timer, wherein the timer is configured to cause an action to occur after a predetermined time; and

e. instructions for immediately prior to causing the occurrence of the one or more pre-determined actions, querying whether the state of an object has changed and where the state of the object has changed, canceling one or more of the pre-determined actions, wherein querying whether the state of the object has changed occurs from one second to five minutes prior to causing the occurrence of the one or more pre-determined actions.

Assignments (12)
RELEASE OF SECURITY INTEREST Recorded May 9, 2019
From: DEUTSCHE BANK AG, NEW YORK BRANCH, AS COLLATERAL AGENT
To: NEOVIA LOGISTICS IP HOLDINGS, LP
Reel/Frame 049129/0863 →
RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded May 8, 2019
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: NEOVIA LOGISTICS IP HOLDINGS, LP
Reel/Frame 049122/0261 →
SECURITY AGREEMENT Recorded May 26, 2015
From: NEOVIA LOGISTICS IP HOLDINGS, LP
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 035773/0505 →
SECURITY INTEREST Recorded Feb 20, 2015
From: NEOVIA LOGISTICS IP HOLDINGS, LP
To: DEUTSCHE BANK AG, NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 034996/0379 →
RELEASE OF SECURITY INTEREST Recorded Feb 19, 2015
From: UBS AG, STAMFORD BRANCH, AS COLLATERAL AGENT
To: NEOVIA LOGISTICS IP HOLDINGS, LLC
Reel/Frame 034984/0087 →
CHANGE OF NAME Recorded Aug 22, 2012
From: SPL LOGISTICS IP HOLDINGS, LLC
To: NEOVIA LOGISTICS IP HOLDINGS, LLC
Reel/Frame 028832/0061 →
SECURITY AGREEMENT Recorded Aug 3, 2012
From: SPL LOGISTICS IP HOLDINGS, LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 028720/0337 →
SECURITY AGREEMENT Recorded Aug 3, 2012
From: SPL LOGISTICS IP HOLDINGS, LLC
To: UBS AG, STAMFORD BRANCH
Reel/Frame 028720/0861 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2012
From: CATERPILLAR LOGISTICS SERVICES INTERNATIONAL N.V.
To: SPL LOGISTICS IP HOLDINGS, LLC
Reel/Frame 028712/0096 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2012
From: RELAYSTAR SA/NV
To: CATERPILLAR LOGISTICS SERVICES INTERNATIONAL NV
Reel/Frame 028332/0713 →
ASSIGNMENT BY ASSIGNEE PENDING APPLICATION Recorded Mar 24, 2005
From: S.A. TEXACO BELGIUM N.V.
To: RELAYSTAR SA/NV
Reel/Frame 016398/0502 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2004
From: ODENT, STEPHANE V.; VAN DE PUTTE, DIMITRI; VERNIER, DOMINIQUE
To: S.S. TEXACO BELGIUM N.V.
Reel/Frame 015003/0738 →
Continuity (1)
Related Publication 20050182638A1 · Aug 18, 2005