Sensor Placement for Plan Monitoring using Genetic Programming

Felipe Meneguzzi, Ramon Fraga Pereira, Nir Oren

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

2 Downloads (Pure)

Abstract

Monitoring plan execution is useful in various multi-agent applications, from agent cooperation to norm enforcement. Realistic environments often impose constraints on the capabilities of such monitoring, limiting the amount and coverage of available sensors. In this paper, we consider the problem of sensor placement within an environment to determine whether some behaviour has occurred. Our model is based on the semantics of planning, and we provide a simple formalism
for describing sensors and behaviours in such a model. Given the computational
complexity of the sensor placement problem, we investigate heuristic techniques for performing sensor placement, demonstrating that such techniques perform well even in complex domains.
Original languageEnglish
Title of host publicationPRIMA 2018
Subtitle of host publicationPrinciples and Practice of Multi-Agent Systems. PRIMA 2018
EditorsTim Miller, Nir Oren, Yuko Sakurai, Itsuki Noda, Bastin Tony Roy Savarimuthu, Tran Cao Son
PublisherSpringer
Pages544-551
Number of pages8
ISBN (Electronic)9783030030988
ISBN (Print)9783030030971
DOIs
Publication statusPublished - Nov 2018
EventPRIMA 2018: The 21st International Conference on Principles and Practice of Multi-Agent Systems - AIST Tokyo Waterfront, Tokyo, Japan
Duration: 31 Oct 20182 Nov 2018

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume11224
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferencePRIMA 2018: The 21st International Conference on Principles and Practice of Multi-Agent Systems
CountryJapan
CityTokyo
Period31/10/182/11/18

Fingerprint Dive into the research topics of 'Sensor Placement for Plan Monitoring using Genetic Programming'. Together they form a unique fingerprint.

  • Cite this

    Meneguzzi, F., Pereira, R. F., & Oren, N. (2018). Sensor Placement for Plan Monitoring using Genetic Programming. In T. Miller, N. Oren, Y. Sakurai, I. Noda, B. T. R. Savarimuthu, & T. C. Son (Eds.), PRIMA 2018: Principles and Practice of Multi-Agent Systems. PRIMA 2018 (pp. 544-551). (Lecture Notes in Computer Science; Vol. 11224). Springer . https://doi.org/10.1007/978-3-030-03098-8_40