Coordinated Path-Following in the Presence of Communication Losses and Time Delays

Abstract

This paper addresses the problem of steering a group of vehicles along given spatial paths while holding a desired time-varying geometrical formation pattern. The solution to this problem, henceforth referred to as the coordinated path-following (CPF) problem, unfolds in two basic steps. First, a path-following (PF) control law is designed to drive each vehicle to its assigned path, with a nominal speed profile that may be path dependent. This is done by making each vehicle approach a virtual target that moves along the path according to a conveniently defined dynamic law. In the second step, the speeds of the virtual targets (also called coordination states) are adjusted about their nominal values so as to synchronize their positions and achieve, indirectly, vehicle coordination. In the problem formulation, it is explicitly considered that each vehicle transmits its coordination state to a subset of the other vehicles only, as determined by the communications topology adopted. It is shown that the system that is obtained by putting together the PF and coordination subsystems can be naturally viewed as either the feedback or the cascade connection of the latter two. Using this fact and recent results from nonlinear systems and graph theory, conditions are derived under which the PF and the coordination errors are driven to a neighborhood of zero in the presence of communication losses and time delays. Two different situations are considered. The first captures the case where the communication graph is alternately connected and disconnected (brief connectivity losses). The second reflects an operational scenario where the union of the communication graphs over uniform intervals of time remains connected (uniformly connected in mean). To better root the paper in a nontrivial design example, a CPF algorithm is derived for multiple underactuated autonomous underwater vehicles (AUVs).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2009
Accession Number
ADA526680

Entities

People

  • A. P. Aguiar
  • A. Pascoal
  • C. Silvestre
  • Isaac Kaminer
  • J. Hespanha
  • Reza Ghabcheloo

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Autonomy
  • C4I
  • Energy and Power Technologies
  • Space

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Autonomous Underwater Vehicles
  • Closed Loop Systems
  • Communication Networks
  • Control Systems
  • Differential Equations
  • Dwell Time
  • Eigenvalues
  • Feedback
  • Graph Theory
  • Lyapunov Functions
  • Simulations
  • Topology
  • Underwater Vehicles
  • Unmanned Aerial Vehicles
  • Vehicles

Fields of Study

  • Engineering

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Graph Algorithms and Convex Optimization.
  • Robotics and Automation.