{"title":"用遗传算法求解能量消耗最小的移动机器人群任务分配","authors":"O. Darintsev, A. Migranov","doi":"10.1109/FarEastCon.2019.8934927","DOIUrl":null,"url":null,"abstract":"We consider one of the options for implementing the system, which distributes tasks assigned to a group of mobile robots, taking into account the initial charge of the battery, the power consumption of each robot, and the energy costs of performing individual tasks. The optimal distribution algorithm is implemented on the basis of evolutionary computations, while the formation of chromosomes also takes into account the current mode of operation of the robot (sleep, movement, task execution) and the class (complexity) of the task being performed. The proposed algorithm makes it possible to effectively solve a multicriteria optimization problem taking into account timeconsuming costs and an integral criterion for the effectiveness of robots, formed from estimates of battery charge, energy costs for performing individual tasks, maintaining in working condition and functionality of each robot.","PeriodicalId":395247,"journal":{"name":"2019 International Multi-Conference on Industrial Engineering and Modern Technologies (FarEastCon)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"The Use of Genetic Algorithms for Distribution of Tasks in Groups of Mobile Robots with Minimization of Energy Consumption\",\"authors\":\"O. Darintsev, A. Migranov\",\"doi\":\"10.1109/FarEastCon.2019.8934927\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider one of the options for implementing the system, which distributes tasks assigned to a group of mobile robots, taking into account the initial charge of the battery, the power consumption of each robot, and the energy costs of performing individual tasks. The optimal distribution algorithm is implemented on the basis of evolutionary computations, while the formation of chromosomes also takes into account the current mode of operation of the robot (sleep, movement, task execution) and the class (complexity) of the task being performed. The proposed algorithm makes it possible to effectively solve a multicriteria optimization problem taking into account timeconsuming costs and an integral criterion for the effectiveness of robots, formed from estimates of battery charge, energy costs for performing individual tasks, maintaining in working condition and functionality of each robot.\",\"PeriodicalId\":395247,\"journal\":{\"name\":\"2019 International Multi-Conference on Industrial Engineering and Modern Technologies (FarEastCon)\",\"volume\":\"72 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 International Multi-Conference on Industrial Engineering and Modern Technologies (FarEastCon)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/FarEastCon.2019.8934927\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 International Multi-Conference on Industrial Engineering and Modern Technologies (FarEastCon)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/FarEastCon.2019.8934927","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The Use of Genetic Algorithms for Distribution of Tasks in Groups of Mobile Robots with Minimization of Energy Consumption
We consider one of the options for implementing the system, which distributes tasks assigned to a group of mobile robots, taking into account the initial charge of the battery, the power consumption of each robot, and the energy costs of performing individual tasks. The optimal distribution algorithm is implemented on the basis of evolutionary computations, while the formation of chromosomes also takes into account the current mode of operation of the robot (sleep, movement, task execution) and the class (complexity) of the task being performed. The proposed algorithm makes it possible to effectively solve a multicriteria optimization problem taking into account timeconsuming costs and an integral criterion for the effectiveness of robots, formed from estimates of battery charge, energy costs for performing individual tasks, maintaining in working condition and functionality of each robot.