arrow
返回

Workflow Nets for Multiagent Cooperation

delete2012-01-01
delete12
PRE
AI
Y
Yehia Kotb *
S
Steven S. Beauchemin
B
Barron, J. L.
DOI:10.1109/TASE.2011.2163510delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
We present a formal framework for robotic cooperation in which we use an extension to Petri nets, known as workflow nets, to establish a protocol among mobile agents based on the task coverage they maintain. Our choice is motivated by the fact that Petri nets handle concurrency and that goal reachability, or soundness, can be theoretically established. In particular, we define a mathematical cooperation operator which turns cooperation problems expressed as workflow nets into algebraic representations. While we do not address the problem of efficiency, we formally demonstrate that this framework guarantees soundness, or goal reachability, using workflow nets. Note to Practitioners-Cooperative behavior is a key issue in process automation as it enhances the execution time of a process. This contribution proposes a framework which guarantees the completion of a plan given that it is achievable within the set capabilities exhibited by the cooperative agents. The proposed algorithm turns a cooperative plan expressed with logic predicates and operators into a workflow net that is guaranteed to complete. If the cooperative plan is static during its execution, then it is achieved at a minimal cost (whether that be time, or any other measures of efficiency). Otherwise, if the cooperative agents possess sufficient perceptual or communication capabilities to assess (partially or fully) the state of the cooperation, then they are free to replan at will. This framework is applicable to any automation scenario that can be expressed in the form of predicate logic.
Keyword:
Linear algebra
linear programming
multirobot systems
Petri nets
robotics and automation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automation Science and Engineering 封面图
IEEE Transactions on Automation Science and Engineering
IF:
6.4
论文数:
5.2K
被引数:
1.6W

机构

W
western university (university of western ontario)
学者数:
2.9W
论文数: 2.7W
被引数: 33
引用论文

引用论文

Electron Beam Computed Tomography Evidence of Aortic Calcification as an Independent Determinant of Coronary Artery Calcification
err2006-09-01
err0
PREAI
errMei-Han Wu; Ming-Sheng Chern; Lung-Ching Chen; Yao-Ping Lin; Ming-Huei Sheu; Juhn-Cherng Liu; Cheng-Yen Chang
err分享
err收藏
A discovery biotransformation strategy: combining in silico tools with high-resolution mass spectrometry and software-assisted data analysis for high-throughput metabolism
err2022-11-01
err0
PREAI
errDaniel J. Weston; Mehul Dave; Kevin Colizza; Steve Thomas; Laura Tomlinson; Richard Gregory; Claire Beaumont; Jill Pirhalla; Gordon J. Dear
err分享
err收藏
Smart Biodegradable Nanoparticulate Materials: Poly-lactide-co-glycolide Functionalization with Selected Peptides
err2016-04-05
err0
PREAI
errBarbara Colzani; Marco Biagiotti; Giovanna Speranza; Rossella Dorati; Tiziana Modena; Bice Conti; Corrado Tomasi; Ida Genta
err分享
err收藏
Nocturnal Lagophthalmos
err2009-06-01
err0
PREAI
errShawn H. Tsai; Shu-I Yeh; Lee-Jen Chen; Chien-Hsiu Wu; Shu-Lang Liao
err分享
err收藏
Optimizing the Effect of tDCS on Motor Sequence Learning in the Elderly
err2023-01-12
err0
errOAAI
errEnsiyeh Ghasemian-Shirvan; Ruxandra Ungureanu; Lorena Melo; Kim van Dun; Min-Fang Kuo; Michael A. Nitsche; Raf L. J. Meesen
err分享
err收藏
学者 查看更多内容