Formation preserving path finding in 3-D terrains

2012-03-01
Bayrak, Ali Galip
Polat, Faruk
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.
APPLIED INTELLIGENCE

Suggestions

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
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.