Vlad Estivill-Castro. Robots for People (2016) --- A project for intelligent integrated systems

Similar documents
beestanbul RoboCup 3D Simulation League Team Description Paper 2012

Open Research Online The Open University s repository of research publications and other research outputs

the world s most advanced humanoid robot

A new AI benchmark. Soccer without Reason Computer Vision and Control for Soccer Playing Robots. Dr. Raul Rojas

Robot Soccer Challenge

Pedestrian Dynamics: Models of Pedestrian Behaviour

#19 MONITORING AND PREDICTING PEDESTRIAN BEHAVIOR USING TRAFFIC CAMERAS

ICS 606 / EE 606. RoboCup and Agent Soccer. Intelligent Autonomous Agents ICS 606 / EE606 Fall 2011

Lecturers. Multi-Agent Systems. Exercises: Dates. Lectures. Prof. Dr. Bernhard Nebel Room Dr. Felix Lindner Room

Learning of Cooperative actions in multi-agent systems: a case study of pass play in Soccer Hitoshi Matsubara, Itsuki Noda and Kazuo Hiraki

Rulebook Revision 2016 v1.0 Published September 18, 2015 Sponsored By

Rescue Rover. Robotics Unit Lesson 1. Overview

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

Robot motion by simultaneously wheel and leg propulsion

A Developmental Approach. To The Soccer Learning Process

Neural Network in Computer Vision for RoboCup Middle Size League

1001ICT Introduction To Programming Lecture Notes

Reducing Hydraulic Capacity Flood Risk through Monitoring and Autonomous Local Control. Prof Pete Skipworth, EMS

The Application of Pedestrian Microscopic Simulation Technology in Researching the Influenced Realm around Urban Rail Transit Station

Advanced PMA Capabilities for MCM

Standard League Robot Soccer EV3 Compass Training Curriculum Brian Thomas

The NXT Generation. A complete learning solution

Flock Theory, Applied (To Scrum)

Training Fees 3,400 US$ per participant for Public Training includes Materials/Handouts, tea/coffee breaks, refreshments & Buffet Lunch.

Performance Indicators (examples) Responds correctly to questions about own name, sex and age

Genetic Algorithm Optimized Gravity Based RoboCup Soccer Team

RoboCup Standard Platform League (NAO) Technical Challenges

Standard League WRO Football Simple Simon EV3 Training Curriculum

Trial 3: Interactions Between Autonomous Vehicles and Pedestrians and Cyclists

Net$ync II. Net$ync II. System Controllers

National Robotics Competition 2018 NRC WRO Challenge Manual

Software Engineering. M Umair.

ZIPWAKE DYNAMIC TRIM CONTROL SYSTEM OUTLINE OF OPERATING PRINCIPLES BEHIND THE AUTOMATIC MOTION CONTROL FEATURES

Distributed Control Systems

Author s Name Name of the Paper Session. Positioning Committee. Marine Technology Society. DYNAMIC POSITIONING CONFERENCE September 18-19, 2001

LEGO Engineering Conferences ROBOLAB and MINDSTORMS Education Version 4.5 March 2008

Australian Standards. Constraints

NSW Mines Rescue Unmanned Aerial Vehicle (UAV)

ZSTT Team Description Paper for Humanoid size League of Robocup 2017

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

Brief Competition Novotel Hub School Design School s

GD 0043/18 ACTIVE TRAVEL STRATEGY

CAM Final Report John Scheele Advisor: Paul Ohmann I. Introduction

CS 4649/7649 Robot Intelligence: Planning

LegenDary 2012 Soccer 2D Simulation Team Description Paper

Process Control Loops

Huntsman Polyurethanes smart simulation software. Process optimization by simulation

Master s Project in Computer Science April Development of a High Level Language Based on Rules for the RoboCup Soccer Simulator

NATIONAL INSTRUMENTS AUTONOMOUS ROBOTICS COMPETITION Task and Rules Document

