Viability Envelopes Maciej Kalisiak Michiel van de Panne.

Slides:

Advertisements

Similar presentations

Evaluating XML-Extended OLAP Queries Based on a Physical Algebra Xuepeng Yin and Torben B. Pedersen Department of Computer Science Aalborg University.

Advertisements

1/10 POSDATA Team EVR:MAKING USE Hou, Kyu Cho, Eun Young Jeung, Min Ho Jung,Hee Joon.

Kinodynamic RRTs with Fixed Time Step and Best-Input Extension Are Not Probabilistically Complete Tobias Kunz, Mike Stilman.

PROVIDING DISTRIBUTED FORECASTS OF PRECIPITATION USING A STATISTICAL NOWCAST SCHEME Neil I. Fox and Chris K. Wikle University of Missouri- Columbia.

Supporting Design Managing complexity of designing Expressing ideas Testing ideas Quality assurance.

1 8. Safe Query Languages Safe program – its semantics can be at least partially computed on any valid database input. Safety is tied to program verification,

Picking Up the Pieces: Grasp Planning via Decomposition Trees Corey Goldfeder, Peter K. Allen, Claire Lackner, Raphael Pelosoff.

Improving Robustness in Distributed Systems Jeremy Russell Software Engineering Honours Project.

1 Image filtering Images by Pawan SinhaPawan Sinha.

A Grasp-based Motion Planning Algorithm for Character Animation Maciej Kalisiak and Michiel van de Panne Department of Computer Science, University of.

Nearest Neighbor Retrieval Using Distance-Based Hashing Michalis Potamias and Panagiotis Papapetrou supervised by Prof George Kollios A method is proposed.

Applications of Voronoi Diagrams to GIS Rodrigo I. Silveira Universitat Politècnica de Catalunya Geometria Computacional FIB - UPC.

Interface for the University Library Catalogue Implementing Direct Manipulation Proposal 4.

INTRODUCTION TO Machine Learning ETHEM ALPAYDIN © The MIT Press, Lecture Slides for.

“ Walk to here ” : A Voice Driven Animation System SCA 2006 Zhijin Wang and Michiel van de Panne.

Formal verification Marco A. Peña Universitat Politècnica de Catalunya.

 The Exploratory Robot Are Used In Situations That Are Not Safe For A Situation That Can Harm Humans. They Can Only Do Basic Tasks Such As Jump, Roll,

ETSC Best in Europe Conference 2006 Changing Human Machine Interfaces Towards the development of a testing regime Samantha Jamson University of Leeds.

Formal Definition of Collaborative Spaces Sergio Arzola-Herrera Josefina Guerrero-García Juan Manuel González-Calleros Claudia Zepeda-Cortés Facultad de.

CSCI-383 Object-Oriented Programming & Design Lecture 4.

E-Learning Material Applied Business Modelling. Business Patterns What are business patterns? Process interaction Practical process modelling Summary.

Artificial Neural Network Theory and Application Ashish Venugopal Sriram Gollapalli Ulas Bardak.

Best Practices Database Fulfils prevention objectives outlined in 5 year Plan and Prevention Strategy to identify and disseminate best occupational health.

“A labor of love” (Multicast Pattern) Chapter 4 (pages or ) Chris Gordon.

Benjamin Gamble. What is Time?  Can mean many different things to a computer Dynamic Equation Variable System State 2.

Transformation of Timed Automata into Mixed Integer Linear Programs Sebastian Panek.

Critical Chain From “Theory of Constraints” Developed by Elihu Goldratt in 1984 Goldratt – Many of his key ideas were first explained via “business novels”

B-trees and kd-trees Piotr Indyk (slides partially by Lars Arge from Duke U)

Reasoning about Information Leakage and Adversarial Inference Matt Fredrikson 1.

Web-enabled Creativity: A Social Process Shiona Webster, Konstantinos Zachos, Neil Maiden Centre for Human Computer Interaction Design City University.

Introduction to Algorithms By Mr. Venkatadri. M. Two Phases of Programming A typical programming task can be divided into two phases: Problem solving.

The roots of innovation Future and Emerging Technologies (FET) Future and Emerging Technologies (FET) The roots of innovation Proactive initiative on:

Making Decisions uCode: October Review What are the differences between: o BlueJ o Java Computer objects represent some thing or idea in the real.

Encyclopaedia Idea1 New Library Feature Proposal 22 The Encyclopaedia.

