Science Current Events | Science News | Brightsurf.com
 
Traveling Salesman Problem for Surveillance Mission Using Particle Swarm Optimization
View Larger Image

Traveling Salesman Problem for Surveillance Mission Using Particle Swarm Optimization | Spiral-bound

by Barry R. Secreat (Author)

1 New starting at: $31.95


Binding:  Spiral-bound
Publisher:  Storming Media
Page Count:  131 Pages
Publication Date:  2001
Sales Rank:  6,219,707th


EDITORIAL REVIEWS


Product Description
This is a AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING AND MANAGEMENT report procured by the Pentagon and made available for public release. It has been reproduced in the best form available to the Pentagon. It is not spiral-bound, but rather assembled with Velobinding in a soft, white linen cover. The Storming Media report number is A100293. The abstract provided by the Pentagon follows: The surveillance mission requires aircraft to fly from a starting point through defended terrain to targets and return to a safe destination (usually the starting point). The process of selecting such a flight path is known as the Mission Route Planning (MRP) Problem and is a three-dimensional, multi-criteria (fuel expenditure, time required, risk taken, priority targeting, goals met, etc.) path search. Planning aircraft routes involves an elaborate search through numerous possibilities, which can severely task the resources of the system being used to compute the routes. Operational systems can take up to a day to arrive at a solution due to the combinatoric nature of the problem. This delay is not acceptable because timeliness of obtaining surveillance information is critical in many surveillance missions. Also, the information that the software uses to solve the MRP may become invalid during computation. An effective and efficient way of solving the MRP with multiple aircraft and multiple targets is desired. One approach to finding solutions is to simplify and view the problem as a two-dimensional, minimum path problem. This approach also minimizes fuel expenditure, time required, and even risk taken. The simplified problem is then the Traveling Salesman Problem (TSP).
© 2009 BrightSurf.com