DOI: https://doi.org/10.15588/1607-3274-2018-4-9

THE CRITERION FOR FEATURE INFORMATIVENESS ESTIMATION IN MULTI ROBOT TEAMS CONTROL

M. O. Humeniuk, I. M. Sashchuk, Yu. V. Zhuravsky

Abstract


Context. The task of automation of feature set informativeness estimation process in multi robot teams control is solved. The object of the research is the process of multi robot teams control. The subject of the research is the criterion of feature set informativeness estimation.
Objective. The research objective is to develop the criterion for feature set informativeness estimation in multi robot teams control.
Method. The criterion for feature set informativeness estimation is proposed. The developed criterion is based on the idea that feature set informativeness is computed according to values of the prior probabilitіes of finding features in the descriptions of the environment states. The use of the proposed criterion allows to efficiently solve the problem of feature set informativeness estimation, leading to effective solution of the multi robots control task. The developed criterion is based on the maximizing mutual information criterion and can be applicable when measurements are interdepended and environment has a variable number of states. The criterion doesn’t require to construct models based on the estimated feature combinations, in such a way considerably reducing time and computing costs for multi robot teams control. Application of the proposed criterion for feature set informativeness estimation allows to make a decision how much a new observation will increase the certainty of the robots’ beliefs about the environment state which is observed. Results. The software which implements the proposed criterion for feature set informativeness estimation and allows to manage multi robot teams has been developed.
Conclusions. The conducted experiments have confirmed operability of the proposed criterion for feature set informativeness estimation and allow to recommend it for multi robot teams control in practice. The prospects for further researches may include the modification of the known multi robot teams control methods and the development of new ones based on the proposed criterion for feature set informativeness estimation.


Keywords


multi robot teams control; mutual information; informativeness criterion; feature set informativeness.

References


Charrow B. Information-theoretic active perception for

multi-robot teams, PhD thesis / Benjamin Charrow. – Philadelphia:

University of Pennsylvania, 2015. – 175 p.

The system of criteria for feature informativeness estimation

in pattern recognition / [A. A. Oliinyk, S. A. Subbotin,

V. M. Lovkin et al.] // Радіоелектроніка, інформатика,

управління. – 2017. – № 4. – C. 85–96. DOI

15588/1607-3274-2017-4-10.

McLachlan G. Discriminant Analysis and Statistical Pattern

Recognition / G. McLachlan. – New Jersey : John Wiley &

Sons. – 2004. – 526 p. DOI: 10.1002/0471725293.

Hyvarinen A. Independent component analysis / A. Hyvarinen,

J. Karhunen, E. Oja. – New York : John Wiley &

Sons, 2001. – 481 p. DOI: 10.1002/0471221317.

Grocholsky B. Information-theoretic control of multiple

sensor platforms, PhD thesis / Grocholsky Ben. – Sydney:

University of Sydney, 2002. – 199 p.

Grocholsky B. Information theoretic control of multiple

sensor platforms. / B. Grocholsky, A. Makarenko, H. Durrant-

Whyte // Proceedings of the IEEE International Conference

on Robotics and Automation. – 2003. – Vol. 1. –

P. 1521–1526.

Bourgault F. Information based adaptive robotic exploration.

/ F. Bourgault, A. Makarenko, S. B. Williams // In Proceedings

of the IEEE International Conference on Intelligent Robots

and Systems. – 2002. – P. 540–545.

Choi H. L. Continuous trajectory planning of mobile sensors

for informative forecasting / H. L. Choi, J. P. How // Automatica.

– 2011. – 145 p.

Ny J. L. On trajectory optimization for active sensing in

gaussian process models / J. L. Ny, G. J. Pappas // In Proceedings

of the Joint IEEE Conference on Decision and

Control and Chinese Control Conference. – 2009. –

P. 6282–6292.

Singh A. Efficient planning of informative paths for multiple

robots / A. Singh, A. Krause, C. Guestrin // Proceedings

of the International Joint Conference on Artificial Intelligence.

– 2007. – P. 93–105.


GOST Style Citations








Copyright (c) 2019 M. O. Humeniuk, I. M. Sashchuk, Yu. V. Zhuravsky

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
National University "Zaporizhzhia Polytechnic", 
Zhukovskogo street, 64, Zaporizhzhia, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.