Physically Grounded CBR By Constantin Savtchenko.

Slides:



Advertisements
Similar presentations
STRUCTURES & STRATAGIES
Advertisements

Heuristic Search techniques
Artificial Intelligence
ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS
Intelligent Agents Russell and Norvig: 2
Tom Goodman...National Director of Coaching Education...US Youth Soccer Why Small Sided Games? by Tom Goodman US Youth Soccer National Director of Coaching.
Artificial Intelligence in Game Design Intelligent Decision Making and Decision Trees.
CSE 471/598, CBS 598 Intelligent Agents TIP We’re intelligent agents, aren’t we? Fall 2004.
AI Lab Weekly Seminar By: Buluç Çelik.
Brent Dingle Marco A. Morales Texas A&M University, Spring 2002
Experiences with an Architecture for Intelligent Reactive Agents By R. Peter Bonasso, R. James Firby, Erann Gat, David Kortenkamp, David P Miller, Marc.
Case Based Reasoning Melanie Hanson Engr 315. What is Case-Based Reasoning? Storing information from previous experiences Using previously gained knowledge.
Structures & Strategies S3 Netball
CSE 471/598 Intelligent Agents TIP We’re intelligent agents, aren’t we? Spring 2004.
Case-based Reasoning System (CBR)
CIS 310: Visual Programming, Spring 2006 Western State College 310: Visual Programming Othello.
Universal Plans for Reactive Robots in Unpredictable Environments By M.J. Schoppers Presented by: Javier Martinez.
RoboCup: The Robot World Cup Initiative Based on Wikipedia and presentations by Mariya Miteva, Kevin Lam, Paul Marlow.
Mobile Robot ApplicationsMobile Robot Applications Textbook: –T. Bräunl Embedded Robotics, Springer 2003 Recommended Reading: 1. J. Jones, A. Flynn: Mobile.
Basketball National Curriculum Attainment Level
Algebra Problems… Solutions
Lesson 1: Game 1 Lesson 1: Game 1  Tactical Problem: Attacking the basket  Lesson Focus: Shooting within the zone of the basket Limited Instruction:
Wilma Bainbridge Tencia Lee Kendra Leigh
CS Reinforcement Learning1 Reinforcement Learning Variation on Supervised Learning Exact target outputs are not given Some variation of reward is.
Artificial Intelligence in Game Design Problems and Goals.
DARPA Mobile Autonomous Robot SoftwareLeslie Pack Kaelbling; March Adaptive Intelligent Mobile Robotics Leslie Pack Kaelbling Artificial Intelligence.
New SVS Implementation Joseph Xu Soar Workshop 31 June 2011.
Preparation for Team Play
Structures, Strategies and Compositions.  Introduce the aim of the Fast Break.  Learn how to describe the Fast Break.  Discuss the strengths and weaknesses.
Physical Factors (Skills) Impacting on Performance.
Robotica Lecture 3. 2 Robot Control Robot control is the mean by which the sensing and action of a robot are coordinated The infinitely many possible.
University of Amsterdam Search, Navigate, and Actuate - Qualitative Navigation Arnoud Visser 1 Search, Navigate, and Actuate Qualitative Navigation.
Shaping Game Play in Handball
Synchrony in Social Groups and Its Benefits - By Qi Xuan and Vladimir Filkov Prem Nath Bharti IIT Kanpur 2th November 2014 Prem Nath Bharti (IIT Kanpur)Synchrony.
Bellahouston Academy.  Tactics are a GAME PLAN that a team or a player uses to help them gain an advantage over their opponents.  A tactic should work.
Jumping, Climbing, and Tactical Reasoning Section 2.5 Tom Schaible CSE 497 – AI & Game Programming.
University of Windsor School of Computer Science Topics in Artificial Intelligence Fall 2008 Sept 11, 2008.
Performance Objectives and Content Analysis Chapter 8 (c) 2007 McGraw-Hill Higher Education. All rights reserved.
Artificial Intelligence in Game Design Complex Steering Behaviors and Combining Behaviors.
New Bulgarian University MindRACES, First Review Meeting, Lund, 11/01/2006 Anticipation by Analogy An Attempt to Integrate Analogical Reasoning with Perception,
1 Research Question  Can a vision-based mobile robot  with limited computation and memory,  and rapidly varying camera positions,  operate autonomously.
Artificial Intelligence and Searching CPSC 315 – Programming Studio Spring 2013 Project 2, Lecture 1 Adapted from slides of Yoonsuck Choe.
Coaching Pack 9 – 11 Years. What Am I Coaching Today? What Might the Players Learn or Get Better at? TechnicalPsychological example PhysicalSocial example.
Strategies for Distributed CBR Santi Ontañón IIIA-CSIC.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 25 –Robotics Thursday –Robotics continued Home Work due next Tuesday –Ch. 13:
Rational Agency CSMC Introduction to Artificial Intelligence January 8, 2007.
University of Kurdistan Artificial Intelligence Methods (AIM) Lecturer: Kaveh Mollazade, Ph.D. Department of Biosystems Engineering, Faculty of Agriculture,
A Roadmap towards Machine Intelligence
Intro to Planning Or, how to represent the planning problem in logic.
Rational Agency CSMC Introduction to Artificial Intelligence January 8, 2004.
Selection of Behavioral Parameters: Integration of Case-Based Reasoning with Learning Momentum Brian Lee, Maxim Likhachev, and Ronald C. Arkin Mobile Robot.
Finite State Machines (FSM) OR Finite State Automation (FSA) - are models of the behaviors of a system or a complex object, with a limited number of defined.
Soccer Drill Practice Cards This PowerPoint contains 16 soccer drill practice cards. Once printed and cut out, each 3X5 card contains detailed instructions.
Artificial Intelligence in Game Design Lecture 8: Complex Steering Behaviors and Combining Behaviors.
RULES Patty Nordstrom Hien Nguyen. "Cognitive Skills are Realized by Production Rules"
ARTIFICIAL INTELLIGENCE (CS 461D) Princess Nora University Faculty of Computer & Information Systems.
CSE 471/598 Intelligent Agents TIP We’re intelligent agents, aren’t we?
Revision Structures & Strategies. Principles Of Play Question Name 3 principle of play you have used when implementing a structure or strategy. Test Your.
Learning for Physically Diverse Robot Teams Robot Teams - Chapter 7 CS8803 Autonomous Multi-Robot Systems 10/3/02.
Concepts, Drills & Strategies to develop an effective Woman-up Offense Gregg Gebhard Head Coach Saint Francis University.
Designing Intelligence Logical and Artificial Intelligence in Games Lecture 2.
RoboCup: The Robot World Cup Initiative
Rapidly-Exploring Random Trees
Introduction Artificial Intelligent.
Navigation In Dynamic Environment
CIS 488/588 Bruce R. Maxim UM-Dearborn
CIS 488/588 Bruce R. Maxim UM-Dearborn
Case-Based Reasoning BY: Jessica Jones CSCI 446.
CS 416 Artificial Intelligence
Presentation transcript:

