Data-Driven Convergence Prediction of Astrobots Swarms

05/29/2020
by   Matin Macktoobian, et al.
0

Astrobots are robotic artifacts whose swarms are used in astrophysical studies to generate the map of the observable universe. These swarms have to be coordinated with respect to various desired observations. Such coordination are so complicated that distributed swarm controllers cannot always coordinate enough astrobots to fulfill the minimum data desired to be obtained in the course of observations. Thus, a convergence verification is necessary to check the suitability of a coordination before its execution. However, a formal verification method does not exist for this purpose. In this paper, we instead use machine learning to predict the convergence of astrobots swarm. In particular, we propose a weighted k-NN-based algorithm which requires the initial status of a swarm as well as its observational targets to predict its convergence. Our algorithm learns to predict based on the coordination data obtained from previous coordination of the desired swarm. This method first generates a convergence probability for each astrobot based on a distance metric. Then, these probabilities are transformed to either a complete or an incomplete categorical result. The method is applied to two typical swarms including 116 and 487 astrobots. It turns out that the correct prediction of successful coordination may be up to 80 results witness the efficient accuracy of our predictive convergence analysis strategy.

READ FULL TEXT

page 4

page 12

page 13

page 16

research
10/05/2022

Learning convergence prediction of astrobots in multi-object spectrographs

Astrobot swarms are used to capture astronomical signals to generate the...
research
10/05/2022

Astrobotics: Swarm Robotics for Astrophysical Studies

This paper introduces the emerging field of astrobotics, that is, a rece...
research
12/19/2020

Experimental evaluation of complete safe coordination of astrobots for Sloan Digital Sky Survey V

The data throughput of massive spectroscopic surveys in the course of ea...
research
05/18/2020

Optimal target assignment for massive spectroscopic surveys

Robotics have recently contributed to cosmological spectroscopy to autom...
research
08/13/2013

Semistability-Based Convergence Analysis for Paracontracting Multiagent Coordination Optimization

This sequential technical report extends some of the previous results we...
research
06/02/2013

Convergence Analysis and Parallel Computing Implementation for the Multiagent Coordination Optimization Algorithm

In this report, a novel variation of Particle Swarm Optimization (PSO) a...
research
04/12/2019

Modeling Interpersonal Linguistic Coordination in Conversations using Word Mover's Distance

Linguistic coordination is a well-established phenomenon in spoken conve...

Please sign up or login with your details

Forgot password? Click here to reset