Artificial intelligence based dynamic mission planning with probabilistic roadmaps and Voronoi diagrams using predictive launch acceptability region approach

Download

RasitOzdemir_THESIS_v4.pdf

Date

2021-9-2

Author

Özdemir, Mustafa Raşit

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

517
views

645
downloads

In this thesis, dynamic air-to-surface mission planning strategies based on probabilistic roadmaps and Voronoi diagrams using predictive launch acceptability region approach are proposed for opportunity targets in order to strengthen decision support capabilities of aircraft. Air-to-surface missions are planned in ground support systems and loaded to aircraft before the mission begins. This means that all the waypoints which should be followed during an air-to-surface mission are planned according to various threats and geographical formations. However, opportunity targets sometimes endanger aircraft safety because pilots may be obliged to deviate from planned waypoints in order to destroy the target which is unexpectedly appeared. First of all, threats on battlefields are modeled by ellipsoids, and geographical formations are simulated by geoTIFFs. Then, predictive launch acceptability region queries are modeled, and a strategy is developed to designate a release state. In the first proposed method, a probabilistic roadmap algorithm with Dubins path distance is developed to form a connected graph that will connect the start and the goal states in collision-free space. In the second proposed method, Voronoi diagram is generated according to threats in order to generate a roadmap. The shortest path between the start and the goal state in generated roadmaps is derived by Dijkstra’s shortest path algorithm for both of the proposed methods. For Voronoi diagram-based method, a typical algorithm is developed in order to optimize the output of Dijkstra’s shortest path algorithm. The optimized path is enhanced according to geographical formations by extracting the maximum envelope of elevation profile of the path using Hilbert transform. Finally, proposed methods are analyzed in terms of convergence rate, mean trajectory length, elapsed time and compared with each other. For the probabilistic roadmap-based method, minimum trajectory length is observed as 6882.8 m, convergence rate is observed between 94% and 100% with number of samples is greater than 6000 and the maximum permitted length of Dubins path between two samples is greater than 450 m, and minimum execution time is observed as 62 s. Mean trajectory length, average execution time, and convergence rate are observed as 7192.6 m, 0.60 s, and 100%, respectively for Voronoi Diagram-based method. Results show that dynamic mission planning can be accomplished for opportunity targets using a predicted release state with a sub-optimal trajectory, admissible elapsed time, and full convergence rate.

Subject Keywords

Artificial intelligence, Dynamic mission planning, Launch acceptability region, Voronoi diagram

URI

https://hdl.handle.net/11511/93025

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

AI-based Air-to-Surface Mission Planning using Predictive Launch Acceptability Region Approach Ozdemir, Mustafa Rasit; Cevher, Levent; Ertekin Bolelli, Şeyda (2021-06-08) © 2021 IEEE.In this paper, a dynamic air-to-surface mission planning strategy based on artificial intelligence (AI) is proposed for targets of opportunity in order to guide the pilot to follow the shortest and safest trajectory by taking advantage of recent advances in military technologies like predictive launch acceptability region (LAR) approach and High Speed 1760. All of the surface targets of an air-to-surface mission are usually planned and loaded to aircraft before the mission. However, sometimes pi...
Parametric cost estimation system for light rail transit and metro trackworks Gunduz, Murat; Ugur, Latif Onur; Ozturk, Erhan (Elsevier BV; 2011-03-01) The main objective of this work is to develop early cost estimation models for light rail transit and metro trackworks using the multivariable regression and artificial neural network approaches. These two approaches were applied to a data set of 16 projects by using 17 parameters available at the early design phase. The regression analysis estimated the cost of testing samples with an error of 2.32%. On the other hand, artificial neural network estimated the cost with 5.76% error, which was slightly higher...
Nonlinear Dynamic Inversion Autopilot Design for an Air Defense System with Aerodynamic and Thrust Vector Control Bıyıklı, Rabiya; Yavrucuk, İlkay; Tekin, Raziye; Department of Aerospace Engineering (2022-2) The study proposes complete attitude and acceleration autopilots in all three channels of a highly agile air defense missile by utilizing a subcategory of nonlinear feedback linearization methods Nonlinear Dynamic Inversion (NDI). The autopilot design includes cross-coupling effects enabling bank-to-turn (BTT) maneuvers and a rarely touched topic of control in the boost phase with hybrid control which consists of both aerodynamic fin control and thrust vector control. This piece of work suggests solut...
Feedback motion planning of a novel fully actuated unmanned surface vehicle via sequential composition of random elliptical funnels Özdemir, Oğuz; Ankaralı, Mustafa Mert; Department of Electrical and Electronics Engineering (2022-12-27) This thesis proposes and analyzes a motion planning and control schema for unmanned surface vehicles that fuses sampling-based approaches’ probabilistic completeness with closed-loop approaches’ robustness. The Proposed schema is based on the sequential composition of elliptical funnels, and it consists of two stages: tree generation and motion control. For validation of the approach, we carried out experiments using both simulation and physical setup besides the mathematical analysis. In order to have a co...
SDRE Based Guidance and Flight Control of Aircraft Formations Tekinalp, Ozan (null; 2015-01-05) In this paper, a nonlinear guidance algorithm to control unmanned aircraft formationsis presented. This algorithm is based on State Dependent Riccati Equation (SDRE) ap-proach. Guidance equations are developed for leader-follower formation conﬁgurations.Flight control algorithms use SDRE based controllers as well, in the longitudinal and lat-eral dynamic channels of the aircraft. Leader aircraft follows the given speed, heading andaltitude commands and follower aircraft follows the leader using the commands...

Citation Formats

M. R. Özdemir, “Artificial intelligence based dynamic mission planning with probabilistic roadmaps and Voronoi diagrams using predictive launch acceptability region approach,” M.S. - Master of Science, Middle East Technical University, 2021.