Browse Prior Art Database

Providing A Situation Aware Navigation Technique For An Entity

IP.com Disclosure Number: IPCOM000237947D
Publication Date: 2014-Jul-23
Document File: 3 page(s) / 27K

Publishing Venue

The IP.com Prior Art Database

Abstract

A method and system is disclosed for providing a situation aware navigation for an entity. The method and system includes monitoring motion of entities such as a vehicle and behavior of the entities to determine an optimum path or route for the entities.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 37% of the total text.

Page 01 of 3

Providing A Situation Aware Navigation Technique For An Entity

Disclosed is a method and system for providing a situation aware navigation technique for an entity. The method and system includes monitoring motion of entities, such as vehicles, and behavior of the entities, to determine and indicate an optimum path or route for the entities.

In accordance with the method and system, the motion of entities may be monitored using ground- or satellite-based equipment. The entities may include, for example, a vehicle, a person, or both. Spatial life arcs commonly traversed by the entities are monitored. Additionally, parameters for tracking a path may be configured according to preferences. The tracking of paths may be done using an event tracking algorithm and a path detector algorithm. Also, the paths may be tracked according to configurable parameters, which can include a divergence-to-convergence maximum distance, and a transit time limit.

The disclosed method and system can track locations of entities using records representing quantized spatial regions, such as SpaceTimeBox (STB) records (each of

which reflects a set of spatial coordinates and a time), to indicate the points of

divergence and convergence of paths traversed by the entities. Assuming STB records are used, the entry of an entity into an STB can constitute an event to be tracked. The event tracking algorithm can use in-memory data for tracking purposes and can record the set of STBs traversed by each tracked entity. The path detector algorithm can average spatial coordinates of each STB that comprises a path traversed by a set of entities. For groups of entities that follow a sufficiently similar path, the path detector algorithm can regenerate a series of generalized STBs based on the averages.

The method and system can observe entities to follow divergent paths that subsequently converge. If observed points of divergence and convergence of certain detected paths change over time, then the method and system can update tracking of the points of divergence and convergence of those paths. In one embodiment, a timer can be initiated when an entity approaches the STB where entities take divergent paths, and the timer can be stopped when the entity reaches an STB where those paths converge. In another embodiment, the times that are parts of the STBs where paths diverge and converge can reflect certain observed path traversal times (e.g. an average of recent traversal times for the "fastest" of a set of alternate observed routes).

For scalability, the in-memory event data can be tracked such that incoming motion data for a particular entity is passed to a particular computing node tracking that entity. The association between entities and the respective nodes can be arranged, and thus a computing node chosen for an entity, via a simple modulo function applied to a numeric entity identifier. The in-memory event data may be volatile, hence stopping and restarting the proces...