CC-Log: Drastically Reducing Storage Requirements for Robots Using Classification and Compression

Similar documents
turtlebot_gazebo /opt/ros/kinetic/share/turtlebot_gazebo TurtleBot is about in the center x,y,z, roll, pitch, yaw Notice not 0,0,0,0,0,0

PREDICTING the outcomes of sporting events

09/29/18 Python Turtlesim & Turtlebot Examples Alienware

Bayesian Optimized Random Forest for Movement Classification with Smartphones

BASKETBALL PREDICTION ANALYSIS OF MARCH MADNESS GAMES CHRIS TSENG YIBO WANG

Title: 4-Way-Stop Wait-Time Prediction Group members (1): David Held

Kenzo Nonami Ranjit Kumar Barai Addie Irawan Mohd Razali Daud. Hydraulically Actuated Hexapod Robots. Design, Implementation. and Control.

An experimental validation of a robust controller on the VAIMOS autonomous sailboat. Fabrice LE BARS

Evaluating and Classifying NBA Free Agents

Cricket umpire assistance and ball tracking system using a single smartphone camera

Machine Learning an American Pastime

NATIONAL INSTRUMENTS AUTONOMOUS ROBOTICS COMPETITION Task and Rules Document

Virtual Breadboarding. John Vangelov Ford Motor Company

PropaGator Autonomous Surface Vehicle

2017 SCRUM GUIDE CHANGES USES OF SCRUM (NEW SECTION) 2017 CONTENT CHANGES AND ADDITIONS

Scrum Guide Revision

Sensing and Modeling of Terrain Features using Crawling Robots

GOLFER. The Golf Putting Robot

Safety Systems Based on ND Pressure Monitoring

The NXT Generation. A complete learning solution

Design of a Pedestrian Detection System Based on OpenCV. Ning Xu and Yong Ren*

Queue analysis for the toll station of the Öresund fixed link. Pontus Matstoms *

Model-based Adaptive Acoustic Sensing and Communication in the Deep Ocean with MOOS-IvP

Active Pedestrian Protection System, Project Review

Robotic Billiards Tournament Robo-pool

D-Case Modeling Guide for Target System

Application Note AN-107

FEATURES. Features. UCI Machine Learning Repository. Admin 9/23/13

1. Task Definition. Automated Human Gait Recognition Ifueko Igbinedion, Ysis Tarter CS 229, Fall 2013

IEEE RAS Micro/Nano Robotics & Automation (MNRA) Technical Committee Mobile Microrobotics Challenge 2016

Predicting Momentum Shifts in NBA Games

Pokemon Robotics Challenge: Gotta Catch em All 2.12: Introduction to Robotics Project Rules Fall 2016

Pedestrian Protection System for ADAS using ARM 9

Uncovering Anomalous Usage of Medical Records via Social Network Analysis

The Cooperative Cleaners Case Study: Modelling and Analysis in Real-Time ABS


Line Following with RobotC Page 1

PRESSURE MONITORING ND SAFETY SYSTEMS. Davor ZVIZDIC, Lovorka GRGEC BERMANEC FSB-LPM, Zagreb, Croatia.

Smart-Walk: An Intelligent Physiological Monitoring System for Smart Families

Motion Control of a Bipedal Walking Robot

The Incremental Evolution of Gaits for Hexapod Robots

Introduction to topological data analysis

Design of a double quadruped for the Tech United soccer robot

Lecture 10. Support Vector Machines (cont.)

Thursday, Nov 20, pm 2pm EB 3546 DIET MONITORING THROUGH BREATHING SIGNAL ANALYSIS USING WEARABLE SENSORS. Bo Dong. Advisor: Dr.

Simulation Model Portability 2 standard support in EuroSim Mk4

RoboCup Standard Platform League (NAO) Technical Challenges

Lecture 1 Temporal constraints: source and characterization

Advanced PMA Capabilities for MCM

Generation of Robot Motion Based on Measurement of Human Movement. Susumu Sakano 1, Satoru Shoji 1

CS 4649/7649 Robot Intelligence: Planning

Gripping modules Pneumatic 2-finger parallel gripper Long-stroke gripper for small components Gripping force 120 N..

