Naval Postgraduate School
Calendar | Directory
banner
Operations Research Department Faculty Research Projects, 2010
NEXT-GENERATION NETWORK SCIENCE
ResearchersDavid L. Alderson, Assistant Professor, Emily M. Craparo, Assistant Research Professor, Department of Operations Research, Brian Steckler, Senior Lecturer, Department of Information Science
SponsorOffice of Naval Research
ObjectiveThe objective of this project is to conduct a broad-based, cross-disciplinary research program focused on rigorous, scalable and provably correct analysis of networks and network data. This is a Multiple University Research Initiative (MURI) Award, conducted in collaboration with colleagues at the University of Pennsylvania, California Institute of Technology, and University of California (Santa Barbara and San Diego campuses). This was the third year of a five-year award.
SummaryDuring the last year, the NPS part of the MURI team has focused on disaster response and management, because disasters tend to expose relationships and tensions that do not exist during everyday life. These situations are at the boundary of network science and embody two of the themes in this MURI: (1) networks with human decision-makers in-the-loop; and (2) networks that have an urgent need to take action, with lots of uncertainty. As the unfortunate circumstances in Haiti, Chile, and the Pacific Rim continue to show, disasters problems have immediate relevance, both domestically and internationally. And there is a desperate need for theory to inform the decision processes that often seem more reactive than proactive. The study of disasters presents a number of interesting challenges and opportunities, including the modeling of dynamic and complex physical phenomena, the interaction of physical science and human behavior, an important intersection with public policy, and new opportunities for data collection, modeling through ongoing field experiments, pre-planned exercises, and real events.
PERFORMANCE ANALYSIS OF GROUND SOLDIER MOBILE AD-HOC NETWORKS
ResearchersDavid L. Alderson, Assistant Professor, Emily M. Craparo, Assistant Research Professor, Department of Operations Research
SponsorU.S. Army Training and Doctrine Command (TRADOC) Analysis Center, Monterey (TRAC-MRY)
ObjectiveThe proposed research was invited by the sponsor to support an ongoing study that examines the performance of a wireless combat communication system known as the Ground Soldier System (GSS). We propose to study the performance of mobile ad-hoc networks (MANETs}--also called wireless mesh networks (WMNs}--for ground soldier communication. This research directly supports the GSS analysis of alternatives (AoA). Specifically, our goal was to understand how the basis of issue (BOI) for MANET equipment affects the ability of the network to support mission critical communication.
SummaryThis study examined performance tradeoffs in the deployment of Enhanced Position Location Reporting System (EPLRS) networks with emphasis on the impact of radio density. This research formulated three different models of network operation and exercised them under various deployment scenarios. The findings indicated that while increasing radio density need not have a significant detrimental impact on network performance, it can pose additional challenges from a network management perspective.
IRREGULAR WARFARE (IW) METHODS AND TOOLS (MMT) TACTICAL VALIDATION, VERIFICATION AND ACCREDITATION (VV&A) PROJECT
ResearchersJeffrey Appleget, Lecturer
SponsorOSD-CAPE, through TRAC-Monterey
ObjectiveDevelop a Verification, Validation & Accreditation (VV&A) Best Practices Guide (BPG) for Irregular Warfare (IW) Methods, Models, and Tools (MMT) tactical-level representation and apply those best practices to selected existing IW MMT. The Peace Support Operations Model (PSOM) and the Cultural Geography (CG) model will be assessed since those models currently are already hosted at NPS and/or TRAC-Monterey.
SummaryBest Practices Guide went through rigorous external review, amended final draft completed in early spring, completed final draft delivered to sponsor, final document awaiting signature (at TRADOC Analysis Center, research lead).
THE HUMAN SOCIAL CULTURAL BEHAVIOR (HSCB) MODELING INTIATIVE AT THE NAVAL POSTGRADUATE SCHOOL
ResearchersJeffrey Appleget, Lecturer
SponsorOSD-ATL, through ONR
ObjectiveEstablish the HSCB program at NPS. The program will eventually contain four coordinated, mutually supporting lines of operation: Education, Assessment, Performance, and Transition. This year (2010) will focus on Education and Performance.
SummaryFor FY 10, the NPS HSCB research team was directed to scope their research program from an initial $1.5M proposal to a $500,000 effort. However, FY 10 HSCB programmatic funding cuts reduced the NPS program by half to $250,000. As a result, the scope of research was reduced, and one project was eliminated. However, this program of research was able to make significant modeling progress, conducted a tremendous outreach program across campus, brought in several nationally-known experts in social science modeling for cross-campus seminars, which resulted in the recruitment of several prominent NPS and other researchers for the FY 11 proposal. Four FY 10 research teams conducted significant research for proposed FY 11 HSCB efforts, setting up four HSCB modeling research areas for success for FY 11, (pending resourcing). Additionally, FY 10 NPS research performers created and IW HSCB enrichment week course, and added HSCB-focused material into several classes and curricula.
IRREGULAR WARFARE (IW) DATA VALIDATION PROJECT
ResearchersJeffrey Appleget, Lecturer
SponsorOSD-CAPE, through TRAC-Monterey
ObjectiveDevelop a Data Validation Best Practices Guide (BPG) for Irregular Warfare (IW).
Summary

This research began in April 2010 and concludes in Spring 2011. The four research tasks are:

T1: TRADOC Analysis Center (TRAC) will provide a report that assesses, at a minimum, the validation of IW data, to include an examination of data requirements, data sources, and data availability as well as derivation of data.

T2: TRAC will initiate and complete a case study that assesses, at a minimum, the appropriateness of the CG model for adaptation to an Afghanistan scenario. This will include an assessment of the differences in data requirements and data sources required to adapt the model from an Iraq to an Afghanistan scenario.

T3: Update the VV&A best practices report with lessons learned and refinements based on results from Requirements 3.1 and 3.2.

T4: Provide a white paper that describes the first year of operation of the TRAC data collection cell (forward) in Afghanistan, to include operating procedures, AARs, lessons learned, and data sources.

LARGE-SCALE OPTIMIZATION
ResearchersGerald G. Brown, Distinguished Professor, R. Kevin Wood, Distinguished Professor
SponsorAir Force Office of Scientific Research
ObjectiveThis annual proposal for continued support of our research in large-scale optimization describes the formulation of defender-attacker-defender models and proposes algorithms for their solution. These models are three-stage Stackelberg games with applications to military-defense problems, critical infrastructure protection, and bio-defense.
SummaryWe have described a three-stage Stackelberg game for optimal hardening of critical infrastructure and other applications: (a) The defender of a system uses limited resources to harden certain system components, i.e., to mak e those components resistant or invulnerable to attack, (b) an attacker observes these defensive preparations and “interdicts” some components, reducing their usefulness to the defender, and (c) the defender, as system operator, operates the interdicted system optimally. Typically, we model system operation as a linear program. The defender’s overarching goal is to minimize the worst possible damage that the attacker can inflict, when measured through the cost of post-interdiction system operation. We have applied this paradigm to bio-defense, have begun applying a variant to anti-submarine warfare (ASW) mission planning, and have studied vulnerable road networks subject to (nonlinear) congestion. In this last case, the defender chooses measures to harden, increase resiliency, add capacity, or otherwise protect bridges and roads, the attacker observes these preparations and mounts his most-damaging attack (in terms of maximally increasing resulting traffic congestion), and finally the vehicular traffic responds as best it can to utilize the surviving infrastructure. Reconstitution times may vary by attacked component, with a suspension bridge taking several years, while a road segment may take merely a month.
LARGE-SCALE OPTIMIZATION
ResearchersGerald G. Brown, Distinguished Professor, R. Kevin Wood, Distinguished Professor
SponsorOffice of Naval Research
ObjectiveTo continue development of theory and implementation of optimization-based tools for Navy operational planning.
SummaryIn FY11, this research completed initial development and deployment of NMP (Navy Mission Planner), including important embellishments to account for logistics support of such mission plans. We also continue theoretical development of a game-theoretic, anti-submarine warfare model for planning protective screens around a “high-value unit,” typically the aircraft carrier in a carrier battle group. We have also developed and are fielding Replenishment at Sea Planner (RASP), with initial installation completed at 5-th Fleet, Bahrain. RASP is currently in fashion because it minimizes fuel consumption by navy supply ships attending our deployed combatants. We continue to develop and support the Combat Logistics Force (CLF) strategic and operational planning models, and have evaluated current war plans for, e.g., 7-th Fleet, for logistic feasibility. We are currently using our missile defense model Joint Defender (JDEF) for EUCOM to reckon how to replace the cancelled defensive interceptor missile fields in Eastern Europe by planning placement of defensive radars and interceptor missiles elsewhere to protect Europe from missile threats from the Middle East. The distinguishing ability we bring to bear here is complete mathematical mastery and ownership of these optimization-based decision-support tools, combined with deep domain expertise in warfare modeling, with reach-back support offered via a single phone call or email at any classification level. Some requests require exigent mathematical developments, and some just seasoned modeling advice.
MSC SCHEDULE PLANNER MODEL
ResearchersGerald G. Brown, Distinguished Professor
SponsorMilitary Sealift Command
ObjectiveDevelop, install and support the Replenishment at Sea Planner (RASP), an optimization-based decision support system to aid short-term scheduling of Military Sealift Command supply shuttle ships in a theater of operations. The goal of this scheduling is to reduce shuttle fuel cost while servicing all combatant customer ships.
SummaryIn FY11, this research completed initial development and deployment of RASP to 5-th Fleet, Bahrain. In addition, RASP has been used to analyze exigent questions about the impact of withdrawal of certain MSC ships.
COLLABORATIVE INITIATIVE FOR LAYERED SENSING PROJECT
ResearchersTimothy H. Chung, Assistant Professor, Department of Systems Engineering
SponsorJohns Hopkins University, Applied Physics Laboratory
Objective

