Coordinated Path Following in the Presence of Commmunication Losses and Time Delays
Pascoal, Antonio M.
MetadataShow full item record
This paper addresses the problem of steering a group of vehicles along given spa- tial 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 ad- justed 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, con- ditions 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 con- sidered. 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). Simulation results are presented and discussed.
SIAM Journal of Control Optimization, Vol 48, No 1, pp 234-265
Showing items related by title, author, creator and subject.
INTEGRATING COORDINATED PATH FOLLOWING ALGORITHMS TO MITIGATE THE LOSS OF COMMUNICATION AMONG MULTIPLE UAVs Kim, Kyungnho (Monterey, California. Naval Postgraduate School, 2013-03);The thesis addresses the problem of mid-air collision avoidance among multiple Autonomous Unmanned Aerial Vehicles (UAVs) capable of communicating their flight states across a time-varying communication network. The UAVs ...
Albrecht, Michael E.C. (Monterey, California: Naval Postgraduate School, 2015-03);This thesis develops pre-processing algorithms and a mixed integer programming model that solves the route selection and asset-to-mission assignment problem in the presence of threat air-defense systems. Our model and ...
Coordinated Path Following of Multiple UAVs for Time-Critical Missions in the Presence of Time-Varying Communication Topologies Aguiar, A.P.; Kaminer, I.; Ghabcheloo, R.; Pascoal, A.M.; Xargay, E.; Hovakimyan, N.; Cao, C.; Dobrokhodov, V. (2008);We address the problem of steering multiple unmanned air vehicles (UAVs) along given paths (path-following) under strict temporal coordination constraints requiring, for example, that the vehicles arrive at their final ...