One of the problems of group control, the distribution, of tasks in a group of mobile robots, is considered. The basic solution algorithm is proposed to use the "swarm intelligence" implemented on the basis of ant algorithms. This article is a development of the previous authors' work, which reviewed the known approaches to the distribution of problems using swarm algorithms, described the ant algorithm in detail, and analyzed the resulting solution to the problem of single-criteria optimization. The problem statement, the working space model are presented, the robot function objectives and parameters characterizing their work are formalized. To solve the multi-criteria problem, the following quality criteria were selected: The amount of energy expended, the time it took to complete the tasks, and the number of robots involved. For multi-criteria optimization, the resulting vector optimality criterion is linearly converged by introducing additional parameters characterizing group control: The total efficiency of a group of robots, the specific amount of energy for the operation of the support group and the energy for moving one robot to the given coordinates. To implement the ant algorithm, the problem was presented in the form of a set of undirected weighted graphs on which the "ants" will build solutions. An example is given that shows a detailed transition from the initial problem setting to graphs. The experiments were carried out on the basis of a software-implemented algorithm for finding the optimal group behavior strategy for a multi-criteria objective function with weight coefficients. For a group of three robots, experimental data were obtained and the results analysed, and a solution was modeled for several groups of robots with different weights.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.