中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
An Incidental Delivery Based Method for Resolving Multirobot Pairwised Transportation Problems

文献类型:期刊论文

作者Liu, Zhe 1; Wang, Hesheng 1; Chen, Weidong 1; Yu, Junzhi 2; Chen, Jian 3; Yu, Junzhi; Chen, Jian
刊名IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
出版日期2016-07-01
卷号17期号:7页码:1852-1866
关键词Incidental delivery multirobot pairwised transportation (MRPWT) simulated annealing
通讯作者Chen, Weidong
英文摘要This paper presents a multirobot pairwised transportation (MRPWT) approach for factory automated material and product deliveries. We consider MRPWT from the viewpoint of robotics and incorporate practical factory application constraints in the transportation method design. The proposed MRPWT approach is a two-level hybrid planning method, consisting of an incidental delivery based single robot level planner and a simulated annealing based robot group level planner. Each robot resolves its individual transportation plan incidentally to reduce the transportation cost, whereas the group level planner utilizes predefined random actions to search the task assignment solution space and then incorporates the simulated annealing algorithm to resolve the MRPWT problem as a combinatorial optimization problem. By implementing a distributed auction mechanism, the proposed MRPWT approach can be further extended to resolve the online task allocation or reallocation problem in dynamic environments. Experiments performed on a group of mobile robots successfully demonstrate the effectiveness and the practical applicability of the proposed MRPWT approach for factory automated material and product deliveries.
WOS标题词Science & Technology ; Technology
类目[WOS]Engineering, Civil ; Engineering, Electrical & Electronic ; Transportation Science & Technology
研究领域[WOS]Engineering ; Transportation
关键词[WOS]TIME WINDOWS ; DYNAMIC PICKUP ; ALGORITHM ; SCHEME
收录类别SCI
语种英语
WOS记录号WOS:000379908100005
源URL[http://ir.ia.ac.cn/handle/173211/12161]  
专题自动化研究所_复杂系统管理与控制国家重点实验室_先进机器人控制团队
作者单位1. Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai Key Laboratory of Navigation and Location Services, Department of Automation, Shanghai Jiao Tong University, Shanghai, 200240, China
2. State Key Laboratory of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, China
3. Hefei Institute of Physical Science, Chinese Academy of Sciences, Hefei, 230031, China
4. Anke Smart Cities Technology (PRC) Company, Ltd., Shenzhen, 518053, China
推荐引用方式
GB/T 7714
Liu, Zhe ,Wang, Hesheng ,Chen, Weidong ,et al. An Incidental Delivery Based Method for Resolving Multirobot Pairwised Transportation Problems[J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS,2016,17(7):1852-1866.
APA Liu, Zhe .,Wang, Hesheng .,Chen, Weidong .,Yu, Junzhi .,Chen, Jian .,...&Chen, Jian.(2016).An Incidental Delivery Based Method for Resolving Multirobot Pairwised Transportation Problems.IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS,17(7),1852-1866.
MLA Liu, Zhe ,et al."An Incidental Delivery Based Method for Resolving Multirobot Pairwised Transportation Problems".IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 17.7(2016):1852-1866.

入库方式: OAI收割

来源:自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。