EE Seminar: Coresets for Kinematic Data: From Theorems to Autonomous Toy-Drones
(The talk will be given in English)
Speaker: Dr. Dan Feldman
Robotics & Big Data Lab, Computer Science Department, University of Haifa
Monday, March 13th, 2017
15:00 - 16:00
Room 011, Kitot Bldg., Faculty of Engineering
Coresets for Kinematic Data: From Theorems to Autonomous Toy-Drones
Abstract
A coreset (or core-set) of a dataset is its semantic compression with respect to a set of queries, such that querying the (small) coreset provably yields an approximate answer to querying the original (full) dataset. However, we are not aware of real-time systems that compute coresets in a rate of dozens of frames per second.
I will suggest a framework to turn theorems to such systems using coresets. This is by maintaining such a coreset for kinematic (moving) set of n points, and run algorithms on the small coresets, instead of the n points, in realtime using weak devices.
This also enabled my group to implement a low-cost (< $100) mini-computer with a wireless system that tracks a toy (and harmless) quadcopter which guides guests to a desired room (in a hospital, mall, hotel, museum, etc.) with no help of additional human or remote controller. I will present the system as well as extensive experimental results.
A joint work with Soliman Nasser and Ibrahim Jubran
