基于模型检查的ALICA多智能体规划形式化验证

Proceedings of the 9th International Symposium on Information and Communication Technology Pub Date : 2018-12-06 DOI:10.1145/3287921.3287947

Thao Nguyen Van, Nugroho Fredivianus, Huu Tam Tran, K. Geihs, Thi Thanh Binh Huynh

{"title":"基于模型检查的ALICA多智能体规划形式化验证","authors":"Thao Nguyen Van, Nugroho Fredivianus, Huu Tam Tran, K. Geihs, Thi Thanh Binh Huynh","doi":"10.1145/3287921.3287947","DOIUrl":null,"url":null,"abstract":"In multi-agent systems (MAS), plans consisting of sequences of actions are used to accomplish the team task. A critical issue for this approach is avoiding problems such as deadlocks and safety violations. Our recent work addresses that matter by verifying plans composed in a language called ALICA (A Language for Interactive Cooperative Agents) that controls the agents' behavior. The investigation is conducted by creating a translation tool that implements an algorithm for translating ALICA plans into the format used by the real-time model checker UPPAAL. We tested our concept using several cases, and the result is promising to get further insight on multi-agent model checking.","PeriodicalId":448008,"journal":{"name":"Proceedings of the 9th International Symposium on Information and Communication Technology","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Formal Verification of ALICA Multi-agent Plans Using Model Checking\",\"authors\":\"Thao Nguyen Van, Nugroho Fredivianus, Huu Tam Tran, K. Geihs, Thi Thanh Binh Huynh\",\"doi\":\"10.1145/3287921.3287947\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In multi-agent systems (MAS), plans consisting of sequences of actions are used to accomplish the team task. A critical issue for this approach is avoiding problems such as deadlocks and safety violations. Our recent work addresses that matter by verifying plans composed in a language called ALICA (A Language for Interactive Cooperative Agents) that controls the agents' behavior. The investigation is conducted by creating a translation tool that implements an algorithm for translating ALICA plans into the format used by the real-time model checker UPPAAL. We tested our concept using several cases, and the result is promising to get further insight on multi-agent model checking.\",\"PeriodicalId\":448008,\"journal\":{\"name\":\"Proceedings of the 9th International Symposium on Information and Communication Technology\",\"volume\":\"27 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-12-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 9th International Symposium on Information and Communication Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3287921.3287947\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 9th International Symposium on Information and Communication Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3287921.3287947","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

在多智能体系统(MAS)中，使用由一系列动作组成的计划来完成团队任务。这种方法的一个关键问题是避免死锁和违反安全规定等问题。我们最近的工作通过验证用一种叫做ALICA(交互式合作代理语言)的语言组成的计划来解决这个问题，这种语言控制代理的行为。调查是通过创建一个翻译工具来进行的，该工具实现了将ALICA计划翻译成实时模型检查器UPPAAL使用的格式的算法。我们用几个案例测试了我们的概念，结果有望进一步了解多智能体模型检查。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Formal Verification of ALICA Multi-agent Plans Using Model Checking

In multi-agent systems (MAS), plans consisting of sequences of actions are used to accomplish the team task. A critical issue for this approach is avoiding problems such as deadlocks and safety violations. Our recent work addresses that matter by verifying plans composed in a language called ALICA (A Language for Interactive Cooperative Agents) that controls the agents' behavior. The investigation is conducted by creating a translation tool that implements an algorithm for translating ALICA plans into the format used by the real-time model checker UPPAAL. We tested our concept using several cases, and the result is promising to get further insight on multi-agent model checking.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 9th International Symposium on Information and Communication Technology

自引率

0.00%

发文量