Optimizing formation movement over heteregeneous terrain
Brown, Gerald G.
Roland, Ellen F.
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
Jordan, Richard S.; Venter, Nathaniel B. Van De (Monterey, California: Naval Postgraduate School, 2015-12);The events of September 11, 2001, and the reactions that followed sparked a surge in international terrorist organizations, resulting in increased threat to U.S. national security. Although military operations have had ...
Geometric formation with uniform distribution and movement in formation of distributed mobile robots Alptekin, Gokhan (Monterey, California. Naval Postgraduate School, 1996-06);The formation problem of distributed mobile robots was studied in the literature for idealized robots. Idealized robots are able to instantaneously move in any direction, and are equipped with perfect range sensors. In ...
Barriers to more active contractor participation in the Department of Defense Value Engineering program Ray, John R. (Monterey, California. Naval Postgraduate School, 1998-06);The purpose of this thesis is to determine the barriers to more active contractor participation in the DOD Value Engineering (VE) program. A review of professional literature such as DOD Inspector General, General Accounting ...