Cyber detectives

Determining when robots or people misbehave

Jingjin Yu, Steven M. LaValle

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

1 Citation (Scopus)

Abstract

This paper introduces a problem of validating the claimed behavior of an autonomous agent (human or robot) in an indoor environment containing one or more agents, against the observation history from a sparse network of simple, stationary sensors deployed in the same environment. Following principles of dynamic programming, we partition the decision problem into incremental search over a sequence of connectivity subgraphs induced by sensor recordings, which yields efficient algorithms for both single and multiple agent cases. In addition to immediate applicability towards security and forensics problems, the idea of behavior validation using external sensors complements design time model verification.

Original languageEnglish (US)
Title of host publicationAlgorithmic Foundations of Robotics IX - Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics
Pages391-407
Number of pages17
EditionSTAR
DOIs
StatePublished - Dec 20 2010
Event9th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2010 - Singapore, Singapore
Duration: Dec 13 2010Dec 15 2010

Publication series

NameSpringer Tracts in Advanced Robotics
NumberSTAR
Volume68

Other

Other9th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2010
CountrySingapore
CitySingapore
Period12/13/1012/15/10

Fingerprint

Robots
Sensors
Autonomous agents
Dynamic programming

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Electrical and Electronic Engineering

Cite this

Yu, J., & LaValle, S. M. (2010). Cyber detectives: Determining when robots or people misbehave. In Algorithmic Foundations of Robotics IX - Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics (STAR ed., pp. 391-407). (Springer Tracts in Advanced Robotics; Vol. 68, No. STAR). https://doi.org/10.1007/978-3-642-17452-0_23
Yu, Jingjin ; LaValle, Steven M. / Cyber detectives : Determining when robots or people misbehave. Algorithmic Foundations of Robotics IX - Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics. STAR. ed. 2010. pp. 391-407 (Springer Tracts in Advanced Robotics; STAR).
@inproceedings{9c8465ee23574e26ade33970dc6a6bea,
title = "Cyber detectives: Determining when robots or people misbehave",
abstract = "This paper introduces a problem of validating the claimed behavior of an autonomous agent (human or robot) in an indoor environment containing one or more agents, against the observation history from a sparse network of simple, stationary sensors deployed in the same environment. Following principles of dynamic programming, we partition the decision problem into incremental search over a sequence of connectivity subgraphs induced by sensor recordings, which yields efficient algorithms for both single and multiple agent cases. In addition to immediate applicability towards security and forensics problems, the idea of behavior validation using external sensors complements design time model verification.",
author = "Jingjin Yu and LaValle, {Steven M.}",
year = "2010",
month = "12",
day = "20",
doi = "https://doi.org/10.1007/978-3-642-17452-0_23",
language = "English (US)",
isbn = "9783642174513",
series = "Springer Tracts in Advanced Robotics",
number = "STAR",
pages = "391--407",
booktitle = "Algorithmic Foundations of Robotics IX - Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics",
edition = "STAR",

}

Yu, J & LaValle, SM 2010, Cyber detectives: Determining when robots or people misbehave. in Algorithmic Foundations of Robotics IX - Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics. STAR edn, Springer Tracts in Advanced Robotics, no. STAR, vol. 68, pp. 391-407, 9th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2010, Singapore, Singapore, 12/13/10. https://doi.org/10.1007/978-3-642-17452-0_23

Cyber detectives : Determining when robots or people misbehave. / Yu, Jingjin; LaValle, Steven M.

Algorithmic Foundations of Robotics IX - Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics. STAR. ed. 2010. p. 391-407 (Springer Tracts in Advanced Robotics; Vol. 68, No. STAR).

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

TY - GEN

T1 - Cyber detectives

T2 - Determining when robots or people misbehave

AU - Yu, Jingjin

AU - LaValle, Steven M.

PY - 2010/12/20

Y1 - 2010/12/20

N2 - This paper introduces a problem of validating the claimed behavior of an autonomous agent (human or robot) in an indoor environment containing one or more agents, against the observation history from a sparse network of simple, stationary sensors deployed in the same environment. Following principles of dynamic programming, we partition the decision problem into incremental search over a sequence of connectivity subgraphs induced by sensor recordings, which yields efficient algorithms for both single and multiple agent cases. In addition to immediate applicability towards security and forensics problems, the idea of behavior validation using external sensors complements design time model verification.

AB - This paper introduces a problem of validating the claimed behavior of an autonomous agent (human or robot) in an indoor environment containing one or more agents, against the observation history from a sparse network of simple, stationary sensors deployed in the same environment. Following principles of dynamic programming, we partition the decision problem into incremental search over a sequence of connectivity subgraphs induced by sensor recordings, which yields efficient algorithms for both single and multiple agent cases. In addition to immediate applicability towards security and forensics problems, the idea of behavior validation using external sensors complements design time model verification.

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

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

U2 - https://doi.org/10.1007/978-3-642-17452-0_23

DO - https://doi.org/10.1007/978-3-642-17452-0_23

M3 - Conference contribution

SN - 9783642174513

T3 - Springer Tracts in Advanced Robotics

SP - 391

EP - 407

BT - Algorithmic Foundations of Robotics IX - Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics

ER -

Yu J, LaValle SM. Cyber detectives: Determining when robots or people misbehave. In Algorithmic Foundations of Robotics IX - Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics. STAR ed. 2010. p. 391-407. (Springer Tracts in Advanced Robotics; STAR). https://doi.org/10.1007/978-3-642-17452-0_23