YAN GU. Assistant Professor, University of Massachusetts Lowell. Frederick N. Andrews Fellowship, Graduate School, Purdue University ( )

PSM I PROFESSIONAL SCRUM MASTER

The CMUnited-98 Champion Small-Robot Team

Introducing STAMP in Road Tunnel Safety

Real-Time & Embedded Systems

The following gives a brief overview of the characteristics of the most commonly used devices.

Technology. Using Bluetooth

UNIVERSITY OF WATERLOO

Re: ENSC 440 Functional Specification for the Wall Climbing Robot. Dear Mr. Leung,

RoboCup Soccer Leagues

LOCOMOTION CONTROL CYCLES ADAPTED FOR DISABILITIES IN HEXAPOD ROBOTS

FIRA ROBOT SOCCER COMPETITION. Robot Soccer Competition Singapore Robotic Games 2012 INTRODUCTION

Application of Dijkstra s Algorithm in the Evacuation System Utilizing Exit Signs

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

Boys and Girls Club Game

Planning and Acting in Partially Observable Stochastic Domains

Frequently Asked Questions

THE UNIVERSITY OF HULL

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

In memory of Dr. Kevin P. Granata, my graduate advisor, who was killed protecting others on the morning of April 16, 2007.

Large Balls. Actual Supports Will be Different from Picture

Introduction to Pneumatics

The Sweaty 2018 RoboCup Humanoid Adult Size Team Description

Simulation and mathematical modeling for racket position and attitude of table tennis

The CS2N VEX Programming Challenge

Dynamic Positioning Control Augmentation for Jack-up Vessels

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

Lecture 1 Temporal constraints: source and characterization

The Soccer Guy. By Marcus Hilgers Faisal Ahmad Jacob Borer

WP Eliminating Oxygen from the Purge Gas and the use of Monitoring Equipment

RoboCup-99 Simulation League: Team KU-Sakura2



if all agents follow RSS s interpretation then there will be zero accidents.

Spacecraft Simulation Tool. Debbie Clancy JHU/APL

Our journey a 20 year Transport Manifesto for the North East

Diver Training Options

A COMPREHENSIVE APPROACH TO TRANSPORTATION AT SUNTRUST PARK AND THE BATTERY ATLANTA

GOLFER. The Golf Putting Robot

AN UNDERWATER AUGMENTED REALITY SYSTEM FOR COMMERCIAL DIVING OPERATIONS

unsignalized signalized isolated coordinated Intersections roundabouts Highway Capacity Manual level of service control delay

Clinton Keith. Scrum Essentials for Game Teams. Clinton Keith Scott Crabtree. Thursday, March 1, 12. Presented by. Scrum is a simple framework

Sony Four Legged Robot Football League Rule Book

FixedWingLib CGF. Realistic CGF Aircraft Entities ware-in-the-loop Simulations

Assistive guidance system for the visually impaired Rohit Takhar 1, Tushar Sharma 1, Udit Arora 1, Sohit Verma 1 1

The Scrum Guide. The Definitive Guide to Scrum: The Rules of the Game. July Developed and sustained by Ken Schwaber and Jeff Sutherland

VR Fully Immersive Baseball Game

The Future of Hydraulic Control in Water-Systems

Ingersoll Rand. X-Series System Automation

Exemplary Conditional Automation (Level 3) Use Case Description Submitted by the Experts of OICA as input to the IWG ITS/AD

AN AUTONOMOUS DRIVER MODEL FOR THE OVERTAKING MANEUVER FOR USE IN MICROSCOPIC TRAFFIC SIMULATION

Transcription:

1 Vlad Estivill-Castro Robots for People (2016) --- A project for intelligent integrated systems

Thanks for your interest Vlad Estivill-Castro School of Information and Communication Technology Institute for Intelligent and Integrated Systems (many collaborators) IIIS V. Estivill-Castro 2

What does robotics involve? Software Engineering Mechatronics engineering Artificial intelligence Agent technology Networking Operating systems EVERYTHING (physics/physical work) IIIS V. Estivill-Castro 3

