ICRA 2012 Paper Abstract

Close

Paper WeD08.2

Girdhar, Yogesh (McGill University), Dudek, Gregory (McGill University)

Efficient On-Line Data Summarization Using Extremum Summaries

Scheduled for presentation during the Regular Session "Visual Learning" (WeD08), Wednesday, May 16, 2012, 16:45−17:00, Meeting Room 8 (Wacipi)

2012 IEEE International Conference on Robotics and Automation, May 14-18, 2012, RiverCentre, Saint Paul, Minnesota, USA

This information is tentative and subject to change. Compiled on December 12, 2017

Keywords Visual Learning, Computer Vision for Robotics and Automation, Surveillance Systems

Abstract

We are interested in the task of online summarization of the data observed by a mobile robot, with the goal that these summaries could be then be used for applications such as surveillance, identifying samples to be collected by a planetary rover, and site inspections to detect anomalies. In this paper, we pose the summarization problem as an instance of the well known k-center problem, where the goal is to identify k observations so that the maximum distance of any observation from a summary sample is minimized. We focus on the online version of the summarization problem, which requires that the decision to add an incoming observation to the summary be made instantaneously. Moreover, we add the constraint that only a finite number of observed samples can be saved at any time, which allows for applications where the selection of a sample is linked to a physical action such as rock sample collection by a planetary rover. We show that the proposed online algorithm has performance comparable to the offline algorithm when used with real world data.

 

 

Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2017 PaperCept, Inc.
Page generated 2017-12-12  17:24:32 PST  Terms of use