RESPONSIVE ROUNDABOUTS MYTH OR REALITY

Predicting Digging Success for Unmanned Aircraft System Sensor Emplacement

Sharp Shooting: Improving Basketball Shooting Form

Title: Modeling Crossing Behavior of Drivers and Pedestrians at Uncontrolled Intersections and Mid-block Crossings

Computer Integrated Manufacturing (PLTW) TEKS/LINKS Student Objectives One Credit

Ride-through for Autonomous Vehicles

Product Information. Gripper for small components MPG 20

Using Spatio-Temporal Data To Create A Shot Probability Model

Search and Rescue Mission George W. Woodruff School of Mechanical Engineering ME Creative Decisions and Design

WHITE PAPER A Framework for Cyber Threat Hunting

Data Sheet T 8389 EN. Series 3730 and 3731 Types , , , and. EXPERTplus Valve Diagnostic

Safety Manual VEGAVIB series 60

FIG: 27.1 Tool String

Autonomy in the Open <Click Here to Download>

ZSTT Team Description Paper for Humanoid size League of Robocup 2017

Environmental Science: An Indian Journal

COMPRESSORS WITH SIDE STREAM

Failure Detection in an Autonomous Underwater Vehicle

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 53. The design of exoskeleton lower limbs rehabilitation robot

Learning EMG control of a robotic hand: Towards Active Prostheses

JPEG-Compatibility Steganalysis Using Block-Histogram of Recompression Artifacts

Advanced SOC. Key Technologies for Security Operations. RSA Security Summit 2014 Advanced SOC. RSA Security Summit, 24 april 2014 Marcel Knippen

EX0-008 exin. Number: EX0-008 Passing Score: 800 Time Limit: 120 min.

WOLFF luffing cranes - latticework frames by specialists. WOLFF luffing cranes An overview of the crane family

COLLISION AVOIDANCE SYSTEM FOR BUSES, MANAGING PEDESTRIAN DETECTION AND ALERTS NEAR BUS STOPS

How is SkyTrak different from other launch monitors?

Predicting NBA Shots

Sizes Weight Gripping force Stroke per finger Workpiece weight Pieces : kg N mm kg

Online Companion to Using Simulation to Help Manage the Pace of Play in Golf

This document contains recommendations that may help teams be more successful in preparing for and participating in the FTC World Championship Event.

Cloud, Distributed, Embedded. Erlang in the Heterogeneous Computing World. Omer

Autodesk Moldflow Communicator Process settings

Navigating Blind People with Walking Impairments using a Smart Walker

Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork

SIMULATED PROOF TESTING OF MORTAR BASEPLATES

Standard League Robot Soccer EV3 Compass Training Curriculum Brian Thomas

Transformer fault diagnosis using Dissolved Gas Analysis technology and Bayesian networks

THE SCRUM GUIDE. illustrated

Product Information. Gripper for small components MPG-plus 16

The Intrinsic Value of a Batted Ball Technical Details

Controlling the prefeeder

A STUDY OF THE LOSSES AND INTERACTIONS BETWEEN ONE OR MORE BOW THRUSTERS AND A CATAMARAN HULL

Tennis Simulators ABOUT HAWK-EYE

Introduction to Machine Learning NPFL 054

1.1 The size of the search space Modeling the problem Change over time Constraints... 21

Ivan Suarez Robles, Joseph Wu 1

A computer program that improves its performance at some task through experience.

Product Information. Tolerance compensation unit TCU-Z

Transcription:

CC-Log: Drastically Reducing Storage Requirements for Robots Using Classification and Compression Santiago Gonzalez, Vijay Chidambaram, Jivko Sinapov, and Peter Stone University of Texas at Austin 1

The Problem Robots have a growing number of increasingly sophisticated sensors Roboticists want to leverage this data to gain insights into system behavior High sampling rates and limited storage Storing everything is infeasible Have to let something go 2

Can we build a system to log only the data we need? 3

Can we build a system to log only the data we need? + figure out what data we need? 4

CC-Log A modular, event-centric logging solution for. Uses ML to decide whether saving data is required Greatly reduced logging storage requirements Lossless; fine grained sampling for logged events Fits into s modular architecture 5

