Dependency Tracking for Fast Marching. Dynamic Replanning for Ground Vehicles
|
|
- Tyler Tucker
- 6 years ago
- Views:
Transcription
1 Dependency Tracking for Fast Marching Dynamic Replanning for Ground Vehicles Roland Philippsen Robotics and AI Lab, Stanford, USA Fast Marching Method Tutorial, IROS 2008
2 Overview Path Planning Approaches Costmap Planning with E Motivation Mobile Tour-Guides example: Robox, Expo.02 Autonomous Cars example: SmartTer, Elrob 2006
3 Overview Path Planning Approaches Costmap Planning with E Talk Outline 1 Path Planning for Mobile Robots 2 3
4 Overview Path Planning Approaches Costmap Planning with E Classes of Path Planning Approaches road maps: extract network then search graph cell decomposition: compute sub-regions then search graph potential fields: attraction to goal, repulsion from obstacles navigation functions: potentials without local minima randomized search: approximate rapid roadmaps
5 Overview Path Planning Approaches Costmap Planning with E Overview of Costmap Planning general idea steps incur cost such as energy use or collision risk paths accumulate cost find the optimum path the approach of E but avoid this: cost attached to nodes (as opposed to edges) graph semantics, user-defined interpolation usually though: 1 st order upwind propagation on a grid
6 Overview Path Planning Approaches Costmap Planning with E E in Context (Related Approaches) user configurable E [Philippsen, 2004] information reuse D [Stentz, 1995] multi-resolution Field-D [Fergusson, 2006]
7 Wavefronts for Navigation Cost Maps as Speed Maps Dependency Tracking for Replanning Navigation Functions from Wavefront Propagation variable speed crossing-time propagation speed depends only on position Fast Marching Method!
8 Wavefronts for Navigation Cost Maps as Speed Maps Dependency Tracking for Replanning Using the Level Set Method for Interpolation but Γ(t) : closed (N 1)D surface solve Φ Φ( x, t) : R N R +F Φ = 0 where t t 0 : Φ( x, t = 0) = ±d( x, Γ(t = 0)) Γ(t) = { x Φ( x, t) = 0} [Sethian, 1996]
9 Wavefronts for Navigation Cost Maps as Speed Maps Dependency Tracking for Replanning Cost Maps as Speed Maps costmap propagation speed { Φ obstacle: F = 0 +F Φ = 0 t free: F = 1 example with C projection
10 Wavefronts for Navigation Cost Maps as Speed Maps Dependency Tracking for Replanning Dependency Tracking for Replanning upwind tracking cost increase (speed decrease): re-propagate to downwind neighbors cost decrease: re-propagate to all neighbors
11 Navigational Components Planning, Mapping, Control on Growable Costmaps Conclusion and Outlook Scopes of Space and Time information transitions local global W C realtime non-rt
12 Navigational Components Planning, Mapping, Control on Growable Costmaps Conclusion and Outlook Requirements for Wheeled Robots integrate planning with (at least) mapping and control building a costmap W or C? projected C? representation grid, graph, multiresolution? bounds? grow on demand map changes during lifetime exploration changing environment change in localization controllers require smooth and always available paths overall responsiveness, reuse information
13 Navigational Components Planning, Mapping, Control on Growable Costmaps Conclusion and Outlook Example: Robox, Expo.02
14 Navigational Components Planning, Mapping, Control on Growable Costmaps Conclusion and Outlook Growable E System Architecture separate the costmap from the planning space cost modification buffer possibly different domain descriptions well-defined places for preferences and heuristics manage shared access to costmap navigation function planned path
15 Navigational Components Planning, Mapping, Control on Growable Costmaps Conclusion and Outlook Illustration diff drive scenario autonomous car scenario
16 Navigational Components Planning, Mapping, Control on Growable Costmaps Conclusion and Outlook Conclusion and Outlook costmap planning allows to concisely express complex optimization criteria handle non-binary and incomplete world models integrating replanning means addressing multiple scopes of information buffering changes to the world model pushing the E concept... generlized interpolation kernel? kinodynamic planning non-uniforms grids, lattices, triangulated surfaces... replanning for general case LSM?
Jane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute A search-algorithm prioritizes and expands the nodes in its open list items by
More informationPlanning & Decision-making in Robotics Case Study: Planning for Autonomous Driving
16-782 Planning & Decision-making in Robotics Case Study: Planning for Autonomous Driving Maxim Likhachev Robotics Institute Carnegie Mellon University Typical Planning Architecture for Autonomous Vehicle
More informationBasic Motion Planning Algorithms
Basic Motion Planning Algorithms Sohaib Younis Intelligent Robotics 7 January, 2013 1 Outline Introduction Environment Map Dijkstra's algorithm A* algorithm Summary 2 Introduction Definition: Motion Planning
More informationEE631 Cooperating Autonomous Mobile Robots
EE631 Cooperating Autonomous Mobile Robots Lecture 3: Path Planning Algorithm Prof. Yi Guo ECE Dept. Plan Representing the Space Path Planning Methods A* Search Algorithm D* Search Algorithm Representing
More informationProbabilistic Methods for Kinodynamic Path Planning
16.412/6.834J Cognitive Robotics February 7 th, 2005 Probabilistic Methods for Kinodynamic Path Planning Based on Past Student Lectures by: Paul Elliott, Aisha Walcott, Nathan Ickes and Stanislav Funiak
More informationEfficient Interpolated Path Planning of Mobile Robots based on Occupancy Grid Maps
Efficient Interpolated Path Planning of Mobile Robots based on Occupancy Grid Maps Marija Ðakulović Mijo Čikeš Ivan Petrović University of Zagreb, Faculty of Electrical Engineering and Computing, Department
More informationSafe Prediction-Based Local Path Planning using Obstacle Probability Sections
Slide 1 Safe Prediction-Based Local Path Planning using Obstacle Probability Sections Tanja Hebecker and Frank Ortmeier Chair of Software Engineering, Otto-von-Guericke University of Magdeburg, Germany
More informationApproximate path planning. Computational Geometry csci3250 Laura Toma Bowdoin College
Approximate path planning Computational Geometry csci3250 Laura Toma Bowdoin College Outline Path planning Combinatorial Approximate Combinatorial path planning Idea: Compute free C-space combinatorially
More informationSung-Eui Yoon ( 윤성의 )
Path Planning for Point Robots Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/mpa Class Objectives Motion planning framework Classic motion planning approaches 2 3 Configuration Space:
More informationIntroduction to Robotics
Jianwei Zhang zhang@informatik.uni-hamburg.de Universität Hamburg Fakultät für Mathematik, Informatik und Naturwissenschaften Technische Aspekte Multimodaler Systeme 05. July 2013 J. Zhang 1 Task-level
More information6.141: Robotics systems and science Lecture 10: Implementing Motion Planning
6.141: Robotics systems and science Lecture 10: Implementing Motion Planning Lecture Notes Prepared by N. Roy and D. Rus EECS/MIT Spring 2011 Reading: Chapter 3, and Craig: Robotics http://courses.csail.mit.edu/6.141/!
More informationRobot Motion Planning
Robot Motion Planning James Bruce Computer Science Department Carnegie Mellon University April 7, 2004 Agent Planning An agent is a situated entity which can choose and execute actions within in an environment.
More informationRoadmaps. Vertex Visibility Graph. Reduced visibility graph, i.e., not including segments that extend into obstacles on either side.
Roadmaps Vertex Visibility Graph Full visibility graph Reduced visibility graph, i.e., not including segments that extend into obstacles on either side. (but keeping endpoints roads) what else might we
More informationIntroduction to Information Science and Technology (IST) Part IV: Intelligent Machines and Robotics Planning
Introduction to Information Science and Technology (IST) Part IV: Intelligent Machines and Robotics Planning Sören Schwertfeger / 师泽仁 ShanghaiTech University ShanghaiTech University - SIST - 10.05.2017
More informationVisual Navigation for Flying Robots. Motion Planning
Computer Vision Group Prof. Daniel Cremers Visual Navigation for Flying Robots Motion Planning Dr. Jürgen Sturm Motivation: Flying Through Forests 3 1 2 Visual Navigation for Flying Robots 2 Motion Planning
More informationCS Path Planning
Why Path Planning? CS 603 - Path Planning Roderic A. Grupen 4/13/15 Robotics 1 4/13/15 Robotics 2 Why Motion Planning? Origins of Motion Planning Virtual Prototyping! Character Animation! Structural Molecular
More informationAgent Based Intersection Traffic Simulation
Agent Based Intersection Traffic Simulation David Wilkie May 7, 2009 Abstract This project focuses on simulating the traffic at an intersection using agent-based planning and behavioral methods. The motivation
More informationAutonomous Mobile Robots, Chapter 6 Planning and Navigation Where am I going? How do I get there? Localization. Cognition. Real World Environment
Planning and Navigation Where am I going? How do I get there?? Localization "Position" Global Map Cognition Environment Model Local Map Perception Real World Environment Path Motion Control Competencies
More informationRobot Motion Planning and (a little) Computational Geometry
Images taken from slides b B. Baazit, G. Dudek, J. C. Latombe and A. Moore Robot Motion Planning and (a little) Computational Geometr Topics: Transforms Topological Methods Configuration space Skeletonization
More informationGeometric Path Planning McGill COMP 765 Oct 12 th, 2017
Geometric Path Planning McGill COMP 765 Oct 12 th, 2017 The Motion Planning Problem Intuition: Find a safe path/trajectory from start to goal More precisely: A path is a series of robot configurations
More informationPractical Search Techniques in Path Planning for Autonomous Driving
Practical Search Techniques in Path Planning for Autonomous Driving Dmitri Dolgov AI & Robotics Group Toyota Research Institute Ann Arbor, MI 48105 ddolgov@ai.stanford.edu Sebastian Thrun Computer Science
More informationSpring 2016 :: :: Robot Autonomy :: Team 7 Motion Planning for Autonomous All-Terrain Vehicle
Spring 2016 :: 16662 :: Robot Autonomy :: Team 7 Motion Planning for Autonomous All-Terrain Vehicle Guan-Horng Liu, Samuel Wang, Shu-Kai Lin, Chris Wang, Tiffany May Advisor : Mr. George Kantor OUTLINE
More informationSearch-based Planning with Motion Primitives. Maxim Likhachev Carnegie Mellon University
Search-based Planning with Motion Primitives Maxim Likhachev Carnegie Mellon University generate a graph representation of the planning problem search the graph for a solution What is Search-based Planning
More informationMetric Planning: Overview
Also called quantitative planning Tries to find optimal path to goal Metric Planning: Overview As opposed to some path as per qualitative approach Usually plans path as series of subgoals (waypoints) Optimal/best
More informationRobot Motion Planning
Robot Motion Planning slides by Jan Faigl Department of Computer Science and Engineering Faculty of Electrical Engineering, Czech Technical University in Prague lecture A4M36PAH - Planning and Games Dpt.
More informationPath Planning. Jacky Baltes Dept. of Computer Science University of Manitoba 11/21/10
Path Planning Jacky Baltes Autonomous Agents Lab Department of Computer Science University of Manitoba Email: jacky@cs.umanitoba.ca http://www.cs.umanitoba.ca/~jacky Path Planning Jacky Baltes Dept. of
More informationA Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles
A Reduced-Order Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles Jing Wang, Zhihua Qu,, Yi Guo and Jian Yang Electrical and Computer Engineering University
More informationAvoiding Moving Persons by Using Simple Trajectory Prediction and Spatio Temporal Planning
Avoiding Moving Persons by Using Simple Trajectory Prediction and Spatio Temporal Planning Jens Kessler 1, Juergen Strobel 1, and Horst-Michael Gross 1 Neuroinformatics and Cognitive Robotics Lab, Ilmenau
More informationAdvanced path planning. ROS RoboCup Rescue Summer School 2012
Advanced path planning ROS RoboCup Rescue Summer School 2012 Simon Lacroix Toulouse, France Where do I come from? Robotics at LAAS/CNRS, Toulouse, France Research topics Perception, planning and decision-making,
More informationNavigation and Metric Path Planning
Navigation and Metric Path Planning October 4, 2011 Minerva tour guide robot (CMU): Gave tours in Smithsonian s National Museum of History Example of Minerva s occupancy map used for navigation Objectives
More informationW4. Perception & Situation Awareness & Decision making
W4. Perception & Situation Awareness & Decision making Robot Perception for Dynamic environments: Outline & DP-Grids concept Dynamic Probabilistic Grids Bayesian Occupancy Filter concept Dynamic Probabilistic
More informationIntroduction to State-of-the-art Motion Planning Algorithms. Presented by Konstantinos Tsianos
Introduction to State-of-the-art Motion Planning Algorithms Presented by Konstantinos Tsianos Robots need to move! Motion Robot motion must be continuous Geometric constraints Dynamic constraints Safety
More informationCMU-Q Lecture 4: Path Planning. Teacher: Gianni A. Di Caro
CMU-Q 15-381 Lecture 4: Path Planning Teacher: Gianni A. Di Caro APPLICATION: MOTION PLANNING Path planning: computing a continuous sequence ( a path ) of configurations (states) between an initial configuration
More informationComputer Game Programming Basic Path Finding
15-466 Computer Game Programming Basic Path Finding Robotics Institute Path Planning Sven Path Planning needs to be very fast (especially for games with many characters) needs to generate believable paths
More informationPath Planning for Point Robots. NUS CS 5247 David Hsu
Path Planning for Point Robots NUS CS 5247 David Hsu Problem Input Robot represented as a point in the plane Obstacles represented as polygons Initial and goal positions Output A collision-free path between
More information3D Field D*: Improved Path Planning and Replanning in Three Dimensions
Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems October 9-15, 2006, Beijing, China 3D Field D*: Improved Path Planning and Replanning in Three Dimensions Joseph
More information6.141: Robotics systems and science Lecture 10: Motion Planning III
6.141: Robotics systems and science Lecture 10: Motion Planning III Lecture Notes Prepared by N. Roy and D. Rus EECS/MIT Spring 2012 Reading: Chapter 3, and Craig: Robotics http://courses.csail.mit.edu/6.141/!
More informationPath Following for Autonomous Vehicle Navigation Based on Kinodynamic Control
Journal of Computing and Information Technology - CIT 17, 2009, 1, 17 26 doi:10.2498/cit.1001171 17 Path Following for Autonomous Vehicle Navigation Based on Kinodynamic Control Kristijan Maček 1, Roland
More informationAdvanced Robotics Path Planning & Navigation
Advanced Robotics Path Planning & Navigation 1 Agenda Motivation Basic Definitions Configuration Space Global Planning Local Planning Obstacle Avoidance ROS Navigation Stack 2 Literature Choset, Lynch,
More informationGraph-based Planning Using Local Information for Unknown Outdoor Environments
Graph-based Planning Using Local Information for Unknown Outdoor Environments Jinhan Lee, Roozbeh Mottaghi, Charles Pippin and Tucker Balch {jinhlee, roozbehm, cepippin, tucker}@cc.gatech.edu Center for
More informationPlanning Techniques for Robotics Planning Representations: Skeletonization- and Grid-based Graphs
16-350 Planning Techniques for Robotics Planning Representations: Skeletonization- and Grid-based Graphs Maxim Likhachev Robotics Institute 2D Planning for Omnidirectional Point Robot Planning for omnidirectional
More informationPath Planning. Marcello Restelli. Dipartimento di Elettronica e Informazione Politecnico di Milano tel:
Marcello Restelli Dipartimento di Elettronica e Informazione Politecnico di Milano email: restelli@elet.polimi.it tel: 02 2399 3470 Path Planning Robotica for Computer Engineering students A.A. 2006/2007
More informationHierarchical Reinforcement Learning for Robot Navigation
Hierarchical Reinforcement Learning for Robot Navigation B. Bischoff 1, D. Nguyen-Tuong 1,I-H.Lee 1, F. Streichert 1 and A. Knoll 2 1- Robert Bosch GmbH - Corporate Research Robert-Bosch-Str. 2, 71701
More informationRecent Results in Path Planning for Mobile Robots Operating in Vast Outdoor Environments
In Proc. 1998 Symposium on Image, Speech, Signal Processing and Robotics, The Chinese University of Hong Kong, September,1998. Recent Results in Path Planning for Mobile Robots Operating in Vast Outdoor
More information6.141: Robotics systems and science Lecture 9: Configuration Space and Motion Planning
6.141: Robotics systems and science Lecture 9: Configuration Space and Motion Planning Lecture Notes Prepared by Daniela Rus EECS/MIT Spring 2011 Figures by Nancy Amato, Rodney Brooks, Vijay Kumar Reading:
More informationKinodynamic Motion Planning with Space-Time Exploration Guided Heuristic Search for Car-Like Robots in Dynamic Environments
Kinodynamic Motion Planning with Space-Time Exploration Guided Heuristic Search for Car-Like Robots in Dynamic Environments Chao Chen 1 and Markus Rickert 1 and Alois Knoll 2 Abstract The Space Exploration
More informationRobot Motion Control Matteo Matteucci
Robot Motion Control Open loop control A mobile robot is meant to move from one place to another Pre-compute a smooth trajectory based on motion segments (e.g., line and circle segments) from start to
More informationCS 387/680: GAME AI PATHFINDING
CS 387/680: GAME AI PATHFINDING 4/16/2015 Instructor: Santiago Ontañón santi@cs.drexel.edu Class website: https://www.cs.drexel.edu/~santi/teaching/2015/cs387/intro.html Reminders Check BBVista site for
More informationSearch-based Planning Library SBPL. Maxim Likhachev Robotics Institute Carnegie Mellon University
Search-based Planning Library SBPL Maxim Likhachev Robotics Institute Carnegie Mellon University Outline Overview Few SBPL-based planners in details - 3D (x,y,θ) lattice-based planning for navigation (available
More informationChapter 5.4 Artificial Intelligence: Pathfinding
Chapter 5.4 Artificial Intelligence: Pathfinding Introduction Almost every game requires pathfinding Agents must be able to find their way around the game world Pathfinding is not a trivial problem The
More informationMotion Planning, Part III Graph Search, Part I. Howie Choset
Motion Planning, Part III Graph Search, Part I Howie Choset Happy President s Day The Configuration Space What it is A set of reachable areas constructed from knowledge of both the robot and the world
More informationCSE-571. Deterministic Path Planning in Robotics. Maxim Likhachev 1. Motion/Path Planning. Courtesy of Maxim Likhachev University of Pennsylvania
Motion/Path Planning CSE-57 Deterministic Path Planning in Robotics Courtesy of Maxim Likhachev University of Pennsylvania Tas k : find a feasible (and cost-minimal) path/motion from the current configuration
More informationAlgorithms for Sensor-Based Robotics: Sampling-Based Motion Planning
Algorithms for Sensor-Based Robotics: Sampling-Based Motion Planning Computer Science 336 http://www.cs.jhu.edu/~hager/teaching/cs336 Professor Hager http://www.cs.jhu.edu/~hager Recall Earlier Methods
More informationPerformance Optimization of a Massively Parallel Phase-Field Method Using the HPC Framework walberla
Performance Optimization of a Massively Parallel Phase-Field Method Using the HPC Framework walberla SIAM PP 2016, April 13 th 2016 Martin Bauer, Florian Schornbaum, Christian Godenschwager, Johannes Hötzer,
More informationPlanning Long Dynamically-Feasible Maneuvers for Autonomous Vehicles
Planning Long Dynamically-Feasible Maneuvers for Autonomous Vehicles Maxim Likhachev School of Computer Science University of Pennsylvania Philadelphia, PA maximl@seas.upenn.edu Dave Ferguson Intel Research
More informationSecure autonomous driving in dynamic environments From object detection to safe driving
Research Collection Conference Paper Secure autonomous driving in dynamic environments From object detection to safe driving Author(s): Kolski, Sascha; Macek, Kristijan; Spinello, Luciano; Siegwart, Roland
More informationMEV 442: Introduction to Robotics - Module 3 INTRODUCTION TO ROBOT PATH PLANNING
MEV 442: Introduction to Robotics - Module 3 INTRODUCTION TO ROBOT PATH PLANNING THE PATH PLANNING PROBLEM The robot should find out a path enables the continuous motion of a robot from an initial configuration
More informationAutonomous robot motion path planning using shortest path planning algorithms
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 1 (Jan. 2013), V1 PP 65-69 Autonomous robot motion path planning using shortest path planning algorithms T. Ravi
More informationAny-Angle Search Case Study: Theta* slides by Alex Nash / with contributions by Sven Koenig
Any-Angle Search Case Study: Theta* slides by Alex Nash anash@usc.edu / alexwnash@gmail.com with contributions by Sven Koenig skoenig@usc.edu Table of Contents o Introduction o Analysis of Path Lengths
More informationCOMPARISON OF ROBOT NAVIGATION METHODS USING PERFORMANCE METRICS
COMPARISON OF ROBOT NAVIGATION METHODS USING PERFORMANCE METRICS Adriano Flores Dantas, Rodrigo Porfírio da Silva Sacchi, Valguima V. V. A. Odakura Faculdade de Ciências Exatas e Tecnologia (FACET) Universidade
More informationFinal Exam Practice Fall Semester, 2012
COS 495 - Autonomous Robot Navigation Final Exam Practice Fall Semester, 2012 Duration: Total Marks: 70 Closed Book 2 hours Start Time: End Time: By signing this exam, I agree to the honor code Name: Signature:
More informationSafe Navigation of Mobile Robot Using A* Algorithm
Safe Navigation of Mobile Robot Using A* Algorithm Hasan Mujtaba Assistant Professor, Electronics & Communication Engineering Department, Ganeshi Lal Bajaj Institute of Technology & Management, Greater
More informationTURN AROUND BEHAVIOR GENERATION AND EXECUTION FOR UNMANNED GROUND VEHICLES OPERATING IN ROUGH TERRAIN
1 TURN AROUND BEHAVIOR GENERATION AND EXECUTION FOR UNMANNED GROUND VEHICLES OPERATING IN ROUGH TERRAIN M. M. DABBEERU AND P. SVEC Department of Mechanical Engineering, University of Maryland, College
More informationVehicle Tracking using Optical Features
Vehicle Tracking using Optical Features Songlin Piao Robotics Research Lab University of Kaiserslautern, Germany Outline Motivation State-of-Art Proposed System Experiments Conclusion Motivation Autonomous
More informationFramed-Quadtree Path Planning for Mobile Robots Operating in Sparse Environments
In Proceedings, IEEE Conference on Robotics and Automation, (ICRA), Leuven, Belgium, May 1998. Framed-Quadtree Path Planning for Mobile Robots Operating in Sparse Environments Alex Yahja, Anthony Stentz,
More informationAlgorithms for Sensor-Based Robotics: Sampling-Based Motion Planning
Algorithms for Sensor-Based Robotics: Sampling-Based Motion Planning Computer Science 336 http://www.cs.jhu.edu/~hager/teaching/cs336 Professor Hager http://www.cs.jhu.edu/~hager Recall Earlier Methods
More informationPath-Planning for Multiple Generic-Shaped Mobile Robots with MCA
Path-Planning for Multiple Generic-Shaped Mobile Robots with MCA Fabio M. Marchese and Marco Dal Negro Dipartimento di Informatica, Sistemistica e Comunicazione Università degli Studi di Milano - Bicocca
More informationMotion Planning. Howie CHoset
Motion Planning Howie CHoset Questions Where are we? Where do we go? Which is more important? Encoders Encoders Incremental Photodetector Encoder disk LED Photoemitter Encoders - Incremental Encoders -
More informationMulti Agent Navigation on GPU. Avi Bleiweiss
Multi Agent Navigation on GPU Avi Bleiweiss Reasoning Explicit Implicit Script, storytelling State machine, serial Compute intensive Fits SIMT architecture well Navigation planning Collision avoidance
More informationSearch-Based Planning with Provable Suboptimality Bounds for Continuous State Spaces
Search-Based Planning with Provable Suboptimality Bounds Juan Pablo Gonzalez for Continuous State Spaces Maxim Likhachev Autonomous Perception Research Robotics Institute General Dynamics Robotic Systems
More informationMobile Robots: An Introduction.
Mobile Robots: An Introduction Amirkabir University of Technology Computer Engineering & Information Technology Department http://ce.aut.ac.ir/~shiry/lecture/robotics-2004/robotics04.html Introduction
More informationCOMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS. Mike Peasgood John McPhee Christopher Clark
COMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS Mike Peasgood John McPhee Christopher Clark Lab for Intelligent and Autonomous Robotics, Department of Mechanical Engineering, University
More informationON THE DUALITY OF ROBOT AND SENSOR PATH PLANNING. Ashleigh Swingler and Silvia Ferrari Mechanical Engineering and Materials Science Duke University
ON THE DUALITY OF ROBOT AND SENSOR PATH PLANNING Ashleigh Swingler and Silvia Ferrari Mechanical Engineering and Materials Science Duke University Conference on Decision and Control - December 10, 2013
More informationEfficient Navigation for Anyshape Holonomic Mobile Robots in Dynamic Environments
Efficient Navigation for Anyshape Holonomic Mobile Robots in Dynamic Environments Marija Ðakulovic * Christoph Sprunk Luciano Spinello Abstract Platforms with holonomic drives are particularly interesting
More informationGeometric Path Planning for General Robot Manipulators
Proceedings of the World Congress on Engineering and Computer Science 29 Vol II WCECS 29, October 2-22, 29, San Francisco, USA Geometric Path Planning for General Robot Manipulators Ziyad Aljarboua Abstract
More informationMoreover, in most works, these methods are used in 2D environments
1. Introduction The objective of a path planner for a mobile robot operating in environments with unknown obstacles (dynamic or not), is to calculate collision-free trajectories. The research carried out
More informationRobotics. CSPP Artificial Intelligence March 10, 2004
Robotics CSPP 56553 Artificial Intelligence March 10, 2004 Roadmap Robotics is AI-complete Integration of many AI techniques Classic AI Search in configuration space (Ultra) Modern AI Subsumption architecture
More informationEvolutionary Artificial Potential Field for Path Planning: A GPU Implementation
Evolutionary Artificial Potential Field for Path Planning: A GPU Implementation Ulises Orozco-Rosas, Oscar Montiel, Roberto Sepúlveda March 2015 Outline Introduction Evolutionary Artificial Potential Field
More informationME/CS 132: Advanced Robotics: Navigation and Vision
ME/CS 132: Advanced Robotics: Navigation and Vision Lecture #5: Search Algorithm 1 Yoshiaki Kuwata 4/12/2011 Lecture Overview Introduction Label Correcting Algorithm Core idea Depth-first search Breadth-first
More informationCOS Lecture 13 Autonomous Robot Navigation
COS 495 - Lecture 13 Autonomous Robot Navigation Instructor: Chris Clark Semester: Fall 2011 1 Figures courtesy of Siegwart & Nourbakhsh Control Structure Prior Knowledge Operator Commands Localization
More informationMulti-Agent Pathfinding. Ko-Hsin Cindy Wang & Adi Botea NICTA & The Australian National University
Fast and Memory-Efficient Multi-Agent Pathfinding NICTA & The Australian National University Outline The multi-agent path planning problem + applications Related work Our method: FAR Flow Annotation Replanning
More informationRobotic Motion Planning: Review C-Space and Start Potential Functions
Robotic Motion Planning: Review C-Space and Start Potential Functions Robotics Institute 16-735 http://www.cs.cmu.edu/~motionplanning Howie Choset http://www.cs.cmu.edu/~choset What if the robot is not
More informationweighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces.
weighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces. joint work with (S. Osher, R. Fedkiw and M. Kang) Desired properties for surface reconstruction:
More informationPathfinding Decision Making
DM810 Computer Game Programming II: AI Lecture 7 Pathfinding Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Resume Best first search Dijkstra Greedy search
More informationPlanning in Mobile Robotics
Planning in Mobile Robotics Part I. Miroslav Kulich Intelligent and Mobile Robotics Group Gerstner Laboratory for Intelligent Decision Making and Control Czech Technical University in Prague Tuesday 26/07/2011
More informationUnit 5: Part 1 Planning
Unit 5: Part 1 Planning Computer Science 4766/6778 Department of Computer Science Memorial University of Newfoundland March 25, 2014 COMP 4766/6778 (MUN) Planning March 25, 2014 1 / 9 Planning Localization
More informationSpring 2016, Robot Autonomy, Final Report (Team 7) Motion Planning for Autonomous All-Terrain Vehicle
Spring 2016, 16662 Robot Autonomy, Final Report (Team 7) Motion Planning for Autonomous All-Terrain Vehicle Guan-Horng Liu 1, Samuel Wang 1, Shu-Kai Lin 1, Chris Wang 2, and Tiffany May 1 Advisors: Mr.
More informationSearch Spaces I. Before we get started... ME/CS 132b Advanced Robotics: Navigation and Perception 4/05/2011
Search Spaces I b Advanced Robotics: Navigation and Perception 4/05/2011 1 Before we get started... Website updated with Spring quarter grading policy 30% homework, 20% lab, 50% course project Website
More informationD* lite algorithm based path planning of mobile robot in static Environment
D* lite algorithm based path planning of mobile robot in static Environment Pradipta kumar Das 1, Dr. S.N. Patro 2,C.N. Panda 3, Bunil Balabantaray 4 Dhaneswar Rath Institute of Engineering and Management
More informationINTEGRATING LOCAL AND GLOBAL NAVIGATION IN UNMANNED GROUND VEHICLES
INTEGRATING LOCAL AND GLOBAL NAVIGATION IN UNMANNED GROUND VEHICLES Juan Pablo Gonzalez*, William Dodson, Robert Dean General Dynamics Robotic Systems Westminster, MD Alberto Lacaze, Leonid Sapronov Robotics
More informationGPU-based Distributed Behavior Models with CUDA
GPU-based Distributed Behavior Models with CUDA Courtesy: YouTube, ISIS Lab, Universita degli Studi di Salerno Bradly Alicea Introduction Flocking: Reynolds boids algorithm. * models simple local behaviors
More informationAnytime, Dynamic Planning in High-dimensional Search Spaces
2007 IEEE International Conference on Robotics and Automation Roma, Italy, 10-14 April 2007 WeD11.2 Anytime, Dynamic Planning in High-dimensional Search Spaces Dave Ferguson Intel Research Pittsburgh 4720
More informationRobotics. Chapter 25. Chapter 25 1
Robotics Chapter 25 Chapter 25 1 Outline Robots, Effectors, and Sensors Localization and Mapping Motion Planning Chapter 25 2 Mobile Robots Chapter 25 3 Manipulators P R R R R R Configuration of robot
More information6.141: Robotics systems and science Lecture 9: Configuration Space and Motion Planning
6.141: Robotics systems and science Lecture 9: Configuration Space and Motion Planning Lecture Notes Prepared by Daniela Rus EECS/MIT Spring 2012 Figures by Nancy Amato, Rodney Brooks, Vijay Kumar Reading:
More informationImproving Robot Path Planning Efficiency with Probabilistic Virtual Environment Models
VECIMS 2004 - IEEE International Conference on Virtual Environments, Human-Computer Interfaces, and Measurement Systems Boston, MA, USA, 12-14 July 2004 Improving Robot Path Planning Efficiency with Probabilistic
More informationTarget-driven Visual Navigation in Indoor Scenes Using Deep Reinforcement Learning [Zhu et al. 2017]
REINFORCEMENT LEARNING FOR ROBOTICS Target-driven Visual Navigation in Indoor Scenes Using Deep Reinforcement Learning [Zhu et al. 2017] A. James E. Cagalawan james.cagalawan@gmail.com University of Waterloo
More informationConfiguration Space of a Robot
Robot Path Planning Overview: 1. Visibility Graphs 2. Voronoi Graphs 3. Potential Fields 4. Sampling-Based Planners PRM: Probabilistic Roadmap Methods RRTs: Rapidly-exploring Random Trees Configuration
More informationME-GY 6933 Advanced Mechatronics
ME-GY 6933 Advanced Mechatronics PROJECT-2 MOHIT LALA (N12051916) SHWETA VAVIYA (N17038710) OBJECTIVE The aim of this stage is to model and develop a system of two robots that localize themselves in a
More informationNonholonomic motion planning for car-like robots
Nonholonomic motion planning for car-like robots A. Sánchez L. 2, J. Abraham Arenas B. 1, and René Zapata. 2 1 Computer Science Dept., BUAP Puebla, Pue., México {aarenas}@cs.buap.mx 2 LIRMM, UMR5506 CNRS,
More informationAutonomous and Mobile Robotics Prof. Giuseppe Oriolo. Motion Planning 1 Retraction and Cell Decomposition
Autonomous and Mobile Robotics Prof. Giuseppe Oriolo Motion Planning 1 Retraction and Cell Decomposition motivation robots are expected to perform tasks in workspaces populated by obstacles autonomy requires
More information