Font Size: a A A

Research On Path Planning Of Aircraft And Its Application

Posted on:2014-08-31Degree:MasterType:Thesis
Country:ChinaCandidate:Z F LiuFull Text:PDF
GTID:2268330422453377Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
As one of the key technology of intelligent control, aircraft path planning is thepremise of improving combat effectiveness of aircraft and achieving safe andreliable fly, this field has been a research direction right now. Aircraft pathplanning, as one of the core technology of the mission planning system, is in orderto find an optimal path from the starting point to the end under various constrains.As an emerging heuristic search algorithm, Ant colony algorithm has penetrated anumber of areas from the single areas of TSP and can solve the problem ofmulti-dimensional dynamic combinatorial optimization from the problem ofone-dimensional static optimization problem. The study of ant colony algorithm hasextended to continuous domain-wide from discrete domain range and the hardwareimplementation has get breakthrough and widely used.This paper study the representation of planning space and the application of antcolony algorithm on Path Planning around how to improve efficiency and quality ofAircraft path planning, it contains three aspects:1. for the problem of computationally intensive and can not find the feasible airroute this thesis proposes a new representation of planning space based on flat whendivided into three-dimensional planning space using ant colony algorithm in theprocess of route searching. First, dividing the planning of space into many flat basedon flight direction of aircraft, then, dividing the every flat into many spot, a flatonly change one waypoint when searching route, this method can reduce the searchrange greatly so as to reduce the amount of calculation.2. Simulating the application process of aircraft path planning based on antcolony algorithm, for the problem of too many rout braking point and the distance tothe sources of threats is too close, this thesis improve the ant colony algorithm, itavoid the occurrence of these problem by take the effective measures of introductionof incentive mechanisms, improving heuristic function, reducing waypoint dynamic,readjust the aircraft route.3. This thesis proposed a route planning method based on ant colony geneticalgorithm by merging ant colony algorithm and genetic algorithm. This method creates initial population by ant algorithm and put smoothing factor into geneticmanipulation. The result of simulation shows that this method can solve the problemof slow convergence and low convergence accuracy of genetic algorithm.
Keywords/Search Tags:route planning, ant colony algorithm, building space modeling, geneticalgorithm
PDF Full Text Request
Related items