AGV系统中基于agent的运输订单分配模型

Daniel Rivas, L. Ribas-Xirgo
{"title":"AGV系统中基于agent的运输订单分配模型","authors":"Daniel Rivas, L. Ribas-Xirgo","doi":"10.1109/ETFA.2019.8869302","DOIUrl":null,"url":null,"abstract":"Transportation to solve intralogistics is becoming as complex as managing transportation in road logistics. Luckily, it takes place in structured environments where automation is easier. This work is about solving the task assignment problem for a group of automated guided vehicles (AGVs) serving the internal transport of a warehouse or factory. Instead of having a centralized task planner, we use an agent-based approach where agents represent all the stakeholders in the transport system. Namely, the clients are the transport orders and the taxis, the AGVs. We have modeled client and taxi behaviors by using extended finite-state stack machines (EFS2Ms) because they enable both modeling belief-desire-intention (BDI) agents and lower-level controllers. As a result, agent software is produced in a systematic way and, what is more, analyses of different working conditions can be done to fine-tune parameters of the models to achieve an efficient transportation. Results on one realistic study-case show that average service times can be shortened with respect to fixed planning and that this system can operate in legacy systems.","PeriodicalId":6682,"journal":{"name":"2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)","volume":"21 1","pages":"947-954"},"PeriodicalIF":0.0000,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Agent-based Model for Transport Order Assignment in AGV Systems\",\"authors\":\"Daniel Rivas, L. Ribas-Xirgo\",\"doi\":\"10.1109/ETFA.2019.8869302\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Transportation to solve intralogistics is becoming as complex as managing transportation in road logistics. Luckily, it takes place in structured environments where automation is easier. This work is about solving the task assignment problem for a group of automated guided vehicles (AGVs) serving the internal transport of a warehouse or factory. Instead of having a centralized task planner, we use an agent-based approach where agents represent all the stakeholders in the transport system. Namely, the clients are the transport orders and the taxis, the AGVs. We have modeled client and taxi behaviors by using extended finite-state stack machines (EFS2Ms) because they enable both modeling belief-desire-intention (BDI) agents and lower-level controllers. As a result, agent software is produced in a systematic way and, what is more, analyses of different working conditions can be done to fine-tune parameters of the models to achieve an efficient transportation. Results on one realistic study-case show that average service times can be shortened with respect to fixed planning and that this system can operate in legacy systems.\",\"PeriodicalId\":6682,\"journal\":{\"name\":\"2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)\",\"volume\":\"21 1\",\"pages\":\"947-954\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ETFA.2019.8869302\",\"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 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ETFA.2019.8869302","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

摘要

解决内部物流的运输问题正变得像管理公路物流中的运输一样复杂。幸运的是,它发生在更容易自动化的结构化环境中。这项工作是关于解决一组服务于仓库或工厂内部运输的自动引导车辆(agv)的任务分配问题。我们没有使用集中式任务规划器,而是使用基于代理的方法,其中代理代表运输系统中的所有利益相关者。也就是说,客户是运输订单和出租车,agv。我们通过使用扩展有限状态堆栈机(efs2m)对客户端和出租车行为进行了建模,因为它们既可以对信念-欲望-意图(BDI)代理和低级控制器进行建模。通过对不同工况的分析,对模型参数进行微调,达到高效运输的目的。一个实际研究案例的结果表明,相对于固定的计划,平均服务时间可以缩短,并且该系统可以在遗留系统中运行。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Agent-based Model for Transport Order Assignment in AGV Systems
Transportation to solve intralogistics is becoming as complex as managing transportation in road logistics. Luckily, it takes place in structured environments where automation is easier. This work is about solving the task assignment problem for a group of automated guided vehicles (AGVs) serving the internal transport of a warehouse or factory. Instead of having a centralized task planner, we use an agent-based approach where agents represent all the stakeholders in the transport system. Namely, the clients are the transport orders and the taxis, the AGVs. We have modeled client and taxi behaviors by using extended finite-state stack machines (EFS2Ms) because they enable both modeling belief-desire-intention (BDI) agents and lower-level controllers. As a result, agent software is produced in a systematic way and, what is more, analyses of different working conditions can be done to fine-tune parameters of the models to achieve an efficient transportation. Results on one realistic study-case show that average service times can be shortened with respect to fixed planning and that this system can operate in legacy systems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:481959085
Book学术官方微信