Skip to main content
Log in

Multiple-Spacecraft Reconfiguration Through Collision Avoidance, Bouncing, and Stalemate

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

We consider constrained multiple-spacecraft reconfigurations outside a gravity well in deep space. As opposed to the single-spacecraft scenario, such reconfigurations involve collision avoidance constraints that can be embedded in a nonconvex, state-constrained optimal control problem. Due to the difficulties in solving this general class of optimal control problems, we adopt a heuristically motivated approach to multiple-spacecraft reconfigurations. Then, we proceed to prove the convergence properties of the proposed approach for reconfigurations involving an arbitrary number of spacecraft.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Anonymous, TPF Book:Origins of Stars, Planets, and Life, Jet Propulsion Laboratory, California Institute of Technology, Pasadena, California, 1999.

    Google Scholar 

  2. Wang, P.K.C., and Hadaegh, F.Y., Coordination and Control of Multiple Microspacecraft Moving in Formation, Journal of the Astronautical Sciences, Vol. 44, pp.315–355, 1996.

    Google Scholar 

  3. Tomlin, C., Pappas, G.J., and Sastry, S., Conflict Resolution for Air Traffic Management: A Study in Multi-Agent Hybrid Systems, IEEE Transactions on Automatic Control, Vol. 43, pp. 509–521, 1998.

    Google Scholar 

  4. Mesbahi, M., and Hadaegh, F.Y., Mode and Logic-Based Switching for the Formation Flying Control of Multiple Spacecraft, Journal of the Astronautical Sciences, Vol. 49, pp. 443–468, 2001.

    Google Scholar 

  5. Frazzoli, E., Mao, Z.H., Oh, J.H., and Feron, E., Aircraft Conflict Resolution via Semide nite Programming, Journal of Guidance, Control, and Dynamics, Vol. 24, pp. 79–86, 2001.

    Google Scholar 

  6. Kang, W., Sparks, A., and Banda, S., Coordinated Control of Multi-Satellite Systems, Journal of Guidance, Control, and Dynamics, Vol. 24, pp. 360–368, 2001.

    Google Scholar 

  7. Mesbahi, M., and Hadaegh, F.Y., Formation Flying Control of Multiple Spacecraft via Graphs, Matrix Inequalities, and Switching, Journal of Guidance, Control, and Dynamics, Vol. 24, pp. 369–377, 2001.

    Google Scholar 

  8. Beard, R., Lawton, J., and Hadaegh, F.Y., A Coordination Architecture for Spacecraft Formation Control, IEEE Transactions on Control Systems Technology, Vol. 9, pp 777–790, 2001.

    Google Scholar 

  9. Sidi, M., Spacecraft Dynamics and Control, Cambridge University Press, New York, NY, 1997.

    Google Scholar 

  10. Mehra, R.K., and Davis, R.E., A Generalized Gradient Method for Optimal Control Problems with Inequality Constraints and Singular Arcs, IEEE Transactions on Automatic Control, Vol. 17, pp. 69–78, 1972.

    Google Scholar 

  11. Bryson, A., and Ho, Y.C., Applied Optimal Control, Taylor and Francis, New York, NY, 1981.

    Google Scholar 

  12. Stengel, R.F., Optimal Control and Estimation, Dover, New York, NY, 1994.

    Google Scholar 

  13. Vinter, R., Optimal Control, Birkhäuser, Boston, Massachusetts, 2000.

    Google Scholar 

  14. Richards, A., Schouwenaars, T., How, J.P., and Feron, E., Spacecraft Trajectory Planning with Collision and Plume Avoidance Using Mixed-Integer Linear Programming, Journal of Guidance, Control, and Dynamics, Vol. 25, pp. 755–764, 2002.

    Google Scholar 

  15. Kim, Y., Mesbahi, M., and Hadaegh, F.Y., Dual-Spacecraft Formation Flying in Deep Space: Optimal Collision-Free Recon gurations, Journal of Guidance, Control, and Dynamics, Vol. 26, pp. 375–379, 2003.

    Google Scholar 

  16. Anonymous, Optimization Toolbox User 's Guide, The MathWorks, Natick, Massachusetts, 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, Y., Mesbahi, M. & Hadaegh, F.Y. Multiple-Spacecraft Reconfiguration Through Collision Avoidance, Bouncing, and Stalemate. Journal of Optimization Theory and Applications 122, 323–343 (2004). https://doi.org/10.1023/B:JOTA.0000042524.57088.8b

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JOTA.0000042524.57088.8b

Navigation