Open Access. Powered by Scholars. Published by Universities.®

Navigation, Guidance, Control and Dynamics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Navigation, Guidance, Control and Dynamics

Turn Constrained Path Planning Problems, Victor M. Roman May 2009

Turn Constrained Path Planning Problems, Victor M. Roman

UNLV Theses, Dissertations, Professional Papers, and Capstones

We consider the problem of constructing multiple disjoint paths connecting a source point s to a target point t in a geometric graph. We require that the paths do not have any sharp turn angles. We present a review of turn constrained path planning algorithms and also algorithms for constructing disjoint paths. We then combine these techniques and present an O(nlogn) time algorithm for constructing a pair of edge disjoint turn constrained paths connecting two nodes in a planar geometric graph. We also consider the development of a turn constrained shortest path map in the presence of …


Using Agent-Based Modeling To Evaluate Uas Behaviors In A Target-Rich Environment, Joseph A. Van Kuiken Mar 2009

Using Agent-Based Modeling To Evaluate Uas Behaviors In A Target-Rich Environment, Joseph A. Van Kuiken

Theses and Dissertations

The trade-off between accuracy and speed is a re-occurring dilemma in many facets of military performance evaluation. This is an especially important issue in the world of ISR. One of the most progressive areas of ISR capabilities has been the utilization of Unmanned Aircraft Systems (UAS). Many people believe that the future of UAS lies in smaller vehicles flying in swarms. We use the agent-based System Effectiveness and Analysis Simulation (SEAS) to create a simulation environment where different configurations of UAS vehicles can process targets and provide output that allows us to gain insight into the benefits and drawbacks of …