Towards More Efficient Navigation for Robots and Humans David V. Lu and Bill Smart.

Slides:



Advertisements
Similar presentations
Communicating Context: The Power of Digital Interfaces Jeanne Kramer-Smyth University of Maryland, College Park Spellbound Blog.
Advertisements

Reactive and Potential Field Planners
Lecture 7: Potential Fields and Model Predictive Control
Comparing Effectiveness of Bioinspired Approaches to Search and Rescue Scenarios Emily Shaeffer and Shena Cao 4/28/2011Shaeffer and Cao- ESE 313.
Chapter 2 : Bug Algorithms Hyoekjae Kwon Sungmin Lee.
Software Process Models
Lecture 4: Command and Behavior Fusion Gal A. Kaminka Introduction to Robots and Multi-Robot Systems Agents in Physical and Virtual Environments.
Sameer Ansari Billy Gallagher Kyel Ok William Sica.
DARPA Mobile Autonomous Robot SoftwareMay Adaptive Intelligent Mobile Robotics William D. Smart, Presenter Leslie Pack Kaelbling, PI Artificial.
Change in Velocity You are probably most familiar with the velocity changes of a moving bus or car. Anytime a vehicle is speeding up or slowing down,
Presenter: Robin van Olst. Prof. Dr. Dirk Helbing Heads two divisions of the German Physical Society of the ETH Zurich Ph.D. Péter Molnár Associate Professor.
IofT 1910 W Fall 2006 Week 3 Plan for today:  discuss questions asked for the writeup  talk about Brooks’ approach and compare it with other approaches.
Integrating POMDP and RL for a Two Layer Simulated Robot Architecture Presented by Alp Sardağ.
Physical Science Sound. Vibration – anything that moves up and down, back and forth, side to side (a wiggle in time) Wave – A wiggle in both space and.
© 2003 by Davi GeigerBuilding Robots January 2003 L1.1 Robot Behavior Shortest Path Behavior.
Integration of Representation Into Goal- Driven Behavior-Based Robots By Dr. Maja J. Mataric` Presented by Andy Klempau.
DAMN : A Distributed Architecture for Mobile Navigation Julio K. Rosenblatt Presented By: Chris Miles.
On Three-Layer Architecture Erann Gat Jet Propulsion Laboratory California Institute of Technology Presentation by: Ekkasit Tiamkaew Date: 09/09/04.
Interpersonal Communication Mentee Guide Week 4 The Vira I. Heinz Program for Women in Global Leadership.
Radial Basis Function (RBF) Networks
The Road Not Taken Robert Frost Analysis
DESIGNING FOR IOS. iOS uses the following themes:  Deference. UI helps users understand and interact with the content, but never competes with it.
Part one: Strategies/Tactics and Rules of the Road
Study Tips for COP 4531 Ashok Srinivasan Computer Science, Florida State University Aim: To suggest learning techniques that will help you do well in this.
Abstract Design Considerations and Future Plans In this project we focus on integrating sensors into a small electrical vehicle to enable it to navigate.
Steve Flinders, York Associates and Ian McMaster, Business Spotlight ETAS 28 th Convention Yverdon-les-Bains Sunday, 29 January 2012 Communicating Internationally.
1 Constant Following Distance Simulations CS547 Final Project December 6, 1999 Jeremy Elson.
Particle Filter & Search
ROBOT LOCALISATION & MAPPING: NAVIGATION Ken Birbeck.
Behavior Based Robotics: A Wall Following Behavior Arun Mahendra - Dept. of Math, Physics & Engineering, Tarleton State University Mentor: Dr. Mircea Agapie.
Nonverbal Communication
Stochastic Algorithms Some of the fastest known algorithms for certain tasks rely on chance Stochastic/Randomized Algorithms Two common variations – Monte.
XSLT + Xpath CS High level view We are doing tree editing Changes to node properties Structural rearrangement Several mdels for this kind of task.
Biking as Transportation Safely Today we will have a great and safe ride. We will use our bikes as transportation. We will ride in pods, following our.
10.2 Properties of Light and Reflection. Reflection  When light (electromagnetic waves) hits a surface its direction is changed  This change in direction.
Subject wearing a VR helmet immersed in the virtual environment on the right, with obstacles and targets. Subjects follow the path, avoid the obstacels,
CS 1 with Robots Behavior Based Control Institute for Personal Robots in Education (IPRE)‏
Honors Track: Competitive Programming & Problem Solving Optimization Problems Kevin Verbeek.
Nonverbal Communication The transfer of information between persons without the use of speech.
Presented by Ronni Rosewicz.  To learn the basics of Social Thinking  To learn practical strategies and common vocabulary to help your child be more.
Learning to Navigate Through Crowded Environments Peter Henry 1, Christian Vollmer 2, Brian Ferris 1, Dieter Fox 1 Tuesday, May 4, University of.
Artificial intelligence IN NPCs. Early Role Playing games Npcs in early role playing games were very limited in terms of being “Intelligent”. For instance,
10.2 Properties of Light & Reflection. The Behaviour of Light: A reflection is the change in direction of a wave when it reaches the surface and bounces.
Search (continued) CPSC 386 Artificial Intelligence Ellen Walker Hiram College.
C Programming - Lecture 6 This lecture we will learn: –Error checking in C –What is a wrappered function? –How to assess efficiency. –What is a clean interface?
THE BALANCE POINT By Julia D’Innocenzo.
Spatial coding of the Predicted Impact Location of a Looming* Object M. Neppi-Mòdona D. Auclair A.Sirigu J.-R. Duhamel.
Ricochet Robots Mitch Powell Daniel Tilgner. Abstract Ricochet robots is a board game created in Germany in A player is given 30 seconds to find.
8. What are the advantages and disadvantages of using a virtual reality environment to study the brain and behavior? 9.Give examples of the way that virtual.
Team RoboTrek Matt Kabert Ryan Bokman Vipul Gupta Advisor: Rong Xu.
CHAPTER # 3 COMMUNICATING CROSS CULTURALLY Understanding the opportunities and challenges of communication in a diverse world..
Simulating Crowds Simulating Dynamical Features of Escape Panic & Self-Organization Phenomena in Pedestrian Crowds Papers by Helbing.
3. Leadership: Helping Junior faculty develop a research career Strategies for Implementation Identify one idea that will help junior faculty develop a.
From Imprinting to Adaptation: Building a History of Affective Interaction Adaptive System Research Group School of Computer Science University of Hertfordshire,
Stanford hci group / cs376 u Jeffrey Heer · 19 May 2009 Speech & Multimodal Interfaces.
Lab 2 Issues: Needed to adapt to the “normal environment”. We would have liked to see more rapid adjustment and a stable baseline. Most subjects adapted.
Motion Graphs. Interpret The Graph Below: The graph shows an object which is not moving (at rest). The distance stays the same as time goes by because.
1. Leadership: Jumpstarting Research Strategies for Implementation Identify a Simple Improvement goal for jumpstarting research in a division where little.
The Robot Revolution has been Postponed (until we can debug the sensors) Bill Smart Oregon State University
9/30/20161 Path Planning Cognitive Robotics David S. Touretzky & Ethan Tira-Thompson Carnegie Mellon Spring 2012.
CS b659: Intelligent Robotics
When to engage in interaction – and how
Navigation In Dynamic Environment
HW2 EE 562.
Day 29 Bug Algorithms 12/7/2018.
Day 29 Bug Algorithms 12/8/2018.
My spectrum of understanding other people’s thoughts
Behavior recognition - critical for successful HRI.
Motion Planning for a Point Robot (1/2)
Presentation transcript:

Towards More Efficient Navigation for Robots and Humans David V. Lu and Bill Smart

Traditional Navigation Objectives Don’t hit things plan paths that avoid obstacles Take the shortest path travel close to obstacles without hitting them Efficient algorithms heuristics and greedy algorithms Don’t scare the humans subjective evaluations of friendliness

Social Navigation People are not obstacles - proxemics - social norms People react to robots - robots navigate around people - people navigate around robots

Our Goal Effective navigation for both robot and human - both get to their goal faster - avoid awkward social moments - understand how to prioritize when needed Contextual navigation - sometimes robot gets priority - sometimes human gets priority - navigation algorithm can adapt on-line

An Example: Passing in a Corridor stops

Can We Improve on This? Social navigation behavior - obey social norms - pass on right - implement using standard costmap Social cues from robot - make eye contact with person - confirm they have been seen

The Experiment Robot and person pass in corridor Two navigation conditions - standard - social Two gaze conditions - none - looks at person

Social Navigation Condition Uses standard navigation system - only manipulates costmap Costmap gradient reflects social norms - slightly cheaper on right side of corridor - linear gradient, not Gaussian as commonly used - contextual and easier to design than social forces Treat humans differently - preserve social distances

Gaze Condition Make “eye contact” with person - look up from navigation - point robot’s head at person’s head - then look away after two seconds

Implementation PR2 using ROS - using new navigation stack - layered costmaps - code available in ROS Hydro release

Experiment 2x2 design N = individual trials 3 discarded due to failures

Results: Social Navigation Helps

Signaling distance is higher - human interprets robot’s intent earlier - both get out of the way before they meet Robot and human are both faster - neither needs to slow down Hypotheses - faster with social navigation - faster with gaze cues

Results: Gaze Doesn’t Help People misinterpreted eye contact - thought that robot as initiating an explicit interaction - they stopped and waited for it to interact - sometimes seemed confused when it didn’t Might be novelty effect - subjects knew they were in an HRI experiment - were probably expecting an “interaction” - might not think of passing in corridor as interaction

Final Thoughts Robot behavior changes people’s behavior - not always in the ways you predict in advance Social navigation makes navigation better - for the combined human-robot system - often for both individually Interpretation of gaze is a subtle thing - people react based on context - context is also a subtle thing

Questions David Lu Bill Smart