基于遗传算法优化求解多机器人任务分配问题

M. Rohini, B. Manohari, S. Adhithyan
{"title":"基于遗传算法优化求解多机器人任务分配问题","authors":"M. Rohini, B. Manohari, S. Adhithyan","doi":"10.1109/ICCCIS56430.2022.10037687","DOIUrl":null,"url":null,"abstract":"As the world moves on in the direction of automated production lines and advanced robotics, there is a need to solve the problems of task allocation to robots to maximize efficiency based on parameters that change from situation to situation. This paper imparted knowledge on basic-intermediate problem-solving techniques to solve problems in the MRTA category. Problems we need to solve are decisions to make or tasks to complete. The Framework of making decisions based on existing data falls under Artificial Intelligence. While the second part of doing tasks comes under the Framework of Robot Process Automation, for which machines already know what to do (Programmed), But need user input as to where to go to do the tasks in question. The purpose of this work is to learn about the different types of problems and how to solve them in the best possible way. This work implemented mixed linear programming with saving matrix methodology that minimized the total distance and path of robots in coordinating the robot environment, thus minimizing the idleness of the robot.","PeriodicalId":286808,"journal":{"name":"2022 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Genetic Algorithm Based Optimization in Solving Multi Robot Task Allocation Problems\",\"authors\":\"M. Rohini, B. Manohari, S. Adhithyan\",\"doi\":\"10.1109/ICCCIS56430.2022.10037687\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"As the world moves on in the direction of automated production lines and advanced robotics, there is a need to solve the problems of task allocation to robots to maximize efficiency based on parameters that change from situation to situation. This paper imparted knowledge on basic-intermediate problem-solving techniques to solve problems in the MRTA category. Problems we need to solve are decisions to make or tasks to complete. The Framework of making decisions based on existing data falls under Artificial Intelligence. While the second part of doing tasks comes under the Framework of Robot Process Automation, for which machines already know what to do (Programmed), But need user input as to where to go to do the tasks in question. The purpose of this work is to learn about the different types of problems and how to solve them in the best possible way. This work implemented mixed linear programming with saving matrix methodology that minimized the total distance and path of robots in coordinating the robot environment, thus minimizing the idleness of the robot.\",\"PeriodicalId\":286808,\"journal\":{\"name\":\"2022 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS)\",\"volume\":\"81 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-11-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCCIS56430.2022.10037687\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCCIS56430.2022.10037687","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

随着世界向自动化生产线和先进机器人的方向发展,需要解决机器人的任务分配问题,以根据不同情况变化的参数最大化效率。本文传授了解决MRTA类别问题的基本-中级问题解决技术知识。我们需要解决的问题是要做的决定或要完成的任务。基于现有数据做出决策的框架属于人工智能。而完成任务的第二部分是在机器人过程自动化的框架下,机器已经知道要做什么(编程),但需要用户输入去哪里完成任务。这项工作的目的是了解不同类型的问题,以及如何以最好的方式解决它们。该工作采用混合线性规划和保存矩阵方法,在协调机器人环境时最小化机器人的总距离和路径,从而最小化机器人的空闲时间。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Genetic Algorithm Based Optimization in Solving Multi Robot Task Allocation Problems
As the world moves on in the direction of automated production lines and advanced robotics, there is a need to solve the problems of task allocation to robots to maximize efficiency based on parameters that change from situation to situation. This paper imparted knowledge on basic-intermediate problem-solving techniques to solve problems in the MRTA category. Problems we need to solve are decisions to make or tasks to complete. The Framework of making decisions based on existing data falls under Artificial Intelligence. While the second part of doing tasks comes under the Framework of Robot Process Automation, for which machines already know what to do (Programmed), But need user input as to where to go to do the tasks in question. The purpose of this work is to learn about the different types of problems and how to solve them in the best possible way. This work implemented mixed linear programming with saving matrix methodology that minimized the total distance and path of robots in coordinating the robot environment, thus minimizing the idleness of the robot.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信