Intelligent search and algorithms for optimal assignment of air force resources in operations

Rızvanoğlu, Emre
The growing extent and variety of present military operations forces to use the resources in hand at its best. Especially, the optimum usage and assignment of limited number of the air force resources to missions will provide a considerable advantage in the battle field. The problem of finding the feasible and optimum assignment has been known to be studied; yet performing the process faster is still a topic that captures researchers’ attention because of the computational complexity that the assignment problem involves within. In this thesis, exploring the optimal assignment of fleets/aircrafts to targets/groups of targets is going to be performed via algorithms and heuristics. As the best choice for finding the exact solution, Branch-and-Bound algorithm, which is an intelligent way of searching for the solution on a solution tree where the nodes with potential of not leading to the solution are fathomed, has been investigated and applied according to the specific problem needs. The number of nodes on the search tree increases exponentially as the problem size increases. Moreover; as the size of the assignment problem increases, attaining the solution solely by Branch-and-Bound algorithm is definitely computationally expensive due to memory and time requirements. Therefore, Genetic algorithm which can provide good solutions in a relatively short time without having computational difficulties is considered as the second algorithm. Branch-and-Bound algorithm and Genetic algorithm are separately used for obtaining the solution. Hybrid algorithms which are combinations of Branch-and-Bound and Genetic algorithms are used with heuristics for improving the results.


A rule based missile evasion method for fighter aircrafts
Sert, Muhammet; Leblebicioğlu, Mehmet Kemal; Department of Electrical and Electronics Engineering (2008)
In this thesis, a new guidance method for fighter aircrafts and a new guidance method for missiles are developed. Also, guidance and control systems of the aircraft and the missile used are designed to simulate the generic engagement scenarios between the missile and the aircraft. Suggested methods have been tested under excessive simulation studies. The aircraft guidance method developed here is a rule based missile evasion method. The main idea to develop this method stems from the maximization of the mis...
Power stage design and implementation of a deploymentmechanism driver for space applications
Özdemir, Başak Gonca; Hızal, Mirzahan; Department of Electrical and Electronics Engineering (2012)
With the developments in space technology, the capabilities of spacecrafts have been increased considerably which in turn have entailed the development of more efficient spacecrafts in terms of cost, mass, size and power. One way to achieve such a development is the replacement of body mounted appendages with the deployable ones, which greatly reduces the size, mass and cost of the spacecraft especially when large appendages are considered. In order to obtain these deployable structures, deployment mechanis...
Modelling and simulation of a wheeled land vehicle
Lafcı, Alp; Leblebicioğlu, Mehmet Kemal; Department of Electrical and Electronics Engineering (2010)
Land transportation is the main form of transportation around the world. Since the invention of the car land transportation changed drastically. As the cars took a solid part in human lives with the developments in electronics and robotics unmanned land vehicles are the future of both commercial and military land transportation. Today armies want unmanned land vehicles to provide logistical support to the units near threat zones and commercial firms want them to deliver goods more reliably and with less exp...
Autopilot and guidance algorithms for infrared guided misiles
Kılıç, Kayhan Çağlar; Ünver, Baki Zafer; Department of Electrical and Electronics Engineering (2006)
Guided missiles are among the most effective threats against air platforms. Aircraft and helicopter losses in the last decades were mostly due to guided missiles, 70% of which were infrared guided missiles. Today, there are as many as 500,000 shoulder-fired missiles in military arsenals around the world, whose guidance algorithms enable them to track the desired trajectories very precisely. In this thesis, main focus is on defining infrared missile guidance and control algorithms in order to study on variou...
Detection of airport runways in optical satellite images
Zöngür, Uğur; Ulusoy, İlkay; Department of Electrical and Electronics Engineering (2009)
Advances in hardware and pattern recognition techniques, along with the widespread utilization of remote sensing satellites, have urged the development of automatic target detection systems. Automatic detection of airports is particularly essential, due to the strategic importance of these targets. In this thesis, a detection method is proposed for airport runways, which is the most distinguishing element of an airport. This method, which operates on large optical satellite images, is composed of a segmenta...
Citation Formats
E. Rızvanoğlu, “Intelligent search and algorithms for optimal assignment of air force resources in operations,” M.S. - Master of Science, Middle East Technical University, 2008.