This collaborative research investigated the development, evaluation and delivery of complete, operational prototypes of various, optimization-based planning systems for supporting the Maritime Operations Center (MOC) and Maritime Headquarters planning staff in a wide range of maritime operational missions: Strike; Information, Surveillance, and Reconnaissance; Theater Security and Cooperation; Theater Ballistic Missile Defense; Anti-submarine Warfare; Logistics routing; Transit planning; Maritime Interdiction Operations. These planners could be integrated, ultimately, into a larger Command and Control (C2) planning suite to provide local staff with the ability to quickly generate course of actions based on concept of operations, and potential enemy courses of actions for further evaluation.

This partnership with JHU/APL under the Cooperative Research and Development Agreement (CRADA NCRADA-NPS-09-0132) jointly researched and developed a series of optimization-based decision-support tools to aid in operational maritime mission planning. An additional goal was for any developed decision aids to be incorporated into a Service-Oriented Architecture (SOA) that will integrate and display its situational and operational data by applying optimization to discover and recommend a best course of action from which the planner can choose.

SummaryThis effort represented initiation of collaborative research and development between the Naval Postgraduate School and the Johns Hopkins University, Applied Physics Laboratory in the area of Layered Sensing. The collaborators generated working documents and courses of action for near-term (FY11) research efforts in support of strategic, operational, and tactical asset planning, tasking, information-gathering, resource allocation and optimization, and data fusion for a wide range of mission scenarios and at diverse spatial, temporal, and operational resolutions.
Dr. Chung travelled to meet JHU/APL collaborators for a site visit in March 2010, engaging in numerous research discussions pertaining to relevant academic scenarios of interest in the layered sensing environment. Both NPS and JHU/APL collaborators worked to outline the scope and objectives of future cooperative research efforts.
NPS SITUATIONAL AWARENESS FOR SURVEILLANCE AND INTERDICTION OPERATIONS (SASIO) DECISION SUPPORT AND SYSTEM ANALYSIS TOOLS EFFORTS FOR JEFX 10-3/4
ResearchersTimothy H. Chung, Assistant Professor
SponsorNavy Warfare Development Command, Experimentation Directorate
ObjectiveThe Naval Postgraduate School (NPS) developed and deployed the Situational Awareness for Surveillance and Interdiction Operations (SASIO) modeling framework in support of the Navy Maritime Operations Center (MOC) during the JEFX10-3 Live Fly Experiment. SASIO leverages probability, stochastic, and optimization models to determine efficient and effective allocation of Intelligence, Surveillance, and Reconnaissance (ISR) assets. The decision support software, called SASIO:Command, was deployed in the MOC at the Mitscher Center to provide recommendations for unmanned aerial vehicle (UAV) search routes to the Intel Cell in support of numerous Navy operational threads.
Summary

SASIO enables the use of integrated analytic models for generating, maintaining, and enhancing situational awareness for numerous operational contexts. These models include a probabilistic representation of likely target locations in the area of operations (AO) as well as a method for integrating new information (e.g., intel injects), a stochastic process model for describing the possible motions of enemy elements in the AO, and also an optimization model for determining the best location(s) to search using limited ISR resources. The operator interface to these SASIO models is through the decision support tool, SASIO:Command, which provides visualization of the current situational awareness map (i.e., probabilities of target presence in different locations), Blue Force status and location information, as well as interactive panels for inputting gathered information and generating optimized search routes. Further, the network-capable SASIO:Command software facilitates machine-to-machine communication for receiving information, e.g., intelligence reports, from multiple data sources and, if needed, transmitting information, e.g., tasking commands, to consumers.

In particular, operational threads in JEFX10-3 utilizing SASIO:Command included the Joint Convoy Protection (JCP), Joint Raid Insertion (JRI), Joint Personnel Recovery (JPR), and Urban Targeting (UT) threads. The need to allocate an available ISR asset, for example, the Buster or T-Raven UAVs, in these threads provided opportunities to demonstrate the benefit of decision support generated by the SASIO modeling framework.

A number of limitations of SASIO were identified through the course of the experimentation. The SASIO modeling framework is designed for surveillance missions; however, in addition to surveillance there is often a need to conduct tactical target tracking. Attempts to use SASIO to provide real-time situational awareness on tracked targets were ineffective. Further, the current SASIO models for target motion require only one type of targets (e.g., dismounts versus mounted threats) present in the AO. The ability to address heterogeneous target motion types would enhance the applicability of the SASIO models to more realistic settings. Also, the validity and quality of information varies with the source of the data, such that addition of user specification of the “trustworthiness” of incoming intelligence would aid in the fidelity of the resulting situational awareness map. Another limitation in the search route optimization is the simplified heuristic (“search the most likely location weighted by distance”) used, which fails to capture additional constraints such as denied flight areas (e.g., locations where surface-to-air threats may be present) or remaining endurance of assets.

From Quicklook memo issued by COMSECONDFLT, 10 May 2010

Use of SASIO enabled a reduction in the time to develop a search plan, even in the scenarios of limited search complexity encountered in JEFX10-3. This time savings was projected by participants to be more significant as search complexity increased. Use cases for which SASIO was identified as valuable included complex search problems (e.g., large number of targets and/or ISR assets, large search area, complex topography), taking into consideration ISR asset limitations such as remaining endurance and/or dealing with dynamic search problems. Limitations of the current version of SASIO include a need for more search objectives (e.g., minimize time to detect) and more robust target and blue force motion models. As expected, SASIO was found to have more utility in broad area search situations than in close tracking of targets.

From Dr. Tom Forbes, C2F Science Advisor, in reference to meeting with Commander, Second Fleet, VADM Williams, 25 May 2010

One of the recommendations made was to "consider putting SASIO to sea for use in confined waters or straits transit." He agreed in principle with the recommendation and asked us to work with the C2F N7 (Director of Training) and CTF 26 (Amphibious task Force) to consider using SASIO during pre-deployment training work-up cycles where the ARG/MEU and Naval Expeditionary Forces (e.g. Riverine or Naval Construction Battalion) training cycles overlap.

