Open AccessAPPROACH TO RECONFIGURATION OF A MODULAR ROBOT SYSTEM WITH A SUBOPTIMAL SEARCH POLYNOMIAL ALGORITHM
Author(s) -
А.Д. Ковалев
Publication year - 2020
Publication title -
izvestiâ volgogradskogo gosudarstvennogo tehničeskogo universiteta
Language(s) - English
Resource type - Journals
ISSN - 1990-5297
DOI - 10.35211/1990-5297-2020-9-244-48-51
Subject(s) - control reconfiguration , modular design , robot , component (thermodynamics) , self reconfiguring modular robot , computer science , algorithm , search algorithm , polynomial , mathematical optimization , artificial intelligence , mathematics , mobile robot , robot control , embedded system , thermodynamics , operating system , mathematical analysis , physics
An approach to connecting modular robots is presented, which includes the algorithm of suboptimal reconfiguration search GreedyCM. This component allows to find nearly optimal solutions in timeframes, polynomially dependent on the robotic system size.