Using Genetic Algorithms for Navigation Planning in Dynamic Environments. (11th September 2012)

• Record Type: Journal Article
• Authors: Uçan, Ferhat; Altılar, D. Turgay
• Other Names: Hong Tzung P. Academic Editor.
• Is Part Of: Applied computational intelligence and soft computing. Volume 2012(2012)
• Publication Date: 2012-09-11
• Subjects: Computational intelligence -- Periodicals; Soft computing -- Periodicals; 006.305
• DOI: 10.1155/2012/560184
• Languages: English
• ISSNs: 1687-9724

Abstract

Abstract : Navigation planning can be considered as a combination of searching and executing the most convenient flight path from an initial waypoint to a destination waypoint. Generally the aim is to follow the flight path, which provides minimum fuel consumption for the air vehicle. For dynamic environments, constraints change dynamically during flight. This is a special case of dynamic path planning. As the main concern of this paper is flight planning, the conditions and objectives that are most probable to be used in navigation problem are considered. In this paper, the genetic algorithm solution of the dynamic flight planning problem is explained. The evolutionary dynamic navigation planning algorithm is developed for compensating the existing deficiencies of the other approaches. The existing fully dynamic algorithms process unit changes to topology one modification at a time, but when there are several such operations occurring in the environment simultaneously, the algorithms are quite inefficient. The proposed algorithm may respond to the concurrent constraint updates in a shorter time for dynamic environment. The most secure navigation of the air vehicle is planned and executed so that the fuel consumption is minimum.