Back to search

Monterey, California. Naval Postgraduate School

Optimizing formation movement over heteregeneous terrain

Abstract

dc:description.abstract

Formation movement is vital to preserve security among its units during military operations. We plan movement of a military formation over real, or simulated terrain, maximally preserving the relative positions of units in formation while it avoids barriers, and while its units avoid obstacles. Terrain is divided into homogeneous cells (say, squares), and a pair of neighboring cells is adjacent if the formation can transit between these cells while avoiding barriers with sufficient clearance. We induce a graph from these adjacencies, and determine the movement cost on each arc with a fine time-step simulation that finds local movement vectors to preserve relative formation position while avoiding approach too close to barriers or obstacles (this emulates solving differential equations with Euler's method). We then nominate an origin and a destination, select a shortest path, and repeat the time-step simulation over this path to determine the individual positions of each unit as the formation makes its transit. Game designers and robot controllers have published schemes to guide formation movement, but their movements can penetrate barriers, and myopically get caught in cul-de-sacs. By contrast, we guarantee that if a path exists that avoids these pitfalls, we will find it.

Degree

thesis:*
Name thesis:degree_name
M.S.
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Operations Research
Department dc:contributor.department
Operations Research
Grantor dc:publisher
Monterey, California. Naval Postgraduate School
Year dc:date.issued
2005

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cesur, Fatih.
Advisor dc:contributor.advisor
  • Brown, Gerald G.
Committee member dc:contributor.committeemember
  • Roland, Ellen F.

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • Approved for public release; distribution is unlimited.

Identifiers

dc:identifier.*
OCLC
61690976

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Cesur, Fatih.. Optimizing formation movement over heteregeneous terrain. Masters thesis, Monterey, California. Naval Postgraduate School, 2005. https://hdl.handle.net/10945/2174