Two-stage time-optimal formation reconfiguration strategy under acceleration and velocity constraints

In this paper, a two-stage time-optimal reconfiguration strategy for formation flying of autonomous agents under acceleration and velocity constraints is presented. In the proposed strategy, the agents are moved to a special designated formation in the time interval between the accomplishment of the last reconfiguration task and the issuance of the next reconfiguration command, referred to as the idle time. The special designated formation is obtained in such a way that the expected value of the reconfiguration time under the existing constraints is minimized. The problem of finding the special designated formation turns out to be non-convex. The previously reported results for the case of acceleration constraint only are shown to remain valid under the additional velocity constraint. An alternative search algorithm for finding the special designated formation is presented which consists of searching a vicinity of possible formations, which can even be skipped under certain conditions, and solving a convex non-differentiable optimization problem. This search algorithm is typically much faster than the one associated with the acceleration constraint only. A normbounded subgradient is obtained for the corresponding convex non-differentiable objective function, and the problem is numerically solved using the subgradient method. The effectiveness of the proposed strategy is illustrated via simulation.

[1]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[2]  S. Seereeram,et al.  Energy optimal reconfiguration for large scale formation flying , 2004, Proceedings of the 2004 American Control Conference.

[3]  Sina Ober-Blöbaum,et al.  Optimal Reconfiguration of Formation Flying Spacecraft ---a Decentralized Approach , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[4]  F. Y. Hadaegh,et al.  Fuel optimized rotation for satellite formations in free space , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[5]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[6]  Chong Xiang,et al.  A Two-Stage Formation Flying Strategy to Reduce the Mission Time , 2007, 2007 IEEE International Conference on System of Systems Engineering.

[7]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[8]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

[9]  P.R. Lawson.  The Terrestrial Planet Finder , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[10]  Pierre Sicard,et al.  Trajectory tracking of leader-follower formations characterized by constant line-of-sight angles , 2006, Autom..

[11]  Richard M. Murray,et al.  Constrained trajectory generation for micro-satellite formation flying , 2001, AIAA Guidance, Navigation, and Control Conference and Exhibit.

[12]  S. Shankar Sastry,et al.  OPTIMAL COORDINATED MANEUVERS FOR THREE DIMENSIONAL AIRCRAFT CONFLICT RESOLUTION , 2001 .

[13]  F.Y. Hadaegh,et al.  A survey of spacecraft formation flying guidance and control. Part II: control , 2004, Proceedings of the 2004 American Control Conference.

[14]  Stephen P. Boyd,et al.  Linear controller design: limits of performance , 1991 .

[15]  E. Feron,et al.  Resolution of Conflicts Involving Many Aircraft via Semidefinite Programming , 2001 .

[16]  O. Junge,et al.  Optimal Reconfiguration of Formation Flying Satellites , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[17]  Javad Lavaei,et al.  A Model Predictive Decentralized Control Scheme With Reduced Communication Requirement for Spacecraft Formation , 2008, IEEE Transactions on Control Systems Technology.

[18]  Amir G. Aghdam,et al.  Energy and time efficient formation reconfiguration strategies , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[19]  S. Ploen,et al.  A survey of spacecraft formation flying guidance and control (part 1): guidance , 2003, Proceedings of the 2003 American Control Conference, 2003..