Automated Path and Mission Planning for Aerial Platforms under Dynamic Conditions and Constraints

Award Information
Agency:
Department of Defense
Amount:
$69,974.00
Program:
STTR
Contract:
N00014-04-M-0321
Solitcitation Year:
2004
Solicitation Number:
N/A
Branch:
Navy
Award Year:
2004
Phase:
Phase I
Agency Tracking Number:
N045-003-0401
Solicitation Topic Code:
N04-T003
Small Business Information
SYSTEMS TECHNOLOGY, INC.
13766 S. Hawthorne Blvd., Hawthorne, CA, 90250
Hubzone Owned:
N
Woman Owned:
N
Socially and Economically Disadvantaged:
N
Duns:
028281020
Principal Investigator
 Ed Bachelder
 Principal Investigator
 (310) 679-2281
 edbach@systemstech.com
Business Contact
 Thomas Myers
Title: Vice President
Phone: (310) 679-2281
Email: tmyers@systemstech.com
Research Institution
 M.I.T.
 Eric Feron
 77 Massachusetts Avenue, Building E19-750
Cambridge, MA, 02139
 (617) 253-1991
 Nonprofit college or university
Abstract
The proposal herein merges two novel and different algorithms for unmanned platform dynamic path-planning in obstacle fields. The first employs a recently published technique, Focused Dynamic Programming [1], which offers the benefits of both the LAO* algorithm [2] (LAO* subsumes Dijkstra's algorithm) and the Prioritized Sweeping algorithm [3]. Focused Dynamic Programming uses heuristics to limit the number of states examined during the value iteration so that the value updates are used most effectively. The second algorithm formulates the path optimization as a Mixed Integer Linear Programming problem. This approach is particularly convenient because (i) it allows a wide range of operationally relevant elements to be accounted for in the optimization and (ii) the formulated problem can be immediately solved by existing commercial or non-commercial optimization software. Both of the proposed algorithms appear well-suited to account for multi-objective cost functions and incorporate constraints driven by platform dynamics and rules of engagement. Additionally, the algorithms have been selected because of their potential to produce solutions for rapidly changing battlespace conditions. MIT has already applied Mixed Integer Linear Programming to solve the path planning problem for a highly maneuverable UAV helicopter.

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government