Announcements. Exam #2 next Thursday (March 13) Covers material from Feb. 11 through March 6
|
|
- Carmel McDaniel
- 5 years ago
- Views:
Transcription
1 Multi-Robot Path Planning and Multi-Robot Traffic Management March 6, 2003 Class Meeting 16
2 Announcements Exam #2 next Thursday (March 13) Covers material from Feb. 11 through March 6
3 Up to Now Swarm-Type Cooperation Topics addressed dealt with: Simple cooperative control strategies Homogeneous robots Frequent biological inspirations Issues included: Swarming / flocking Search / coverage Herding Formations Tracking Distributed sensing Unit-modular reconfigurable robots
4 Next several classes Higher-Level Reasoning More complex reasoning Often involves: Heterogeneous robots Primary issues: Today: Path Planning More focus: Task allocation / action selection
5 Much of what we ve studied: Motion Coordination Objective: enable robots to navigate collaboratively to achieve spatial positioning goals Issues studied: Dispersion / Aggregation / Homing Search / Coverage Formation-keeping Target tracking Reconfigurable robot shapes Wrap-up motion coordination today: Multi-robot Path Planning Multi-robot Traffic management
6 Student Paper Presentation A distributed and optimal motion planning approach for multiple mobile robots, by Guo and Parker, Proceedings of IEEE International Conference on Robotics and Automation, Presented by Ben Birch
7 Objective: Teams of Robots Operating in Outdoor Environments w/o Significant Setup Time Application of robot teams to site security, surveillance and reconnaissance, etc. ATRV-mini robots at ORNL
8 Overall Highest-Level Schematic Multi-Robot 3D Mapping Multi-Robot Path Planning Execute Mission Objective Multi-Robot Localization
9 Robot Team and Experimental Setup Robot Team: 4 ATRV-mini robots (Manuf: RWI/iRobot) Named (after Roman Emperors): Augustus, Constantine, Theodosius, Vespasian Sensors: 2 robots: PTZ camera 2 robots: SICK laser Compass/inclinometer DGPS Sonar
10 Multi-Robot Motion Planning: Background Motion planning in dynamic environment with moving obstacles is NP-hard. Simple reactive motion planning strategies cannot be guaranteed to be deadlock free and to converge. Previous results either obtain optimal solutions through centralized and exhaustive computing, or achieve distributed implementations without considering optimization issues. Outdoor environment is more challenging with terrain features and requires online re-planning.
11 Multi-Robot Motion Planning: General Approach Approach to 3D multi-robot motion planning: Distributed; Capable of outdoor environment and real time re-planning; Uses global performance measurement for minimization Uses D* searching (Stentz, ICRA 94) to facilitate local search
12 Assumptions for Distributed and Optimal Motion Planning Premises: Each robot has an assigned goal, and knows its start and goal; Pre-defined map available indoor: static polygonal obstacles outdoor: terrain elevation and traversability based on grid representation; Onboard sensors detect discrepancy, and revise map online; Communication devices broadcast messages; Robots move at constant fixed speeds; Robots switch instantaneously between fixed speed and halting.
13 Overall Approach to Multi-Robot Path Planning Calculating optimal paths for all robots simultaneously is computationally expensive For now, path planning issue: Given assigned starting and goal positions, find optimal path to goal Approach: Plan optimal independent paths for each robot Cost is function of obstacles, distance, terrain slope, path smoothness Search for inter-robot collisions along paths Define optimal velocity profiles to enable robots to follow paths while eliminating collisions Cost is function of collisions, N-dimensional distance, robot idle time, prioritized penalty for giving way
14 Distributed and Optimal Motion Planning Algorithm Step 1: Path planning D* search in free space to produce optimal path P i for each robot from the start to the goal minimizing a cost function based on distance, slope, turning, obstacles Generated paths communicated to all robots Collision (time-space) check produces a set of collision region; Coordination diagram constructed: Each path P i is a continuous mapping that denotes the set of points that place robot along path P i ; Coordination space is defined Collision regions marked as obstacles in coordination diagram.
15 Distributed and Optimal Motion Planning Algorithm (con t.) Step 2: Velocity planning D* search in coordination diagram, minimizing cost function of distance, idle time, obstacles, penalty for giving way Produces velocity profile VP i and performance index K i ; Communicate VP i and K i across robots; Step 3: Global performance evaluation Find the minimal K l, select corresponding VP l as the optimal solution for velocity.
16 Search Result in Coordination Diagram For 3 robot path coordination: Coordination diagram parameterized by non-decreasing path length Returned trajectory: interpreted as a velocity profile for each robot
17 Multi-Robot Motion Planning Algorithm for Robot A i D* search in free space Path P i Get P j broadcast From Robot A j motion planning Inter-robot communications st broadca D* search CD for collision-free trajectory optimizing rule F i Performance index K i Velocity profile VP i Collision check for paths P i and P j Get K j and VP j No Collisions if robots move simultaneously? Performance evaluation: find K min = K i Yes Construct coordination diagram (CD) Set velocity V i = VP i Robot A i motion control move robot on P i according to V i
18 Results of Multi-Robot Path Planning In 3D simulation: Planned paths: Velocity Profiles:
19 3D Simulation in Mars-like Terrain Environment Online replanning function (red obstacles not in prior map)
20 Nomad 200 Indoor Robots Simulation Robot 1 Robot 2 Robot 3 Indoor paths and velocity profile
21 Nomad 200 Indoor Robots Experiments Problems met in real run experiments: Localization errors; Motion uncertainties Robot does not take equal unit time to track a unit distance; Robot does not switch instantaneously between moving and stopping. Robustness design: Safety margin defined in path searching for localization errors; Safety margin defined in velocity planning for motion uncertainties.
22 Nomad 200 Indoor Robots Experiments Pre-defined map, Robots at run, Encoder trajectories.
23 Coordinating Multiple Robots Through Traffic Rules Kato et al, Japan Issues: Collisions Deadlocks Congestion Possible approaches: Communication Local collision avoidance Traffic rules
24 Typical Problem Situation for Traffic Rules
25 Traffic Rule Application System (TRAS) Traffic Rule : imposes a certain level of order on mobile objects, such as mobile robots and people, and work environments Rules constructed by considering: Work environment Performance of mobile objects Quantity of mobile objects Robots must know: Current position Current sensory information Global map information
26 Traffic Rules Keep sufficient space in front Keep sufficient side space Maintain passage zone Intersection crossing: Preference to right turn Preference toward a right-side mobile object Collision avoidance Deadlock avoidance: Preference at intersections Replan if route blocked
27 Control of Robots in Traffic Management 1. Plan shortest route to goal 2. Extract local maps from global map for route and intersections 3. Move along planned path 4. Determine sensor-detecting range re: traffic rules 5. Observe workspace, using sensors 6. Detect obstacles 7. Judge, according to traffic rules, whether collision will occur 8. Decide how to act 9. Move or stop 10. Return to step 2
28 Summary of Motion Coordination Research Many issues studied by the field: Multi-robot path planning Traffic control Formation generation Formation keeping Target tracking Target search Multi-robot docking Approaches are usually specific to given application
29 Summary of Motion Coordination Research Objective: enable robots to navigate collaboratively to achieve spatial positioning goals Issues studied: Dispersion / Aggregation / Homing Search / Coverage Formation-keeping Target tracking Reconfigurable robot shapes Multi-robot Path Planning Multi-robot Traffic management
30 Next Time Topic: Taxonomies Two student presentations: Lan Lin Xiaoquan Fu
EE631 Cooperating Autonomous Mobile Robots
EE631 Cooperating Autonomous Mobile Robots Lecture: Multi-Robot Motion Planning Prof. Yi Guo ECE Department Plan Introduction Premises and Problem Statement A Multi-Robot Motion Planning Algorithm Implementation
More informationmotion planning Robot A i broadcast Inter-robot Inter-robot communications From Robot A j motion planning broadcast communications
A Distributed and Optimal Motion Planning Approach for Multiple Mobile Robots Yi Guo and Lynne E. Parker Abstract We propose a distributed and optimal motion planning algorithm for multiple robots. The
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 informationA New Performance-Based Motion Planner for Nonholonomic Mobile Robots
A New Performance-Based Motion Planner for Nonholonomic Mobile Robots Yi Guo, Zhihua Qu and Jing Wang School of Electrical Engineering and Computer Science University of Central Florida, Orlando, FL 3816-45
More informationLocalization of Multiple Robots with Simple Sensors
Proceedings of the IEEE International Conference on Mechatronics & Automation Niagara Falls, Canada July 2005 Localization of Multiple Robots with Simple Sensors Mike Peasgood and Christopher Clark Lab
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 informationarxiv: v1 [cs.ro] 2 Sep 2017
arxiv:1709.00525v1 [cs.ro] 2 Sep 2017 Sensor Network Based Collision-Free Navigation and Map Building for Mobile Robots Hang Li Abstract Safe robot navigation is a fundamental research field for autonomous
More informationA Three dimensional Path Planning algorithm
A Three dimensional Path Planning algorithm OUARDA HACHOUR Department Of Electrical and Electronics Engineering Faculty Of Engineering Sciences Signal and System Laboratory Boumerdes University Boulevard
More informationRobot Localization based on Geo-referenced Images and G raphic Methods
Robot Localization based on Geo-referenced Images and G raphic Methods Sid Ahmed Berrabah Mechanical Department, Royal Military School, Belgium, sidahmed.berrabah@rma.ac.be Janusz Bedkowski, Łukasz Lubasiński,
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 informationUnmanned Vehicle Technology Researches for Outdoor Environments. *Ju-Jang Lee 1)
Keynote Paper Unmanned Vehicle Technology Researches for Outdoor Environments *Ju-Jang Lee 1) 1) Department of Electrical Engineering, KAIST, Daejeon 305-701, Korea 1) jjlee@ee.kaist.ac.kr ABSTRACT The
More informationA Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team
A Formal Model Approach for the Analysis and Validation of the Cooperative Path Planning of a UAV Team Antonios Tsourdos Brian White, Rafał Żbikowski, Peter Silson Suresh Jeyaraman and Madhavan Shanmugavel
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 informationROBOT TEAMS CH 12. Experiments with Cooperative Aerial-Ground Robots
ROBOT TEAMS CH 12 Experiments with Cooperative Aerial-Ground Robots Gaurav S. Sukhatme, James F. Montgomery, and Richard T. Vaughan Speaker: Jeff Barnett Paper Focus Heterogeneous Teams for Surveillance
More informationUAV Autonomous Navigation in a GPS-limited Urban Environment
UAV Autonomous Navigation in a GPS-limited Urban Environment Yoko Watanabe DCSD/CDIN JSO-Aerial Robotics 2014/10/02-03 Introduction 2 Global objective Development of a UAV onboard system to maintain flight
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 informationAutonomous navigation in industrial cluttered environments using embedded stereo-vision
Autonomous navigation in industrial cluttered environments using embedded stereo-vision Julien Marzat ONERA Palaiseau Aerial Robotics workshop, Paris, 8-9 March 2017 1 Copernic Lab (ONERA Palaiseau) Research
More informationReconfigurable Robot
Reconfigurable Robot What is a Reconfigurable Robot? Self-reconfiguring modular robots are autonomous kinematic machines with variable morphology They are able to deliberately change their own shape by
More informationJane 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 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 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 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 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 informationRobotic Behaviors. Potential Field Methods
Robotic Behaviors Potential field techniques - trajectory generation - closed feedback-loop control Design of variety of behaviors - motivated by potential field based approach steering behaviors Closed
More informationAutonomous Navigation in Unknown Environments via Language Grounding
Autonomous Navigation in Unknown Environments via Language Grounding Koushik (kbhavani) Aditya (avmandal) Sanjay (svnaraya) Mentor Jean Oh Introduction As robots become an integral part of various domains
More informationIntegrating multiple representations of spatial knowledge for mapping, navigation, and communication
Integrating multiple representations of spatial knowledge for mapping, navigation, and communication Patrick Beeson Matt MacMahon Joseph Modayil Aniket Murarka Benjamin Kuipers Department of Computer Sciences
More informationt Bench for Robotics and Autonomy Andrea Merlo
t Bench for Robotics and Autonomy Andrea Merlo Agenda Introduction TBRA Overview Objectives Architecture / Technical Description Status Test Results Roadmap he context of a Rover, dance, Navigation and
More informationA Reactive Bearing Angle Only Obstacle Avoidance Technique for Unmanned Ground Vehicles
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 54 A Reactive Bearing Angle Only Obstacle Avoidance Technique for
More informationElastic Bands: Connecting Path Planning and Control
Elastic Bands: Connecting Path Planning and Control Sean Quinlan and Oussama Khatib Robotics Laboratory Computer Science Department Stanford University Abstract Elastic bands are proposed as the basis
More informationReal-Time Obstacle and Collision Avoidance System for Fixed-Wing Unmanned Aerial Systems
Real-Time Obstacle and Collision Avoidance System for Fixed-Wing Unmanned Aerial Systems PhD Oral Defense June 6, 2012 Julien Esposito 1 Acknowledgements for Funding Received KU TRI Transport Research
More informationMultiple UAV Coalitions for a Search and Prosecute Mission
Multiple UAV Coalitions for a Search and Prosecute Mission J. G. Manathara, P. B. Sujit & R. W. Beard J.G. Manathara is a graduate student in the Department of Aerospace Engineering, Indian Institute of
More informationSwarm Distribution and Deployment for Cooperative Surveillance by Micro-Aerial Vehicles
DOI 10.1007/s10846-016-0338-z Swarm Distribution and Deployment for Cooperative Surveillance by Micro-Aerial Vehicles Martin Saska Vojtěch Vonásek Jan Chudoba Justin Thomas Giuseppe Loianno Vijay Kumar
More informationReal-Time Object Detection for Autonomous Robots
Real-Time Object Detection for Autonomous Robots M. Pauly, H. Surmann, M. Finke and N. Liang GMD - German National Research Center for Information Technology, D-53754 Sankt Augustin, Germany surmann@gmd.de
More informationSpring Localization II. Roland Siegwart, Margarita Chli, Juan Nieto, Nick Lawrance. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2018 Localization II Localization I 16.04.2018 1 knowledge, data base mission commands Localization Map Building environment model local map position global map Cognition Path Planning path Perception
More informationTask Allocation Negotiation and the Contract Net Protocol
Task Allocation Negotiation and the Contract Net Protocol March 25, 2003 Class Meeting 19 Outline Introduction to Task Allocation The Contract Net Protocol Multi-Robot Task Allocation What is task allocation?
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 informationFrom Theory to Practice: Distributed Coverage Control Experiments with Groups of Robots
From Theory to Practice: Distributed Coverage Control Experiments with Groups of Robots Mac Schwager 1, James McLurkin 1, Jean-Jacques E. Slotine 2, and Daniela Rus 1 1 Computer Science and Artificial
More informationA Distributed Heterogeneous Sensor Network for Tracking and Monitoring
A Distributed Heterogeneous Sensor Network for Tracking and Monitoring Antonio Petitti, Donato Di Paola, Annalisa Milella, Pier Luigi Mazzeo, Paolo Spagnolo, Grazia Cicirelli, Giovanni Attolico Institute
More informationRange Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation
Obviously, this is a very slow process and not suitable for dynamic scenes. To speed things up, we can use a laser that projects a vertical line of light onto the scene. This laser rotates around its vertical
More informationConstruction Progress Management and Interior Work Analysis Using Kinect 3D Image Sensors
33 rd International Symposium on Automation and Robotics in Construction (ISARC 2016) Construction Progress Management and Interior Work Analysis Using Kinect 3D Image Sensors Kosei Ishida 1 1 School of
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 informationProf. Fanny Ficuciello Robotics for Bioengineering Visual Servoing
Visual servoing vision allows a robotic system to obtain geometrical and qualitative information on the surrounding environment high level control motion planning (look-and-move visual grasping) low level
More informationObject Conveyance Algorithm for Multiple Mobile Robots based on Object Shape and Size
Object Conveyance Algorithm for Multiple Mobile Robots based on Object Shape and Size Purnomo Sejati, Hiroshi Suzuki, Takahiro Kitajima, Akinobu Kuwahara and Takashi Yasuno Graduate School of Tokushima
More informationReactive Obstacle Avoidance for Mobile Robots that Operate in Confined 3D Workspaces
Reactive Obstacle Avoidance for Mobile Robots that Operate in Confined 3D Workspaces Abstract This paper addresses the obstacle avoidance problem for robots that operate in confined three-dimensional workspaces.
More informationSpace Robotics. Ioannis Rekleitis
Space Robotics Ioannis Rekleitis On-Orbit Servicing of Satellites Work done at the Canadian Space Agency Guy Rouleau, Ioannis Rekleitis, Régent L'Archevêque, Eric Martin, Kourosh Parsa, and Erick Dupuis
More informationMobile Robots Locomotion
Mobile Robots Locomotion Institute for Software Technology 1 Course Outline 1. Introduction to Mobile Robots 2. Locomotion 3. Sensors 4. Localization 5. Environment Modelling 6. Reactive Navigation 2 Today
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 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 informationBuild and Test Plan: IGV Team
Build and Test Plan: IGV Team 2/6/2008 William Burke Donaldson Diego Gonzales David Mustain Ray Laser Range Finder Week 3 Jan 29 The laser range finder will be set-up in the lab and connected to the computer
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 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 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 informationSold!: Auction Methods for Multirobot Coordination. Presented by Yohan Sawant March 27, 2003
Sold!: Auction Methods for Multirobot Coordination Presented by Yohan Sawant March 27, 2003 Sold!: Auction Methods for Multirobot Coordination Brian P. Gerkey and Maja J. Mataric University of Southern
More informationROBOT NAVIGATION IN VERY COMPLEX, DENSE, AND CLUTTERED INDOOR/OUTDOOR ENVIRONMENTS
ROBOT NAVIGATION IN VERY COMPLEX, DENSE, AND CLUTTERED INDOOR/OUTDOOR ENVIRONMENTS Javier Minguez Luis Montano Computer Science and Systems Engineering, CPS, University of Zaragoza, Spain Abstract: This
More informationRobot Localization: Historical Context
Robot Localization: Historical Context Initially, roboticists thought the world could be modeled exactly Path planning and control assumed perfect, exact, deterministic world Reactive robotics (behavior
More informationPrioritized Sensor Detection with Communication Constraints: A Cyber-Physical Systems Approach
University of New Mexico UNM Digital Repository Mechanical Engineering ETDs Engineering ETDs 2-8-2011 Prioritized Sensor Detection with Communication Constraints: A Cyber-Physical Systems Approach Randy
More informationMobile Robotics. Mathematics, Models, and Methods. HI Cambridge. Alonzo Kelly. Carnegie Mellon University UNIVERSITY PRESS
Mobile Robotics Mathematics, Models, and Methods Alonzo Kelly Carnegie Mellon University HI Cambridge UNIVERSITY PRESS Contents Preface page xiii 1 Introduction 1 1.1 Applications of Mobile Robots 2 1.2
More informationNeuro-adaptive Formation Maintenance and Control of Nonholonomic Mobile Robots
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 50 Neuro-adaptive Formation Maintenance and Control of Nonholonomic
More informationSpring Localization II. Roland Siegwart, Margarita Chli, Martin Rufli. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2016 Localization II Localization I 25.04.2016 1 knowledge, data base mission commands Localization Map Building environment model local map position global map Cognition Path Planning path Perception
More informationTeams of Collaborating Robots for Flexible Manufacturing From Distributed Algorithms to Big Control
Teams of Collaborating Robots for Flexible Manufacturing From Distributed Algorithms to Big Control Mac Schwager Assistant Professor Aeronautics and Astronautics Stanford University MSL Jun 8, 2018 Platform
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 informationSpring 2010: Lecture 9. Ashutosh Saxena. Ashutosh Saxena
CS 4758/6758: Robot Learning Spring 2010: Lecture 9 Why planning and control? Video Typical Architecture Planning 0.1 Hz Control 50 Hz Does it apply to all robots and all scenarios? Previous Lecture: Potential
More informationarxiv: v1 [cs.ro] 18 Sep 2017
Decentralized Collision-Free Control of Multiple Robots in 2D and 3D Spaces arxiv:1709.05843v1 [cs.ro] 18 Sep 2017 by Xiaotian Yang 2017 Abstract Decentralized control of robots has attracted huge research
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More information1 Lab 5: Particle Swarm Optimization
1 Lab 5: Particle Swarm Optimization This laboratory requires the following: (The development tools are installed in GR B0 01 already): C development tools (gcc, make, etc.) Webots simulation software
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 informationApplying Model Predictive Control Architecture for Efficient Autonomous Data Collection and Operations on Planetary Missions
Applying Model Predictive Control Architecture for Efficient Autonomous Data Collection and Operations on Planetary Missions M. Lieber, E. Schindhelm, R. Rohrschneider, C. Weimer, S. Roark Cahill Center
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 informationAnt-Like Robotic Platform
Ant-Like Robotic Platform Certain materials are included under the fair use exemption of the U.S. Copyright Law and have been prepared according to the fair use guidelines and are restricted from further
More informationSegway RMP Experiments at Georgia Tech
Segway RMP Experiments at Georgia Tech DARPA MARS Segway Workshop September 23, 2003 Tom Collins Major activities Interface to MissionLab Teleoperation experiments Use of laser range finder for terrain
More informationCrowd simulation. Summerschool Utrecht: Multidisciplinary Game Research. Dr. Roland Geraerts 23 August 2017
Crowd simulation Summerschool Utrecht: Multidisciplinary Game Research Dr. Roland Geraerts 23 August 2017 1 Societal relevance of crowd simulation The number of environments with big crowds are growing
More informationECE276B: Planning & Learning in Robotics Lecture 5: Configuration Space
ECE276B: Planning & Learning in Robotics Lecture 5: Configuration Space Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Tianyu Wang: tiw161@eng.ucsd.edu Yongxi Lu: yol070@eng.ucsd.edu
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 informationSpline Guided Path of a Mobile Robot with Obstacle Avoidance Characteristics
Spline Guided Path of a Mobile Robot with Obstacle Avoidance Characteristics D. K. Biswas TIC, CMERI, Durgapur, India (Email: dbiswas@cmeri.res.in) Abstract Path planning of a mobile robot is a wide field
More informationIndoor Positioning System Based on Distributed Camera Sensor Networks for Mobile Robot
Indoor Positioning System Based on Distributed Camera Sensor Networks for Mobile Robot Yonghoon Ji 1, Atsushi Yamashita 1, and Hajime Asama 1 School of Engineering, The University of Tokyo, Japan, t{ji,
More informationState Estimation for Continuous-Time Systems with Perspective Outputs from Discrete Noisy Time-Delayed Measurements
State Estimation for Continuous-Time Systems with Perspective Outputs from Discrete Noisy Time-Delayed Measurements António Pedro Aguiar aguiar@ece.ucsb.edu João Pedro Hespanha hespanha@ece.ucsb.edu Dept.
More informationJames Kuffner. The Robotics Institute Carnegie Mellon University. Digital Human Research Center (AIST) James Kuffner (CMU/Google)
James Kuffner The Robotics Institute Carnegie Mellon University Digital Human Research Center (AIST) 1 Stanford University 1995-1999 University of Tokyo JSK Lab 1999-2001 Carnegie Mellon University The
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 informationRobotics. Haslum COMP3620/6320
Robotics P@trik Haslum COMP3620/6320 Introduction Robotics Industrial Automation * Repetitive manipulation tasks (assembly, etc). * Well-known, controlled environment. * High-power, high-precision, very
More information3D Reconstruction with Tango. Ivan Dryanovski, Google Inc.
3D Reconstruction with Tango Ivan Dryanovski, Google Inc. Contents Problem statement and motivation The Tango SDK 3D reconstruction - data structures & algorithms Applications Developer tools Problem formulation
More informationMap-Based Strategies for Robot Navigation in Unknown Environments
Map-Based trategies for Robot Navigation in Unknown Environments Anthony tentz Robotics Institute Carnegie Mellon University Pittsburgh, Pennsylvania 15213 U.. A. Abstract Robot path planning algorithms
More informationDecentralized Control of Three Dimensional Mobile Robotic Sensor Networks
Decentralized Control of Three Dimensional Mobile Robotic Sensor Networks arxiv:166.122v1 [math.oc] 1 Jun 216 by Valimohammad Nazarzehi had 216 Abstract Decentralized control of mobile robotic sensor networks
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 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 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 informationBig Picture: Overview of Issues and Challenges in Autonomous Robotics + Impact on Practical Implementation Details
Big Picture: Overview of Issues and Challenges in Autonomous Robotics + Impact on Practical Implementation Details August 27, 2002 Class Meeting 2 Announcements/Questions Course mailing list set up: cs594-sir@cs.utk.edu
More informationIntroduction to Mobile Robotics Path Planning and Collision Avoidance
Introduction to Mobile Robotics Path Planning and Collision Avoidance Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Giorgio Grisetti, Kai Arras 1 Motion Planning Latombe (1991): eminently necessary
More informationSoftware Architecture. Lecture 4
Software Architecture Lecture 4 Last time We discussed tactics to achieve architecture qualities We briefly surveyed architectural styles 23-Jan-08 http://www.users.abo.fi/lpetre/sa08/ 2 Today We check
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationA three dimensional collision- free-path planning
A three dimensional collision- free-path planning O. Hachour Abstract In this present work we present a 3D (three dimensional) collision free path planning of autonomous mobile robot. The planar is considered
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 informationBearing only visual servo control of a non-holonomic mobile robot. Robert Mahony
Bearing only visual servo control of a non-holonomic mobile robot. Robert Mahony Department of Engineering, Australian National University, Australia. email: Robert.Mahony@anu.edu.au url: http://engnet.anu.edu.au/depeople/robert.mahony/
More informationChapter 12. Path Planning. Beard & McLain, Small Unmanned Aircraft, Princeton University Press, 2012,
Chapter 12 Path Planning Beard & McLain, Small Unmanned Aircraft, Princeton University Press, 212, Chapter 12: Slide 1 Control Architecture destination, obstacles map path planner waypoints status path
More information1724. Mobile manipulators collision-free trajectory planning with regard to end-effector vibrations elimination
1724. Mobile manipulators collision-free trajectory planning with regard to end-effector vibrations elimination Iwona Pajak 1, Grzegorz Pajak 2 University of Zielona Gora, Faculty of Mechanical Engineering,
More informationAUTONOMOUS VEHICLE NAVIGATION AND MAPPING WITH LOCAL MINIMA AVOIDANCE PARADIGM IN UNKNOWN ENVIRONMENTS
International Journal of Complex Systems Computing, Sensing and Control Vol. 1, No. 1-2, pp. 45-54, 2013 Copyright 2013, TSI Press Printed in the USA. All rights reserved AUTONOMOUS VEHICLE NAVIGATION
More information6 y [m] y [m] x [m] x [m]
An Error Detection Model for Ultrasonic Sensor Evaluation on Autonomous Mobile Systems D. Bank Research Institute for Applied Knowledge Processing (FAW) Helmholtzstr. D-898 Ulm, Germany Email: bank@faw.uni-ulm.de
More informationIEEE Control Systems Society, SCV November 18, 2015
Multi-Robot Adaptive Navigation IEEE Control Systems Society, SCV November 18, 2015 Dr. Christopher Kitts Director, Robotic Systems Laboratory Associate Dean of Research & Faculty Development School of
More informationPROMETHEUS: WPI s 2012 ENTRY TO IGVC. Authors: Craig DeMello Robotics Engineering. Eric Fitting. Taskin Padir. Samson King.
PROMETHEUS: WPI s 2012 ENTRY TO IGVC Authors: Craig DeMello Robotics Engineering Eric Fitting Robotics Engineering Computer Science Samson King Robotics Engineering Greg McConnell Robotics Engineering
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 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 information