Two-stage time-optimal formation reconfiguration strategy

A time-optimal reconfiguration strategy for formation flying of autonomous acceleration-controlled agents is presented. In the proposed strategy, the agents are moved to a special designated formation in the time interval between the completion of the mission in the current formation and the issuance of the next reconfiguration command. It is shown that the problem of finding the special designated formation which minimizes the expected value of the reconfiguration time is nonconvex. This optimization problem is treated for two cases of constrained acceleration, and constrained acceleration and velocity. It is shown that in both cases, the search space for finding the special designated formation can be reduced to a convex compact set. An alternative search algorithm is presented for the second case, which consists of searching a vicinity of possible formations, and solving a convex nondifferentiable optimization problem. This search algorithm is typically much faster than the one concerning the acceleration constraint only. The effectiveness of the proposed strategy is illustrated by simulation.

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

[2]  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.

[3]  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.

[4]  Amir G. Aghdam,et al.  Distributed control of formation flying spacecraft using deterministic communication schedulers , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[6]  Amir G. Aghdam,et al.  Two-stage energy-optimal formation reconfiguration strategy , 2012, Autom..

[7]  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).

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

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

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

[11]  J. Borwein,et al.  Convex Analysis And Nonlinear Optimization , 2000 .

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

[13]  Kenneth R. Davidson,et al.  Real Analysis and Applications: Theory in Practice , 2009 .

[14]  K. Kiwiel.  Methods of Descent for Nondifferentiable Optimization , 1985 .

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

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

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

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

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

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

[21]  Samir Elhedhli,et al.  Nondifferentiable Optimization , 2009, Encyclopedia of Optimization.

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

[23]  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..