Abstract
The article presents an approach to solving the problems of choosing the best designs of robots and their combinations in the presence of incomplete information on potential goals. Such information is modeled using binary relations of preference (dominance) on the set of robots and goals. An analytical review of various definitions of optimality and dominance of robots is given. Based on the proposed models, a number of typical problems of designing groups of robots are formulated and recommendations are given for their solution. The advantage of our approach is that it allows you to find the best solutions for maximizing the achievement of many goals with limited resources. This is achieved through the use of all available information about potential goals and preferences when choosing robots designs, building them into a group that covers as many goals as possible, and choosing an appropriate strategy. The ideas of the methods are illustrated by examples.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kalyaev, I.A., Gaiduk, A.R., Kapustyan, S.G.: Models and Algorithms of the Collective Control in Groups of Robots. Fizmatlit, Moscow (2009)
Burgard, W., et al.: Collaborative multi-robot exploration. In: IEEE International Conference on Robotics and Automation (IRCA), pp. 476–481 (2000)
Misyurin, S.Yu., Nelyubin, A.P., Ivlev, V.I.: Multicriteria adaptation of robotic groups to dynamically changing conditions. IOP Conf. Ser. J. Phys. 788(1), 012027 (2017)
Misyurin, S.Yu., Nelyubin, A.P.: Multicriteria adaptation principle on example of groups of mobile robots. IOP Conf. Ser. J. Phys. 937(1), 012034 (2017)
Misyurin, S.Yu., Nelyubin, A.P., Potapov, M.A.: Applying partial domination in organizing the control of the heterogeneous robot group. IOP Conf. Ser. J. Phys. 1203(1), 012068 (2019)
Misyurin, S.Yu., Nelyubin, A.P., Potapov M.A.: Multicriteria approach to control a population of robots to find the best solutions. Advances in Intelligent Systems and Computing. Biol. Inspired Cogn. Arch. 948, 358–363 (2019)
Sobol, I.M., Statnikov, R.B.: Choice of Optimal Parameters in Multiple Criteria Problems. Drofa, Moscow (2006)
Hazen, G.B.: Partial information, dominance, and potential optimality in multi-attribute utility theory. Oper. Res. 34, 296–310 (1986)
Podinovski, V.V.: Non-dominance and potential optimality for partial preference relations. Eur. J. Oper. Res. 229, 482–486 (2013)
Podinovski, V.V.: Set choice problems with incomplete information about the preferences of the decision maker. Eur. J. Oper. Res. 207, 371–379 (2010)
Podinovski, V.V., Nelyubin, A.P.: Potential non-dominance in choice problems under imprecise preference information. Artif. Intell. Decis. Mak. 4, 83–95 (2014)
Acknowledgements
The research was supported by Russian Foundation for Basic Research, project No. 18-29-10072 mk (Optimization of nonlinear dynamic models of robotic drive systems taking into account forces of resistance of various nature, including frictional forces).
The work of M. A. Potapov carried out under the state task of the ICAD RAS.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Misyurin, S.Y., Nelyubin, A.P., Potapov, M.A. (2020). Designing Robotic Groups Under Incomplete Information About the Dominance of Many Goals. In: Misyurin, S., Arakelian, V., Avetisyan, A. (eds) Advanced Technologies in Robotics and Intelligent Systems. Mechanisms and Machine Science, vol 80. Springer, Cham. https://doi.org/10.1007/978-3-030-33491-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-33491-8_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33490-1
Online ISBN: 978-3-030-33491-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)