Robotics & Sensor Fusion for Mechatronics Autonomous vehicle navigation An Obstacle Avoidance Exercise Luca Baglivo, Mariolino De Cecco.

Slides:



Advertisements
Similar presentations
M. De Cecco - Lucidi del corso di Robotica e Sensor Fusion - INTRODUCTION TO ROBOTICS 1. Rotation matrices, solution to the direct kinematics solution.
Advertisements

M. De Cecco - Lucidi del corso di Robotica e Sensor Fusion Initial posture is q 0 = [ ] T that, in the operative space, correspond to the end effector.
Reactive and Potential Field Planners
Lecture 7: Potential Fields and Model Predictive Control
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Lateral Potentials.
Better Group Behaviors in Complex Environments using Global Roadmaps O. Burchan Bayazit, Jyh-Ming Lien and Nancy M. Amato Presented by Mohammad Irfan Rafiq.
Roland Geraerts and Mark Overmars ICRA 2007 The Corridor Map Method: Real-Time High-Quality Path Planning.
The Vector Field Histogram Erick Tryzelaar November 14, 2001 Robotic Motion Planning A Method Developed by J. Borenstein and Y. Koren.
Motion planning, control and obstacle avoidance D. Calisi.
Leng-Feng Lee Dec 3, 2004 Slide 1 of 51 Automation, Robotics and Mechatronics Lab, SUNY at Buffalo Leng-Feng Lee Advisor : Dr.
Introduction to Robotics Tutorial 7 Technion, cs department, Introduction to Robotics Winter
Project Progress Presentation Coffee delivery mission Dec, 10, 2007 NSH 3211 Hyun Soo Park, Iacopo Gentilini 1.
Autonomous Robot Navigation Panos Trahanias ΗΥ475 Fall 2007.
Tracking a moving object with real-time obstacle avoidance Chung-Hao Chen, Chang Cheng, David Page, Andreas Koschan and Mongi Abidi Imaging, Robotics and.
Mechatronics 1 Week 2. Learning Outcomes By the end of this session, students will understand constituents of robotics, robot anatomy and what contributes.
Better Group Behaviors in Complex Environments using Global Roadmaps O. Burchan Bayazit, Jyh-Ming Lien and Nancy M. Amato Andreas Edlund.
MEAM 620 Project Report Nima Moshtagh.
Simulating Virtual Human Crowds with a Leader-Follower Model Tsai-Yen Li, Ying-Juin Jeng, Shih-I Chang National Chengchi University Slides updated and.
Panos Trahanias: Autonomous Robot Navigation
Motor Schema Based Navigation for a Mobile Robot: An Approach to Programming by Behavior Ronald C. Arkin Reviewed By: Chris Miles.
Mobile Robotics: 10. Kinematics 1
Study on Mobile Robot Navigation Techniques Presenter: 林易增 2008/8/26.
Extended Potential Field Method Adam A. Gonthier MEAM 620 Final Project 3/19/2006.
Chapter 5: Path Planning Hadi Moradi. Motivation Need to choose a path for the end effector that avoids collisions and singularities Collisions are easy.
Steering Behaviors For Autonomous Characters
Robotics Industry Posts Second Best Year Ever North American robotics industry posted its second best year ever in 2000 [Robotic Industries Association.
Panos Trahanias: Autonomous Robot Navigation PATH PLANNING.
Mobile Robotics: 11. Kinematics 2
Patent Liability Analysis Andrew Loveless. Potential Patent Infringement Autonomous obstacle avoidance 7,587,260 – Autonomous navigation system and method.
Planning and Navigation Where am I going? How do I get there?
1 DARPA TMR Program Collaborative Mobile Robots for High-Risk Urban Missions Second Quarterly IPR Meeting January 13, 1999 P. I.s: Leonidas J. Guibas and.
Vision-based Navigation and Reinforcement Learning Path Finding for Social Robots Xavier Pérez *, Cecilio Angulo *, Sergio Escalera + and Diego Pardo *
Motion Control (wheeled robots)
Seminar at Monash University, Sunway Campus, 14 Dec 2009 Mobile Robot Navigation – some issues in controller design and implementation L. Huang School.
Localisation & Navigation
9/14/2015CS225B Kurt Konolige Locomotion of Wheeled Robots 3 wheels are sufficient and guarantee stability Differential drive (TurtleBot) Car drive (Ackerman.
DARPA Mobile Autonomous Robot SoftwareLeslie Pack Kaelbling; March Adaptive Intelligent Mobile Robotics Leslie Pack Kaelbling Artificial Intelligence.
SPIE'01CIRL-JHU1 Dynamic Composition of Tracking Primitives for Interactive Vision-Guided Navigation D. Burschka and G. Hager Computational Interaction.
Robot Crowd Navigation using Predictive Position Fields in the Potential Function Framework Ninad Pradhan, Timothy Burg, and Stan Birchfield Electrical.
Final Project Presentation on autonomous mobile robot
Flow Fields Hao Li and Howard Hamilton. Motivation for Flow Fields Multiple AI algorithms in a computer game can produce conflicting results. The AI must.
Richard Patrick Samples Ph.D. Student, ECE Department 1.
M. De Cecco - Lucidi del corso di Robotica e Sensor Fusion Laser Range Finder Camera  direct depth measurement  wide accuracy span (till 200 m)  only.
Mobile Robot Navigation Using Fuzzy logic Controller
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 1.1: Welcome Jürgen Sturm Technische Universität München.
Introduction to Robotics Tutorial 10 Technion, cs department, Introduction to Robotics Winter
Autonomous Robots Robot Path Planning (3) © Manfred Huber 2008.
Robotics and Perception CMSC498F, CMSC828K Cornelia Fermüller AV Williams Bldg: 4459 Office hours: Tu/Th : 11am-12pm TA: Aleksandrs Ecins AV Williams Bldg:
Bill Sacks SUNFEST ‘01 Advisor: Prof. Ostrowski Using Vision for Collision Avoidance and Recovery.
Reliable Navigation of Mobile Sensors in Wireless Sensor Networks without Localization Service Qingjun Xiao, Bin Xiao, Jiaqing Luo and Guobin Liu Department.
M. De Cecco - Lucidi del corso di Robotica e Sensor Fusion Kinematic model of a differential drive robot.
KAIS T Sensor Deployment Based on Virtual Forces Reference: Yi Zou and Krishnendu Chakarabarty, “Sensor Deployment and Target Localization Based on Virtual.
Planning and Navigation. 6 Competencies for Navigation Navigation is composed of localization, mapping and motion planning – Different forms of motion.
Randomized KinoDynamic Planning Steven LaValle James Kuffner.
Navigation and Control with LabVIEW Robotics
Crowd Modelling & Simulation
Sensors Fusion for Mobile Robotics localization
Multiple Robot navigation and Mapping for Combat environment
Indicative Routes for Path Planning and Crowd Simulation
Locomotion of Wheeled Robots
Luca Baglivo, Mariolino De Cecco
Find the velocity of a particle with the given position function
Robots with four wheels
Point to Point Path Planning
Patent Liability Analysis
Autonomous vehicle navigation An Obstacle Avoidance Exercise
AGGREY SHITSUKANE SHISIALI. TECHNICAL UNIVERSITY OF MOMBASA
Algorithm Research of Path Planning for Robot Based on Improved Artificial Potential Field(IAPF) Fenggang Liu.
Planning and Navigation
Planning.
Presentation transcript:

Robotics & Sensor Fusion for Mechatronics Autonomous vehicle navigation An Obstacle Avoidance Exercise Luca Baglivo, Mariolino De Cecco

Robotics & Sensor Fusion for Mechatronics We’re using two-dimensional grids: maps represented as images!

Robotics & Sensor Fusion for Mechatronics From CAD to Image

Robotics & Sensor Fusion for Mechatronics ATTRACTIVE POTENTIAL REPULSIVE POTENTIAL + IMAGINE ROBOT AS A BALL ROLLING DOWN HILLS

Robotics & Sensor Fusion for Mechatronics TOTAL POTENTIAL

Robotics & Sensor Fusion for Mechatronics THE RESULTING FORCE IS THE GRADIENT AND GIVES DIRECTION TO THE ROBOT This example is in the Matlab script “OstacoliQuadrati.m”

Robotics & Sensor Fusion for Mechatronics POTENTIAL FIELDS METHOD FEATURES: AUTOMATIC PATH PLANNING FOR OBSTACLE AVOIDANCE IS BOTH A PLANNING & CONTROL STRATEGY ALL-IN-ONE BEST FOR LOCAL PATH PLANNING->UNEXPECTED OBSTACLES BE AWARE FROM LOCAL MINIMA! HARMONIC POTENTIAL FUNCTIONS HAS PROVEN ONLY GLOBAL MINIMA NOT SUITABLE FOR HIGH PRECISION POSITIONING ON TARGET

Robotics & Sensor Fusion for Mechatronics A FORMULATION

Robotics & Sensor Fusion for Mechatronics A FORMULATION

Robotics & Sensor Fusion for Mechatronics A FORMULATION

Robotics & Sensor Fusion for Mechatronics A FORMULATION

Robotics & Sensor Fusion for Mechatronics A FORMULATION

Robotics & Sensor Fusion for Mechatronics ANOTHER, NAIVE FORMULATION A VIRTUAL CORIDOR ALIGNMENT FOR LINE FOLLOWING The attractive potential can be defined punctually as desired. Build a vector field that point towards desired path.

Robotics & Sensor Fusion for Mechatronics ANOTHER, NAIVE FORMULATION A VIRTUAL CORRIDOR ALIGNMENT FOR LINE FOLLOWING How to define it LcLc xFxF yFyF K y angles (+) alpha K

Robotics & Sensor Fusion for Mechatronics ANOTHER, NAIVE FORMULATION A VIRTUAL CORIDOR ALIGNMENT FOR LINE FOLLOWING How to compute steering angle input K y alpha K delta steering axis

Robotics & Sensor Fusion for Mechatronics ANOTHER, NAIVE FORMULATION A VIRTUAL CORIDOR ALIGNMENT FOR LINE FOLLOWING Now add the repulsive force vector F rep, and play … K y F rep F tot delta’

Robotics & Sensor Fusion for Mechatronics OBJECT PICKING A possible application for forklifts

Robotics & Sensor Fusion for Mechatronics ANOTHER, NAIVE FORMULATION A VIRTUAL CORIDOR ALIGNMENT FOR LINE FOLLOWING Try with: Tricycle robot forward velocity, point obstacle at (x F,y F ) = (4,1.5) yRyR b D1

Robotics & Sensor Fusion for Mechatronics ANOTHER, NAIVE FORMULATION A VIRTUAL CORIDOR ALIGNMENT FOR LINE FOLLOWING A control sketch Robot kinematic model Steer control velocity steer angle Potential field gradient vector y + - alpha K delta k control

Robotics & Sensor Fusion for Mechatronics Bibliography 1.Siegwart R., Nourbakhsh I, Scaramuzza D., Introduction to Autonomous Mobile Robots