Computer Engineering Commons^™

Mission Route Planning With Multiple Aircraft & Targets Using Parallel A* Algorithm, Ergin Sezer

Theses and Dissertations

The general Mission Route Planning (MRP) Problem is the process of selecting an aircraft flight path in order to fly from a starting point through defended terrain to target(s), and return to a safe destination. MRP is a three-dimensional, multi-criteria path search. Planning of 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 combinatorial nature of the problem, which is not acceptable, because time is critical in aviation. Also, …