Detecting commitment abandonment by monitoring sub-optimal steps during plan execution

Ramon Fraga Pereira, Nir Oren, Felipe Meneguzzi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Assessing whether an agent has abandoned a goal is important when multiple agents are trying to achieve joint goals, or when agents commit to achieving goals for each other. Making such an inference for a single goal by observing only plan traces is not a trivial task because agents often deviate from the optimal plans for various reasons, including the pursuit of multiple goals or the inability to act optimally. In this paper, we develop an approach that uses plan optimality monitoring techniques to determine whether an agent will honour a commitment. Specifically, to determine commitment abandonment, we use these techniques with planning fact partitions (e.g., dead-ends). Our approach is domain-independent and detects commitment abandonment in nearly all cases.
Original languageEnglish
Title of host publicationAAMAS '17 Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems
EditorsKate Larson, Michael Winikoff, Sanmay Das, Edmund Durfee
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1685-1687
Number of pages3
Volume3
ISBN (Electronic)9781510855076
Publication statusPublished - 8 May 2017
Event16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 - Sao Paulo, Brazil
Duration: 8 May 201712 May 2017

Conference

Conference16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
CountryBrazil
CitySao Paulo
Period8/05/1712/05/17

Fingerprint

Monitoring
Planning

Keywords

  • Abandonment
  • Commitments
  • Goals
  • Plan execution

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Cite this

Pereira, R. F., Oren, N., & Meneguzzi, F. (2017). Detecting commitment abandonment by monitoring sub-optimal steps during plan execution. In K. Larson, M. Winikoff, S. Das, & E. Durfee (Eds.), AAMAS '17 Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems (Vol. 3, pp. 1685-1687). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).

Detecting commitment abandonment by monitoring sub-optimal steps during plan execution. / Pereira, Ramon Fraga; Oren, Nir; Meneguzzi, Felipe.

AAMAS '17 Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems. ed. / Kate Larson; Michael Winikoff; Sanmay Das; Edmund Durfee. Vol. 3 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2017. p. 1685-1687.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pereira, RF, Oren, N & Meneguzzi, F 2017, Detecting commitment abandonment by monitoring sub-optimal steps during plan execution. in K Larson, M Winikoff, S Das & E Durfee (eds), AAMAS '17 Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems. vol. 3, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 1685-1687, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017, Sao Paulo, Brazil, 8/05/17.
Pereira RF, Oren N, Meneguzzi F. Detecting commitment abandonment by monitoring sub-optimal steps during plan execution. In Larson K, Winikoff M, Das S, Durfee E, editors, AAMAS '17 Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems. Vol. 3. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). 2017. p. 1685-1687
Pereira, Ramon Fraga ; Oren, Nir ; Meneguzzi, Felipe. / Detecting commitment abandonment by monitoring sub-optimal steps during plan execution. AAMAS '17 Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems. editor / Kate Larson ; Michael Winikoff ; Sanmay Das ; Edmund Durfee. Vol. 3 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2017. pp. 1685-1687
@inproceedings{b779f7a5002b4d758b7e2a723c0ca81a,
title = "Detecting commitment abandonment by monitoring sub-optimal steps during plan execution",
abstract = "Assessing whether an agent has abandoned a goal is important when multiple agents are trying to achieve joint goals, or when agents commit to achieving goals for each other. Making such an inference for a single goal by observing only plan traces is not a trivial task because agents often deviate from the optimal plans for various reasons, including the pursuit of multiple goals or the inability to act optimally. In this paper, we develop an approach that uses plan optimality monitoring techniques to determine whether an agent will honour a commitment. Specifically, to determine commitment abandonment, we use these techniques with planning fact partitions (e.g., dead-ends). Our approach is domain-independent and detects commitment abandonment in nearly all cases.",
keywords = "Abandonment, Commitments, Goals, Plan execution",
author = "Pereira, {Ramon Fraga} and Nir Oren and Felipe Meneguzzi",
note = "This research was carried out in cooperation with HP Brazil using incentives of the Brazilian Informatics Law (# 8.2.48 of 1991).",
year = "2017",
month = "5",
day = "8",
language = "English",
volume = "3",
pages = "1685--1687",
editor = "Kate Larson and Michael Winikoff and Sanmay Das and Edmund Durfee",
booktitle = "AAMAS '17 Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",

}

TY - GEN

T1 - Detecting commitment abandonment by monitoring sub-optimal steps during plan execution

AU - Pereira, Ramon Fraga

AU - Oren, Nir

AU - Meneguzzi, Felipe

N1 - This research was carried out in cooperation with HP Brazil using incentives of the Brazilian Informatics Law (# 8.2.48 of 1991).

PY - 2017/5/8

Y1 - 2017/5/8

N2 - Assessing whether an agent has abandoned a goal is important when multiple agents are trying to achieve joint goals, or when agents commit to achieving goals for each other. Making such an inference for a single goal by observing only plan traces is not a trivial task because agents often deviate from the optimal plans for various reasons, including the pursuit of multiple goals or the inability to act optimally. In this paper, we develop an approach that uses plan optimality monitoring techniques to determine whether an agent will honour a commitment. Specifically, to determine commitment abandonment, we use these techniques with planning fact partitions (e.g., dead-ends). Our approach is domain-independent and detects commitment abandonment in nearly all cases.

AB - Assessing whether an agent has abandoned a goal is important when multiple agents are trying to achieve joint goals, or when agents commit to achieving goals for each other. Making such an inference for a single goal by observing only plan traces is not a trivial task because agents often deviate from the optimal plans for various reasons, including the pursuit of multiple goals or the inability to act optimally. In this paper, we develop an approach that uses plan optimality monitoring techniques to determine whether an agent will honour a commitment. Specifically, to determine commitment abandonment, we use these techniques with planning fact partitions (e.g., dead-ends). Our approach is domain-independent and detects commitment abandonment in nearly all cases.

KW - Abandonment

KW - Commitments

KW - Goals

KW - Plan execution

UR - http://www.scopus.com/inward/record.url?scp=85046473472&partnerID=8YFLogxK

M3 - Conference contribution

VL - 3

SP - 1685

EP - 1687

BT - AAMAS '17 Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems

A2 - Larson, Kate

A2 - Winikoff, Michael

A2 - Das, Sanmay

A2 - Durfee, Edmund

PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)

ER -