Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Formation preserving path finding in 3-D terrains
Date
2012-03-01
Author
Bayrak, Ali Galip
Polat, Faruk
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
223
views
0
downloads
Cite This
Navigation of a group of autonomous agents that are required to maintain a formation is a challenging task which has not been studied much especially in 3-D terrains. This paper presents a novel approach to collision free path finding of multiple agents preserving a predefined formation in 3-D terrains. The proposed method could be used in many areas like navigation of semi-automated forces (SAF) at unit level in military simulations and non-player characters (NPC) in computer games. The proposed path finding algorithm first computes an optimal path 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 path finding algorithm specifically designed to realize the navigation of the group from one waypoint to the successive one on the optimal path generated at the previous stage, preserving the formation and avoiding collision. Software was developed to test the methods discussed here.
Subject Keywords
Artificial Intelligence
URI
https://hdl.handle.net/11511/35872
Journal
APPLIED INTELLIGENCE
DOI
https://doi.org/10.1007/s10489-010-0265-9
Collections
Department of Computer Engineering, Article
Suggestions
OpenMETU
Core
Formation preserving navigation of agent teams in 3-d terrains
Bayrak, Ali Galip; Polat, Faruk; Department of Computer Engineering (2008)
Navigation of a group of autonomous agents that are needed to maintain a formation is a challenging task which has not been studied much in especially 3-D terrains. This thesis 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 and non player characters (NPC) in computer games. The proposed path findi...
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...
BIRTH OF THE OBJECT: DETECTION OF OBJECTNESS AND EXTRACTION OF OBJECT SHAPE THROUGH OBJECT-ACTION COMPLEXES
KRAFT, Dirk; Pugeault, Nicolas; BAŞESKİ, Emre; POPOVIC, Mila; Kragic, Danica; Kalkan, Sinan; Woergoetter, Florentin; Krueger, Norbert (World Scientific Pub Co Pte Lt, 2008-06-01)
We describe a process in which the segmentation of objects as well as the extraction of the object shape becomes realized through active exploration of a robot vision system. In the exploration process, two behavioral modules that link robot actions to the visual and haptic perception of objects interact. First, by making use of an object independent grasping mechanism, physical control over potential objects can be gained. Having evaluated the initial grasping mechanism as being successful, a second behavi...
Area measurement of large closed regions with a mobile robot
Şahin, Erol; Ugur, Emre (Springer Science and Business Media LLC, 2006-11-01)
How can a mobile robot measure the area of a closed region that is beyond its immediate sensing range? This problem, which we name as blind area measurement, is inspired from scout worker ants who assess potential nest cavities. We first review the insect studies that have shown that these scouts, who work in dark, seem to assess arbitrary closed spaces and reliably reject nest sites that are small for the colony. We briefly describe the hypothesis that these scouts use "Buffon's needle method" to measure t...
Spatial synthesis by disjunctive constraint satisfaction
Baykan, CA; Fox, MS (Cambridge University Press (CUP), 1997-09-01)
The spatial synthesis problem addressed in this paper is the configuration of rectangles in 2D space, where the sides of the rectangles are parallel to an orthogonal coordinate system. Variables are the locations of the edges of the rectangles and their orientations. Algebraic constraints on these variables define a layout and constitute a constraint satisfaction problem. We give a new O(n(2)) algorithm for incremental path-consistency, which is applied after adding each algebraic constraint. Problem requir...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
A. G. Bayrak and F. Polat, “Formation preserving path finding in 3-D terrains,”
APPLIED INTELLIGENCE
, pp. 348–368, 2012, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/35872.