中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Cooperative Task Scheduling and Planning Considering Resource Conflicts and Precedence Constraints

文献类型:期刊论文

作者Li, Donghui1,3; Su, Hu1,3; Xu, Xinyi2; Wang, Qingbin1; Qin, Jie1,3; Zou, Wei1,3
刊名International Journal of Precision Engineering and Manufacturing
出版日期2023
页码1503-1516
ISSN号1229-8557
英文摘要

The robot-task-sequencing planning problem is investigated in this paper, where multi-robot tasks with resource conflicts and precedence constraints are involved making the problem challenging and complex. An effective approach is proposed to minimize the production cycle time while handling the high complexity effectively. The approach decouples the entire problem into simpler ones and then solves them separately to obtain the final solution. Firstly, given the multi-robot tasks, how to coordinate the operation of each single robot is determined. This is achieved by searching the shortest path in the graph where the tasks are organized in the optimal order without the consideration of resource constraints. Then, the resource allocation is modeled as a constrained assignment problem with the objective of minimal cycle time, which is solved with graph optimization. Consequently, the best-fit robot configurations for task execution are selected according to a heuristic optimality metric, based on which the task execution sequence obtained in previous steps is re-optimized. Finally, the robots involved in the task are regarded as a whole to deduce feasible trajectories. Experimental results demonstrate that the proposed approach can generate solutions where the robot can complete the given tasks effectively with feasible scheduling. Moreover, the proposed approach is successfully implemented in a pragmatic system which tests signals at both ends of components in a circuit board.

语种英语
源URL[http://ir.ia.ac.cn/handle/173211/56545]  
专题多模态人工智能系统全国重点实验室
通讯作者Zou, Wei
作者单位1.Institute of Automation, Chinese Academy of Sciences
2.Chinese Ordnance Navigation and Control Technology Research Institute
3.School of Artificial Intelligence, University of Chinese Academy of Sciences
推荐引用方式
GB/T 7714
Li, Donghui,Su, Hu,Xu, Xinyi,et al. Cooperative Task Scheduling and Planning Considering Resource Conflicts and Precedence Constraints[J]. International Journal of Precision Engineering and Manufacturing,2023:1503-1516.
APA Li, Donghui,Su, Hu,Xu, Xinyi,Wang, Qingbin,Qin, Jie,&Zou, Wei.(2023).Cooperative Task Scheduling and Planning Considering Resource Conflicts and Precedence Constraints.International Journal of Precision Engineering and Manufacturing,1503-1516.
MLA Li, Donghui,et al."Cooperative Task Scheduling and Planning Considering Resource Conflicts and Precedence Constraints".International Journal of Precision Engineering and Manufacturing (2023):1503-1516.

入库方式: OAI收割

来源:自动化研究所

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

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