Outline Background The CC-Log system Evaluation Systems challenges in robotics Concluding remarks 6

Outline Background The CC-Log system Evaluation Systems challenges in robotics Concluding remarks 7

BWIBot Building-Wide Intelligence Autonomous, mobile robots Roam for hours on a single charge Controlled by a PC running (Robot Operating System) 8

Robot Operating System () Node Topic Node Topic Ubuntu Python Drivers XPC Scheduling Hardware PC Hokuyo Laser Scanner Microsoft Kinect Motors 9

Robot Operating System () Node Topic Node Topic Ubuntu Python Drivers XPC Scheduling Hardware PC Hokuyo Laser Scanner Microsoft Kinect Motors 10

Robot Operating System () Node Topic Node Topic Ubuntu Python Drivers XPC Scheduling Hardware PC Hokuyo Laser Scanner Microsoft Kinect Motors 11

Robot Operating System () Node Topic Node Topic Ubuntu Python Drivers XPC Scheduling Hardware PC Hokuyo Laser Scanner Microsoft Kinect Motors 12

, topics, and messages? 13 * from simulation

What does data look like? header: seq: 5229 stamp: secs: 57 /odom topic nsecs: 530000000 frame_id: odom child_frame_id: base_footprint pose: pose: position: x: 14.9999999995 y: 110.0 z: 0.0 orientation: x: -3.50379416134e-07 y: -2.89561146542e-05 z: 7.86406532897e-09 w: 0.999999999581 covariance: [1e-05, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1e-05, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1000000000000.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1000000000000.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1000000000000.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.001] twist: twist: linear: x: -3.55271378053e-12 y: -6.45947936005e-12 z: 0.0 angular: x: 0.0 y: 0.0 z: 1.08357767203e-10 covariance: [0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0] 14

What does data look like? /odom topic {"twist": {"twist": {"linear": {"y": -5.167583477804464e-12, "x": -3.5527137587950676e-12, "z": 0.0}, "angular": {"y": 0.0, "x": 0.0, "z": 1.114260199260157e-10}}, "covariance": [0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0]}, "header": {"secs": 55, "nsecs": 84000000, "seq": 5007}, "pose": {"pose": {"position": {"y": 109.99999999973956, "x": 14.999999999504467, "z": 0.0}, "orientation": {"y": -2.8818053449111213e-05, "x": -3.4870814337234784e-07, "z": 7.729987484413655e-09, "w": 0.9999999995846992}}, "covariance": [1e-05, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1e-05, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1000000000000.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1000000000000.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 1000000000000.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.001]}} 15

Position Over Time t = 0s t = 63s 16

Orientation Over Time t = 0s t = 63s 17

Linear Twist Over Time t = 0s t = 63s 18

Angular Twist Over Time t = 0s t = 63s 19

Outline Background The CC-Log system Evaluation Systems challenges in robotics Concluding remarks 20

CC-Log Classification and Compression Use a machine learning classifier to determine whether the system is currently in an anomalous state Anomalies trigger logging of a window of data extending into the past and into the future Saved data is compressed to achieve further space savings 21

Window Sampling Log Window Time Sliding Window Past Samples Current Sample Future Samples Log Window provides flexible set of samples to log Sliding Window provides fixed set of samples for analysis 22

Window Sampling Log Window Time Sliding Window Past Samples Current Sample Future Samples Log Window can grow as samples are deemed anomalous using history in Sliding Window How do we know if a sample is anomalous? 23

Anomaly Classifier Want to determine if a datapoint is an outlier along a set of dimensions 100s to 1,000s of dimensions Anomaly detection has been used to great effect in numerous areas (e.g., structural integrity monitoring) CC-Log uses a 1-class RBF-SVM 24

Support Vector Machine (SVM) Find a maximally separating hyperplane between two sets of linearly separable data 25

Support Vector Machine (SVM) Find a maximally separating hyperplane between two sets of linearly separable data 26

Radial Basis Function (RBF) SVM The Kernel Trick: Find a separating surface between two sets of data by embedding into a higher dimensional implicit feature space 27

1-class RBF-SVM 28 graphic from Scikit-learn

