On Synchronous Robotic Networks: Part I: Models, Tasks and Complexity Notions

Abstract

This paper proposes a formal model for a network of robotic agents that move and communicate. Building on concepts from distributed computation, robotics and control theory, we define notions of robotic network, control and communication law, coordination task, and time and communication complexity. We illustrate our model and compute the proposed complexity measures in the example of a network of locally connected agents on a circle that agree upon a direction of motion and pursue their immediate neighbors.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2007
Accession Number
AD1006582

Entities

People

  • Emilio Frazzoli
  • Francesco Bullo
  • Jorge Cortés
  • Sonia Martı́nez

Organizations

  • University of California

Tags

Communities of Interest

  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • California
  • Communication Channels
  • Computations
  • Computer Science
  • Computers
  • Construction
  • Control Systems
  • Control Theory
  • Demographic Cohorts
  • Differential Equations
  • Engineering
  • Environmental Engineering
  • Equations
  • Intervals
  • Invariance
  • Language
  • Networks
  • Personal Information Managers
  • Real Numbers
  • Robotic Swarms
  • Robotics
  • Robots
  • Theoretical Computer Science
  • Time Intervals
  • Topology
  • Transitions

Fields of Study

  • Computer science

Readers

  • Artificial Intelligence
  • Computer Vision.
  • Strategic Security Studies

Technology Areas

  • AI & ML
  • AI & ML - Autonomous Systems
  • Autonomy
  • Autonomy - Autonomous System Control