Software Engineering Software engineering (SE) is concerned with developing and maintaining l software systems that behave reliably and efficiently, l software applications that are affordable to develop and maintain, and satisfy all the requirements that customers have defined for them. It is important because of the impact of large, expensive software systems and the role of software in safety-critical applications. It integrates significant mathematics, computer science and practices whose origins are in engineering. IIIS V. Estivill-Castro 4

Building software with capacities we associate with human intelligence (handle/solve unseen problems well) Artificial Intelligence IIIS V. Estivill-Castro 5

Artificial intelligence plan understand language learn negotiate / work in teams be strategic optimize (trade-off) solve problems be creative IIIS V. Estivill-Castro 6

A central project for intelligent integrated systems The development of autonomous mobile robots for multi-modal interaction with humans leading to useful applications integrating agent technology, HCI, AI, image processing, robotics, vision, planing, problem solving, game theory, machine learning, voice recognition, sensor fusion, emotional reactions and advanced research in areas of intelligent integrated systems participation with prototypes in international benchmarks that have academic and industrial recognition RoboCup Soccer, RoboCup@Home, Agent-Poker, Open Game Play IIIS V. Estivill-Castro 7

Many many interesting jobs in Software Engineering Creative and fun things http://www.youtube.com/watch?v=_suegc- 8dyk Flying Robot Rockstars https://www.youtube.com/watch?v=qlqe1dxn JKQ A presentation of the Giraff robot http://www.youtube.com/watch?v=r-ki6unptby IIIS V. Estivill-Castro 8

Software Engineering and Robotics http://www.youtube.com/embed/xrcizzh pfty?rel=0 http://www.youtube.com/watch?v=9tmb_i FlzSU http://www.youtube.com/embed/xrcizzh pfty?rel=0 IIIS V. Estivill-Castro 9

The satisfaction of achievement IIIS V. Estivill-Castro 10

Hypothesis (1) In the not so distant future humans will be surrounded by all sorts In the not so distant future humans will be of surrounded `intelligent by all sorts of `intelligent machines machines Intelligent buildings and Sensitive computing Computing environment intended to assist the user for retrieving, organizing and interpreting available information resources by augmenting and extending the sensory as well as the cognitive capabilities of the user Ambient Intelligence / Tele-presence IIIS V. Estivill-Castro 11

