Satellite Payload Reconfiguration Optimisation: An ILP Model

Stathakis, Apostolos; Danoy, Grégoire; Bouvry, Pascal; Morelli, Gianluigi

doi:10.1007/978-3-642-28490-8_33

Cited by 6 publications

(15 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The local search and cellular genetic algorithm components are presented in the next two subsections. The ILP model is a variation of the one presented in [8]. In the last three subsections, the three hybrids are presented in details.…”

Section: Proposed Methodologymentioning

confidence: 99%

See 1 more Smart Citation

Hybridisation Schemes for Communication Satellite Payload Configuration Optimisation

Stathakis

Danoy

Talbi

et al. 2014

Applications of Evolutionary Computation

Self Cite

View full text Add to dashboard Cite

Abstract. The increasing complexity of current telecommunication satellite payloads has made their manual management a difficult and error prone task. As a consequence, efficient optimisation techniques are required to help engineers to configure the payload. Recent works focusing on exact approaches faced scalability issues while metaheuristics provided unsatisfactory solution quality. This work therefore proposes three hybridisation schemes that combine both metaheuristics and an exact method. We focus on the initial configuration problem case and we consider as objective to minimise the length of the longest channel path. Experimental results on realistic payload sizes demonstrate the advantage of those approaches in terms of efficiency within a strict operational time constraint of ten minutes on a single CPU core.

show abstract

Section: Proposed Methodologymentioning

confidence: 99%

“…al. have proposed an integer linear programming (ILP) model aiming to find solutions using exact methods [8] [10]. It was demonstrated though that some instances could not be solved exactly within a time constraint of ten minutes defined by engineers.…”

Section: Introductionmentioning

confidence: 99%

Hybridisation Schemes for Communication Satellite Payload Configuration Optimisation

Stathakis

Danoy

Talbi

et al. 2014

Applications of Evolutionary Computation

Self Cite

View full text Add to dashboard Cite

show abstract

“…Ticari yazılımlarda kullanılan algoritmalar bilinmediğinden, bu ürünler kara-kutu bir problem çözücü olarak çalışmaktadır. Yeni yedekleme kriterlerinin veya farklı cihazların eklenmesi için uygun esnekliğe sahip değildir [5].…”

Section: şEkil 2 R-tip Anahtar Pozisyonları (R-type Switch Positions)unclassified

“…Sonrasında ise üzerinden geçilen anahtar sayısının ve kesintinin en az olduğu yollar bulunan çözüm kümesinden seçilmektedir. A. Stathakis, G. Danoy, P. Bouvry ve G. Morelli tarafından yapılan çalışmada problemin çözümü için, Tamsayılı Doğrusal Programlama (TDP) yöntemi kullanılmıştır [5]. Verilen giriş ve çıkış cihazlarının birbirine en az anahtar pozisyonu değişimi ile bağlanması için TDP yönteminin kullanılabileceği gösterilmiş ve farklı şebeke mimarileri için hesaplama süreleri karşılaştırılmıştır.…”

Section: şEkil 2 R-tip Anahtar Pozisyonları (R-type Switch Positions)unclassified

Aya: Haberleşme Uydusu Faydalı Yük Sistemi Akıllı Yedekleme Algoritması

Gülgönül¹,

Köklükaya²,

Ertürk³

et al. 2014

Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi

View full text Add to dashboard Cite

ÖZETHaberleşme uydusu faydalı yük sisteminde, cihazlar birbirine çok uçlu anahtarlar ile bağlanmaktadır. Arıza oluşması durumunda, anahtarların pozisyonları değiştirilerek yedek cihazlara bağlantı sağlanır. Uydu işletmeciliğinde, uygun anahtar pozisyonlarının hesaplanmasını gerektiren bu zor problemin çözümü için ticari yazılımlar kullanılmaktadır. Bu tez kapsamında geliştirilen Akıllı Yedekleme Algoritması (AYA), faydalı yük sisteminin iki matris ile modellendiği, yedek cihazlara giden yolların özyinelemeli olarak bulunduğu yeni bir algoritmadır. AYA'nın açık mimarisi ile her türlü faydalı yük şebekesi tanımlanabilmekte ve karşılaşılabilecek yedekleme problemleri çözülebilmektedir. AYA'nın uygulama sonuçları ve etkinliği, TÜRKSAT-3A uydusunun işletmesinde kullanılan ICAREF ticari yazılımı ile doğrulanmıştır. AYA, yüksek maliyetli ticari yazılımlara bir alternatif sunmaktadır. AYA, yedek cihazlara giden yolları bulurken diğer bağlantılarda oluşacak kesinti sayısı ve sinyalin üzerinden geçebileceği anahtar sayısı kriterlerini de dikkate alarak kısa sürelerde uygun çözümleri üretebilmektedir.Anahtar Kelimeler: Haberleşme uydusu, faydalı yük, yedekleme SRRA: SMART REDUNDANCY RECONFIGURATION ALGORITHM FOR COMMUNICATION SATELLITE PAYLOAD ABSTRACTRedundancy is provided by using multiport switches which are connecting equipment in communication satellite payload systems. In case of a failure, signal path is re-routed by changing suitable switch positions. Smart Redundancy Reconfiguration Algorithm (SRRA) is a novel algorithm, able to model any payload system and to find paths recursively to redundant equipment. Results of the SRRA are verified by means of comparing them to those of the ICAREF commercial software which is currently being used in TURKSAT-3A satellite operations. SRRA can find all paths connecting given input(s) to any output(s) by taking number of interruptions and number of switches crossed constraints into account.

show abstract

“…Finally, Simone et al [4] use pathfinding algorithms as well in order to obtain paths crossing a minimal number of switches and to minimize the use of some critical paths according to the physical architecture of the payload. Stathakis et al [5] have been developing a different approach based on mathematical programming to generate an integer linear program (ILP). This implicit exploration approach allows to easily add new objectives.…”

Section: Introductionmentioning

confidence: 99%

Multi-objective evolutionary approach for the satellite payload power optimization problem

Kieffer

Stathakis

Danoy

et al. 2014

2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM)

Self Cite

View full text Add to dashboard Cite

Today's world is a vast network of global communications systems in which satellites provide high-performance and long distance communications. Satellites are able to forward signals after amplification to offer a high level of service to customers. These signals are composed of many different channel frequencies continuously carrying real-time data feeds. Nevertheless, the increasing demands of the market force satellite operators to develop efficient approaches to manage satellite configurations, in which power transmission is one crucial criterion. Not only the signal power sent to the satellite needs to be optimal to avoid large costs but also the power of the downlink signal has to be strong enough to ensure the quality of service. In this work, we tackle for the first time the bi-objective input/output power problem with multi-objective evolutionary algorithms to discover efficient solutions. A problem specific indirect encoding is proposed and the performance of three state-of-the-art multiobjective evolutionary algorithms, i.e. NSGA-II, SPEA2 and MOCell, is compared on real satellite payload instances.

show abstract

Satellite Payload Reconfiguration Optimisation: An ILP Model

Cited by 6 publications

References 3 publications

Hybridisation Schemes for Communication Satellite Payload Configuration Optimisation

Hybridisation Schemes for Communication Satellite Payload Configuration Optimisation

Aya: Haberleşme Uydusu Faydalı Yük Sistemi Akıllı Yedekleme Algoritması

Multi-objective evolutionary approach for the satellite payload power optimization problem

Contact Info

Product

Resources

About