Satellite Payload Reconfiguration Optimisation: An ILP Model
The increasing size and complexity of communication satellites has made the manual management of their payloads by engineers through computerised schematics difficult and error prone. This article proposes to optimise payload reconfigurations for current and next generation satellites using a novel Integer Linear Programming model (ILP), which is a variant of network flow models. Experimental results using CPLEX demonstrate the efficiency and scalability of the approach up to realistic satellite payloads sizes and configurations.
KeywordsInteger-Linear programming network optimisation satellite payload
Unable to display preview. Download preview PDF.
- 1.Ahuja, R.K., Magnanti, T.L., Orlin, J.B., Reddy, M.: Applications of network optimization. In: Network Models. Handbooks in Operations Research and Management Science, vol. 7, pp. 1–83. North-Holland (1995)Google Scholar
- 2.Antonio Capone, F.M.: A multi-commodity flow model for optimal routing in wireless mesh networks. Journal of Networks 2(3), 31–54 (2007)Google Scholar
- 3.Bertsekas, D.: Network optimization: continuous and discrete methods. Optimization and neural computation series. Athena Scientific (1998), http://books.google.lu/books?id=afYYAQAAIAAJ
- 4.Chaumon, J., Gil, J., Beech, T., Garcia, G.: Smartrings: advanced tool for communications satellite payload reconfiguration. In: 2006 IEEE Aerospace Conference, p. 11 (2006)Google Scholar
- 5.Gamvros, I.: Satellite network design, optimization and management. Ph.D. thesis, University of Maryland (2006)Google Scholar
- 7.TRECS: Transponder reconfiguration system, http://www.integ.com/TRECS.html