Deep space formation flying spacecraft path planning

International Journal of Robotics Research

Volumn 26, Issue 4, 2007, Pages 405-430

  Sultan, Cornel ^a   Seereram, Sanjeev ^b   Mehra, Raman K ^b  

^a UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

^b SCIENTIFIC SYSTEMS COMPANY INC   (United States)

Author keywords

Formation flying spacecraft; Path planning for multiple mobile robot systems; Trajectory generation

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; CONSTRAINED OPTIMIZATION; GRADIENT METHODS; MOBILE ROBOTS; MOTION PLANNING; PARAMETERIZATION; TRAJECTORIES;

OPTIMIZATION PROBLEMS; TRAJECTORY GENERATION;

SPACECRAFT;

EID: 34047267673     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364907076709     Document Type: Article

References (44)

1. Barraquand, J., Kavraki, L.E., Latombe, J., Li. T., Motwani, R., and Raghavan, P. (1997). A random sampling scheme for path planning. International Journal of Robotics Research, 16 (6). 759 774.
2. Beard, R. and McLain, T. (2001). Fuel optimization for constrained rotation of spacecraft formations. AIAA Journal of Guidance, Control, and Dynamics, 23 (2). 339 346.
3. Beichman, C.A. (1998). The Terrestrial Planet Finder the search for life-bearing planets around other stars. Proceedings of Astronomical Interferometry Meeting, Kona, HI. In SPIE Proc. 3350, Bellingham, WA, pp. 719723.
4. Bristow, J., Folta, D., and Hartman, K. (2000). A formation flying technology vision. AIAA Space Conf erence, Long Beach, CA, AIAA Paper No. 2000-5194.
5. Cerven, W.T., Bullo, F., and Coverstone, V.L. (2003). Vehicle motion planning with time-varying constraints. AIAA Journal of Guidance, Control, and Dynamics, 27 (3). 506 509.
6. Clements, J. (2002). Optimal simultaneous pairwise conflict resolution maneuvers in air traffic management. AIAA Journal of Guidance, Control, and Dynamics, 25 (4). 815 818.
7. Das, A. and Cobb, R. (1998). TechSat21-space missions using collaborating constellations of satellites. Proceedings of the 12th AIAA/USU Annual Conference on Small Satellites, Utah State University, Logan, UT. A99-10826 01-20 AIAA, Reston, VA.
8. Dunbar, W. and Murray, R. (2002). Model predictive control of coordinated multi-vehicle formations. Proceedings of the Conference on Decision and Control, Las Vegas, NV.
9. Faiz, N., Agrawal, S., and Murray, R. (2001). Trajectory planning of differentially flat systems with dynamics and inequalities. AIAA Journal of Guidance, Control, and Dynamics, 24 (2). 219 227.
10. Folta, D. and Quinn, D. (1997). Enhanced formation flying for the Earth Observing-1 (EO-1) new millenium mission. Proceedings of the Flight Mechanics Symposium, NASA Goddard Space Flight Center, Greenbelt, MD, pp. 405 406.
11. Foskey, M., Garber, M., Lin, M., and Manocha, D. (2001). A Voronoi-based hybrid motion planner. Proceedings IEEE/RSJ International Conf erence on Intelligent Robots and Systems, Wailea, HI.
12. Frazzoli, E., Mao, Z., Oh, J., and Feron, E. (2001). Resolution of conflicts involving many aircraft via semidefinite programming. AIAA Journal of Guidance, Control, and Dynamics, 24 (1). 79 86.
13. Frazzoli, E., Dahleh, M.A., and Feron, E. (2002). Real-time motion planning for agile autonomous vehicles. AIAA Journal of Guidance, Control, and Dynamics, 25 (1). 116 129.
14. Fridlund, C.V.M. (2000). Darwin the infrared space interferometry mission. ESA Bulletin, 103: 20 63.
15. Garber, M. and Lin, M. (2002). Constraint based motion planning using Voronoi diagrams. Proceedings of 5th International Workshop on Algorithmic Foundations of Robotics (WAFR), Nice, France.
16. Hsu, D., Latombe, J., and Motwani, R. (1999). Path planning in expansive configuration spaces. International Journal of Computational Geometry and Applications, 9 (4-5). 495 512.
17. Hsu, D., Kindel, R., Latombe, J., and Rock, S. (2000). Randomized kinodynamic motion planning with moving obstacles. International Journal of Robotics Research, 21 (3). 233 255.
18. Hu, J., Prandini, M., and Sastry, S. (2002). Optimal coordinated maneuvers for three-dimensional aircraft conflict resolution. AIAA Journal of Guidance, Control, and Dynamics, 25 (5). 888 900.
19. Inalhan, G., Tillerson, M., and How, J. (2002). Relative dynamics and control of spacecraft formations in eccentric orbits. AIAA Journal of Guidance, Control, and Dynamics, 25 (1). 48 59.
20. Kavraki, L.E., Svestka, P., Latombe, J.C., and Overmars, M.H. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12 (4). 566 580.
21. Kavraki, L., Kolountzakis, M., and Latombe, J. (1998). Analysis of probabilistic roadmaps for path planning. IEEE Transactions on Robotics and Automation, 14 (1). 166 171.
22. Kim, Y., Mesbahi, M., and Hadaegh, F. (2003). Dual-spacecraft formation flying in deep space: optimal collision-free reconfiguration. AIAA Journal of Guidance, Control, and Dynamics, 26 (2). 375 379.
23. Labeyrie, A. (1978). Stellar interferometry methods. Annual Revue of Astronomy and Astrophysics, 16: 77 102.
24. Li, H. and Williams, T. (2004). Uses of solar radiation pressure for reconfiguration of Sun-Earth libration point formations.
25. AIAA Guidance, Navigation, and Control Conference and Exhibition, Providence, RI, AIAA Paper No. 2004-4785.
26. Lygeros, J., Godbole, D., and Sastry, S. (1998). A verified hybrid controller for automated vehicles. IEEE Transactions on Automatic Control, 43 (4). 522 539.
27. Luenberger, D.G. (1984). Linear and Nonlinear Programming. Addison-Wesley, Reading, MA.
28. Manno, V. and Page, D. E. (eds) (1969). Intercorrelated Satellite Observations Related to Solar Events. Springer Verlag / D. Reidel, New York / Dordrecht.
29. McQuade, F., Ward, R., and McInnes, C. (2002). The autonomous configuration of satellite formations using generic potential functions. Proceedings of the International Symposium Formation Flying, Toulouse, France.
30. Mesbahi, M. and Hadaegh, F. (2001). Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching. AIAA Journal of Guidance, Control, and Dynamics, 24 (2). 369-377.
31. Phillips, J.M., Kavraki, L.E., and Bedrosian, N. (2003). Spacecraft rendezvous and docking with real-time randomized optimization. Proceedings of AIAA Guidance, Navigation, and Control Conference, Austin, TX.
32. Prasanth, R., Boskovic, J., and Mehra, R.K. (2002). Mixed Integer/LMI Programs for low-level path planning. Proceedings of the American Control Conference, Anchorage, AL.
33. Rathbun, D., Kragelund, S., and Pongpunwattana, A., (2002). An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments. Proceedings of the Inernational. Symposium Formation Flying, Toulouse, France.
34. Richards, A. and How, J. (2002). Aircraft trajectory planning with collision avoidance using mixed integer linear programming. Proceedings of the American Control Conference, Anchorage, AK.
35. Richards, A., Schouwenaars, T., How, J., and Feron, E. (2002). Spacecraft trajectory planning with avoidance constraints using mixed integer linear programming. AIAA Journal of Guidance, Control, and Dynamics, 25 (4). 755 764.
36. Saber, R., Dunbar, W., and Murray, R. (2003). Cooperative control of multi-vehicle systems using cost graphs and optimization. Proceedings of the Automatic Control Conference.
37. Scharf, D., Hadaegh, F., and Kang, B. (2002). A survey of spacecraft formation flying guidance. Proceedings of the Intl. Symposium Formation Flying, Toulouse, France.
38. Seereram, S., Li, E., Ravichandran, B., Mehra, R., K., Smith, R., and Beard, R. (2000). Multispacecraft formation initialization using genetic algorithms techniques. 23rd Annual AAS Guidance and Control Conference, Breckenridge, CO.
39. Singh, G. and Hadaegh, F. (2001). Collision avoidance guidance for formation flying applications. AIAA Guidance, Navigation, and Control Conference and Exhibition, Montreal, Canada.
40. Sultan, C., Seereram, S., and Mehra, R.K. (2006). Energy sub-optimal collision-free path planning for spacecraft formation flying. AIAA Journal of Guidance, Control, and Dynamics, 29 (1). 190 192.
41. Tillerson, M., Inalhan, G., and How, J. (2002). Coordination and control of distributed spacecraft systems using convex optimization techniques. International Journal of Robust and Nonlinear Control, 12 (2). 207 242.
42. Tomlin, C., Pappas, G., and Sastry, S. (1998). Conflict resolution for air traffic management: a study in multi-agent hybrid systems. IEEE Transactions on Automatic Control, 43 (4). 509 521.
43. Yang, G., Yang, Q., Kapila, V., Palmer, D., and Vaidyanathan, R. (2002). Fuel optimal maneuvers for multiple spacecraft formation reconfiguration using multi-agent optimization. International Journal of Robust and Nonlinear Control, 12: 243 283.
44. Zhu, G., Grigoriadis, K.M., and Skelton, R.E. (1995). Covariance control design for the Hubble Space Telescope. AIAA Journal of Guidance, Control, and Dynamics, 18 (2). 230 236.