Cyber detectives: Determining when robots or people misbehave

Jingjin Yu, Steven M. LaValle

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

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 - 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
ISSN (Print)1610-7438
ISSN (Electronic)1610-742X

Other

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Cyber detectives: Determining when robots or people misbehave'. Together they form a unique fingerprint.

Cite this