Cooperative Task Scheduling and Planning Considering Resource Conflicts and Precedence Constraints
文献类型:期刊论文
作者 | Li, Donghui1,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收割
来源:自动化研究所
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。