Physically Grounded CBR By Constantin Savtchenko

CBR As We Know It So far, we’ve looked at – Expert systems Make good decisions and solutions in one specific domain – Recommender Systems Aggregate data and suggest similar cases – Game AI Make in-game decisions in order to beat an opponent Overarching property: abstract domains!

Physically Grounded CBR The physical world is the domain Requires the ability to measure the current state of environment – Distances – Colors – Temperature – Bumpers The field of robotics operates in this domain, and some applications use CBR

Intro to Mobile Robotics We’ve already discussed some basic robotics with Prof. Munoz (ie. factory automation) Now we look at autonomous mobile robotics – Autonomous – Mobile Three key questions – Where am I? – Where am I going? – How do I get there? A CBR has been applied to answer each question!

Basics of Mobile Robotics Typically need the following 4 states to answer the three questions Perception (What do I see?) Localization (Where am I?) Cognition (Whats the next step?) Motor Control (How do I move?) Real World

Difficulties Of Mobile Robotics Uncontrollable nature of the world Imperfect measurements – Incorrect perception – Incorrect movements Infinitely large domain – How do we account for everything? Split second decisions – There is no time to debate

Solving The Difficulties Of Mobile Robotics Uncontrollable nature – make predictions Imperfect measurements – Use a priori knowledge – Take multiple measurements Infinitely large domain – make generalizations Real time decisions – take shortcuts/heuristics With these basics in mind, we can begin to represent our problems

Designing a CBR System for Mobile Robotics Case Representation – The hardest and most important part – How should we define cases? Domain is infinite and time based How do we determine case similarity in continuous environments? – Metrics we know – Logic to reduce case retrieval overhead What is the scope of my solution? – Low level action? – High level mentality? Success of Solution – How do we judge the success of the solution? Autonomous Robotics – no operator to guide – Low tolerance for bad decisions – Split second decisions What part of mobile robotics are we going to deal with?

CBR - Where Am I? A CBR system was created to use landmarks to describe unknown environments By using a priori knowledge, robot can make informed decisions – Moving into a corner – Predicting walls Similarity function used landmarks between current situation and cases Ros, R. Lopez de Mantaras, R. Sierra, C. Arcos, J, L. A CBR System for Autonomous Robot Navigation. Spanish council for Scientific Research.

CBR – Where Am I Going AIBO Robotic dogs are used to compete in Robocup – Soccer for robotic dogs Case-base reasoning used to determine game plays which are high level action decisions – Dribble and shoot

AIBO Robocup – The Nitty Gritty Case Description – Robot Position – Ball Position – Defending Goal – Teammate Position – Opponent Position – Current Time – Score difference Solution Description – Sequence Of Actions Similarity Metrics – Gaussian distribution of any real values (a) – Simple symbolic equivalence for goal (b) – A piecewise function to describe the strategy (c) Controllable Not Controllable

