An application of heuristic search techniques to the problem of flight path generation in a military hostile environment

1988 ◽  
Author(s):  
Verlynda S. Dobbs ◽  
Henry W. Davis ◽  
Carl Lizza
Keyword(s):  
Heuristic Search ◽  
Flight Path ◽  
Path Generation ◽  
Hostile Environment ◽  
Search Techniques

scholarly journals Moving target approach for wind-aware flight path generation

2018 ◽  
Vol 8 (2) ◽  
pp. 351-366
Author(s):  
Marius Klein ◽  
Andreas Klos ◽  
Jörg Lenhardt ◽  
Wolfram Schiffmann
Keyword(s):  
Flight Path ◽  
Moving Target ◽  
Path Generation

3D Minimum Fuel Route Planning and Path Generation for a Fuel Cell Powered UAV

2014 ◽  
Vol 02 (01) ◽  
pp. 53-72 ◽  
Author(s):  
Min Zhou ◽  
J. V. R. Prasad
Keyword(s):  
Fuel Cell ◽  
Cost Model ◽  
Route Planning ◽  
Two Dimensions ◽  
Flight Path ◽  
Three Dimensions ◽  
Optimal Trajectories ◽  
Path Generation ◽  
Point To Point ◽  
Planning Problems

As the minimum fuel point-to-point optimal trajectories of a fuel cell powered unmanned air vehicle (UAV) are different from the minimum distance point-to-point optimal trajectories when the height differences between the initial positions and the final positions are significant, optimal route plans and flight paths based on the Dubins vehicle may not be fuel optimal. In this paper, a new method is proposed to solve three-dimensional (3D) minimum fuel route planning and path generation problems for a fuel cell powered UAV. The first step in the proposed method is to develop a fuel consumption cost model for the minimum fuel point-to-point optimal trajectories. In the second step, a genetic algorithm with different heading algorithms is implemented to find the minimum fuel route plan for a given list of waypoints. Finally, the minimum fuel flight path is generated by connecting the waypoints with minimum fuel point-to-point optimal trajectories. With the proposed method, the resulting 3D route plan and flight path are both dynamically feasible and fuel optimal. In this paper, we extend route planning problems from two dimensions to three dimensions, as is common with other route planning problems. We extend the optimization objective from minimizing the distance to minimizing the fuel, and we extend the dynamic constraints from the two-dimensional dynamics to the 3D point mass UAV dynamics including the propulsion system characteristics.

scholarly journals Optimasi Sistem Informasi Penjadwalan Kuliah Berbasis Heuristic Search yang Dikombinasikan dengan Teknik Smart Back Tracking dan Look Ahead (Studi Kasus pada STMI –Kementerian Perindustrian)

2012 ◽  
Vol 9 (1) ◽  
pp. 53-60
Author(s):  
Dedy Trisanto ◽  
Muhamad Agus
Keyword(s):  
Artificial Intelligence ◽  
Constraint Satisfaction ◽  
Heuristic Search ◽  
Constraint Satisfaction Problem ◽  
Mathematical Problem ◽  
Optimal Scheduling ◽  
Search Techniques ◽  
Intelligent Search ◽  
Course Scheduling ◽  
Look Ahead

Scheduling lecture is scheduled number of components consisting of courses, lecturer, students, classrooms, and time with a number of restrictions and requirements (constraints) certain to get optimal results and the best. In this paper will be discussed and created scheduling lecture with a problem-solving approach to the science of Artificial Intelligence (Artificial Intelligence), by using an approximation of the mathematical problem that is aiming to find a situation or object that meets a number of requirements or specific criteria (Constraint Satisfaction Problem) to get the optimal scheduling and the best. To solve these problems the solution search techniques used by an algorithm that will result in optimal scheduling and the best (heuristic search) techniques combined with Smart Backtracking and Look Ahead called Intelligent Search to find and resolve problems when encountered a condition where no there is a solution in due course scheduling constraints and requirements are not met (deadlock). The application of these methods and techniques in the course scheduling information system is built, using the PHP programming language and MySQL database to solve the problem of scheduling to get optimal results and the best.

Sign in / Sign up

Export Citation Format

Share Document