Formation preserving navigation of agent teams in 3-d terrains

Download

index.pdf

Date

2008

Author

Bayrak, Ali Galip

Metadata

Show full item record

Item Usage Stats

173
views

58
downloads

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 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 way point to the successive one on the optimal path generated at the previous stage, preserving the formation and avoiding collision both. A software was developed to test the methods discussed here.

Subject Keywords

Computer enginnering., Computer Science.

URI

http://etd.lib.metu.edu.tr/upload/12609756/index.pdf
https://hdl.handle.net/11511/17727

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Formation preserving path finding in 3-D terrains Bayrak, Ali Galip; Polat, Faruk (Springer Science and Business Media LLC, 2012-03-01) 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 findi...
Dynamic model integration and 3d graphical interface for a virtual ship Çalargün, Canku Alp; Oğuztüzün, Mehmet Halit S.; Department of Computer Engineering (2008) This thesis addresses the improvement of a physically based modeling simulator Naval Surface Tactical Maneuvering Simulation System (NSTMSS), that combines different simulators in a distributed environment by the help of High Level Architecture (HLA), to be used in naval tactical training systems. The objective is to upgrade a computer simulation program in which physical models are improved in order to achieve a more realistic movement of a ship in a virtual environment. The simulator will also be able to ...
Resource based plan revision in dynamic multi-agent environments Erdoğdu, Utku; Polat, Faruk; Department of Computer Engineering (2004) Planning framework is commonly used to represent intelligent agents effectively and to model complex behavior. In planning framework, resource-based perspective is interesting in the sense that in a multi-agent environment, exchange of resources can form a cooperative interaction. In resource based plan coordination, each agent constructs an individual plan, then plans are examined by a central plan revision unit for possibilities of removing actions. Domain of this work is the classical postmen domain that...
Control of a mobile robot swarm via informed robots Çelikkanat, Hande; Şahin, Erol; Department of Computer Engineering (2008) In this thesis, we study how and to what extent a self-organized mobile robot flock can be guided by informing some of the robots within the flock about a preferred direction of motion. Specifically, we extend a flocking behavior that was shown to maneuver a swarm of mobile robots as a cohesive group in free space, avoiding obstacles. In its original form, this behavior does not have a preferred direction and the flock would wander aimlessly. In this study, we incorporate a preference for a goal direction i...
Multiresolution formation preserving path planning in 3-D virtual environments Hoşgör, Can; Polat, Faruk; Department of Computer Engineering (2011) The complexity of the path finding and navigation problem increases when multiple agents are involved and these agents have to maintain a predefined formation while moving on a 3-D terrain. In this thesis, a novel approach for multiresolution formation representation is proposed, that allows hierarchical formations of arbitrary depth to be defined using different referencing schemes. This formation representation approach is then utilized to find and realize a collision free optimal path from an initial loc...

Citation Formats

A. G. Bayrak, “Formation preserving navigation of agent teams in 3-d terrains,” M.S. - Master of Science, Middle East Technical University, 2008.