CCGrid 2014 Improving I/O Throughput of Scientific Applications using Transparent Parallel Compression Tekin Bicer, Jian Yin and Gagan Agrawal Ohio State.

Human Factors In Visualization Research Melanie Tory and Torsten Moller Ajith Radhakrishnan Nandu C Nair.

Data Structures and Algorithms Dr. Tehseen Zia Assistant Professor Dept. Computer Science and IT University of Sargodha Lecture 1.

Javier Junquera Introduction to atomistic simulation methods in condensed matter Alberto García Pablo Ordejón.

1 The Highway Transportation System. 2 Highway Transportation System (HTS) Simple neighborhood lanes, complex super highways, and every kind of street.

Feature Point Detection and Curve Approximation for Early Processing of Free-Hand Sketches Tevfik Metin Sezgin and Randall Davis MIT AI Laboratory.

CSCI1600: Embedded and Real Time Software Lecture 28: Verification I Steven Reiss, Fall 2015.

Management Functions.

Global Hybrid Control and Cooperative Mobile Robotics Yi Guo Center for Engineering Science Advanced Research Computer Science and Mathematics Division.

Rounding to the nearest 10,100,1000. Large numbers are often approximated to the nearest 10,100,1000 etc.

RRT-Blossom RRT with local flood-fill behavior Maciej Kalisiak DGP Laboratory University of Toronto Michiel van de Panne Imager Laboratory.

Be.wi-ol.de User-friendly ontology design Nikolai Dahlem Universität Oldenburg.

CSCI 383 Object-Oriented Programming & Design Lecture 4 Martin van Bommel.

A Grasp-based Motion Planning Algorithm for Intelligent Character Animation Maciej Kalisiak

Application Development in Engineering Optimization with Matlab and External Solvers Aalto University School of Engineering.

CS 104 – Fall 2011 Exploring Computer Science Build Your Own Blocks September 19, 2011.

Adaptive Reinforcement Learning Agents in RTS Games Eric Kok.

Mastery Learning & Programmed Instruction Prepared by: Shuhudha Rizwan.

Paul Wesemann November 2005 Implementation Implementation Paul Wesemann.

Instance-Based Learning Evgueni Smirnov. Overview Instance-Based Learning Comparison of Eager and Instance-Based Learning Instance Distances for Instance-Based.

Autonomous Robots Robot Path Planning (2) © Manfred Huber 2008.

2 Unit Physics!. What the course is about? Physics is the study of how objects interact with each other – force, motion, energy, the universe.

Control of Dynamic Discrete-Event Systems Lenko Grigorov Master’s Thesis, QU supervisor: Dr. Karen Rudie.

COMPLIMENTARY TEACHING MATERIALS Farm Business Management: The Fundamentals of Good Practice Peter L. Nuthall.

CSCI-100 Introduction to Computing

A Straightforward Path Routing in Wireless Ad Hoc Sensor Networks

Welcome to my presentation

Fix Yahoo Mail Error Code 475

Composing Time- and Event-driven Distributed Real-time Systems

Building Systems That Flexibly Control Downloaded Executable Content

Abstract Interpretation

Spatial Interpolation (Discrete Point Data)

Visibility Preserving Terrain Simplification An Experimental Study

Abstract Interpretation

Synthesizing Controllers for Multi-Lane Traffic Maneuvers

Memory-Based Learning Instance-Based Learning K-Nearest Neighbor

Presentation transcript:

Viability Envelopes Maciej Kalisiak Michiel van de Panne

Idea and Motivation exploring “pushing the envelope” metaphor –i.e., operating at/near (safe) limits have the computer enforce safety –task: contain system state in envelope viability theory: too general, abstract our work: concrete, implementable solution

Envelope example: rocket X out = X f  X fi X in = X op  X ur want to operate in X op …... or at least X in

Containment: 1-step idea: override user input if it breaches envelope in 1 time step limited usefulness: sharp corrections

Containment: multi-step idea: look further ahead advantages: –milder corrections –useful info for haptics, allows guidance –more robust with approximate envelopes

Practical Trade-offs approximate envelope using Nearest Neighbor discretize control space

Results [show movies externally] rocket (2D) car on straight road (2D) bicycle balance (2D) car in arbitrary terrain (3D)

Future work more complex systems local-only knowledge of terrain “building block”, archetype envelopes explore how best to use with haptics

-- END --