Large-Scale Distributed Coalition Formation

Abstract

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 ability to efficiently locate agents by resources that agents possess. Combined with a task model defined for CyberCraft, this technology feeds into an algorithm that constructs task coalitions in a large-scale DMAS. Experiments reveal the flexibility and effectiveness of these concepts for achieving maximum work throughput in a simulated CyberCraft environment.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2009
Accession Number
ADA508074

Entities

People

  • Daniel R. Karrels

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Autonomy
  • Biomedical
  • C4I
  • Cyber
  • Energy and Power Technologies
  • Engineered Resilient Systems
  • Space

DTIC Thesaurus Topics

  • Air Force
  • Aircrafts
  • Algorithms
  • Attrition
  • Command And Control
  • Computer Networks
  • Computer Programming
  • Computers
  • Information Science
  • Knowledge Management
  • Multiagent Systems
  • Network Architecture
  • Network Protocols
  • Network Science
  • Organizational Structure
  • Trees (Data Structures)
  • Unmanned Aerial Vehicles

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Cybersecurity.
  • Unmanned Aerial System (UAS) Autonomous Capabilities and Mission Reconnaissance.

Technology Areas

  • Cyber
  • Fully Networked C3
  • Fully Networked C3 - Command and Control