Satellite network optimization is essential, particularly since the cost of manufacturing, launching and maintaining each satellite is significant. Moreover, classical communication optimization methods, such as Minimal Spanning Tree, cannot be applied directly in dynamic scenarios where the satellite constellation is constantly changing. Motivated by the rapid growth of the Star-Link constellation that, as of Q4 2021, consists of over 1600 operational LEO satellites with thousands more expected in the coming years, this paper focuses on the problem of constructing an optimal inter-satellite (laser) communication network. More formally, given a large set of LEO satellites, each equipped with a fixed number of laser links, we direct each laser module on each satellite such that the underlying laser network will be optimal with respect to a given objective function and communication demand. In this work, we present a novel heuristic to create an optimal dynamic optical network communication using an Ant Colony algorithm. This method takes into account both the time it takes to establish an optical link (acquisition time) and the bounded number of communication links, as each satellite has a fixed amount of optical communication modules installed. Based on a large number of simulations, we conclude that, although the underlying problem of bounded-degree-spanning-tree is NP-hard (even for static cases), the suggested ant-colony heuristic is able to compute cost-efficient solutions in semi-real-time.

Consider a constellation of over a hundred low Earth orbit satellites that aim to capture every point on Earth at least once a day. Clearly, there is a need to download from each satellite a large set of high-quality images on a daily basis. In this paper, we present a laser communication (lasercom) framework that stands as an alternative solution to existing radio-frequency means of satellite communication. By using lasercom, the suggested solution requires no frequency licensing and therefore allows such satellites to communicate with any optical ground station on Earth. Naturally, in order to allow laser communication from a low Earth orbit satellite to a ground station, accurate aiming and tracking are required. This paper presents a free-space optical communication system designed for a set of ground stations and nano-satellites. A related scheduling model is presented, for optimizing the communication between a ground station and a set of lasercom satellites. Finally, we report on SATLLA-2B, the first 300 g pico-satellite with basic free-space optics capabilities, that was launched on January 2022. We conjecture that the true potential of the presented network can be obtained by using a swarm of few hundreds of such lasercom pico-satellites, which can serve as a global communication infrastructure using existing telescope-based observatories as ground stations.

This paper presents a set of graph optimization problems related to free-space optical communication networks. Such laser-based wireless networks require a line of sight to enable communication, thus a visibility graph model is used herein. The main objective is to provide connectivity from a communication source point to terminal points through the use of some subset of available intermediate points. To this end, we define a handful of problems that differ mainly in the costs applied to the nodes and/or edges of the graph. These problems should be optimized with respect to cost and performance. The problems at hand are shown to be NP-hard. A generic heuristic based on a genetic algorithm is proposed, followed by a set of simulation experiments that demonstrate the performance of the suggested heuristic method on real-life scenarios. The suggested genetic algorithm is compared with the Euclidean Steiner tree method. Our simulations show that in many settings, especially in dense graphs, the genetic algorithm finds lower-cost solutions than its competitor, while it falls behind in some settings. However, the run-time performance of the genetic algorithm is considerably better in graphs with 1000 nodes or more, being more than twice faster in some settings. We conclude that the suggested heuristic improves run-time performance on large-scale graphs and can handle a wider range of related optimization problems. The simulation results suggest that the 5G urban backbone may benefit significantly from using free-space optical networks.

This work presents a concept of intelligent micro drones which are motivated by flying insects such as bees. The presented micro drones can perform bio inspired complex tasks autonomously using simple sensors which require very low computing power. In particular, we present a set of algorithms for obstacle avoiding, navigation, swarm formation flight and mapping all based on sub-gram sensors which are applicable for on-board processing by micro drones. Using both simulation and field experiment we conclude that many bio-inspired challenges can be performed without the use of high resolution visual sensors. Moreover autonomous micro drones can take part in a wide range of research fields including: mobile sensor networks and swarm algorithms for search & rescue.

This paper presents a star-tracking algorithm to determine the accurate global orientation of autonomous platforms such as nano satellites, $UAV$ s, and micro-drones using commercial-off-the-shelf ( $COTS$ ) mobile devices such as smartphones. Such star-tracking is especially challenging because it is based on existing cameras which capture a partial view of the sky and should work continuously and autonomously. The novelty of the proposed framework lies both in the computational efficiency and the ability of the star-tracker algorithm to cope with noisy measurements and outliers using affordable $COTS$ mobile platforms. The presented algorithm was implemented and tested on several popular platforms including: Android mobile devices, commercial-micro drones, and Raspberry Pi. The expected accuracy of the reported orientation is [0.1°,0.5°].