THE CRITERION FOR FEATURE INFORMATIVENESS ESTIMATION IN MULTI ROBOT TEAMS CONTROL
DOI:
https://doi.org/10.15588/1607-3274-2018-4-9Keywords:
multi robot teams control, mutual information, informativeness criterion, feature set informativeness.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.
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.
Downloads
How to Cite
Issue
Section
License
Copyright (c) 2019 M. O. Humeniuk, I. M. Sashchuk, Yu. V. Zhuravsky
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
