Monterey, California. Naval Postgraduate School
Optimizing formation movement over heteregeneous terrain
Abstract
dc:description.abstractFormation 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 × 5Rights
dc:rights- Statement dc:rights
-
- Approved for public release; distribution is unlimited.
Identifiers
dc:identifier.*- OCLC
- 61690976