CASIA OpenIR  > 复杂系统管理与控制国家重点实验室  > 先进机器人
An Incidental Delivery Based Method for Resolving Multirobot Pairwised Transportation Problems
Liu, Zhe1; Wang, Hesheng1; Chen, Weidong1; Yu, Junzhi2; Chen, Jian3
Source PublicationIEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
2016-07-01
Volume17Issue:7Pages:1852-1866
SubtypeArticle
AbstractThis 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.
KeywordIncidental Delivery Multirobot Pairwised Transportation (Mrpwt) Simulated Annealing
WOS HeadingsScience & Technology ; Technology
DOI10.1109/TITS.2015.2508783
WOS KeywordTIME WINDOWS ; DYNAMIC PICKUP ; ALGORITHM ; SCHEME
Indexed BySCI
Language英语
Funding OrganizationNatural Science Foundation of China(61221003 ; Shanghai Rising-Star Program(14QA1402500) ; 61473191 ; 61503364)
WOS Research AreaEngineering ; Transportation
WOS SubjectEngineering, Civil ; Engineering, Electrical & Electronic ; Transportation Science & Technology
WOS IDWOS:000379908100005
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12161
Collection复杂系统管理与控制国家重点实验室_先进机器人
Corresponding AuthorChen, Weidong
Affiliation1. 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
Recommended Citation
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.(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.
Files in This Item: Download All
File Name/Size DocType Version Access License
35%7bAn Incidental D(3291KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu, Zhe]'s Articles
[Wang, Hesheng]'s Articles
[Chen, Weidong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu, Zhe]'s Articles
[Wang, Hesheng]'s Articles
[Chen, Weidong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu, Zhe]'s Articles
[Wang, Hesheng]'s Articles
[Chen, Weidong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 35%7bAn Incidental Delivery Based Method for Resolving Multirobot Pairwised Transportation Problems%7d.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.