Patent US31940A successfully refreshed from Google Patents.
Patent US4548628A successfully refreshed from Google Patents.
Patent US884501A successfully refreshed from Google Patents.
US5083256A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Path planning with transition changes
Assignee: Philips North America LLC
•
Filing: 1989-10-17
•
Granted: 1992-01-21
•
Expires: 2009-10-17
Abstract
Abstract A configuration space is used for path planning and for controlling the motion of an object. The configuration space includes states which contain cost to goal and direction arrow values. These values indicate a path or absence of a path from the states to at least one goal state. The configuration space is differentially updated after a cost to goal or direction arrow value is changed.
Inventors
- 👤 Karen I. Trovato
- 👤 Leendert Dorst
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:13
CPC Classifications
B; B25; B25J; B25J9/00; B25J9/16; B25J9/1656; B25J9/1664; B25J9/1666; G; G05; G05B; G05B19/00; G05B19/02; G05B19/18; G05B19/406; G05B19/4061; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0231; G05D1/0246; G06; G06F; G06F30/00; G06F30/10; G06F30/18; G05B2219/00; G05B2219/30; G05B2219/35; G05B2219/35415; G05B2219/40; G05B2219/40443; G05B2219/40476; G05B2219/49; G05B2219/49143
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
109 words
A method for controlling an object to follow a path comprising the steps of: a) maintaining a stored configuration space having cost to goal and direction arrow values indicating the path or absence thereof from at least one state in the configuration space to at least one goal state in the configuration space; b) receiving data indicating a change in a transition between states in the configuration space; and c) differentially updating the configuration space to reflect the change, so that at least one cost to goal or one direction arrow value is changed; and d) controlling the object to follow a path indicated by the undated configuration space.
Claim 2
Independent Claim
109 words
A method for controlling an object to follow a path comprising the steps of: a) maintaining a stored configuration space having cost to goal and direction arrow values indicating the path or absence thereof from at least one state in the configuration space to at least one goal state in the configuration space; b) receiving data indicating a change in a transition between states in the configuration space; and c) differentially updating the configuration space to reflect the change, so that at least one cost to goal or one direction arrow value is changed; and d) controlling the object to follow a path indicated by the undated configuration space.
Claim 3
Independent Claim
137 words
A method for controlling an vehicle to follow a path comprising the steps of: a) maintaining a stored configuration space having cost to goal and direction arrow values indicating the path of absence thereof from at least one state in the configuration space to at least one goal state in the configuration space, which configuration space represents traffic conditions on a plurality of streets; b) receiving data indicating a change in a transition between states in the configuration space, which change represents a change in traffic conditions in one lens of one of the plurality of streets; c) differentially updating the configuration space to reflect the change, so that at least one cost to goal or one direction arrow value is changed; and d) controlling the vehicle to follow a path indicated by the updated configuration space.
Claim 4
Independent Claim
137 words
A method for controlling an vehicle to follow a path comprising the steps of: a) maintaining a stored configuration space having cost to goal and direction arrow values indicating the path of absence thereof from at least one state in the configuration space to at least one goal state in the configuration space, which configuration space represents traffic conditions on a plurality of streets; b) receiving data indicating a change in a transition between states in the configuration space, which change represents a change in traffic conditions in one lens of one of the plurality of streets; c) differentially updating the configuration space to reflect the change, so that at least one cost to goal or one direction arrow value is changed; and d) controlling the vehicle to follow a path indicated by the updated configuration space.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-01-20 | 1995-07-22 | 1996-01-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-01-20 | 1999-07-22 | 2000-01-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-01-20 | 2003-07-22 | 2004-01-21 | $7700.00 | Window Closed / Lapsed |