AIBO Robocup – Making A Decision Case Retrieval – Find similar cases based on non controllable features. Important design decision, single out cases that are ABSOLUTELY similar. Then work from there – So what’s the points of controllable features? Minimize number of cases Create a cost function between cases – how much work would it take to modify my current situation? Case Adaptation – Cost – Measures the difference between controllable euclidean distances (team robot’s positions, in the current situation and the case) – Maximize similarity but minimize cost – – Notice that we move away from picking the best decision, and towards the more efficient – This helps nullify any consequences of a bad solution

CBR – Where am I going? Advanced Strategies That didn’t seem too high level, it was just smart planning… Right! But it was a great start. Case representation was modified to give cases “scope” or inherent similarity based on a “general area” Actions were changed to involve multiple robots performing sequences of low level actions – Robot 1: dribble, pass to Robot 2 Robot 2: move forward, wait, shoot Working with the basics from before, the research group changed their CBR to implement team-strategies! – A huge jump in logic is made in a very simple manner since the base CBR system already existed!

Changes in the Basic CBR System A Knowledge Base is added, this is heuristically important information, that helps find cases – Instead of comparing actual positions, focus on general positions. We are more interested in qualitative positions. Thus (a) and (b) are actually the same situation When making a decision, maximize similarity, minimize cost AND maximize number of players in game play

Gaining A Lot By Doing a Little The perfect situation! Using previous basic technology, simple modifications were made to create very high level strategies – Solutions are sequences of (robot, action) pairs. – Actions are still very basic Results?

CBR - How do I get there? We just saw a great example of how to discretize our time based on input of a continuous domain. – What happens when we summarize the last 5 seconds? We need to make instant decisions, as we move, can’t summarize! Continuous Case Base Reasoning – Continuous representation – cannot discretize – Continuous performance – Decisions must be made at any moment – Continuous Adaptation and Learning – An autonomous agent must adapt as problems get more difficult To achieve these requirements, we can’t use discrete symbolic reasoning systems.

CBR – Mobile Robotic Navigation Basics of Navigation: – Successfully navigating from the current location to a goal location in an obstacle ridden terrain – Do we plan ahead of time? How much should we plan for? What happens if we do not foresee everything? – Do we just wing it and react as things come up? How do we know we’re not going in circles? How do we know we didn’t just make an even worse decision? Can we put the two systems together? – Yes! Lets put low level behaviors together into groups of behavior assemblages: Aggressive behaviors together, move quickly with a high goal attraction Cautious behaviors together, move slowly cautiously move around obstacles

Behavioral Navigation Reactive: – Behaviors is determined by parameters Limit on how close we can get to an obstacle Limit on speed Planning: – Modify parameters slowly as we navigate, but in a suddenly new environment, make a huge change! Navigate through doorway, then you’re outside Results: – A general plan on how to handle different environments which adjusts as new input comes in. – Requires us to continuously be making changes. Enter continuous case representations

Continuous Case Base Reasoning How do you describe a continuous case!?! – Make a vector of the value of each continuous value in terms of time. Similarity – Similarity measured by mean squared difference between vector representation of the environment.

CBR And Perception VADER Lab: The Smart Wheelchair Project – Create a wheelchair that can navigate environments autonomously given a destination command How to avoid people 101 – See some object – Determine if it’s a person – Determine motion path if it is a person

Determining People Using Case-Based Reasoning People are not the same shape, nor do they look the same from all sides – Makes a non unimodal distribution – Difficult to define everything possible and react to each situation The measurements of people is in continuous space – Difficult arises when setting thresholds. – High overlap between people and non-people Solution: Nearest Neighbors – Can deal with non unimodal data – Decisions can be done on similarity rather than thresholds

Advantages of Case-Base Reasoning Easy to modify case representation and instantly see results Many applications only use retrieve and reuse, however, easy and beneficial to implement retain – The more retained, the more accurate the reasoner Very simple implementation, less time spent coding, more on research of features. Quick and simple high level decisions that use groups or assemblages of low level actions/behaviors Easy to understand and maintain behavior of robots due to representation of cases

Disadvantages of CBR in Mobile Robotics Very high-level solutions. Robotics typically requires a very good set of low level, PRECISE, solutions Can be rigid at first until the Case Base and actions have been expanded upon.

Bibliography Ram A. & Santamaria J.C. Continuous Case-Based Reasoning. In Proc. Of the 1993 AAAI Workshop on Case-Based Reasonings, pp , Washington, DC, 1993 Ros R., Lopez de Mantaras R., sierra C., Arcos J.L. A CBR system for autonomous robot navigation. From Artificial Intelligence Research Institute. Ros R., Veloso M., Lopez de Mantaras R., Sierra C., Arcos J.L. Retrieving and Reusing Game Plays for Robot Soccer. In Roth- Berghofer, T.R., Goker, M.H., Guvenir, H.A. (eds.) ECCBR LNCS (LNAI), vol. 4106, pp. 47–61. Springer, Heidelberg, 2006 Ros R., Lopez de Mantaras R., Arcos J.L., Veloso M. Team Playing Behavior in Robot Soccer: A Case-Based Reasoning Approach. In R.O. Weber and M.M. Richter (Eds.): ICCBR 2007, LNAI 4626, pp. 46– 60, 2007