MCESG ASSIGNMENT TOOL
ResearchersEmily Craparo, Research Assistant Professor
SponsorU. S. Marine Corps Operations Analysis Division (OAD)
ObjectiveThe objective of this study is to create an optimization model and tool that streamlines the assignment process of MSG watchstanders based on a set of established assignment criteria (assignment restrictions, detachment needs, etc.). Criteria are to be adjustable to coalesce with the changing requirements of each MCESG assignment period. The MCESG assignments section will be the primary users of the optimization model/tool and will employ its capabilities throughout the year.
SummaryModel parameters and structure were established through site visits and discussions with MCESG personnel. Two optimization models were formulated and implemented in GAMS. The first, a network-based model, provides an MCESG-relevant solution to the classical assignment problem. The second model, an integer linear program-based mode, incorporates detachment-level constraints required by MCESG. An Excel-based tool was created to provide an interface by which a non-specialist user can utilize these models. This work is of a continuing nature. In 2011, the tool was demonstrated via an assignment run in parallel with MCESG’s manual assignment. A comparative analysis of the results generated by this tool vs the results generated through the manual assignment process has been written and provided to MCESG for feedback. Work remaining to be completed in 2011 includes streamlining of the data entry process, addition of tools for solution analysis and visualization, and replacement of the GAMS solver with a solver that does not require a license.
2009 CHILE-USA NAVAL OPERATIONS RESEARCH WORKSHOP
ResearchersRobert Dell, Professor
SponsorOffice of Naval Research
ObjectiveDeliver a Naval Operations Research workshop to the Chilean Navy.
SummaryA workshop was held for the Chilean Navy on 2-4 December 2009 in Valparaiso, Chile. The workshop was organized by the Office of Naval Research and the Chilean Navy at the request of the Chilean Navy and in consultation with NPS Operations Research (OR) faculty. Workshop speakers included both Chilean and United States researches with most being NPS OR faculty.
USMC F-35 LIGHTNING TRANSITION PLANNER
ResearchersRobert Dell, Professor
SponsorOperations Analysis Division, USMC
ObjectiveDevelop a prescriptive optimization model to plan pilot and maintainer accessions and transitions to F-35 squadrons.
SummaryThe investigators have developed a prescriptive optimization model embedded in an Excel-based graphical user interface to plan monthly USMC pilot and maintainer accessions and transitions to F-35 squadrons over a 13 year planning horizon. As the USMC transitions from AV-8 and F-18 squadrons to F-35 squadrons, the optimization model allows the development of personnel plans to ensure adequate numbers of qualified personnel by experience and rank are available for new F-35 squadrons.
FDA OPTIMIZATION SUPPORT
ResearchersP. Lee Ewing, Research Associate Professor
SponsorArmy G-8, Forced Development Directorate, Warfare Analysis Division
ObjectiveThe investigator will provide study, analysis, modeling and simulation, and use of analytical tools support to assist the Chief of the Army G-8 Force Development Directorate’s Warfighting Analysis Division (DAPR-FDA) in the fulfillment of the division’s mission. The proposed study focuses on: (1) Providing DAPR-FDA study, analytical, modeling, and technical support to develop optimization models that examine budget year distribution of equipment to maximize the Army’s equipment readiness. (2) Providing study, analytical, modeling, and technical support to DAPR-FDA as they develop in house optimization models which aid the analysis of alternative EE PEG POM investment strategies to satisfy multiple objectives, e.g., funding the development and procurement of capabilities in terms of enhancing the Army’s proficiency, sufficiency, and expectancy. (3) Provide support for student’s experience tours, which will enable NPS to continue to refine existing optimization models once developed by the NPS OR faculty and DAPR-FDA staff. (4) Provide continued reach-back support for the Analysis Division staff so they become an integral player in the continued development of the models and resulting analysis.
SummaryWork continued from FY2009 on the Optimal Resource Allocation Model (ORAM) and the Capital Planning Model (CPM). Focus for ORAM research was exploring new uses for the model and training the sponsor’s analysts in its use. Focus for the CPM was on the redevelopment of the objective function. The primary investigator conducted several engagements with the sponsor’s analysts and management to identify the objectives and associated attributes in the development of the qualitative value model which has become the objective function for the capital budgeting optimization. Analysis results by the sponsor’s analysts have been very well received by senior Army leadership. Continued use is expected to impact Army equipping policy and long-standing decision making processes in the Pentagon. This project has been continued into FY2011 as R6AE7.
SOCIAL NETWORK FUNCTIONAL ANALYSIS
ResearchersP. Lee Ewing, Research Associate Professor, Matt Carlyle, Associate Professor, Dave Alderson, Assistant Professor
SponsorInter-Agency Task Force, U.S. Special Operations Command
ObjectiveThe investigators will research and develop appropriate optimization tools, and use the analytical tools to assist the Chief of the United States Special Operations Command’s Interagency Task Force (USSCOM IATF) in the fulfillment of the division’s mission. The proposed study focuses on: (1) Providing USSCOM IATF optimal interdiction analysis of personnel and equipment moving from one location to another. (2) The study of functional networks and the development of models to efficiently analyze these functional networks. (3) Research social network analysis built upon the functional network development and analysis. (4) Provide support for students’ experience tours and theses, which will enable the NPS Operations Research department (OR) to continue to refine functional detail essential for correct specification of the underlying social networks. (5) Provide continued reach-back support for the IATF staff so they may institutionalize gains made as a result of this project.
SummaryThis research concentrated on two areas: 1) development of a dynamic social analysis model to help the sponsor investigate the veracity of forecasting political and social movements after the system receives a shock. 2) development of a social network functional analysis model. The first effort resulted in two thesis’s, with working models presented to the sponsor. The second effort resulted in a simple social network model with two production functions as a proof of concept. This projected ended in FY2010.
SUPPORT TO DTRA INNOVATION OFFICE
ResearchersR.D. Fricker, Jr., Associate Professor
SponsorDefense Threat Reduction Agency
ObjectiveConduct fundamental and applied research into statistical methods and operations research techniques for biosurveillance.
SummaryNPS students conducted fundamental and applied research into statistical methods and operations research techniques that can be used by the Department of Defense (DoD) to improve detection of bioterrorism through the routine surveillance of health-related data.
OPTIMIZING THRESHOLD-BASED SURVEILLANCE SYSTEMS
ResearchersR.D. Fricker, Jr., Associate Professor
SponsorU.S. Army Research Office
ObjectiveTo develop a mathematical framework for optimally incorporating prior information (intelligence) about an adversary’s intentions into a threshold-based surveillance system aimed at detecting the adversary’s activity.
SummaryThis research will develop a mathematical framework for incorporating prior information (intelligence) about an adversary’s intentions into a surveillance system via the use of: (1) threshold-based decision rules and (2) optimized thresholds that maximize the probability of detection subject to a constraint the number of false positive signals. It will generalize the results of Fricker & Banschbach (2010) to situations where data are not normally distributed, data sources are correlated, and, time permitting, where data are autocorrelated.
MODELING ESSENTIAL SERVICES, SECURITY, ECONOMICS AND EMPLOYMENT ASSOCIATED WITH ATTITUDES ABOUT LOCAL GOVERNMENT AND EXTREMIST GROUPS
ResearchersR.D. Fricker, Jr., Associate Professor
SponsorU.S. Army Center for Analysis
ObjectiveTo develop statistical models from survey data to describe the association between indigenous population opinions about essential services, security, employment and economics, and attitudes towards their government.
SummaryThis research will develop models that appropriately describe the association between indigenous population opinions about essential services, security, employment and economics, and attitudes towards their government and external extremist groups. In so doing, it will estimate the parameters for these models using data from actual surveys and document the resulting models for use in information warfare (IW) simulations.
TRAINING AND RESEARCH SUPPORT FOR DIRECTOR, OPERATIONAL TEST AND EVALUATION
ResearchersP. Jacobs, Distinguished Professor
SponsorDirector, Operational Test and Evaluation
ObjectivePurpose of the research is to develop training and reference material and new methodology for operational testing use emphasizing modeling and simulation.
SummaryModels to assess reliability growth and Bayesian design of experiments for tests with few observations have been proposed, developed and studied.
USING EFFICIENT DESIGN OF EXPERIMENTS TO EXPLORE THE ARMY’S EQUIPPING ENTERPRISE SYSTEM
ResearchersR.T. Johnson, Assistant Professor
SponsorArmy G-1
ObjectiveUse experimental design techniques to study the Enlisted Specialty G-1 model.
SummaryThe Army G-1 extensively uses models as part of its process of developing, managing, and executing personnel plans, programs, and policies. We used experimental design and analysis techniques to assess sensitivities, identify critical input data, quantifying interactions, and generating distributions of output results from the enlisted specialty model. These efforts provided G-1 with timely insights about model performance and results.
MODELING THE IMPACT OF EVENTS ON THE SIMULATED AFGHANISTAN POPULATION AND MODELING THE IMPACT OF EVENTS ON THE SIMULATED HELMAND PROVINCE
ResearchersR.T. Johnson, Assistant Professor
SponsorTRAC - Monterey
ObjectiveApply experimental design methodology to study the relationship between inputs and outputs in the simulated Cultural Geography model of Afghanistan, developed by TRAC–Monterey.
SummaryTRAC Monterey was tasked with modeling the impact of events on population specific sub-groups in several provinces in Afghanistan. Three main goals of the project were to (1) provide security for and engage PAK-AF population, (2) marginalize insurgency, and (3) increase government capacity and legitimacy. This research supported those goals by using experimental design and analysis and response surface methodology in order to study the simulated Cultural Geography model.
MARITIME INFORMATION SHARING TASKFORCE
ResearchersJeffrey E. Kline, Senior Lecturer
SponsorDepartment of Transportation
ObjectiveThe Maritime Information Sharing Taskforce (MIST) is an interagency effort to capture best practices in information sharing, create a structure for collaborative problem solving, and convey unique local issues to national policy makers. MIST was stood up in the summer of 2008 as a prototype process to help the federal maritime domain awareness effort incorporate the input of the private sector into the sharing of maritime security information. The MIST team is led by the Maritime Defense and Security Research Program (MDSRP) at the Naval Postgraduate School (NPS) in partnership with several federal agencies: the Maritime Administration (MARAD), the National Maritime Coordination Office (NMCO- formally the Office of Global Maritime Situational Awareness-OGMSA) and Global Maritime and Air Intelligence Integration (GMAII), the U.S. Coast Guard (USCG), Customs and Border Protection (CBP), and Naval Cooperation and Guidance for Shipping (NCAGS) as key partners.
SummaryMIST was stood up in the summer of 2008 as a prototype process to help the federal maritime domain awareness effort incorporate the input of the private sector into the sharing of maritime security information. The MIST team is led by the Maritime Defense and Security Research Program (MDSRP) at the Naval Postgraduate School (NPS) in partnership with several federal agencies: the Maritime Administration (MARAD), the National Maritime Coordination Office (NMCO- formally the Office of Global Maritime Situational Awareness-OGMSA) and Global Maritime and Air Intelligence Integration (GMAII), the U.S. Coast Guard (USCG), Customs and Border Protection (CBP), and Naval Cooperation and Guidance for Shipping (NCAGS) as key partners. Since its inception, MIST has conducted seminars and workshops in Port of Los Angles, Honolulu, Puget Sound, and Port of Delaware.
NAVAL OPERATIONS ANALYSIS TO SUPPORT NORTHROP GRUMMAN SHIP SYSTEM ANALYSIS
ResearchersJeffrey E. Kline, Senior Lecturer Operations Research Department; Matt Boensel, Senior Lecturer, Systems Engineering Department; Regina Kaiser, Research Associate, Operations Research Department
SponsorNorthrop Grumman Ship Systems, Inc.
ObjectiveThe CRADA with Northrop Grumman Ship Systems is established to explore the use of analytical models, systems analysis, and warfare analysis to inform ship design.
SummaryNGSB partnered with NPS to devise, build, develop, exercise, and assess a new analytical and modeling construct. NPS faculty expertise in independent defense planning scenario generation, determination of critical performance parameters, and tactical- and mission-level mathematical modeling is considered instrumental to project success. Furthermore, in the course of their NPS curriculum, OA students perform numerous short-term studies to include CONOPS development and concept development & experimentation projects and must complete a research thesis. Many of the joint studies and projects complement both contracted and independent MS&A research and development projects conducted at Northrop Grumman Shipbuilding, and are anticipated to provide innovative and provocative insights into evolving Navy and joint service mission needs, operating concepts, and analysis methodology. NPS supported Northrop Grumman work in CY2010 by creating additional defense guidance-like scenarios, generating tactical situations from those scenarios, modeling them in Naval Simulation System, and creating a tactical air defense model for missile defense. Analysis was conducted to show the value of lasers in air defense and, in a separate study, the contribution of the Future Surface Combatant in ballistic missile defense.
NAVY WARFARE DEVELOPMENT COMMAND’S OPERATIONS RESEARCH CHAIR OF WARFARE INNOVATION
ResearchersDouglas Otte, CAPT, USN, Military Faculty Operations Research Department; Jeffrey E. Kline, Senior Lecturer Operations Research Department; Carol O’Neal, Research Associate, Operations Research Department; Regina Kaiser, Research Associate, Operations Research Department
SponsorNavy Warfare Development Command
ObjectiveThis long standing Chair is based most recently on Memorandum of Agreement between NPS and NWDC designating the Chair’s purpose to “…invigorate and conduct research and analysis required to develop doctrine, tactics, techniques, procedures, and maritime and joint operational concepts” at the Naval Postgraduate School.
SummaryThe Chair sponsors faculty and student research in a variety of areas. During CY10 this included the CNO Innovation Scenario Based Event “Confronting Irregular Challenges in the Maritime Environment; warfare innovation workshops in maritime irregular warfare, unmanned systems use in communications denied environments and advanced undersea warfare systems; special mini-studies within the Joint Campaign Analysis class; Project Jason, a research series to counter UAVs; development of maritime operational planning aids; and a variety of student travel in support of field experimentation and research trips.
TAILORED EFFECTS, METRICS, AND RISK MANAGEMENT IS STRATEGIC PLANNING WORKSHOP FOR OPNAV N00X
ResearchersJeffrey E. Kline, Senior Lecturer Operations Research Department; Wendy Walsh, National Security Institute; Anita Salem, Research Associate, Graduate School of Business and Public Policy; Lyla Englehorn, Research Associate, National Security Institute
SponsorDepartment of Transportation
ObjectiveDevelop and deliver a two -day tailored executive education seminar and workshop for senior staff officers of the United States Navy in OPNAV N00X based on the Executive Learning Officer’s Effects, Metrics, and Risk Management in Strategic Planning workshop delivered by the Operations Research department.
SummaryThe Naval Postgraduate School (NPS) located in Monterey, California supports the U. S. Navy, other U. S. military branches, and foreign military services with postgraduate education for selected personnel. Additionally, NPS provides significant research capabilities to the Department of Defense (DoD). The Navy’s Executive Learning officer leverages the NPS Center for Executive Education and the Operations Research department to provide a four day workshop covering topics of strategic planning, effects based thinking, metrics, and risk management. This is a senior team-oriented workshop where participants attend in groups of three to six and focus on a particular issue related to their organization or enterprise. OPNAV N00X, special assistants to the Chief of Naval Operations and unable to travel to Monterey, requested a focused two-day presentation in Washington D.C. which covered the primary subjects in the workshop and facilitation for advancing their strategic issues. This workshop was conducted in January 2010.
DEVELOPMENT OF OPERATIONAL PLANNING TOOLS FOR THE MARITIME OPERATIONS CENTER
ResearchersJeff Kline, Senior Lecturer; Gerald Brown, Distinguished Professor; Kevin Wood, Distinguished Professor; Matt Carlyle, Associate Professor; Alan Washburn, Professor; Javier Salmeron, Associate Professor; Timothy Chung, Assistant Research Professor; Anton Rowe, Research Associate; Carol O’Neal, Research Associate; Regina Kaiser, Research Associate; Department of Operations Research
SponsorOffice of Naval Research
ObjectiveDevelop and evaluate decision aids for use by Navy staffs to plan maritime operations.
SummaryThis research will produce, develop, evaluate and deliver complete, operational prototypes of various, optimization-based planning systems for supporting the maritime operations center and maritime headquarters planning staff in maritime operational missions ranging from strike; information, surveillance, and reconnaissance; theater security and cooperation; theater ballistic missile defense; anti-submarine warfare; logistics routing; transit planning; maritime interdiction operations; and others. In 2010 this program further advanced prototypic decision aids related to maritime operational level planning. These included models for naval mission planning (Naval Mission Planner), combat logistics scheduling (Replenishment at Sea Planner), area anti-submarine warfare planning (ASW Planner), and unmanned sensor mission planning (Situational Awareness for Surveillance and Interdiction Operations: SASIO). The SASIO decision aid was selected by Commander, Second Fleet and Navy Warfare Development Command to participate in Joint Expeditionary Force Experiment (JEFX) 10. Its success was evidenced by inclusion in the Navy’s Tactical Publication 3-32.1 for MOC planning. In addition, work was started in coordination with PEO C4I PMA 150 to integrate the Navy Mission Planner in a new operational planning suite of tools.
STATISTICAL SUPPORT TO OAD USING THE COMBINED INFORMATION DATA NETWORK EXCHANGE (CIDNE) AFGHANISTAN DATABASE
ResearchersRobert A. Koyak, Associate Professor; Samuel E. Buttrey, Associate Professor; Lyn R. Whitaker, Associate Professor
SponsorU.S. Marine Corps (USMC) Operations Analysis Division (OAD)
ObjectiveThis research supports OAD operations in theater through the analysis of IED and casualty event data provided in CIDNE and supplemental data sources.
SummaryActivity on this project in CY2010 focused on development of statistical models used to describe emplacements of IEDs on roads in Afghanistan, and on methods for characterizing Blue Force Traffic on road networks.
STATISTICAL SUPPORT TO THE APACHE BLOCK III TEST PROGRAM
ResearchersRobert A. Koyak, Associate Professor
SponsorU.S. Army Yuma Proving Ground
ObjectiveThis project supports research and analysis of data from testing the Apache helicopter fire-control radar at the U.S. Army Yuma Test Center.
SummaryData from a 1998 tests of the Apache fire-control radar (FCR) was used to develop a statistical methodology for determining radar detection errors using matching algorithms and a set of identified predictor variables. Computer software (S-Plus) was developed to implement the methodology, and delivered to the sponsor.
STATISTICAL TRAINING AND SUPPORT TO THE YUMA TEST CENTER
ResearchersRobert A. Koyak, Associate Professor; Lyn R. Whitaker, Associate Professor
SponsorU.S. Army Yuma Proving Ground
ObjectiveThis proposal supports training and analytical support for the statistical activities of the U.S. Army Yuma Test Center.
SummaryThe U.S. Army Yuma Test Center (YTC) is engaged in testing a wide variety of military weapons and communications systems at the Yuma Proving Ground. These activities result in the generation of data that its personnel analyze in accordance with defined testing protocols. YTC has recognized the need for having its personnel trained in the statistical techniques that are useful in meeting its testing mission. During the summer of 2010, the PIs delivered statistical training on-site at YPG.
MODELING COUNTERINSURGENCY (COIN) OPERATIONS
ResearchersProfessor Moshe Kress, Associate Professor Roberto Szechtman, Assistant Professor Mike Atkinson
SponsorTRADOC/TRAC/TRISA
ObjectiveDevelop models that capture the interrelations among key factors in counterinsurgency situations.
SummaryWe develop a suite of models that address several facets of COIN operations. The first model attempts to answer the following questions: Under what conditions should government forces attack insurgent strongholds? How should the government allocate its attacking force across different strongholds when the insurgents' threat to the government’s civilian population must be taken into account? How should the government respond to "smart" insurgents who anticipate the government's plan of attack and prepare accordingly? How do the results change when collateral civilian casualties resulting from government attacks on insurgent strongholds are taken into account? The second model is a utility-based model that captures the effects of situational awareness, benefits, imposition and coercion in COIN situations. The resulting mathematical model reveals interesting insights regarding the effects of key state variables in an insurgency situation at steady state. In particular, we show cascading and “tipping point” effects. The third model is a dynamic model that addresses, from a different angle, the issues presented in the second model.
OPTIMIZATION OF SENSOR ALLOCATION FOR SEARCH AND SURVEILLANCE
ResearchersAssistant Professor Michael Atkinson, Professor M. Kress , Assistant Professor J. O. Royset
SponsorONR
ObjectiveDevelop an operational and tactical decision aid for employing sensors in an area of interest and fusing the information obtained from these sensors and from other sources.
SummaryThe decision aid will be used to guide commanders and executive officers to efficiently operate sensors during surveillance missions and to effectively utilize the information obtained from these sensors. The decision aid will also help combat planners in developing concepts of operations (CONOPS) for search and surveillance operations and support analysts in planning acquisition programs for sensors and platforms. We focus on sensors carried by unmanned aerial, ground, and surface vehicles (UXVs), but we also consider information from ground sensors, satellites, manned aircraft, and human intelligence sources. The decision aid will consist of two parts: a probability model for fusing information and an optimization model for operating the sensors. The research effort is currently focused on counter-drug operations at SOUTHCOM (JIATF-S).
A DYNAMIC MODEL FOR POLITICAL STAKEHOLDERS
ResearchersProfessor Moshe Kress, Associate Professor Roberto Szechtman, Assistant Professor Mike Atkinson
SponsorSOCOM
ObjectiveTo develop a dynamic model to capture cause-and-effect relations resulting from actions by stakeholders, and analyze the impact of external shocks over a time horizon lasting 3 to 5 years. Shocks include the addition or subtraction of stakeholders and dramatic changes in interests, states, preferences, or the ability to form coalitions. Shocks may occur because of assassinations, coup d’états, etc. The model is applied to Lebanon and focuses on Lebanese Hezbollah.
Summary

