Autonomous Cueing Within Heterogeneous Robot Swarms

Abstract

When integrated into military operations, autonomous swarm technology has the potential to alleviate some of the challenges presented by demanding and highly dynamic environments and problems. Autonomous aerial swarms composed of heterogeneous robots can further increase flexibility by providing a broader range of capabilities. Heterogeneous swarm effectiveness is currently limited, however, by the systems ability to assign robots to tasks in a globally optimal manner. We propose a market-based approach to the unmanned aerial systems decision-making for allocating the most suitable robots to the available tasks. Specifically, we evaluated the performance of an auction algorithm in task allocation for an area search problem. In addition to addressing swarm heterogeneity, our implementation accounts for situations in which secondary contact investigation tasks are generated asynchronously. Experiments were conducted with the Naval Postgraduate School Advanced Robotic Systems Engineering Laboratorys aerial swarm system with various fixed-wing and rotary-wing unmanned air vehicle configurations ranging from three to ten robots. Our research and testing demonstrate that the auction algorithm is a scalable approach to task assignment in area search and suggests that our implementation can efficiently scale to swarms with arbitrary capability distributions to address highly complex problems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2019
Accession Number
AD1080168

Entities

People

  • Britt J. Campbell

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Aircraft Equipment
  • Aircrafts
  • Airframes
  • Algorithms
  • Artificial Intelligence
  • Cognitive Systems Engineering
  • Computer Programs
  • Control Systems
  • Detectors
  • Engineering
  • Fixed Wing Aircraft
  • Global Positioning Systems
  • Ground Control Stations
  • Humanitarian Assistance
  • Information Processing
  • Linear Programming
  • Mathematical Programming
  • Operating Systems
  • Operations Research
  • Robotic Swarms
  • Swarming Technologies
  • Systems Engineering
  • Unmanned Aerial Systems
  • Unmanned Aerial Vehicles
  • Unmanned Underwater Vehicles

Fields of Study

  • Computer science

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Distributed Systems and Data Platform Development
  • Sensor Fusion and Tracking Systems.

Technology Areas

  • AI & ML
  • AI & ML - Autonomous Systems
  • AI & ML - DoD AI Strategy
  • AI & ML - Machine Learning Algorithms
  • Autonomy
  • Autonomy - Autonomous System Control