METHOD AND APPARATUS FOR TERRAIN REASONING WITH DISTRIBUTED EMBEDDED PROCESSING ELEMENTS

WIPO Patent Application WO2002005142

A3

A method and apparatus for computing properties of a physical environment is provided, using a plurality of agents forming a distributed network embedded within the environment. The method comprises determining an initiating agent (200), transmitting a signal including a cumulative cost value to neighboring agents (202), and processing the signal at each neighboring agent to augment the cumulative cost value with local information (204). If multiple signals are received, determining which has the best cumulative cost value for generating a new signal (206), then treating the neighboring agent as an initiating agent (208) and transmitting the new signal to neighboring agents (208) and retaining the best augmented cost value in memory (210). Methods further include determining paths using shortest path computations, using dual gradients for aligning agents on a path between two reference agents, and discovering and converging agents on choke points.

HOWARD MIKE (US)
PAYTON DAVID (US)
HOFF BRUCE (US)
LEE CRAIG (US)
DAILY MIKE (US)

PCT/US2001/021849

May 30, 2002

July 10, 2001

Click for automatic bibliography generation  

HRL LAB LLC (US)
HOWARD MIKE (US)
PAYTON DAVID (US)
HOFF BRUCE (US)
LEE CRAIG (US)
DAILY MIKE (US)

G05D1/02; G06Q50/00; G08G1/123; G08C17/00; G08G1/16; (IPC1-7): G05D1/02; H04L12/56; G06F17/50

US5870303A	1999-02-09
EP0542561A1	1993-05-19
EP0526969A2	1993-02-10

PATENT ABSTRACTS OF JAPAN vol. 1996, no. 02 29 February 1996 (1996-02-29)

View/Download PDF      PDF Help

Previous Patent: NETWORK MANAGEMENT ARRANGEMENT WITH QUERY AGGREGATION

Next Patent: CIRCUIT COMPONENT INTERFACE