FORMATION PRESERVING NAVIGATION OF AGENT TEAMS IN 3-D TERRAINS

2008-06-11
Bayrak, Ali Galip
Polat, Faruk
Navigation of a. group of autonomous agents dial are needed to maintain a. formation is a challenging task which has not been studied much in especially 3-D terrains. This paper presents a novel approach to collision free path finding of multiple agents preserving a predefined formation in a 3-D terrain. The proposed method could be used in many areas like navigation of semi-automated forces (SAF) at, unit level in military simulations kind lion player characters (NPC) in computer games. The proposed path finding algorithm first computes an optimal pat,h from an initial point to a target point after analyzing the 3-D terrain data from which it constructs a, weighted graph. Then it; employs a real-time pat,h Finding, algorithm specifically designed to realize the navigation of the group from one way point, to the successive one on the optimal path generated A the previous stage, preserving the formation and avoiding collision both. A software was developed to test the methods discussed here.

Suggestions

MEMS sensor based underwater AHRS (attitude and heading reference system) aided by compass and pressure sensor
Özgeneci, Mehmet Erçin; Çiloğlu, Tolga; Candan, Çağatay; Department of Electrical and Electronics Engineering (2012)
Attitude and Heading angles are crucial parameters for navigation. Conventional navigation methods mostly uses IMU and GPS devices to calculate these angles. MEMS technology offers small sized, low cost IMU sensors with moderate performance. However, GPS cannot be used in underwater. Therefore, different aiding sensors are used in underwater vehicles in order to increase the accuracy. As the accuracy of devices increases, the cost of these devices also increases. In this thesis, rather than using GPS and hi...
Terrain referenced navigation of an aircraft using particle filter
Turan, Burak; Kutay, Ali Türker; Department of Aerospace Engineering (2017)
The need for Terrain Referenced Navigation (TRN) arises when Global Navigation Satellite System (GNSS) signals are unavailable. In recent years, research on the application of TRN to aerial and underwater vehicles has been increased rapidly with the developments in the accuracy of digital terrain elevation database (DTED). Since the land and sea floor profiles are inherently nonlinear, TRN becomes a nonlinear estimation problem. Because of the highly nonlinear and non-Gaussian problem, linear or linearized ...
Enhancing positioning accuracy of GPS/INS system during GPS outages utilizing artificial neural network
Kaygisiz, Burak H.; Erkmen, Aydan Müşerref; Erkmen, İsmet (Springer Science and Business Media LLC, 2007-06-01)
Integrated global positioning system and inertial navigation system (GPS/INS) have been extensively employed for navigation purposes. However, low-grade GPS/INS systems generate erroneous navigation solutions in the absence of GPS signals and drift very fast. We propose in this paper a novel method to integrate a low-grade GPS/INS with an artificial neural network (ANN) structure. Our method is based on updating the INS in a Kalman filter structure using ANN during GPS outages. This study focuses on the des...
Transmitting boundary conditions suitable for analysis of dam-reservoir interaction and wave load problems
Cetin, M; Mengi, Y (Elsevier BV, 2003-06-01)
Transmitting boundary conditions (tbcs) are developed, suitable for both boundary and finite element analyses, for the radiation of waves propagating in horizontal direction along a compressible inviscid fluid layer. The derivation of the proposed tbcs uses a completely continuum approach and is based on the spectral properties of radiating waves. The formulation is presented in Fourier space and accommodates the effects due to surface waves, as well as, due to the radiation of waves in viscoelastic foundat...
Biased proportional navigation guidance for impact angle control with extension to three-dimensional engagements /
Erer, Koray Savaş; Özgören, Mustafa Kemal; Merttopçuoğlu, Osman; Department of Mechanical Engineering (2015)
This work shows that the impact angle can be controlled by means of bias addition to pure proportional navigation guidance commands. After obtaining the closed-form solution of the nonlinear differential equations governing the engagement kinematics between a pursuer and a stationary target, it is shown that the proposed strategy corresponds to the optimal solution in the linear domain. Three alternative guidance laws that do not require the time to go are proposed. The first law constitutes a two-phased ap...
Citation Formats
A. G. Bayrak and F. Polat, “FORMATION PRESERVING NAVIGATION OF AGENT TEAMS IN 3-D TERRAINS,” presented at the 6th International Industrial Simulation Conference, Univ Lyon - CESH, Lyon, FRANCE, 2008, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/53416.