Distributed Spatial Control, Global Monitoring and Steering of Mobile Agents (Preprint)

Abstract

In this paper, we combine two frameworks in the context of an important application. The first framework, called "artificial physics," is described in detail in a companion paper by Spears and Gordon. The purpose of artificial physics is the distributed spatial control of large collections of mobile physical agents. The agents can be composed into geometric patterns (e.g., to act as a sensing grid) by having them sense and respond to local artificial forces that are motivated by natural physics laws. The purpose of the second framework is global monitoring of the agent formations developed with artificial physics. Using only limited global information, the monitor checks that the desired geometric pattern emerges over time as expected. If there is a problem, the global monitor steers the agents to self-repair. Our combined approach of local control through artificial physics, global monitoring, and "steering" for self-repair is implemented and tested on a problem where multiple agents form a hexagonal lattice pattern.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1999
Accession Number
ADA478676

Entities

People

  • Diana F. Gordon
  • Insup Lee
  • Oleg Sokolsky
  • William M. Spears

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Assembly
  • Autonomous Navigation
  • Computer Programs
  • Fault Tolerance
  • Information Operations
  • Intervals
  • Language
  • Microsatellites
  • Military Research
  • Monitoring
  • Observers
  • Particles
  • Robot Navigation
  • Self Assembly
  • Specifications
  • Steering

Readers

  • Distributed Systems and Data Platform Development
  • Phased Array Antenna Design.
  • Theoretical Analysis.