Data processing: vehicles – navigation – and relative location – Navigation – Determination of travel data based on the start point and...
Reexamination Certificate
2002-02-21
2004-04-20
Beaulieu, Yonel (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Determination of travel data based on the start point and...
Reexamination Certificate
active
06725152
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a system for routing a sensor through a predefined area and, more particularly, to a system for scanning a target portion of the predefined area.
BACKGROUND OF THE INVENTION
Various operations are becoming increasingly dependent on intelligent systems to guide the planning and execution of critical mission tasks. Planning missions by hand, or by large, ground-based computer systems is rapidly becoming obsolete in a world in which rapid access to information is almost as important as physical capability. One of the critical planning tasks involves the real-time route and sensor planning for a variety of mission scenarios. The missions may be military or civil and take place on land, sea or in the air. Developing algorithms and architectures to solve these problems is a rapidly growing area of interest. Once a large enough portion of an area has been scanned by a sensor equipped entity, other entities may enter the area and perform their various functions.
One of the main components of such planning operations involves the development of accurate and efficient route and sensor planning algorithms. Such planning operations include, but are certainly not limited to, reconnaissance and surveillance operations. These planning operations are needed for a variety of platforms including air, naval, ground, and various tactical combinations of all three.
Finding solutions to these planning problems is very difficult and can determine the difference between success and failure of the mission. It is unlikely that there will be expedient solutions for this class of problems. Thus, heuristic approaches are used to generate efficient solutions in real-time that are as good or better than a human could generate. Only limited research has been conducted for solving these types of problems.
SUMMARY OF THE INVENTION
In accordance with one aspect of the present invention, a method routes an entity through a predetermined area for scanning the content of the area. The method comprises the steps of: partitioning the predetermined area into cells; determining a starting cell for the entity; initiating a scan of a number of the cells from the starting cell and determining the content of each of the number of cells; and determining a total cost for the entity to travel to each of the scanned cells and to perform a scan from each of the scanned cells.
In accordance with another aspect of the present invention, a system scans a target portion of a predefined search area. The system includes a sensor for scanning a first part of the predefined search area and a device for analyzing output from the sensor and determining a destination within the predefined area for the sensor. The sensor scans a second part of the predefined search area from the destination. The first part and the second part together comprise a part of the predefined search area at least as large as the target portion of the predefined search area.
In accordance with still another aspect of the present invention, a computer program product determines a route for an entity through a predetermined area and analyzes the content of the predetermined area. The product includes four procedures. The first procedure partitions the predetermined area into cells. The second procedure determines a starting cell for the entity. The third procedure initiates a scan of a number of the cells from the starting cell and determines the content of each of the number of cells. The fourth procedure determines a total cost for the entity to travel to each of the scanned cells and for performing a scan from each of the scanned cells.
In accordance with yet another aspect of the present invention, a computer program product includes a computer readable medium and a computer program stored by the computer readable medium. The computer program includes the following instructions: a first instruction for partitioning the predetermined area into cells; a second instruction for determining a starting cell for the entity; a third instruction for initiating a scan, from the starting cell, of a number of the cells and determining the content of each of the number of cells; a fourth instruction for determining a total cost for the entity to travel to each of the scanned cells and for performing a scan from each of the scanned cells.
REFERENCES:
patent: 4323880 (1982-04-01), Lucas
patent: 4814711 (1989-03-01), Olsen et al.
patent: 4868755 (1989-09-01), McNulty et al.
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 5083256 (1992-01-01), Trovato et al.
patent: 5187667 (1993-02-01), Short
patent: 5204817 (1993-04-01), Yoshida
patent: 5247356 (1993-09-01), Ciampa
patent: 5268698 (1993-12-01), Smith, Sr. et al.
patent: 5458490 (1995-10-01), Cabana
patent: 5481479 (1996-01-01), Wight et al.
patent: 5497157 (1996-03-01), Gruener et al.
patent: 5629626 (1997-05-01), Russell et al.
patent: 5631640 (1997-05-01), Deis et al.
patent: 5636123 (1997-06-01), Rich et al.
patent: 5638282 (1997-06-01), Chazelle et al.
patent: 5646844 (1997-07-01), Gudat et al.
patent: 5668717 (1997-09-01), Spall
patent: 5712788 (1998-01-01), Liaw et al.
patent: 5731978 (1998-03-01), Tamai et al.
patent: 5751576 (1998-05-01), Monson
patent: 5790123 (1998-08-01), Wald et al.
patent: 5815417 (1998-09-01), Orr et al.
patent: 5838262 (1998-11-01), Kershner et al.
patent: 5883586 (1999-03-01), Tran et al.
patent: 5884223 (1999-03-01), Tognazzini
patent: 5892462 (1999-04-01), Tran
patent: 5928294 (1999-07-01), Zelinkovsky
patent: 5999881 (1999-12-01), Law et al.
patent: 6038509 (2000-03-01), Poppen et al.
patent: 6047234 (2000-04-01), Cherveny et al.
patent: 6076042 (2000-06-01), Tognazzini
patent: 6085147 (2000-07-01), Myers
patent: 6092009 (2000-07-01), Glover
patent: 6122572 (2000-09-01), Yavnai
patent: 6128574 (2000-10-01), Diekhans
patent: 6134500 (2000-10-01), Tang et al.
patent: 6148259 (2000-11-01), Hagelauer
patent: 6167331 (2000-12-01), Matsumoto et al.
patent: 6169981 (2001-01-01), Werbos
patent: 6173219 (2001-01-01), Deker
patent: 6175802 (2001-01-01), Okude et al.
patent: 6175804 (2001-01-01), Szczerba
patent: 6182007 (2001-01-01), Szczerba
Didomizio Virginia A.
Hoebel Louis J.
Mattheyses Robert M.
Moitra Abha
Szczerba Robert J.
Beaulieu Yonel
Lockheed Martin Corporation
Tarolli, Sundheim Covell & Tummino L.L.P.
LandOfFree
Real-time route and sensor planning system with variable... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Real-time route and sensor planning system with variable..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time route and sensor planning system with variable... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3273883