CC-Log Operation 1 Full logging 2 Offline learning 3 Intelligent logging 29

CC-Log Architecture Contained within Segbot System Record Node Storage Sensors Sliding Window Topic Callback Build Feature Vec. Anomaly Detector Training Data Actuators Build Feature Vec. Data Formatter Window Trigger Validator Data Formatter Testing Data Logged Windows Continuous Log 30

CC-Log Architecture Contained within Segbot System Record Node Storage Sensors Sliding Window Topic Callback Build Feature Vec. Anomaly Detector Training Data Actuators Build Feature Vec. Data Formatter Window Trigger Validator Data Formatter Testing Data Logged Windows Continuous Log 31

CC-Log Architecture Contained within Segbot System Record Node Storage Sensors Sliding Window Topic Callback Build Feature Vec. Anomaly Detector Training Data Actuators Build Feature Vec. Data Formatter Window Trigger Validator Data Formatter Testing Data Logged Windows Continuous Log 32

1 Full logging Contained within Segbot System Record Node Storage Sensors Sliding Window Topic Callback Build Feature Vec. Anomaly Detector Training Data Actuators Build Feature Vec. Data Formatter Window Trigger Validator Data Formatter Testing Data Logged Windows Continuous Log 33

2 Offline learning Contained within Segbot System Record Node Storage Sensors Sliding Window Topic Callback Build Feature Vec. Anomaly Detector Training Data Actuators Build Feature Vec. Data Formatter Window Trigger Validator Data Formatter Testing Data Logged Windows Continuous Log 34

3 Intelligent logging Contained within Segbot System Record Node Storage Sensors Sliding Window Topic Callback Build Feature Vec. Anomaly Detector Training Data Actuators Build Feature Vec. Data Formatter Window Trigger Validator Data Formatter Testing Data Logged Windows Continuous Log 35

Implementation Dependency and setup challenges VM used extensively Tricky to get system fully integrated into Collecting data proved to be arduous

Outline Background The CC-Log system Evaluation Systems challenges in robotics Concluding remarks 37

Simulation Robot is shared resource, need lots of data Full featured simulation within, based on Gazebo Different notions of nominal behavior, subset of reality Can t simply train in simulation and test on physical robot Domain adaptation outside of project scope 38

Simulation 39

In Silico Classifier Accuracy Training: 983 nominal Testing: 492 nominal, 20 anomalous 40

In Silico Classifier Accuracy Training: 983 nominal Testing: 492 nominal, 20 anomalous 41

In Silico Classifier Accuracy Training: 983 nominal Testing: 492 nominal, 20 anomalous Total Events 512 True Positives 20 False Positives 183 False Negatives 0 True Negatives 309 42

In Silico Classifier Accuracy Training: 983 nominal Testing: 492 nominal, 20 anomalous Total Events 512 True Positives 20 False Positives 183 False Negatives 0 True Negatives 309 43

Compression Schemes 44

Compression Schemes 45

Limitations Currently tailored for odometry data Adapting to real robot requires lots of clean running data Cannot capture aggregate data Simple classifier cannot fully capture certain intricacies Need more data Could be better served by HMM or LSTM based model 46

Future Work Collect more data and fine tune the classifier Incorporate more types of data into the system Course-grained continuous logging Integrate compressive sampling, such as RTV 47

Outline Background The CC-Log system Evaluation Systems challenges in robotics Concluding remarks 48

Scheduling Robots require more nuanced scheduling Data generated at different speeds Different nodes need to process data at different rates has very primitive scheduling

Lightweight Processes BWIBot has sluggish performance after some time Many concurrent nodes Each node is a process nodes are too heavy for long-running processes

Storage CC-Log solves one facet of the storage problem Other use cases may require stratified sampling to get aggregate statistics Security and privacy

Continuous Learning Want robots to be able to train models on-the-go Continuous learning poses unique challenges Data requirements change over time How much data is enough data?

Retrospective Tackled a problem in robotics from a systems perspective Simple techniques can be very powerful Robotics / systems collaborations are great Building a working system end-to-end in is somewhat difficult, collaboration should ameliorate this 53

Q&A Santiago Gonzalez slgonzalez@utexas.edu 54