CS 4649/7649 Robot Intelligence: Planning
|
|
- Charlene Casey
- 5 years ago
- Views:
Transcription
1 CS 4649/7649 Robot Intelligence: Planning Roadmap Approaches Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo 1 *Slides based in part on Dr. Mike Stilman s lecture slides Course Info. HW#1 due Oct 6th - Wiki - Add your group info. - Need a repo.? - Late policy No late HWs S. Joo (sungmoon.joo@cc.gatech.edu) 2 1
2 Navigation Planning Assuming full knowledge, how does the robot plan its path from S to G? S G S. Joo (sungmoon.joo@cc.gatech.edu) 3 Visibility Graph Assuming polygonal obstacles, it looks like the shortest path is a sequence of straight lines joining the vertices of the obstacles S. Joo (sungmoon.joo@cc.gatech.edu) 4 2
3 Visibility Graph Assuming polygonal obstacles, it looks like the shortest path is a sequence of straight lines joining the vertices of the obstacles Visibility graph G = set of unblocked lines between vertices of the obstacles + initial & goal configuration = (V, E), V ={obstacle vertices} U {start, goal}, E = {edges (v i,v j ) disjoint from obstacle interiors} S. Joo (sungmoon.joo@cc.gatech.edu) 5 Visibility Graphs* - Point robot - Polygonal obstacles - Build Visibility Graph - Reduce VG - Search * An algorithm for planning collision-free paths among polyhedral obstacles 1979 T. Lozano-Perez & M. A. Wesley * A mobile automaton: An application of artificial intelligence techniques 1969 N.J Nilson S. Joo (sungmoon.joo@cc.gatech.edu) 6 3
4 Path Planning for Robots with Geometric Shapes Figure from Dr. Seth Teller s lecture slide S. Joo (sungmoon.joo@cc.gatech.edu) 7 Visibility Graph Analysis S. Joo (sungmoon.joo@cc.gatech.edu) 8 4
5 Roadmap Approach to Navigation Planning Assumption: Static environment General Idea: - Avoid searching the entire space - Pre-compute a (hopefully small) graph (i.e. the roadmap) s.t. staying on the roads is guaranteed to avoid the obstacles (& to take us to the goal) - Search a path between q init and q goal on the roadmap S. Joo (sungmoon.joo@cc.gatech.edu) 9 Roadmap Approach to Navigation Planning Visibility Graph is an example of the roadmap approach Assumptions/Limitations? Polygonal objects, Zero distance to obstacles Do we really care about strict optimality with distance metric? What about safety? S. Joo (sungmoon.joo@cc.gatech.edu) 10 5
6 Voronoi Diagrams Another type of roadmap Voronoi diagram is a way of dividing space into a number of regions S. Joo (sungmoon.joo@cc.gatech.edu) 11 Voronoi Diagrams Voronoi Diagram = The set of line segments separating the regions corresponding to different colors S. Joo (sungmoon.joo@cc.gatech.edu) 12 6
7 Voronoi Diagrams Line segment: Points on the edge are equidistant from two data points Vertices = Equidistant points from >2 data points Voronoi Diagram = The set of line segments separating the regions corresponding to different colors S. Joo (sungmoon.joo@cc.gatech.edu) 13 Voronoi Diagrams Complexity (in 2D plane) O(n log n) in time, O(n) in space Voronoi Diagram = The set of line segments separating the regions corresponding to different colors S. Joo (sungmoon.joo@cc.gatech.edu) 14 7
8 Generalized Voronoi Diagram (GVD) S. Joo 15 Generalized Voronoi Diagram (GVD) The points on the edges are the furthest from the obstacles & workspace boundary!! S. Joo 16 8
9 Voronoi Diagram Navigation Planning Idea: Construct a path between q init and q goal by following edges on the Voronoi diagram Voronoi diagram = Roadmap q* init q init q* goal q goal Step1. Find the point q* init of the Voronoi diagram closest to q init Step2. Find the point q* goal of the Voronoi diagram closest to q goal Step3. Compute shortest path from q* init to q* goal on the Voronoi diagram S. Joo (sungmoon.joo@cc.gatech.edu) 17 Practical Bug Alternative using GVD S. Joo (sungmoon.joo@cc.gatech.edu) 18 9
10 Practical Bug Alternative using GVD S. Joo 19 Bushfire Algorithm to Generate GVD Bushfire S. Joo 20 10
11 Bushfire Algorithm to Generate GVD Bushfire S. Joo 21 Bushfire Algorithm to Generate GVD Bushfire S. Joo 22 11
12 Bushfire Algorithm to Generate GVD Bushfire S. Joo 23 Voronoi Diagrams: Analysis? S. Joo 24 12
13 Voronoi Diagrams: Summary S. Joo 25 Voronoi Diagrams: Summary Difficult in higher dimensions or nonpolygonal worlds Use of Voronoi is not necessarily the best heuristic ( stay away from obstacles ) - Can be much too conservative - Can be unstable: Small changes in C obstacle Large changes in GVD S. Joo (sungmoon.joo@cc.gatech.edu) 26 13
14 Summary Roadmap Approach Static environment Avoid searching the entire space - Pre-compute a graph (i.e. roadmap) Search space reduction Roadmap approach for Navigation Planning - Visibility Graph Short path - Voronoi Diagram Safe/Conservative path S. Joo (sungmoon.joo@cc.gatech.edu) 27 Other Options S. Joo (sungmoon.joo@cc.gatech.edu) 28 14
15 Exact Cell Decomposition: Convex Polygons S. Joo 29 Exact Cell Decomposition: Convex Polygons The graph of midpoints of edges between adjacent cells defines a roadmap S. Joo (sungmoon.joo@cc.gatech.edu) 30 15
16 Exact Cell Decomposition: Trapezoidal S. Joo 31 Exact Cell Decomposition: Trapezoidal S. Joo 32 16
17 Exact Cell Decomposition: Trapezoidal Critical events: Create new cell, Split cell, Merge cells S. Joo 33 Exact Cell Decomposition: Trapezoidal S. Joo 34 17
18 Exact Cell Decomposition: Trapezoidal S. Joo 35 Exact Cell Decomposition: Trapezoidal S. Joo 36 18
19 Exact Cell Decomposition: Trapezoidal S. Joo 37 Exact Cell Decomposition: Trapezoidal Complexity (in 2D plane) - Time: O(n log n) - Space: O(n) S. Joo (sungmoon.joo@cc.gatech.edu) 38 19
20 Exact Cell Decomposition: Analysis? * *Expensive and difficult to implement in higher dimensions S. Joo (sungmoon.joo@cc.gatech.edu) 39 Approximate Cell Decomposition Use grid S. Joo (sungmoon.joo@cc.gatech.edu) 40 20
21 Better Approximate Cell Decomposition S. Joo 41 Better Approximate Cell Decomposition S. Joo 42 21
22 Remember BFS: Policy? S. Joo 43 Remember BFS: Policy? S. Joo 44 22
23 Dijkstra & A* S. Joo 45 Dijkstra & A* A* - Cost = Optimal Cost-to-Come + Heuristic of Cost-to-Go Dijkstra - Cost = Optimal Cost-to-Come If a heuristic of Cost-to-Go becomes closer to the true optimal cost-to-go, fewer vertices tend to be explored in comparison with Dijkstra s algorithm Dijkstra = A* with Zero-Cost-to-Go (degenerate case of A*) S. Joo (sungmoon.joo@cc.gatech.edu) 46 23
24 Policy State Action We know what to do at each cell Policy! S. Joo 47 Why is this useful - Replanning S. Joo (sungmoon.joo@cc.gatech.edu) 48 24
25 D* / D* Lite S. Joo (sungmoon.joo@cc.gatech.edu) 49 D* / D* Lite Concept - Maintains cost-to-go values - Propagate backward from the goal Backward Dijkstra - Useful for navigation in an unknown environment S. Joo (sungmoon.joo@cc.gatech.edu) 50 25
CS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Differential Kinematics, Probabilistic Roadmaps Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Motion Planning: Introduction & Reactive Strategies Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Heuristics & Search Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1 *Slides
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Partially Observable MDP Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu)
More informationProblem Solving Agents
Problem Solving Agents A problem solving agent is one which decides what actions and states to consider in completing a goal Examples: Finding the shortest path from one city to another 8-puzzle Problem
More informationPrincess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department
Princess Nora University Faculty of Computer & Information Systems 1 ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department (CHAPTER-3-PART2) PROBLEM SOLVING AND SEARCH (Course coordinator) Searching
More informationProblem Solving as Search - I
Problem Solving as Search - I Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University Slides prepared from Artificial Intelligence A Modern approach by Russell & Norvig Problem-Solving
More informationUninformed search methods II.
CS 1571 Introduction to AI Lecture 5 Uninformed search methods II. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Uninformed methods Uninformed search methods use only information available in
More informationRepresentation. Representation. Representation. Representation. 8 puzzle.
You have a 3-liter jug and a 4-liter jug, and need to measure out exactly two liters of water. the jugs do not have any measurement lines you don't have any additional containers 8 puzzle. Measuring water.
More informationGeometric Task Decomposition in a Multi-Agent Environment
Geometric Task Decomposition in a Multi-Agent Environment Kaivan Kamali 1, Dan Ventura 2, Amulya Garga 3, and Soundar R.T. Kumara 4 1 Department of Computer Science & Engineering 3 The Applied Research
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 3 Terminology review State: a representation of a possible configuration of our problem Action: -how our agent interacts with the problem -can be different depending on
More informationBetter Search Improved Uninformed Search CIS 32
Better Search Improved Uninformed Search CIS 32 Functionally PROJECT 1: Lunar Lander Game - Demo + Concept - Open-Ended: No One Solution - Menu of Point Options - Get Started NOW!!! - Demo After Spring
More informationApplication of Dijkstra s Algorithm in the Evacuation System Utilizing Exit Signs
Application of Dijkstra s Algorithm in the Evacuation System Utilizing Exit Signs Jehyun Cho a, Ghang Lee a, Jongsung Won a and Eunseo Ryu a a Dept. of Architectural Engineering, University of Yonsei,
More informationPedestrian Dynamics: Models of Pedestrian Behaviour
Pedestrian Dynamics: Models of Pedestrian Behaviour John Ward 19 th January 2006 Contents Macro-scale sketch plan model Micro-scale agent based model for pedestrian movement Development of JPed Results
More informationENHANCED PARKWAY STUDY: PHASE 2 CONTINUOUS FLOW INTERSECTIONS. Final Report
Preparedby: ENHANCED PARKWAY STUDY: PHASE 2 CONTINUOUS FLOW INTERSECTIONS Final Report Prepared for Maricopa County Department of Transportation Prepared by TABLE OF CONTENTS Page EXECUTIVE SUMMARY ES-1
More informationSIDDHARTH INSTITUTE OF ENGINEERING & TECHNOLOGY :: PUTTUR (AUTONOMOUS) Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE)
Subject with Code : Data Structures(16MC806) Course & Specialization: MCA UNIT I Sorting, Searching and Directories 1. Explain how to sort the elements by using insertion sort and derive time complexity
More informationUninformed search methods II.
CS 2710 Foundations of AI Lecture 4 Uninformed search methods II. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework assignment 1 is out Due on Tuesday, September 12, 2017 before
More informationBulgarian Olympiad in Informatics: Excellence over a Long Period of Time
Olympiads in Informatics, 2017, Vol. 11, 151 158 2017 IOI, Vilnius University DOI: 10.15388/ioi.2017.12 151 Bulgarian Olympiad in Informatics: Excellence over a Long Period of Time Emil KELEVEDJIEV 1,
More informationTransportation Engineering II Dr. Rajat Rastogi Department of Civil Engineering Indian Institute of Technology - Roorkee
Transportation Engineering II Dr. Rajat Rastogi Department of Civil Engineering Indian Institute of Technology - Roorkee Lecture 31 Runway Orientation Dear students, I welcome you back to the lecture series
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 7 Small examples 8-Queens: how to fit 8 queens on a 8x8 board so no 2 queens can capture each other Two ways to model this: Incremental = each action is to add a queen to
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationCENG 466 Artificial Intelligence. Lecture 4 Solving Problems by Searching (II)
CENG 466 Artificial Intelligence Lecture 4 Solving Problems by Searching (II) Topics Search Categories Breadth First Search Uniform Cost Search Depth First Search Depth Limited Search Iterative Deepening
More information/435 Artificial Intelligence Fall 2015
Final Exam 600.335/435 Artificial Intelligence Fall 2015 Name: Section (335/435): Instructions Please be sure to write both your name and section in the space above! Some questions will be exclusive to
More informationKenzo Nonami Ranjit Kumar Barai Addie Irawan Mohd Razali Daud. Hydraulically Actuated Hexapod Robots. Design, Implementation. and Control.
Kenzo Nonami Ranjit Kumar Barai Addie Irawan Mohd Razali Daud Hydraulically Actuated Hexapod Robots Design, Implementation and Control 4^ Springer 1 Introduction 1 1.1 Introduction 1 1.2 Walking "Machines"
More informationKungl Tekniska Högskolan
Centre for Autonomous Systems Kungl Tekniska Högskolan hic@kth.se March 22, 2006 Outline Wheel The overall system layout : those found in nature found in nature Difficult to imitate technically Technical
More informationCentre for Autonomous Systems
Centre for Autonomous Systems Kungl Tekniska Högskolan hic@kth.se March 22, 2006 Outline Wheel The overall system layout : those found in nature found in nature Difficult to imitate technically Technical
More informationCS 351 Design of Large Programs Zombie House
CS 351 Design of Large Programs Zombie House Instructor: Joel Castellanos e-mail: joel@unm.edu Web: http://cs.unm.edu/~joel/ Office: Electrical and Computer Engineering building (ECE). Room 233 2/23/2017
More informationWindcube FCR measurements
Windcube FCR measurements Principles, performance and recommendations for use of the Flow Complexity Recognition (FCR) algorithm for the Windcube ground-based Lidar Summary: As with any remote sensor,
More informationWeek 8, Lesson 1 1. Warm up 2. ICA Scavanger Hunt 3. Notes Arithmetic Series
CAN WE ADD AN ARITHMETIC SEQUENCE? Essential Question Essential Question Essential Question Essential Question Essential Question Essential Question Essential Question Week 8, Lesson 1 1. Warm up 2. ICA
More informationPedestrian Behaviour Modelling
Pedestrian Behaviour Modelling An Application to Retail Movements using Genetic Algorithm Contents Requirements of pedestrian behaviour models Framework of a new model Test of shortest-path model Urban
More informationCS Lecture 5. Vidroha debroy. Material adapted courtesy of Prof. Xiangnan Kong and Prof. Carolina Ruiz at Worcester Polytechnic Institute
CS 3353 Lecture 5 Vidroha debroy Material adapted courtesy of Prof. Xiangnan Kong and Prof. Carolina Ruiz at Worcester Polytechnic Institute Searching for a number Find a specific number 91-3 26 54 73
More informationWhere are you right now? How fast are you moving? To answer these questions precisely, you
4.1 Position, Speed, and Velocity Where are you right now? How fast are you moving? To answer these questions precisely, you need to use the concepts of position, speed, and velocity. These ideas apply
More informationIn memory of Dr. Kevin P. Granata, my graduate advisor, who was killed protecting others on the morning of April 16, 2007.
Acknowledgement In memory of Dr. Kevin P. Granata, my graduate advisor, who was killed protecting others on the morning of April 16, 2007. There are many others without whom I could not have completed
More informationAlgorithm for Line Follower Robots to Follow Critical Paths with Minimum Number of Sensors
International Journal of Computer (IJC) ISSN 2307-4523 (Print & Online) Global Society of Scientific Research and Researchers http://ijcjournal.org/ Algorithm for Line Follower Robots to Follow Critical
More informationResearch Article Research on Path Planning Method of Coal Mine Robot to Avoid Obstacle in Gas Distribution Area
Robotics Volume 216, Article ID 421276, 6 pages http://dx.doi.org/1.11/216/421276 Research Article Research on Path Planning Method of Coal Mine Robot to Avoid Obstacle in Gas Distribution Area Ruiqing
More informationAutonomous Ship Safe Navigation using Smoothing A* Algorithm
Send Orders for Reprints to reprints@benthamscience.ae 72 The Open Cybernetics & Systemics Journal, 2014, 8, 72-76 Open Access Autonomous Ship Safe avigation using Smoothing A* Algorithm ong Ma 1,2, Langxiong
More informationArtificial Intelligence. Uninformed Search Strategies
Artificial Intelligence Uninformed search strategies Uninformed Search Strategies Uninformed strategies use only the information available in the problem definition Also called Blind Search No info on
More informationUninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework 1 Access through the course web page http://www.cs.pitt.edu/~milos/courses/cs2710/ Two
More informationThe Rule of Right-Angles: Exploring the term Angle before Depth
The Rule of Right-Angles: Exploring the term Angle before Depth I m a firm believer in playing an efficient game. Goaltenders can increase their efficiency in almost every category of their game, from
More informationPREDICTING the outcomes of sporting events
CS 229 FINAL PROJECT, AUTUMN 2014 1 Predicting National Basketball Association Winners Jasper Lin, Logan Short, and Vishnu Sundaresan Abstract We used National Basketball Associations box scores from 1991-1998
More informationRulebook Revision 2016 v1.0 Published September 18, 2015 Sponsored By
Rulebook Revision 2016 v1.0 Published September 18, 2015 Sponsored By 1 Table of Contents 1 General Overview... 3 1.1 General Team Rules... 3 2 Mini-Urban Challenge... 4 2.1 The Challenge... 4 2.2 Navigation...
More informationPSY201: Chapter 5: The Normal Curve and Standard Scores
PSY201: Chapter 5: The Normal Curve and Standard Scores Introduction: Normal curve + a very important distribution in behavior sciences + three principal reasons why... - 1. many of the variables measured
More informationknn & Naïve Bayes Hongning Wang
knn & Naïve Bayes Hongning Wang CS@UVa Today s lecture Instance-based classifiers k nearest neighbors Non-parametric learning algorithm Model-based classifiers Naïve Bayes classifier A generative model
More informationbeestanbul RoboCup 3D Simulation League Team Description Paper 2012
beestanbul RoboCup 3D Simulation League Team Description Paper 2012 Baris Demirdelen, Berkay Toku, Onuralp Ulusoy, Tuna Sonmez, Kubra Ayvaz, Elif Senyurek, and Sanem Sariel-Talay Artificial Intelligence
More information1.1 The size of the search space Modeling the problem Change over time Constraints... 21
Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 I What Are the Ages of My Three Sons? : : : : : : : : : : : : : : : : : 9 1 Why Are Some Problems Dicult to Solve? : : :
More informationRobotics and Autonomous Systems
Robotics and Autonomous Systems Lecture 4: Locomotion Richard Williams Department of Computer Science University of Liverpool 1 / 57 Today 2 / 57 Motion Two aspects: Locomotion Kinematics Locomotion: What
More informationSIDRA INTERSECTION 6.1 UPDATE HISTORY
Akcelik & Associates Pty Ltd PO Box 1075G, Greythorn, Vic 3104 AUSTRALIA ABN 79 088 889 687 For all technical support, sales support and general enquiries: support.sidrasolutions.com SIDRA INTERSECTION
More informationSEARCH SEARCH TREE. Node: State in state tree. Root node: Top of state tree
Page 1 Page 1 Page 2 SEARCH TREE SEARCH Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children
More informationRobotics and Autonomous Systems
Robotics and Autonomous Systems Lecture 4: Locomotion Simon Parsons Department of Computer Science University of Liverpool 1 / 57 Today 2 / 57 Motion Two aspects: Locomotion Kinematics Locomotion: What
More informationLearning Control Cycles for Area Coverage with Cyclic Genetic Algorithms
Learning Control Cycles for Area Coverage with Cyclic Genetic Algorithms GARY B. PARKER Computer Science Connecticut College New London, CT 06320 U.S.A Abstract: - Area coverage is a type of path planning
More informationCT PET-2018 Part - B Phd COMPUTER APPLICATION Sample Question Paper
CT PET-2018 Part - B Phd COMPUTER APPLICATION Sample Question Paper Note: All Questions are compulsory. Each question carry one mark. 1. Error detection at the data link layer is achieved by? [A] Bit stuffing
More informationNeural Networks II. Chen Gao. Virginia Tech Spring 2019 ECE-5424G / CS-5824
Neural Networks II Chen Gao ECE-5424G / CS-5824 Virginia Tech Spring 2019 Neural Networks Origins: Algorithms that try to mimic the brain. What is this? A single neuron in the brain Input Output Slide
More informationSEARCH TREE. Generating the children of a node
SEARCH TREE Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children of a node Open: Closed:
More informationBUCKET WHEEL RECLAIMERS. AUTHOR: MR. W KNAPPE MAN TAKRAF Fördertechnik GmbH
BUCKET WHEEL RECLAIMERS AUTHOR: MR. W KNAPPE MAN TAKRAF Fördertechnik GmbH Performance of Bucket Wheel Reclaimers (Method of Calculation in Principle) A: Introduction The objective of the following is
More information#19 MONITORING AND PREDICTING PEDESTRIAN BEHAVIOR USING TRAFFIC CAMERAS
#19 MONITORING AND PREDICTING PEDESTRIAN BEHAVIOR USING TRAFFIC CAMERAS Final Research Report Luis E. Navarro-Serment, Ph.D. The Robotics Institute Carnegie Mellon University November 25, 2018. Disclaimer
More informationEfficient Minimization of Routing Cost in Delay Tolerant Networks
Computer Science Department Christos Tsiaras tsiaras@aueb.gr Master Thesis Presentation (short edition) Efficient Minimization of Routing Cost in Delay Tolerant Networks Supervised by Dr. Stavros Toumpis
More informationSimulation Analysis of Intersection Treatments for Cycle Tracks
Abstract Simulation Analysis of Intersection Treatments for Cycle Tracks The increased use of cycle tracks also known as protected bike lanes has led to investigations of how to accommodate them at intersections.
More informationTruck Climbing Lane Traffic Justification Report
ROUTE 7 (HARRY BYRD HIGHWAY) WESTBOUND FROM WEST MARKET STREET TO ROUTE 9 (CHARLES TOWN PIKE) Truck Climbing Lane Traffic Justification Report Project No. 6007-053-133, P 101 Ι UPC No. 58599 Prepared by:
More informationQuadratic Probing. Hash Tables (continued) & Disjoint Sets. Quadratic Probing. Quadratic Probing Example insert(40) 40%7 = 5
Hash Tables (continued) & Disjoint ets Chapter & in Weiss Quadratic Probing f(i) = i Probe sequence: th probe = h(k) mod Tableize th probe = (h(k) + ) mod Tableize th probe = (h(k) + ) mod Tableize th
More informationSpace Simulation MARYLAND U N I V E R S I T Y O F. Space Simulation. ENAE 483/788D - Principles of Space Systems Design
Lecture #27 December 4, 2014 Focus of this lecture is on human-in-the-loop operational simulations, not component sims (e.g., thermal vacuum chambers) Microgravity Planetary surfaces Specialty simulations
More informationINCLINOMETER DEVICE FOR SHIP STABILITY EVALUATION
Proceedings of COBEM 2009 Copyright 2009 by ABCM 20th International Congress of Mechanical Engineering November 15-20, 2009, Gramado, RS, Brazil INCLINOMETER DEVICE FOR SHIP STABILITY EVALUATION Helena
More informationROSE-HULMAN INSTITUTE OF TECHNOLOGY Department of Mechanical Engineering. Mini-project 3 Tennis ball launcher
Mini-project 3 Tennis ball launcher Mini-Project 3 requires you to use MATLAB to model the trajectory of a tennis ball being shot from a tennis ball launcher to a player. The tennis ball trajectory model
More informationSHOT ON GOAL. Name: Football scoring a goal and trigonometry Ian Edwards Luther College Teachers Teaching with Technology
SHOT ON GOAL Name: Football scoring a goal and trigonometry 2006 Ian Edwards Luther College Teachers Teaching with Technology Shot on Goal Trigonometry page 2 THE TASKS You are an assistant coach with
More informationEE582 Physical Design Automation of VLSI Circuits and Systems
EE Prof. Dae Hyun Kim School of Electrical Engineering and Computer Science Washington State University Routing Grid Routing Grid Routing Grid Routing Grid Routing Grid Routing Lee s algorithm (Maze routing)
More informationChapter 3 Atmospheric Thermodynamics
Chapter 3 Atmospheric Thermodynamics Spring 2017 Partial Pressure and Dalton Dalton's law of partial pressure: total pressure exerted by a mixture of gases which do not interact chemically is equal to
More informationUnit 4. Triangle Relationships. Oct 3 8:20 AM. Oct 3 8:21 AM. Oct 3 8:26 AM. Oct 3 8:28 AM. Oct 3 8:27 AM. Oct 3 8:27 AM
Unit 4 Triangle Relationships 4.1 -- Classifying Triangles triangle -a figure formed by three segments joining three noncollinear points Classification of triangles: by sides by angles Oct 3 8:20 AM Oct
More information(a) Monday (b) Wednesday (c) Thursday (d) Friday (e) Saturday
Middle School Mathematics Competition - Practice Test A Delta College 1. If x > 0, y > 0, z < 0, and x + 2y = m, then z 3 m 2 is (a) always negative (b) always positive (c) zero (d) sometimes negative
More informationSpring Locomotion Concepts. Roland Siegwart, Margarita Chli, Martin Rufli. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2016 Locomotion Concepts Locomotion Concepts 01.03.2016 1 Locomotion Concepts: Principles Found in Nature ASL Autonomous Systems Lab On ground Locomotion Concepts 01.03.2016 2 Locomotion Concepts
More informationRoundabout Design Principles
des Carrefours Giratoires Roundabout Design Principles NCLUG Roundabout Luncheon Tuesday, March 4, 2014 Prepared by: des Carrefours Agenda Giratoires Roundabout design process: Planning and Policy Lane
More informationCFD and Physical Modeling of DSI/ACI Distribution
CFD and Physical Modeling of DSI/ACI Distribution APC Round Table & Exposition July 09, 2013 Matt Gentry mgentry@airflowsciences.com 734-525-0300 1 Outline Introduction Flow Analysis Techniques Application
More informationPokemon Robotics Challenge: Gotta Catch em All 2.12: Introduction to Robotics Project Rules Fall 2016
Pokemon Robotics Challenge: Gotta Catch em All 2.12: Introduction to Robotics Project Rules Fall 2016 Peter Yu, Fangzhou Xia, Ryan Fish, Kamal Youcef-Toumi, and Alberto Rodriguez 2016-11-29 Note 1. Website
More informationSolving Problems by Searching chap3 1. Problem-Solving Agents
Chapter3 Solving Problems by Searching 20070315 chap3 1 Problem-Solving Agents Reflex agents cannot work well in those environments - state/action mapping too large - take too long to learn Problem-solving
More informationKarachi Koalas 3D Simulation Soccer Team Team Description Paper for World RoboCup 2013
Karachi Koalas 3D Simulation Soccer Team Team Description Paper for World RoboCup 2013 Sajjad Haider 1, Mary-Anne Williams 2, Saleha Raza 1, Benjamin Johnston 2, Shaukat Abidi 2, Ali Raza 1, Abdun Nafay
More informationNew Earthquake Classification Scheme for Mainshocks and Aftershocks in the NGA-West2 Ground Motion Prediction Equations (GMPEs)
New Earthquake Classification Scheme for Mainshocks and Aftershocks in the NGA-West2 Ground Motion Prediction Equations (GMPEs) K.E. Wooddell, & N.A. Abrahamson Pacific Gas & Electric Company, USA SUMMARY:
More informationUninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework assignment 1 is out Due on Tuesday, September 12, 2017 before the lecture Report and programming
More informationDesign and Modeling of a Mobile Robot
Design and Modeling of a Mobile Robot with an Optimal Obstacle-Climbing Mode The pen WHEEL Project Jean-Christophe FAUROUX Morgann FORLOROU Belhassen Chedli BOUZGARROU Frédéric CHAPELLE 1/33 LaMI / TIMS
More informationDecision Trees. Nicholas Ruozzi University of Texas at Dallas. Based on the slides of Vibhav Gogate and David Sontag
Decision Trees Nicholas Ruozzi University of Texas at Dallas Based on the slides of Vibhav Gogate and David Sontag Announcements Course TA: Hao Xiong Office hours: Friday 2pm-4pm in ECSS2.104A1 First homework
More informationThomas H. Kolbe Dept. of Geodesy and Geoinformation Science, Technical University Berlin, Germany thomas.kolbe (at) tu-berlin.de
Constraints and their role in subspacing for the locomotion types in indoor navigation Aftab Ahmed Khan Dept. of Geodesy and Geoinformation Science, Technical University Berlin, Germany aftabkhan (at)
More informationRun Course Measurement Manual 2010 Edition. International Triathlon Union Run Course Measurement Manual
Run Course Measurement Manual 2010 Edition 79 1.1. Introduction This document is based on the contents of the International Association of Athletics Federation (www.iaaf.org) and the Royal Spanish Federation
More informationTraffic circles. February 9, 2009
Traffic circles February 9, 2009 Abstract The use of a traffic circle is a relatively common means of controlling traffic in an intersection. Smaller Traffic circles can be especially effective in routing
More informationFun Neural Net Demo Site. CS 188: Artificial Intelligence. N-Layer Neural Network. Multi-class Softmax Σ >0? Deep Learning II
Fun Neural Net Demo Site CS 188: Artificial Intelligence Demo-site: http://playground.tensorflow.org/ Deep Learning II Instructors: Pieter Abbeel & Anca Dragan --- University of California, Berkeley [These
More informationEvolving Cyclic Control for a Hexapod Robot Performing Area Coverage
Evolving Cyclic Control for a Hexapod Robot Performing Area Coverage Gary B. Parker Department of Computer Science Connecticut College New London, CT 06320 parker@conncoll.edu Abstract For a robot to search
More informationCOMP219: Artificial Intelligence. Lecture 8: Combining Search Strategies and Speeding Up
COMP219: Artificial Intelligence Lecture 8: Combining Search Strategies and Speeding Up 1 Overview Last time Basic problem solving techniques: Breadth-first search complete but expensive Depth-first search
More informationAssignment 3: Breakout!
CS106A Winter 2011-2012 Handout #16 February 1, 2011 Assignment 3: Breakout! Based on a handout by Eric Roberts and Mehran Sahami Your job in this assignment is to write the classic arcade game of Breakout,
More informationDepth-bounded Discrepancy Search
Depth-bounded Discrepancy Search Toby Walsh* APES Group, Department of Computer Science University of Strathclyde, Glasgow Gl 1XL. Scotland tw@cs.strath.ac.uk Abstract Many search trees are impractically
More informationOverview. Depth Limited Search. Depth Limited Search. COMP219: Artificial Intelligence. Lecture 8: Combining Search Strategies and Speeding Up
COMP219: Artificial Intelligence Lecture 8: Combining Search Strategies and Speeding Up Last time Basic problem solving techniques: Breadth-first search complete but expensive Depth-first search cheap
More informationPERCEPTIVE ROBOT MOVING IN 3D WORLD. D.E- Okhotsimsky, A.K. Platonov USSR
PERCEPTIVE ROBOT MOVING IN 3D WORLD D.E- Okhotsimsky, A.K. Platonov USSR Abstract. This paper reflects the state of development of multilevel control algorithms for a six-legged mobile robot. The robot
More informationOPTIMIZATION OF MULTI-STAGE DECISION-MAKING PROCESS AT THE GAME MARINE ENVIRONMENT
PRACE NAUKOWE POLITECHNIKI WARSZAWSKIEJ z. 114 Transport 216 Józef Lisowski Gdynia Maritime University, Faculty of Electrical Engineering, Department of Ship Automation OPTIMIZATION OF MULTI-STAGE DECISION-MAKING
More informationModeling Planned and Unplanned Store Stops for the Scenario Based Simulation of Pedestrian Activity in City Centers
Modeling Planned and Unplanned Store Stops for the Scenario Based Simulation of Pedestrian Activity in City Centers Jan Dijkstra and Joran Jessurun Department of the Built Environment Eindhoven University
More informationPROCESS ROTATING EQUIPMENT (CENTRIFUGAL PUMPS )
PROCESS ROTATING EQUIPMENT ( ) Slide No: ١ Pumps can be divided into two main groups: Displacement pumps Dynamic pumps Slide No: ٢ Slide No: ٣ Slide No: ٤ Slide No: ٥ BASIC CENTRIFUGAL PUMP PARTS Casing
More informationIncremental ARA*: An Anytime Incremental Search Algorithm For Moving Target Search. University of Southern California Singapore Management University
Incremental ARA*: An Anytime Incremental Search Algorithm For Moving Target Search Xiaoxun Sun Tansel Uras William Yeoh Sven Koenig University of Southern California Singapore Management University Moving
More informationPoseidon Team Description Paper RoboCup 2016, Leipzig, Germany
Poseidon Team Description Paper RoboCup 2016, Leipzig, Germany Yasamin Alipour 1, Melina Farshbaf Nadi 1, Kiana Jahedi 2, Kimia Javadi 1, Pooria Kaviani 3, Seyedeh Behin Mousavi Madani 1, Rozhina Pourmoghaddam
More informationAutodesk Moldflow Communicator Process settings
Autodesk Moldflow Communicator 212 Process settings Revision 1, 3 March 211. Contents Chapter 1 Process settings....................................... 1 Profiles.................................................
More informationOn the Impact of Garbage Collection on flash-based SSD endurance
On the Impact of Garbage Collection on flash-based SSD endurance Robin Verschoren and Benny Van Houdt Dept. Mathematics and Computer Science University of Antwerp Antwerp, Belgium INFLOW 16 Robin Verschoren
More informationLEE COUNTY WOMEN S TENNIS LEAGUE
In order for the Lee County Women s Tennis League to successfully promote and equitably manage 2,500+ members and give all players an opportunity to play competitive tennis, it is essential to implement
More informationE02 Rigid hinged stinger with piggyback line
E02 Rigid hinged stinger with piggyback line This model represents a rigid stinger hinged off the back of a lay vessel using the pipelay supports feature. In addition to the lay pipe, another line is included
More informationMulti Exit Configuration of Mesoscopic Pedestrian Simulation
Multi Exit Configuration of Mesoscopic Pedestrian Simulation Allan Lao Lorma Colleges San Fernando City La Union alao@lorma.edu Kardi Teknomo Ateneo de Manila University Loyola Heights Quezon City teknomo@gmail.com
More informationReal World Search Problems. CS 331: Artificial Intelligence Uninformed Search. Simpler Search Problems. Example: Oregon. Search Problem Formulation
Real World Search Problems S 331: rtificial Intelligence Uninformed Search 1 2 Simpler Search Problems ssumptions bout Our Environment Fully Observable Deterministic Sequential Static Discrete Single-agent
More informationMETHODOLOGY. Signalized Intersection Average Control Delay (sec/veh)
Chapter 5 Traffic Analysis 5.1 SUMMARY US /West 6 th Street assumes a unique role in the Lawrence Douglas County transportation system. This principal arterial street currently conveys commuter traffic
More information1.3.4 CHARACTERISTICS OF CLASSIFICATIONS
Geometric Design Guide for Canadian Roads 1.3.4 CHARACTERISTICS OF CLASSIFICATIONS The principal characteristics of each of the six groups of road classifications are described by the following figure
More information