Domain-Independent Deceptive Planning

Adrian Price; Ramon Fraga Pereira; Peta Masters; Mor Vered

Domain-Independent Deceptive Planning

Adrian Price^*, Ramon Fraga Pereira, Peta Masters, Mor Vered

^*Corresponding author for this work

Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

5 Citations (Scopus)

155 Downloads (Pure)

Abstract

We investigate deceptive planning, the problem of generating a plan such that an observer is unable to determine its ultimate goal. Most work in this area has focused on path and/or motion planning. However planning problems can be quite varied and challenging. We present domain-independent approaches for deceptive plan generation utilising the concepts of landmarks, centroids, and minimum covering states. We introduce new, domain-independent metrics to evaluate a plan’s deceptivity as a ratio between its deceptive quantity and cost; and we extensively evaluate the performance of our proposed approaches over widely different planning domains providing guidelines as to when to use each approach.

Original language	English
Title of host publication	IFAAMAS
Place of Publication	London, UK
Pages	95-103
Number of pages	9
Volume	2023-May
Publication status	Published - 29 May 2023
Event	The 22nd International Conference on Autonomous Agents and Multiagent Systems - London, United Kingdom Duration: 29 May 2023 → 2 Jun 2023 https://aamas2023.soton.ac.uk/

Publication series

Name	Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
ISSN (Print)	1548-8403

Conference

Conference	The 22nd International Conference on Autonomous Agents and Multiagent Systems
Abbreviated title	AAMAS23
Country/Territory	United Kingdom
City	London
Period	29/05/2023 → 2/06/2023
Internet address	https://aamas2023.soton.ac.uk/

Keywords

planning
deception
plan recognition
domain-independent

Access to Document

Domain-Independent Deceptive_PRICE_2023_GREEN AAMAccepted author manuscript, 1.94 MB

https://www.southampton.ac.uk/~eg/AAMAS2023/pdfs/p95.pdfLicence: CC0

Cite this

@inbook{1627730125f24c2599b49c26ef3cd655,

title = "Domain-Independent Deceptive Planning",

abstract = "We investigate deceptive planning, the problem of generating a plan such that an observer is unable to determine its ultimate goal. Most work in this area has focused on path and/or motion planning. However planning problems can be quite varied and challenging. We present domain-independent approaches for deceptive plan generation utilising the concepts of landmarks, centroids, and minimum covering states. We introduce new, domain-independent metrics to evaluate a plan{\textquoteright}s deceptivity as a ratio between its deceptive quantity and cost; and we extensively evaluate the performance of our proposed approaches over widely different planning domains providing guidelines as to when to use each approach.",

keywords = "planning, deception, plan recognition, domain-independent",

author = "Adrian Price and Pereira, {Ramon Fraga} and Peta Masters and Mor Vered",

note = "Funding Information: Peta Masters{\textquoteright} research is supported by the UKRI Trustworthy Autonomous Systems (TAS) Hub (EP/V00784X/1). Publisher Copyright: {\textcopyright} 2023 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.; The 22nd International<br/>Conference on Autonomous Agents and Multiagent Systems, AAMAS23 ; Conference date: 29-05-2023 Through 02-06-2023",

year = "2023",

month = may,

day = "29",

language = "English",

volume = "2023-May",

series = "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS",

pages = "95--103",

booktitle = "IFAAMAS",

url = "https://aamas2023.soton.ac.uk/",

}

Price, A, Pereira, RF, Masters, P & Vered, M 2023, Domain-Independent Deceptive Planning. in IFAAMAS. vol. 2023-May, Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, London, UK, pp. 95-103, The 22nd International
Conference on Autonomous Agents and Multiagent Systems, London, United Kingdom, 29/05/2023. <https://www.southampton.ac.uk/~eg/AAMAS2023/pdfs/p95.pdf>

TY - CHAP

T1 - Domain-Independent Deceptive Planning

AU - Price, Adrian

AU - Pereira, Ramon Fraga

AU - Masters, Peta

AU - Vered, Mor

N1 - Funding Information: Peta Masters’ research is supported by the UKRI Trustworthy Autonomous Systems (TAS) Hub (EP/V00784X/1). Publisher Copyright: © 2023 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.

PY - 2023/5/29

Y1 - 2023/5/29

N2 - We investigate deceptive planning, the problem of generating a plan such that an observer is unable to determine its ultimate goal. Most work in this area has focused on path and/or motion planning. However planning problems can be quite varied and challenging. We present domain-independent approaches for deceptive plan generation utilising the concepts of landmarks, centroids, and minimum covering states. We introduce new, domain-independent metrics to evaluate a plan’s deceptivity as a ratio between its deceptive quantity and cost; and we extensively evaluate the performance of our proposed approaches over widely different planning domains providing guidelines as to when to use each approach.

AB - We investigate deceptive planning, the problem of generating a plan such that an observer is unable to determine its ultimate goal. Most work in this area has focused on path and/or motion planning. However planning problems can be quite varied and challenging. We present domain-independent approaches for deceptive plan generation utilising the concepts of landmarks, centroids, and minimum covering states. We introduce new, domain-independent metrics to evaluate a plan’s deceptivity as a ratio between its deceptive quantity and cost; and we extensively evaluate the performance of our proposed approaches over widely different planning domains providing guidelines as to when to use each approach.

KW - planning

KW - deception

KW - plan recognition

KW - domain-independent

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

M3 - Conference paper

VL - 2023-May

T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

SP - 95

EP - 103

BT - IFAAMAS

CY - London, UK

T2 - The 22nd International<br/>Conference on Autonomous Agents and Multiagent Systems

Y2 - 29 May 2023 through 2 June 2023

ER -

Domain-Independent Deceptive Planning

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this