We consider a social/economic/political situation comprising several stakeholders.

We examine Lebanese Hezbollah and its interactions with other entities; however this analysis can be applied to other scenarios. The situation evolves over (discrete) time, with the stakeholders taking observable actions at each time step. We formulate a Markov decision process to drive the model dynamics. At each stage every stakeholder is characterized by a state and for each state we associate a set of feasible actions that the stakeholder may take. At the end of each stage, depending on the actions taken by all stakeholders, the state of each stakeholder changes.

OPTIMIZING DEPLOYMENT OF CARGO UAS
ResearchersProfessor M. Kress, Assistant Professor Johannes Royset
SponsorOAD
ObjectiveModel and analyze risk in military supply chains, focusing on the utilization of the newly developed concept of cargo unmanned aerial systems.
SummaryWe developed an Excel-based decision aid for optimally deploying and employing Cargo Unmanned Aerial Systems (CUAS) in a theater of operations and assessing the risk associated with such operations. The decision aid provides logistical plans that optimally utilize CUAS and other means of transportation and reduce risk. The model is based on a scenario given by the Operations Analysis Division of the Marine Corps, where a Battalion Landing Team (BLT), comprising three companies is in defense in an austere environment. The BLT needs to be resupplied from the forward arming and refueling point (FARP) using a given set of means of transportation, including CUAS. While carrying out logistical missions, the truck convoys are subject to risks from improvised explosive devises and ambushes, and aerial assets, such as helicopters and CUAS, are subject to interception.
SUPPORT OF US MARINE CORPS TOTAL LIFE CYCLE MAINTENANCE WORKING GROUP (TLCM-WG
ResearchersCol Edward J Lesnowicz Jr USMC (ret), Research Associate; Dr Dan Nussbaum, Professor and Dr Gary Horne, Professor; Mr Greg Mislick, Lecturer; and Ms Mary MacDonald, Research Associate
SponsorUSMC, Total Life Cycle Working Group
Objective

Provided two research teams in support of research issues identified by the TLCM-WG. The research topics were:

  1.  LAV Automated Data Collection Assessment
    Team 1: Dr Dan Nussbaum, Mr Greg Mislick, Lecturer, and Capt Andy Burrow
  2. TLCM-AT Model Assessment, Simulation Development and Analysis.
    Team 2: Dr Gary Horne and Ms Mary MacDonald, RA
The TLCM-AT team used faculty and available associates to identify the data inputs, processes, and models that are currently in use by the United States Marine Corps, TLCM -AT tool. The ADCI team conducted an assessment of the reliability of automated data collection currently being developed by the Light Armored Vehicle (LAV) program.
Summary

LAV Automated Data Collection Assessment: The Marine Corps School of Infantry (SOl) West had collected data for Light Armored Vehicles (LAV) using both manual and automatic methods. The objectives of this research was to determine what, if any, errors are introduced to data collected under an automated data collection system, and what data collection, cleansing and modeling techniques should be used to adjust for these errors. During this research it was discovered that serious data collection flaws existed in the SOI collection plan. Consequently, the research used available data to establish a recommended statistical process for future data collection, and provided the sponsor with recommendations to correct the data collection process.

TLCM-AT Model Assessment, Simulation Development and Analysis: This work focused on identification of any built in assumptions in TLCM-AT, then assessed the impact of these assumptions on commonly used outputs, and provided a practical recommendations on minimizing any major impacts. This research did not identify any assumptions in the code or outputs that had a major impact on the results of various maintenance scenarios and consequently provided the sponsor with a high level of assurance that the model acted appropriately within the scenarios provided.

SMALL BUSINESS TECHNOLOGY TRANSFER (STTR) FOR COUNTER NARCOTICS, COUNTER TERRORISM AND COUNTER PROLIFERATION
ResearchersCol Edward J Lesnowicz Jr USMC (ret), Research Associate; Dr Karl Gunzelman, Research Professor
SponsorOffice of Naval Research
ObjectiveProvide a service to the Office of Naval Research (ONR) as a “Other Sponsored Activity” to identify small business opportunities in support of OSD CN/CT/CP Directorate, and allocate 1.7 million in SBIR/STTR funding in accordance with ONR guidance.
Summary

The Naval Postgraduate School supported and coordinated the submission, selection, and contracting of SBIRs/STTRs applications for the ONR. This support focused on technologies that support the counternarcotics/counterterrorism missions of DoD. It addressed the full spectrum of counternarcotics/counterterrorism related research, development of technology and engineering products. The purpose of this effort was to provide COCOMs with operational, applied services and equipment that would aid in disrupting, deterring and denying the flow of drugs, people, money, and weapons related to illegal trafficking.
A call for proposals was published and several candidate companies were identified and vetted by the selection team. The team provided the ONR SBIR manager’s office:

  1. Analysis and recommendations for prioritizing strategic goals of theprogram, budget planning, resource allocation and budget execution.
  2. Analyses and recommendations to ONR SBIR manager upon demand.
  3. Responded to all requests for information within 5 working days.
  4. Submitted final FY program selections, with budgetary guidance in an Excel Format.

ONR made the final selection of the candidate companies. Upon the ONR decision, the selection team completed the necessary documentation and monitored the activities of the awardees.

OPTIMAL SURVEILLANCE PATROL
ResearchersKyle Lin, Associate Professor, Operations Research; Michael Atkinson, Assistant Professor, Operations Research; Timothy Chung, Assistant Professor, Systems Engineering
SponsorOffice of Naval Research
ObjectiveThis research proposes to study a class of problems in which a defender dynamically allocates its surveillance assets in anticipation of an attack. The surveillance asset can be an unmanned vehicle, a camera mounted on a blimp, or a patrol officer. The proposed research will develop robust methods to counter the enemy’s strategy in the worst-case scenario.
SummaryThis project is planned for 10/1/2010 to 12/31/2011. In the first three months, the research team studied the problem where the defender can assess the probability distribution over potential attack locations. The problem was modeled by a Markov decision process. Although the optimal solution can be solved by computational methods for small problems, the computation becomes practically infeasible for problem sizes that arise in real-world applications. The research team developed a heuristic solution based on Gittins index, and the initial numerical tests showed promising results. In CY2011, the goal is to solve the problem where the enemy will attack the most vulnerable location.
ONR WORKSHOPS ON HUMAN PERFORMANCE AND ENVIRONMENTAL STRESSORS
ResearchersMichael E. McCauley, Research Professor
SponsorOffice of Naval Research, Code 34
ObjectiveThe objectives of this project were to participate in a series of meetings at ONR Headquarters and other locations to define a new research thrust for ONR on the topic of “Performance Shaping Functions of Environmental Stressors.”
SummaryThese workshops involved iteration and discussion of many potential environmental stressors and the selection of those most likely to induce human performance decrements in naval operations. Prof McCauley presented an overview of the research on environmental stressors with emphasis on ship motion, vibration, and noise. Additional discussions pertained to applying this ONR initiative toward the upcoming rough water trials for the Littoral Combat Ships.
HUMAN PERFORMANCE AT SEA 2010
ResearchersMichael E. McCauley, Research Professor
SponsorNaval Surface Warfare Center, Panama City
ObjectiveThe objective of this research was to support the Human Factors Team of NSWC Panama City in the development of test plans, protocols, and performance measures to be included in the Littoral Combat Ship (LCS-1 and LCS-2) rough water trials.
SummaryTests and methods used in similar assessments from the U.S. Navy, the Netherlands, and Canada were reviewed and screened for possible inclusion in the LCS at-sea data collection for the rough water trials. A recommended set of measures and questionnaire survey instruments was submitted.
NPS COST ANALYSIS SUPPORT FOR CAPE
ResearchersGregory K. Mislick, Lecturer
SponsorOSD, Cost Assessment/Program Evaluation (OSD, CAPE)
ObjectiveThe objective of this proposal is to support activities related to the investigator’s role as Chair of Cost Analysis during CY2010, Account #s R6ABA and R64BA. The OSD, Cost Assessment/Program Evaluation (CAPE) at the Pentagon is tasked to provide independent cost estimates on all major defense acquisition programs.
Summary

OSD, CAPE requests that the PI secure an NPS student (or two) to conduct thesis research on costing topics of interests to both DoD and OSD, CAPE. This year, the research was conducted by an OA4702 Cost Estimation student, Major Bradley Sams, a student in the Information Systems and Technology Department. He is presently working on a thesis that is researching how software maintenance cost estimation is conducted, and attempting to find ways to better predict that maintenance cost using historical data. He is working with NAVAIR, the Air Force Cost Analysis Agency, and OSD/CAPE on this research. He is scheduled to graduate in September 2011.

The intent of the proposal is to pay for all travel and expenses incurred by the thesis students during their TDY to various cost organizations (R6ABA). Major Sams travelled to Washington, DC, and visited the commands working on this topic. The proposal also allows for the PI to attend the annual DoD Cost Symposium in February sponsored by OSD, CAPE (R64BA). It is a gathering of numerous cost estimators in the country, from DoD, industry, and academia. The four day symposium connect cost estimators and analysts in a highly informative fashion with the goal of increasing the accuracy of weapon acquisition cost estimates, and understanding how to deal with the risks that are inherent in large, state-of-the-art weapon systems purchases. It also offered a useful selection of educational and training opportunities on best practices, and the state-of-the-art in cost estimating. Information gained during this symposium is then added to the course material for the OA4702 Cost Estimation class, keeping it continually relevant and current.

BUSINESS CASE ANALYSIS AC/JCTD PROJECT SUPPORT
ResearchersDaniel A. Nussbaum, Visiting Professor
SponsorOffice of the Under Secretary of Defense For Advanced Systems and Concepts
ObjectiveThis research was a series of studies that developed business case analyses (BCA) for specific Advanced Concept Technical Demonstrations/Joint Concept Technical Demonstrations (ACTD/JCTD).
SummaryThis project developed a methodology to provide senior Deputy Under Secretary of Defense for Advanced Systems and Concepts (DUSD (AS&C)) decision makers with improved, consistent, credible, and reliable cost estimates used to evaluate the Advanced Concept Technical Demonstration/Joint Concept Technical Demonstration (ACTD/JCTD) Program. It included an enhanced understanding of the unique characteristics of ACTD/JCTD Program and provided business case analyses for several candidate ACTD/JCTD projects. The study provided a series of rigorous analyses of the costs and benefits associated with the projects and thereby provided the analytic underpinning to the funding decisions for initialization or continuation of candidate projects. Additionally, the work supported transition planning with the joint staff
DEVELOPMENT OF DISTANCE LEARNING MASTERS IN COST ESTIMATING AND ANALYSIS
ResearchersDaniel A. Nussbaum, Visiting Professor
SponsorNaval Sea Systems Command and Naval Air Warfare Command
ObjectiveThis educational programs objective is to create a Distributed Learning Masters Program in Cost Estimating and Analysis (DL-MCEA) for US Navy and DoD acquisition professionals. It provides for the initial design, development and delivery of a rigorous cost estimating and analysis capability based on essential systematic estimating principals for the US Navy and DoD.
SummaryLed by the Naval Postgraduate School and supported by the Air Force Institute of Technology, this project developed the content for a distance learning online Masters Degree to the DoD’s cost estimating and analysis community. This program leveraged AFIT’s existing residential master’s program in cost analysis, as well as the intellectual capital at NPS in Operations Research Department, Systems Engineering Department and Business School. Specific courseware was converted to a suitable distributed learning format and inserted in the curriculum where appropriate. The (DL-MCEA) is intended to provide an innovative means to acquire the education necessary to enhance DoD cost estimating capability and meets the need for a highly proficient cadre of personnel skilled in cost estimating and analysis. This program is available to analysts in each branch of military service, OSD, and DoD contractors providing cost analysis support. Currently, as DoD cost estimators have varying levels of education, training, experience, and proficiency, this program provides an important bridge in establishing DoD standardization for cost estimating and analysis. The effort is ongoing during the current calendar year.
US MARINE CORPS PERFORMANCE PRICING MODEL
ResearchersDaniel A. Nussbaum, Visiting Professor; Edward Lesnowicz, Research Associate
SponsorHeadquarters Marine Corps, Installations and Logistics Division
ObjectiveThe development of the Performance Pricing Model (PPM) began in the FY 2009 academic year. The initial proof of concept model provided a policy response forecasting capability that focused on the prediction of secondary repairables and (SECREP) and consumable obligations. Based upon this initial success, the US Marine Corps’ Installations and Logistics Directorate provided additional resources to extend the utility and capability of PPM.
SummaryThe project employed faculty and student researchers to identify the inputs, processes, and data bases that were in current use by the United States Marine Corps to record the consumables and parts usage in the USMC maintenance program. It explored PPM’s ability to integrate various data bases and policies to better predict the anticipated resourcing requirements in the next budgeting cycle. Additionally the effort began development of a GUI that allowed users of PPM and planners in the budgeting process to more easily utilized the outputs of PPM. This project worked closely with the SEED Center to ensure that PPM data could be readily farmed for the follow on assessment techniques utilized by the SEED center.
TRANSFORMABLE-CRAFT (T-CRAFT) PROGRAM TOTAL LIFE CYCLE COST MODELING
ResearchersEugene P. Paulo, Associate Professor, Systems Engineering Department; Daniel A. Nussbaum, Visiting Professor, Operations Research Department
SponsorOffice of Naval Research, Science and Technology Division
ObjectiveNaval Research (ONR), Science and Technology Division, required a credible rough order of magnitude (ROM) life cycle cost estimate (LCCE) for use in the Innovative Naval Prototypes (INP) Seabase Connector Transformable-Craft (T-Craft) Program.
SummaryThe research of the T-Craft Program developed Life Cycle Cost Estimates on the proposed ships to be deployed as intermediate support base to the Seabase, and then be used as a Seabase connector, transporting wheeled and tracked vehicles, and other cargo, through the surf zone and onto the beach. It included the oversight of separate student theses that addressed a request by decision makers within ONR to provide a credible and reliable rough order of magnitude life cycle cost estimate on the T-CRAFT program over the various project phases of design, acquisition, operations and support, and disposal. This study also included a series of sensitivity analyses to examine how the baseline rough order of magnitude cost of T-CRAFT is likely to be affected by the vessel’s technical parameters. The study estimated the total cost required to sustain a fleet of T-CRAFT and their related systems over its expected 25-year operational period.
DAILY WATCH JOINT CAPABILITY TECHNOLOGY DEMONSTRATION (JCTD)
ResearchersDaniel A. Nussbaum, Visiting Professor, Operations Research Department
SponsorNational Reconnaissance Office (NRO)
ObjectiveThe Daily Watch Joint Capability Technology Demonstration (JCTD) is a joint initiative between the Office of the Secretary of Defense (OSD) and the National Reconnaissance Office (NRO) with participation by U.S. European Command (EUCOM). The Daily Watch JCTD began as a new start in FY2009. This effort provided a Business Case Analysis, including costs and benefits of the Daily Watch JCTD and potential follow-on programs.
SummaryThis work determined the continuing financial feasibility and return on investment for technologies associated with the Daily Watch JCTD. The research products are intended to be used in support of future work to expand technical capabilities of those derived from the Daily Watch JCTD. The details of the program are classified.
SUPPORT TO THE ANALYSIS OF COSTS AND BENEFITS OF THE VULTURE PROGRAM
ResearchersDaniel A. Nussbaum, Visiting Professor
SponsorDefense Advanced Research Projects Agency (DARPA)
ObjectiveThe Naval Postgraduate School in cooperation with the Institute for Defense Analysis provided a detailed assessment of the current cost benefit analyses being provided to DARPA for the Vulture Program. This assessment included a Business Case Analysis using standard methodology and techniques utilized by NPS on a previous case relating to Global Observer.
Summary

The Vulture program is being developed by the Defense Advanced Research Projects Agency (DARPA). The end goal of the Vulture program is to develop a high altitude long endurance (HALE) unmanned aerial vehicle (UAV) that is capable of maintaining a 1,000-pound payload on station for five years. The DARPA goals for the Vulture program include, at a minimum, the development and demonstration of advanced reliability technologies for the proposed future Vulture system. It is envisioned that Vulture will provide affordable, persistent coverage over an area of interest for surveillance and communications relay missions.

The study estimated the potential cost savings and identified other benefits associated with the potential operational use of Vulture. This study conducted a business case analysis (BCA) comparing the estimated costs of the Vulture program to those of the Global Hawk and Global Observer systems. Sensitivity analyses were as part of a Master’s Thesis performed on the cost variables, as well as a general risk assessment for Vulture.

DEVELOPING A RELIABLE LEADING INDICATOR OF MISHAPS
ResearchersLCDR O’Connor, USN; Angela O’Dea; M. Quinn Kennedy; Samuel Buttrey
SponsorOffice of the Secretary of Defense
ObjectiveExamine safety survey responses in aviation squadrons.
SummaryThis research examined data from surveys administered to naval aviation personnel. An extensive literature review paper that served as the first phase of this effort was published in Safety Science in 2011. In the second phase, the someone idiosyncratic nature of the data was explored. Factor analysis attempted to organize survey responses by subject. A paper on the efforts of this second phase has been accepted for publication pending revisions. The third phase of the project compared survey responses to mishaps at the squadron level. Although this work is complete, we have evidence that survey responses can act as a leading indicator of mishaps.
BATTLESPACE ON DEMAND (BonD) COMMAND DECISION MAKING: ENHANCED DECISION MAKING THROUGH MORE EFFECTIVE USE OF METOC
ResearchersEva Regnier, Associate Professor; James Hansen, Physical Scientist, NRL-MRY
SponsorOffice of Naval Research via Naval Research Laboratory
ObjectiveTo develop a new approach to modeling meteorology and oceanography (METOC) information and its effects on mission success by using risk-based thresholding.
SummaryIn 2010 we built a prototype decision support product that produces a risk-based performance surface, using an ensemble METOC forecast. We worked with a NPS research group working on a related Adaptive Architectures for Command and Control ONR project (David Kleinman, Karl Pfeiffer, Sue Hutchins, William Kemple and Scot Miller), and conducting experiments on the effect of organizational design on team performance in the context of a Maritime Operations Command scenario; in 2011 the experiment will use three experimental conditions that vary the way uncertainty in METOC forecasts is presented to the subjects. I advised two theses related to decision-relevant provision of METOC forecasts and the mission effects of uncertainty in METOC information (Slootmaker and Hall, graduation expected in 2011).
FACTORS IN JOINT TYPHOON WARNING CENTER WATCHFLOOR
ResearchersEva Regnier, Associate Professor
SponsorJoint Typhoon Warning Center
ObjectiveTo evaluate the task and support environments associated with the Joint Typhoon Warning Center (JTWC) watch floor and provide recommendations with the ultimate goal to improve forecast accuracy.
SummaryIn 2010, contracted with Alex Kirlik to visit the JTWC and review their task and support environments. With Dr. Kirlik visited the JTWC for meetings and observations, conducted visit outbrief and follow-on teleconferences and analysis. Report is in preparation and will be delivered by the end of the contract March 30, 2011.
PRINCIPLES OF ENSEMBLE MODELING AND DECISION SUPPORT
ResearchersEva Regnier, Associate Professor
SponsorCommander, Naval Meteorology and Oceanography Command
ObjectiveTo provide instruction and facilitation of "Principles of Ensemble Modeling and Decision Support” training to the current METOC workforce.
Summary

In CY2010, I delivered seminars on meteorology and oceanography (METOC) forecasting for decision support, including introduction to value of information and identifying high-impact decisions in a Navy context, and new connections to the Watchfloor of the Future (WOTF) initiative:

  • Nine training sessions in March, to personnel of the Naval Maritime Forecast Center (30), Naval Aviation Forecast Center Norfolk (76), and Strike Group Oceanography Team (28). In addition, the team who was working to develop the Standard Forecasting Process for the WOTF was in town for a prior meeting, and therefore we conducted an interactive discussion with them. We also gave a short brief to three personnel from the Professional Development Center.
  • Two sessions to 7 officers, 20 enlisted personnel and 1 civilian of the Naval Meteorology and Oceanography Center at Yokosuka in June.
  • Four sessions to 6 officers, 20 enlisted personnel and 5 civilians in the Naval Marine Forecast Center in Pearl Harbor.
ADAPTIVE PRECISION ADJUSTMENT FOR EFFICIENT OPTIMIZATION OF COMPLEX SYSTEMS
ResearchersJohannes O. Royset, Assistant Professor
SponsorAir Force Office of Scientific Research
ObjectiveWe develop algorithms for solving difficult optimization problems where the objective and/or constraint functions cannot be computed exactly but must be approximated. In particular, we focus on the construction of efficient precision adjustment schemes for controlling the approximations within algorithms.
SummaryThe research is directed towards three classes of optimization problems: (i) stochastic programs where functions are defined in terms of expectations, (ii) semi-infinite programs where functions are nonsmooth max-functions, and (iii) optimal control problems where functions are given by the solution of ordinary and partial differential equations. In 2010, we achieved major advances on problems of class (i), i.e., stochastic programs, and obtained results that show the potential for significant computational savings when the precision of approximations is controlled by a discrete-time optimal control problem. We also obtained new rate of convergence results on part (ii) semi-infinite programs and preliminary results on part (iii) optimal control problems.
OPTIMAL INTERDICTION PLANNER
ResearchersKevin Wood, Distinguished Professor, OR Department; Javier Salmerón, Associate Professor, OR Department
SponsorJIEDDO
ObjectiveTo complete the implementation of our Optimal Interdiction Planner (OIP) to include multiple types of interdiction assets, and continue analysis of data in Afghanistan.
SummaryIn 2008 and 2009, we developed the Optimal Interdiction Planner (OIP) for the optimal placement of mobile inspection teams for the purpose of interdicting smuggled IEDs and their components. OIP solves a game-theoretic model for interdiction planning on a transportation network, and has been implemented, with a full graphical user interface, in Excel and VBA. An extension was needed to model multiple types of interdiction assets such as mobile inspection teams, UAVs, and fixed inspection facilities. The new problem was also formulated as a two-person zero-sum game with a surrogate objective that evaluates expected number of detections. That model has been solved with a “direct solution procedure” and a “marginal-probability solution procedure.” On numerous test problems, both procedures correctly compute expected number of detections, but the latter more often finds a solution that simultaneously optimizes interdiction probability. The latter procedure is also much faster and is therefore preferred. LTC Ewing began testing OIP in Afghanistan. That work continues (albeit under different sponsorship) at the time of this report.
OPTIMIZATION OF BRIGADE COMBAT TEAM ASSIGNMENTS
ResearchersJavier Salmerón, Associate Professor, OR Department
SponsorTRADOC - Fort Leavenworth (TRAC-FLVN), KS
ObjectiveTo provide research, development, and support of analytical tools to assist the U.S. Army Training and Doctrine Command Analysis Center in the fulfillment of its mission. Specifically, this research focuses on the development of optimization models that examine how to assign brigade combat teams to missions over time in order to maximize the fit of those assignments across the force.
SummaryTRADOC has been investigating the problem of determining the best mix of brigade combat teams (BCTs) for future years. The research has taken into account factors such as the missions BCTs must accomplish, the Army Force Generation (ARFORGEN) cycle, and active and reserve components, among others. An optimization model has been developed and used by TRADOC to inform those decisions.
OPTIMALLY LOCATING BETSS-C SURVEILLANCE ASSETS
ResearchersJavier Salmerón, Associate Professor, OR Department; Kevin Wood, Distinguished Professor, OR Department
SponsorJIEDDO
ObjectiveTo develop an optimization model that can be used in optimal location of a given number of Base Expeditionary Targeting and Surveillance Systems-Combined, in order to minimize the expected value of undetected events such as improvised explosive device emplacements.
SummaryThe research has focused on developing optimization models for optimal placement of cameras and tower-mounted surveillance systems such as BETSS-C (Base Expeditionary Targeting and Surveillance Systems-Combined). These systems have proven themselves useful in detecting improvised explosive devices as they are being emplaced, and in making certain locations less desirable for emplacement. We have created models and solution software that locate a given set of camera towers (also observation towers or aerostats) to optimally cover “points of interest” on the ground. Computational results show that it is possible to obtain near-optimal solutions for problems with up to 30 cameras and 100 points of interest on a laptop computer in less than one minute.
MODELING & SIMULATION (M&S) AND DESIGN OF EXPERIMENTS (DOE) APPLICATIONS FOR TEST PLANNING
ResearchersSusan M. Sanchez, Professor; Thomas W. Lucas, Associate Professor
SponsorNaval Air Warfare Systems – Weapons Division
ObjectiveAssist the DoD testing communities as they employ of modeling and simulation in the planning and execution of individual platform testing, Systems of Systems evaluation and Joint Test and Experimentation.
SummaryThe SEED Center developed a counter-IED use case that modeled aspects of live tests conducted at Yuma Proving Grounds utilizing models of system under test and threat device performance suitable for test planning. A prototype tool to support operational test planning was enhanced to include state-of-the-art experimental designs. The use case demonstrated that combination of modeling & simulation (M&S) and design of experiments (DOE) in test planning can have a synergistic effect on identifying and separating out the key factors or combination of factors that drive mission performance and success. Accumulating evidence that a system performs across its operational envelope through appropriately designed simulations before actual testing can be very cost effective. Identifying and concentrating on the key factors during the live tests can give the operational commanders, program managers and system engineers/designers better insight for operational and engineering decisions.
SEED CENTER SUPPORT TO CULTURAL GEOGRAPHY (CG) AND OPERATION ENDURING FREEDOM (OEF) SCENARIO ANALYSIS
ResearchersSusan M. Sanchez, Professor; Thomas W. Lucas, Associate Professor
SponsorTRAC-Monterey
ObjectiveProvide support to TRAC-Monterey’s efforts to develop a Cultural Geography (CG) model to represent civilian populations in irregular warfare scenarios, by assisting in setting up, running, and analyzing large-scale simulation experiments. Assist in model verification, and document requirements or issues that should be considered in future studies using the CG model.
SummaryThis effort focused on designing, conducting, and analyzing experiments to explore model features that had not previously been tested, or had been tested as isolated components rather than as part of the larger model. The scenario in question modeled the civilian population in the Kandahar province in Afghanistan. We developed a class of flexible, experimental designs capable of handling the large number of potential factors, as well as different types of factors (continuous, discrete, and qualitative), that characterize the CG model. Over 30,000 different model runs were made during a one-month period to support PAKAF forces.
EFFECTS OF SLEEP ON TRAINING EFFECTIVENESS IN SOLDIERS AT FT LEONARD WOOD, MO
ResearchersNita Lewis Shattuck, Associate Professor
SponsorLeonard Wood Institute and Army Research Laboratory
ObjectiveResearch suggests military recruits experience a high prevalence of fatigue which has important implications for training effectiveness, health, and safety. Prior studies used uncontrolled, descriptive study designs that were limited to correlations between sleep and academic test performance, and many of the recommendations for follow-on research have yet to be addressed. Applied research is warranted to determine the magnitude of effect of sleep scheduling interventions on overall training effectiveness, attrition, health, and safety. This research will implement a controlled sleep scheduling intervention in a military training environment to quantitatively assess the effects of the intervention on Recruit performance and cost effectiveness.
Summary

This study examined the effect of alterations in the timing of sleep within the circadian cycle on the amount of total nightly sleep and its influence on various indicators of mood and performance of U.S. Army Soldiers attending Basic Combat Training (BCT) at Fort Leonard Wood, Missouri. The quasi-experimental study design compared Soldiers assigned to one of two training companies: a company using the standard BCT sleep regimen (8:30 p.m. to 4:30 a.m.) or a company using a phase-delayed sleep regimen (11:00 p.m. to 7:00 a.m.), the latter being more in line with the biologically driven sleep-wake patterns of adolescents. Demographic and psycho-physiological measures were collected at the start of the study using standard survey instruments and methods. A random sample of approximately 24% of Soldiers wore wrist activity monitors to unobtrusively record sleep quantity and quality. Weekly assessments were made of subjective fatigue and mood throughout BCT. Data on physical fitness, marksmanship, and attrition from BCT were extracted from organizational training records.

The study sample was comprised of 392 Soldiers, 209 in the intervention group and 183 in the comparison group. Based on actigraphic data, it was shown that Soldiers on the modified sleep schedule obtained 33 more minutes of total sleep per night than those on the standard sleep schedule. Soldiers in the intervention group reported less total mood disturbance relative to baseline, but the effect size was modest and diminished over the course of BCT. Improvements in Soldier marksmanship performance over a series of record fires was positively correlated with average nightly sleep during the week preceding the record fires, when basic marksmanship tasks were being learned. By the end of BCT, Soldiers in the comparison group were 2.3 times more likely to have occupationally significant fatigue and were 5.5 times more likely to report poor sleep quality, as assessed using validated survey instruments, than those in the comparison group. There was no effect of the sleep scheduling intervention on physical fitness scores or the relative risk for attrition. Overall, increasing sleep and concomitantly decreasing fatigue had a small but measurable influence on various indicators of Soldier functioning even after controlling for a variety of factors that affect performance.

QUANTITATIVE EVALUATION OF SQUAD AND TEAM LEADER PERFORMANCE WITH AND WITHOUT GSS
ResearchersNita Lewis Shattuck, Associate Professor
SponsorTRAC-Monterey
ObjectiveThe experiment conducted for this project examined the benefit to rifle teams of one of several capabilities of the Nett Warrior system - a near-real time common operational picture that includes friendly position and operational graphics.
SummaryThis project conducted and analyzed a laboratory experiment that used the C3Conflict war game to elicit and contrast measures of leader performance across two conditions that simulated alternative Basis of Issue (BOI) for Nett Warrior (NW). C3Conflict is a distributed, computer-based, multiplayer, small unit war game designed to elicit measures of leader performance focusing on command, control, and communication. In the fully NW-enabled condition, the C3Conflict interface simulated the information and communication enabled by NW and made this package available to three soldiers—one in the role of Squad Leader (SL) and two in the role of Team Leader (TL). In contrast, in the partially NW-enabled condition, C3Conflict made that package available only to SL; the interface for the two TL simulated the limitations of line-of-sight vision. Eighteen hypotheses were tested. All predicted that unit performance would be better in the fully NW-enabled condition. Ten were confirmed. No measures showed superiority for the partially NW-enabled condition. These findings were interpreted to reveal that the fully-enabled BOI is the preferable option for two reasons. First, if SLs use the full range of capabilities offered by NW, their workload is likely to decrease. Second, the fully-enabled BOI promotes the autonomy and battlefield awareness of TLs. Fully-enabled TLs are likely to be better prepared to assume command, if necessary.
DYNAMICS OF POPULAR ATTITUDES IN COUNTERINSURGENCY SITUATIONS
ResearchersProfessor Moshe Kress; Assoc. Professor Roberto Szechtman; Assist. Professor Mike Atkinson
SponsorTRADOC/TRAC/TRISA
ObjectiveDevelop rational choice models that capture situational awareness and population-behavior effects in counterinsurgency situations.
SummaryWe develop a suite of utility-based models that capture the effects of situational awareness, benefits, imposition and coercion in COIN situations. The resulting mathematical models reveal interesting insights regarding the effects of key state variables in an insurgency situation at steady state. In particular, we show cascading and tipping point effects.
IRREGULAR WARFARE AUTOMATED GAMES
ResearchersProfessor Moshe Kress; Assoc. Professor Roberto Szechtman; Assist. Professor Mike Atkinson
SponsorCenter for Army Analysis
ObjectiveTo portray the long-term effect of interactions among different groups of people in intra- and inter- social networks, taking into account each group's idiosyncratic attitude towards the insurgents and the government, and their manifested behavior.
SummaryOur research is a first attempt to model population behavior in a COIN environment where two types of social networks, Intra-SN and Inter-SN, are taken into account.
A DYNAMIC MODEL FOR POLITICAL STAKEHOLDERS
ResearchersProfessor Moshe Kress; Assoc. Professor Roberto Szechtman; Assist. Professor Mike Atkinson
SponsorSOCOM
ObjectiveTo develop a dynamic model to capture cause-and-effect relations resulting from actions by stakeholders, and analyze the impact of external shocks over a time horizon lasting 3 to 5 years. Shocks include the addition or subtraction of stakeholders and dramatic changes in interests, states, preferences, or the ability to form coalitions. Shocks may occur because of assassinations, coup d'etats, etc. The model is applied to Lebanon and focuses on Lebanese Hezbollah.
SummaryWe consider a social/economic/political situation comprising several stakeholders. We examine Lebanese Hezbollah and its interactions with other entities; however this analysis can be applied to other scenarios. The situation evolves over (discrete) time, with the stakeholders taking observable actions at each time step. We formulate a Markov decision process to drive the model dynamics. At each stage every stakeholder is characterized by a state and for each state we associate a set of feasible actions that the stakeholder may take. At the end of each stage, depending on the actions taken by all stakeholders, the state of each stakeholder changes.
ASYMPTOTIC ANALYSIS OF SAMPLE ALLOCATION IN STOCHASTIC OPTIMIZATION
ResearchersAsst. Prof. Johannes O. Royset; Assoc. Prof. Roberto Szechtman
SponsorAir Force Office of Scientific Research
ObjectiveIn the sample average approximation context, we determine the allocation of the computing budget that leads to the fastest convergence in distribution to an optimal solution.
SummaryMany problems require optimization of a function that can be expressed as the expectation of a function of random variables. In the context of sample average approximation, we study the efficient allocation of the computing budget between two competing demands: generating samples to reduce uncertainty about sample averages, and carrying out iterations of an optimization algorithm. Nonlinear optimization algorithms can typically be characterized by a convergence rate, which affects the resulting allocation. We analyze the case of a single starting point and of multiple starting points, the later being appropriate for optimization of non-convex functions. We find that for linear and super linear convergent optimization algorithms, little effort is directed to algorithm iteration.
STOCHASTIC OPTIMIZATION SUPPORT
ResearchersAlan Washburn, Distinguished Professor (emeritus)
SponsorU. S. Army (TRADOC)
ObjectiveTRADOC (White Sands Missile Range) has developed a multi-objective mathematical optimization as part of the process of advising the Army on cost/effective munitions mixes. The optimization does not deal realistically with weapons that can recover from an initial miss by shooting multiple times, an issue of particular importance for high cost weapons. The objective is to introduce an appropriate shoot-look-shoot model into the optimization.
SummaryIn calendar year 2010, the objective was achieved in the form of a spreadsheet named JAGMNL with a command button that calls a GAMS script to perform the desired optimization. Standards for input data were negotiated with AMSAA. Two levels of shoot-look-shoot are represented.
COUNTERING THE IED THREAT: CAPABILITIES TO SUPPORT ASSESSMENT OF STRATEGIES, SYSTEMS, AND EMPLOYMENT OPTIONS THROUGH COMPUTATIONAL EXPERIMENTS
ResearchersThomas W. Lucas, Associate Professor; Susan M. Sanchez, Professor
SponsorJ9 Joint Improvised Explosive Device Defeat Organization (JIEDDO)
ObjectiveProvide direct support to the JIEDDO J9 staff, including a person on-site, by improving the ability to rapidly build or extend models and scenarios, conduct computational experiments (through better design of experiments), and analyze/synthesize the output from multiple experimental tools.
SummaryThe SEED Center for Data Farming continued ongoing support to JIEDDO in the counter improvised explosive device (C-IED) fight. An analyst located on-site gave direct staff support in helping JIEDDO with data architecture, metric definition, remote sensing and graphical information systems, modeling and simulation methods, analysis, and visualization to aid specific and ongoing efforts. The SEED Center also organized two workshops in which teams of subject matter experts, modelers, and analysts examined cultural geography models. Direct analytical support included participation in route clearing studies, exploring a social network model of Helmand province, and augmenting field experiments at Camp Roberts and Yuma Proving Grounds with simulation. Methodological advances to support the simulation studies were made by developing and applying algorithms to better handle large numbers of discrete and/or categorical factors in experimental designs and new sequential procedures.
IMPROVING THE INTEGRATED TRAINING CENTER MODEL FOR USABILITY TO ENABLE ACCURATE TIME-TO-TRAIN MODELING
ResearchersThomas W. Lucas, Associate Professor; Susan M. Sanchez, Professor
SponsorUSMC Systems Command
ObjectivePerform a careful review of the Integrated Training Center (ITC) model and recommend enhancements to increase its fidelity. In addition, build a software wrapper around the ITC model to enable it to automatically be run using sophisticated design of experiments.
SummaryThree workshops were held by the SEED Center that included the Joint Strike Fighter (JSF) Program Office, model developers, users (Air Force and Marine aviators setting up training centers), Marine Corps Operational Analysis Division, SEED Center analysts, and outside simulation experts. Through these workshops, and extensive review of the ITC model, it was determined that the model was almost certainly producing optimistic estimates of the time-to-train. To improve the model, recommendations on how to include distributions on maintenance and weather delays were made. In addition, the SEED Center built, tested, and implemented a software wrapper that allows sophisticated experimental designs to be automatically run on a computing cluster. Several quick-turn analyses were performed on potential pilot induction schedules and available resources. Key factors were identified and threshold values determined that identify areas of potential risk.

This is an official U.S. Navy website.
All information contained herein has been approved for release by the NPS Public Affairs Officer.
Page Last Updated: Mar 5, 2013 12:02:49 PM | Contact the Webmaster