Hypothesis (2) The sector of the human population that is to benefit the most from `robots around us are people with disabilities, sick and rehabilitation patients, the elderly and pupils If technology is to reflect an advance society it should make an impact on improving the life of its weak/disadvantaged/untrained members IIIS V. Estivill-Castro 12

Hypothesis (3) A convergence is looming on Information and Communication Technologies Mobile phones, PDAs, Wireless/Internet and Intranets through computer watches Wearable computers IIIS V. Estivill-Castro 13

Hypothesis (4) There is a shift from accessible computing to user centered design in the Human- Computer Interaction community Accessibility Providing accessibility means removing barriers that prevent people with disabilities from participating in substantial life activities UCD Focusing on the product's potential users from the very beginning, and checking at each step of the way with these users to be sure they will like and be comfortable with the final design. IIIS V. Estivill-Castro 14

Hypothesis (5) The fields of artificial intelligence, robotics, machine learning, humancomputer interaction are advancing in research that integrates advances from different fields shows deployment of the technology in demonstrable prototypes IIIS V. Estivill-Castro 15

Hypothesis (6) The interface may not be a robot The actuators and sensors can be remote Not all of them on board of the robot The control may not be on board of the mobile components But the technologies developed will have use in all the applications emerging from this flexibility. IIIS V. Estivill-Castro 16

Hypothesis (7) Agent technology is influencing everyday life Computer Games Age of Empires Age of Mythology Xbox/PlayStation/Wii Tamagochi/Nintendo DS Environments Dofus Runescape Club Penguin 2nd Life Automatic assistants ebay IIIS V. Estivill-Castro 17

What does robotics provide? Mobility/autonomy Embodiment Physical presence Teams of robots Collective abilities / remote control IIIS V. Estivill-Castro 18

Robotics has penetrated the home market Toys Lego Mindstorms TM Cindy Smart TM IIIS V. Estivill-Castro 19

Robots on children s bedrooms IIIS V. Estivill-Castro 20

Robotics has penetrated human environments Home artifacts The EUREKA Robo Vac TM Electrolux Trilobite TM Guides for visitors in museums and the elderly visitors in airports IIIS V. Estivill-Castro 21

Autonomous Vehicles / Robotic Cars are penetrating the Urban Environment IIIS V. Estivill-Castro 22

Robots are penetrating the media News readers Booking agents, traveling agents, ecommerce Robotic interfaces are more human-like The uncanny valley Environments/Virtual reality/attractions Opponents are simulated agents Is the matrix possible? Movies/Special effects Military Entertainment parks IIIS V. Estivill-Castro 23

Ramifications Motion control pick up the cards / move bricks or chips Image processing recognize opponents partners actions / gestures cards / figures Agent technology reasoning / game play/ knowledge representation Multi-modal sound / motion / speech Virtual games / tele-presence IIIS V. Estivill-Castro 24

25 Research directions HCI Reasoning Software Engineering for Robots

RoboCup 2013 Papers produced by Master Students V. Estivill-Castro and J. Ferrer-Mestres Path-finding for mobile robots in dynamic environments with PDDL-planners 6th International Conference on Advanced Robotics, ICAR 2013, Montevideo, Uruguay, November 2529th to appear V. Estivill-Castro and J. Radev Humanoids Learning who are Teammates and who are Opponents The 8th Workshop on Humanoid Soccer Robots, at 13th IEEE-RAS International Conference on Humanoid Robots, Atlanta, GA, October 15th, 2013. to appear. IIIS V. Estivill-Castro 26

RoboCup Goal keeper positioning on lines Tracking and messaging with coaching Robot position of the ball Goal keeper picking up the ball Proper localization Team strategies Only one illegal defender Smooth motion IIIS V. Estivill-Castro 27

28 Research directions HCI Reasoning Software Engineering for Robots

Robots to guide the blind Can we effectively use multi-modal interfaces in autonomous mobile robots at least to facilitate humancomputer interaction? IIIS V. Estivill-Castro 29

Interaction with blind toddlers IIIS V. Estivill-Castro 30

Far more complexity for issues of HCI The sudden moves in a robot are far more distressing that the sudden actions of programs on a screen. IIIS V. Estivill-Castro 31

Multi-modal interactions IIIS V. Estivill-Castro 32

A famous example Interaction between intelligent system and patients Health Behavior Advisor System Reported in [Kaplan et al 1999] Generated sociable attitudes in the patients to an artificial system Positive effect on health habits IIIS V. Estivill-Castro 33

Focusing on a prototype leads to links with other areas Research in education Meaningful play is learning IIIS V. Estivill-Castro 34

Work on Human-Robot Interaction Tools for advancing education in children who are blind Milti-modal interface for blind adults A large study of children s attitudes an interactions towards robots acceptability as a companion and rejection of the machine/instrument concept IIIS V. Estivill-Castro 35

Our revisions: Back felt Fuzzy head Plastic texture IIIS V. Estivill-Castro 36

Robots provide to the blind what was lost when text interfaces where replaced by GUIs Mobile robots for an E-mail interface for people who are blind Provide a multi-modal mobile interface for ambient intelligence Enable mnemonic commands Allow rapid learning IIIS V. Estivill-Castro 37

Look and feel goes a long way on what the user expect Dogs don t sign - a 6 year old child who is blind. The user of a robot is dissatisfied with the mismatch with the expectations. IIIS V. Estivill-Castro 38

39 Research directions HCI Reasoning Software Engineering for Robots

Reasoning Deriving conclusions from facts Apparently, a fundamental characteristic of intelligence An expected aspect of intelligent systems Withdrawing conclusions in the light of new evidence is a capability usually referred to as non-monotonic reasoning IIIS V. Estivill-Castro 40

Non-Monotonic Reasoning A form of Common Sense Retract previous conclusions in the light of new evidence 1. Planes usually leave on time. 2. My flight leaves at 11:00 am. 3. Therefore, I should be at the airport at 9:00am. 4. My flight is cancelled. 5. Makes no sense to take actions for going to the airport early. IIIS V. Estivill-Castro 41

Our environment RoboCup A test-bed for Multi-Agent Systems We know our environment, so one would expect to be able to construct a knowledge base and apply reasoning IIIS V. Estivill-Castro 42

RoboCup soccer is a challenging environment Non-deterministic I can not predict the state of the environment after I perform an action Not accessible I can not sense all elements of the environment Dynamic Environment changes while I decide what action to take Teams I need to negotiate, collaborate, distribute tasks and goals Adversaries Of unknown capabilities IIIS V. Estivill-Castro 43

We demonstrate reasoning within the task of localization Dynamically selecting proper inputs for localization The classical example in RoboCup is that A frame where both goals are visible indicates something wrong with the object recognition task IIIS V. Estivill-Castro 44

Our approach Vision and Object Recognition Consistency Module Localization Algorithm IIIS V. Estivill-Castro 45

Our approach Consistency Module Non-monotonic logic that combines facts known about the environment with what is reported as visible in this frame IIIS V. Estivill-Castro 46

Why non-monotonic logic To reason about the inconsistent information provided by the sensors (vision) Without reasoning, all localization methods must determine Prob( visible scene position) IIIS V. Estivill-Castro 47

Illustration Naturally to develop rules systems where the new rules redefine exception to the previous ones 3 laws of robotics 1. A robot may not harm a human 2. A robot must obey a human unless it contradict law 1 3. A robot must protect itself unless contradicts rule 1 or 2 Ripple down rules Rules are defined and new rules are subsequently added to revise the cases not covered by the more general rules A tree that is a hierarchy of rules No formal reasoning IIIS V. Estivill-Castro 48

The module in action IIIS V. Estivill-Castro 49

IIIS V. Estivill-Castro 50

IIIS V. Estivill-Castro 51

52 Research directions HCI Reasoning Software Engineering for Robots

Engineering the behavior Using visual descriptions of the behaviour that incorporate formal logic Engineers use diagrams to model artefacts. Software Engineering has traditionally used diagrams to convey characteristics and descriptions of software IIIS V. Estivill-Castro 53

IIIS Game Controller- RoboCup 2011 GetUpFromFron t GetUpFromBac k Duration GetUpFromFron t GetUpFromBac k Duration GetUpFromFron t GetUpFromBac k Duration Pause TheyScore WeScore ForcedToBlueKi ckoff ForcedToRedKi ckoff INITIAL CHANGE_KICK _OFF CHANGE_TEAM READY SET PENALIZED PLAYING FINISHED initialreceived readyreceived shortchestbuttonpressed finishedreceived penaltyreceived ReadyOurGoal ReadyTheirGoal robotfallenback robotfallenforward playingreceived shortchestbuttonpressed ReadyOurGoal ReadyTheirGoal readyreceived playingreceived robotfallenback robotfallenforward setreceived UDPsaysRedKickOff UDPsaysBlueKickOff robotfallenforward robotfallenback TRUE TRUE leftfootbumppressed rightfootbumppressed shortchestbuttonpressed readyreceived TRUE TRUE TRUE TRUE TRUE TRUE TRUE TRUE TRUE TRUE TRUE TRUE TRUE TRUE rst_n V. Estivill-Castro 54

Illustration with state diagrams s 1 s 1 c 1 =event u c 2 =event v s i s j Exclusivity c i Ùc j = false " i j Exhaustivity s i c t =event x s p Ú i=1n c i = true IIIS V. Estivill-Castro 55

Requirements (One-Minute Microwave Oven) Requirements R1 R2 R3 R4 R5 R6 R7 Description There is a single control button available for the use of the oven. If the oven is closed and you push the button, the oven will start cooking (that is, energize the power-tube) for one minute If the button is pushed while the oven is cooking, it will cause the oven to cook for an extra minute. Pushing the button when the door is open has no effect. Whenever the oven is cooking or the door is open, the light in the oven will be on. Opening the door stops the cooking. and stops the timer and does not clear the timer Closing the door turns off the light. This is the normal idle state, prior to cooking when the user has placed food in the oven. If the oven times out, the light and the power-tube are turned off and then a beeper emits a warning beep to indicate that the cooking has finished. IIIS V. Estivill-Castro 56

The DPL+State_Machine approach Step 1: Consider writing the script of music for an orchestra. Write individual scripts and place together all actuators that behave with the same actions for the same cues Example: The control of the tube (energizing), the fan and the spinning plate IIIS V. Estivill-Castro 57

Step 2: Describe the conditions that result in the need to change state % MicrowaveCook.d name{microwavecook}. input{timeleft}. input{dooropen}. C0: {} => ~cook. C1: timeleft => cook. C1 > C0. C2: dooropen => ~cook. C2 > C1. output{b cook, "cook"}. Action: Posting a message to the whiteboard IIIS V. Estivill-Castro 58

Step 1 (again): Analyze another actuator Illustration: The light IIIS V. Estivill-Castro 59

Step 2 (again): Describe the conditions that result in the need to change state % MicrowaveLight.d name{microwavelight}. input{timeleft}. input{dooropen}. L0: {} => ~lighton. L1: timeleft => lighton. L1 > L0. L2: dooropen => lighton. L2 > L0. output{b lighton, "lighton"}. IIIS V. Estivill-Castro 60

A logic for looking after the lady 1. Usually there is no reason for alarm 2. The absence of owner for a long time is reason for alarm (this takes precedence over rule 1) 3. Lying usually results from a fall 4. A fall is usually a reason for alarm (this takes precedence over rule 1) 5. Being on bed is not a fall (this takes precedence over rule 4) 6. Lying for a long time means owner is not getting up. 7. Not getting up is a reason for alarm (this takes precedence over rule 1) 8. If it is night, it is fine not to get up (this takes precedence over rule 7) 9. If there is a stranger looming over the lady, it is reason for an alarm (takes precedence over rule 1) 10.Owner can t be absent while on bed, or lying or lying for a long time. 11.Owner can t be lying for a long time without lying for a short time. IIIS V. Estivill-Castro 61

Diagrams a la Petri nets IIIS V. Estivill-Castro 62

Prototype demonstrated at RoboCup@Home 2007 It s cool ALARM IIIS V. Estivill-Castro 63

A diagram for a poker player IIIS V. Estivill-Castro 64

Systems interacting with humans IIIS V. Estivill-Castro 65

Interaction in games with incomplete information IIIS V. Estivill-Castro 66

Summary A focused project Humanoid that interactively plays team games of incomplete information with humans Enables research on intelligent/smart devices We can postulate the use of intelligent capabilities to enhance the life of humans care / assistance / education / tele-presence Keep in mind it is more important to improve the condition of human living than to imitate it. IIIS V. Estivill-Castro 67

The course Five practical challenges NXT idempotent interface Reactive Robot Kalman filter Localization/Navigation Project (free) IIIS V. Estivill-Castro 68

Honours (the transition to research) Read all the papers in MiPal publications Papers of your interest tele-presence /HCI Drop-in Challenge Dynamic middleware for clfsm Mining behaviour of a robot Planning/Modelling Continuous planning Immediate objectives localization/navigation for RoboCup Intelligent simulations/planning drop-in challenge clfsm for ROS IIIS V. Estivill-Castro 69

What is the course about? textbook Introduction to Autonomous Mobile Robots second edition Roland Siegwart, Illah R. Nourbakhsh, and Davide Scaramuzza IIIS V. Estivill-Castro 70

IIIS V. Estivill-Castro 71