Controllability properties for aircraft formations

This paper studies the controllability of formations of n identical aircraft maintaining constant distances. Aircraft are modeled as a planar kinematic system with constant velocity and curvature bounds. The challenges of achieving controllability of such system are that it is an affine system with drift and its admissible controls are determined by its configuration variables. We begin with the study of a pair of aircraft maintaining a constant distance. As a result, we show that if the specified distance is sufficiently large, a pair of aircraft is completely controllable, i.e. can be steered between any two arbitrary configurations. In case of small distances, a description of the reachable sets is provided. Finally, we provide the controllability results for three basic formations of n aircraft.

[1]  Paul Keng-Chieh Wang.  Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[2]  Jean-Paul Laumond,et al.  Robot Motion Planning and Control , 1998 .

[3]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[4]  Nahum Shimkin,et al.  Nonlinear Control Systems , 2008 .

[5]  J. Sussmann,et al.  SHORTEST PATHS FOR THE REEDS-SHEPP CAR: A WORKED OUT EXAMPLE OF THE USE OF GEOMETRIC TECHNIQUES IN NONLINEAR OPTIMAL CONTROL. 1 , 1991 .

[6]  Antonio Bicchi,et al.  Controllability for pairs of vehicles maintaining constant distance , 2010, 2010 IEEE International Conference on Robotics and Automation.

[7]  Antonio Bicchi,et al.  Motion planning for formations of Dubins vehicles , 2010, 49th IEEE Conference on Decision and Control (CDC).

[8]  Devin J. Balkcom,et al.  Time Optimal Trajectories for Bounded Velocity Differential Drive Vehicles , 2002, Int. J. Robotics Res..

[9]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[10]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[12]  Antonio Bicchi,et al.  On optimal cooperative conflict resolution for air traffic management systems , 2000, IEEE Trans. Intell. Transp. Syst..

[13]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

[14]  P. Souéres,et al.  Shortest paths synthesis for a car-like robot , 1996, IEEE Trans. Autom. Control..

[15]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[16]  Huifang Wang,et al.  A Geometric Algorithm to Compute Time-Optimal Trajectories for a Bidirectional Steered Robot , 2009, IEEE Transactions on Robotics.

[17]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[18]  Jean-Paul Laumond,et al.  Guidelines in nonholonomic motion planning for mobile robots , 1998 .

[19]  Devin J. Balkcom,et al.  Extremal trajectories for bounded velocity mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).