Reasoning intra-dependency in commitments for robust scheduling

Search Swinburne Research Bank

Ramamohanarao, Kotagiri | Chen, Jinjun

Home

List of Titles

Reasoning intra-dependency in commitments for robust scheduling

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/80474

Check Swinburne's subscriptions for full text availability

Title: Reasoning intra-dependency in commitments for robust scheduling
Author(s): Wang, Mingzhong; Ramamohanarao, Kotagiri; Chen, Jinjun
Abstract: Commitment-modeled protocols enable flexible and robust interactions among agents. However, existing work has focused on features and capabilities of protocols without considering the active role of agents in them. Therefore, in this paper we propose to augment agents with the ability of reasoning about and manipulating their commitments to maximize the system utility. We adopt a bottom-up approach by first investigating the intra-dependency between each commitment’s preconditions and result which leads to a novel classification of commitments as well as a formalism to express various types of complex commitment. Within this framework, we provide a set of inference rules to benefit an agent by means of commitment refactoring which enables composition and/or decomposition of its commitments to optimize runtime performance. We also discuss the pros and cons of an agent scheduling and executing its commitments in parallel. We propose a reasoning strategy and an algorithm to minimize possible loss when the commitment is broken and maximize the overall system robustness and performance. Experiments show that concurrent schedules based on the features.
Publication type: Conference paper
Research centre: Swinburne University of Technology. Faculty of Information and Communication Technologies
Source: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), Budapest, Hungary, 10-15 May 2009 / Keith S. Decker, Jaime Simao Sichman, Carles Sierra and Cristiano Castelfranchi (eds.), Vol. 2, pp. 953-960
Publication year: 2009
FOR Code(s): 080399 Computer Software not elsewhere classified; 080501 Distributed and Grid Systems; 080699 Information Systems not elsewhere classified
Keyword(s): Agent interaction; Commitment machines; Commitment refactoring; Robustness; Scheduling
Publisher: International Foundation for Autonomous Agents and Multiagent Systems
ISBN: 9780981738178, 0981738176
Publisher URL: http://www.conferences.hu/AAMAS2009/
Publisher URL: http://www.ifaamas.org
Peer reviewed