NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Mixed Integer Programming and Heuristic Scheduling for Space Communication NetworksWe developed framework and the mathematical formulation for optimizing communication network using mixed integer programming. The design yields a system that is much smaller, in search space size, when compared to the earlier approach. Our constrained network optimization takes into account the dynamics of link performance within the network along with mission and operation requirements. A unique penalty function is introduced to transform the mixed integer programming into the more manageable problem of searching in a continuous space. The constrained optimization problem was proposed to solve in two stages: first using the heuristic Particle Swarming Optimization algorithm to get a good initial starting point, and then feeding the result into the Sequential Quadratic Programming algorithm to achieve the final optimal schedule. We demonstrate the above planning and scheduling methodology with a scenario of 20 spacecraft and 3 ground stations of a Deep Space Network site. Our approach and framework have been simple and flexible so that problems with larger number of constraints and network can be easily adapted and solved.
Document ID
20130001861
Acquisition Source
Jet Propulsion Laboratory
Document Type
Presentation
External Source(s)
Authors
Cheung, Kar-Ming
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Lee, Charles H.
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Date Acquired
August 27, 2013
Publication Date
March 3, 2012
Subject Category
Communications And Radar
Meeting Information
Meeting: IEEE Aerospace Conference
Location: Big Sky, MT
Country: United States
Start Date: March 3, 2012
End Date: March 10, 2012
Sponsors: Institute of Electrical and Electronics Engineers
Distribution Limits
Public
Copyright
Other
Keywords
Mixed Integer Programming
Heuristic Scheduling

Available Downloads

There are no available downloads for this record.
No Preview Available