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

Physical Sciences and Mathematics Commons

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

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Large-Scale Distributed Coalition Formation, Daniel R. Karrels Dec 2009

Large-Scale Distributed Coalition Formation, Daniel R. Karrels

Theses and Dissertations

The CyberCraft project is an effort to construct a large scale Distributed Multi-Agent System (DMAS) to provide autonomous Cyberspace defense and mission assurance for the DoD. It employs a small but flexible agent structure that is dynamically reconfigurable to accommodate new tasks and policies. This document describes research into developing protocols and algorithms to ensure continued mission execution in a system of one million or more agents, focusing on protocols for coalition formation and Command and Control. It begins by building large-scale routing algorithms for a Hierarchical Peer to Peer structured overlay network, called Resource-Clustered Chord (RC-Chord). RC-Chord introduces the …


Operations-Focused Optimized Theater Weather Sensing Strategies Using Preemptive Binary Integer Programming, Andrew J. Geyer Mar 2009

Operations-Focused Optimized Theater Weather Sensing Strategies Using Preemptive Binary Integer Programming, Andrew J. Geyer

Theses and Dissertations

This thesis describes a method that optimally deploys weather sensors of all types in a battlefield environment. Gridded climatology models are used to determine an estimate for the weighted frequency of occurrence of operationally significant inclement weather events. That data is used to formulate a series of preemptive Binary Integer Linear Programs that maximize detection of expected operationally significant inclement weather occurrences within the constraints of feasibility of sensor deployment, sensor operational lifespan and the sensor’s ability to detect the operationally significant inclement weather elements. The preemptive Binary Integer Linear Programs are combined into a single objective function that maintains …