FACOLTÀ DI INGEGNERIA DELL INFORMAZIONE ELECTIVE IN ROBOTICS. Quadrotor. Motion Planning Algorithms. Academic Year
|
|
- Laurence Simon
- 5 years ago
- Views:
Transcription
1 FACOLTÀ DI INGEGNERIA DELL INFORMAZIONE ELECTIVE IN ROBOTICS Quadrotor Motion Planning Algorithms Prof. Marilena Vendittelli Prof. Jean-Paul Laumond Jacopo Capolicchio Riccardo Spica Academic Year
2 Introduction Small-scale quadrotors Four pitch-fixed rotors disposed at the vertices of a square, whose directions of rotation are equal in pairs Vertical and lateral displacements, as well as yaw rotations, by varying the relative turning speeds of rotors Quadrotor - Motion Planning Algorithms Page 2
3 Introduction Pros and Cons Simple Mechanics Low cost Robustness High Maneuverability VTOL Low Payloads Poor sensors equipment Low computational capabilities Hovering Quadrotor - Motion Planning Algorithms Page 3
4 Dynamic Model Preliminaries SR I : world inertial frame SR B : body-attached frame Configuration = Position + Orientation of SR B w.r.t. SR I Assumptions: - Robot symmetry - No disturbances - Negligible gyroscopic and aerodynamic effects - Negligible motor dynamics - Low level controllers for blades rotational speed Quadrotor - Motion Planning Algorithms Page 4
5 Dynamic Model Preliminaries (2) f i = bω i 2 τ R,i = dω i 2 b: thrust factor d: drag factor. Quadrotor - Motion Planning Algorithms Page 5
6 Dynamic Model Newton-Euler approach (1) The orientation is described by using RPY angles (φ, θ, ψ): I R B = c ψ c ϑ c ψ s ϑ s φ s ψ c φ c ψ s ϑ c φ + s ψ s φ s ψ c ϑ s ψ s ϑ s φ + c ψ c φ s ψ s ϑ c φ c ψ s φ s ϑ c ϑ s φ c ϑ c φ Control inputs transformation: T = f 1 + f 2 + f 3 + f 4 τ φ = l f 2 f 4 τ θ = l f 1 f 3 τ ψ = τ R,1 + τ R,2 τ R,3 + τ R,4 Quadrotor - Motion Planning Algorithms Page 6
7 Dynamic Model Newton-Euler approach (2) The translational dynamics is governed by the Newton equation: m x y z = 0 0 mg I + R B 0 0 T The angular acceleration is governed by the Euler equation: I p q r + p q r I p q r = τ φ τ ϑ τ ψ For small roll and pitch angles: p q r = 1 0 sin ϑ 0 cos φ cos ϑ sin φ 0 sin φ cos ϑ cos φ φ ϑ ψ ~ φ θ ψ Quadrotor - Motion Planning Algorithms Page 7
8 Dynamic Model Newton-Euler approach (3) System state: ξ = x y z φ ϑ ψ x y z φ ϑ T ψ Then: x = cos ψ sin ϑ cos φ + sin ψ sin φ y = sin ψ sin ϑ cos φ cos ψ sin φ T m T m z = g cos ϑ cos φ T m φ = τ φ I x ϑ = τ ϑ I y ψ = τ ψ I z Quadrotor - Motion Planning Algorithms Page 8
9 Dynamic Model Differential flatness (1) Flat outputs: (x, y, z, ψ) From the dynamic model one obtains: and by derivation ϑ = atan φ = atan x cos ψ + y sin ψ z g x sin ψ y cos ψ z g cos ϑ ϑ = tan 2 ϑ z g x 3 + y ψ cos ψ + y 3 x ψ sin ψ z 3 tan ϑ 1 1 φ = 1 + tan 2 φ z g sin ψ y ψ + x 3 cos ϑ + y ϑ sin ϑ + cos ψ xψ + y 3 cos ϑ + y ϑ sin ϑ tan φ Quadrotor - Motion Planning Algorithms Page 9
10 Dynamic Model Differential flatness (2) ϑ = 2ϑ 2 tan ϑ z 3 ϑ z g tan 2 ϑ z g x 4 + 2y (3) ψ + y ψ x ψ 2 cos ψ + y 4 2x 3 ψ x ψ y ψ 2 sin ψ z 4 tan ϑ z (3) ϑ 1 + tan 2 ϑ φ = 2φ 2 tan φ z 3 φ z g tan 2 φ z g cos ψ (sin ϑ ϑ y 3 x + cos ϑϑ 2 y + sin ϑ ϑ y + cos ϑ y 4 + x 3 ψ + x ψ + x 3 ψ + y ψ 2 + sin ϑ ϑ y 3 x ψ + sin ψ (sin ϑ ϑ x 3 y + cos ϑϑ 2 x + sin ϑ ϑ x + cos ϑ x 4 + y 3 ψ + y ψ + y 3 ψ x ψ 2 + sin ϑ ϑ x 3 y ψ z 4 tan φ z (3) ϑ 1 + tan 2 φ φ Quadrotor - Motion Planning Algorithms Page 10
11 Dynamic Model Differential flatness (3) Finally the torque inputs are: τ φ = φ I x τ ϑ = ϑ I y while the thrust is: τ ψ = ψ I z T = m x 2 + y 2 + (z g) 2 For T all the derivatives of the flat outputs go to zero, then φ ϑ 0 0 and T τ φ τθ τ ψ mg Quadrotor - Motion Planning Algorithms Page 11
12 Dynamic Model Differential flatness (4) The robot is able to track any given trajectory of the 3D position and yaw angle provided that it is smooth eugh In particular to guarantee inputs continuity: the position trajectory has to be continue up to the fourth order derivative the yaw angle trajectory has to be continue up to the second order derivative To satisfy motors constraints T has to be large eugh Quadrotor - Motion Planning Algorithms Page 12
13 Solutions Motion Planning Introduction Aim : build a feasible trajectory going from a start to a goal, possibly considering yaw angle variations, in presence of obstacles and actuators constraints Visibility RRT Random input generation Closed-loop system Quadrotor - Motion Planning Algorithms Page 13
14 Visibility-Based Motion Planning Introduction The motion planning has been split in four steps: Creation of a visibility-based probabilistic roadmap in the space of flat outputs Searching of a piece-wise linear safe trajectory exploiting the roadmap Approximation of the computed trajectory through a smooth spline Time-scaling Quadrotor - Motion Planning Algorithms Page 14
15 Visibility-Based Motion Planning Visibility roadmap construction (1) Aim : build a roadmap with few des but still sufficient for solving the global planning problem For a given local method L, the visibility domain of q is the set of configurations reachable by q through L V L q = q CS free s. t. L q, q CS free q is the guard of V L q A set of guards constitutes a coverage of CS free if the union of their visibility domains covers CS free Note: such a finite coverage may t always exist, depending on both the shape of CS free and the local method L Quadrotor - Motion Planning Algorithms Page 15
16 Visibility-Based Motion Planning Visibility roadmap construction (2) A free configuration q is added to the roadmap iff one of the following conditions is satisfied: q is a guard q does t belong to the visibility domain of any other guard of the current roadmap it enlarges the coverage of CS free q is a connection q lies in the intersection of the visibility domains of at least two guards belonging to different connected components of the current roadmap it enhances the connectivity Quadrotor - Motion Planning Algorithms Page 16
17 Start ntry=0; n=# of des in the roadmap (0 at the beginning); ntry<m end Generate a random free configuration q (max_attempts tries) Vis_q = Ø; Vis_group_q = Ø; i=0 nvis = # of elements of vis_group_q i<n Add q to the roadmap as a guard; Create a new group containing q; ntry=0 nvis=0 r = de(i) Add q to the roadmap as a connection with an edge to any r of Vis_q; join the groups visible by q; ntry=0 nvis>1 r is a guard r ϵ V L (q) i=i+1 discard q; ntry=ntry+1 Vis_q = Vis_q U r; Vis_group_q = Vis_group_q U group(r) Quadrotor - Motion Planning Algorithms Page 17
18 Visibility-Based Motion Planning Visibility roadmap construction (4) Operating space: flat outputs σ = x y z ψ Collision checking: obstacle expansion arm lengt l = 0,25 m Local method: straight lines Quadrotor - Motion Planning Algorithms Page 18
19 Visibility-Based Motion Planning Visibility roadmap construction (5) = Guard = Connector = Sample Why t to exploit connections to increase the coverage? Quadrotor - Motion Planning Algorithms Page 19
20 Visibility-Based Motion Planning Visibility roadmap construction (6) In the alternative version of algorithm a free configuration q is added to the roadmap iff one of the following conditions is satisfied: q is a guard q does t belong to the visibility domain of any other de (either a guard or a connection) of the current roadmap q is a connection q lies in the intersection of the visibility domains of at least two des (either guards or connections) belonging to two different connected components of the current roadmap Quadrotor - Motion Planning Algorithms Page 20
21 Start ntry=0; n=# of des in the roadmap (0 at the beginning); ntry<m end Generate a random free configuration q (max_attempts tries) Vis_q = Ø; Vis_group_q = Ø; i=0 nvis = # of elements of vis_group_q i<n Add q to the roadmap as a guard; Create a new group containing q; ntry=0 nvis=0 r = de(i) i=i+1 Add q to the roadmap as a connection with an edge to any r of Vis_q; join the groups visible by q; ntry=0 nvis>1 r ϵ V L (q) Vis_q = Vis_q U r; Vis_group_q = Vis_group_q U group(r) discard q; ntry=ntry+1 Quadrotor - Motion Planning Algorithms Page 21
22 Visibility-Based Motion Planning Searching a safe trajectory (1) Aim : compute (if possible) a safe piece-wise linear path that goes from the starting position to the goal Such a trajectory requires the quadrotor to stop at each viapoint The searching of a safe solution is made iteratively: try to connect (using straight lines) start and goal to two des q s and q g belonging to the same connected component of the roadmap If success, a solution exists A* If t expand the roadmap and try again Quadrotor - Motion Planning Algorithms Page 22
23 Start Vis_start = Ø; Vis_group_start = Ø; Vis_goal = Ø; Vis_group_goal = Ø; ntry=0 i=0 r = de(i) r = de(i) r ϵ V L(goal) r ϵ V L(start) vis_goal = vis_goal U r; vis_group_gosl = vis_group_goal U group(r) Vis_start = Vis_start U r; Vis_group_start = Vis_group_start U group(r) i=i+1 i<n i=i+1 i<n nvis = # of elements of vis_group_goal nvis = # of elements of vis_group_start Add goal to the roadmap as a guard; Create a new group containing goal; ntry=0 nvis=0 Add start to the roadmap as a guard; Create a new group containing start; ntry=0 Add start to the roadmap as a connection with an edge to any r of Vis_start; join the groups visible by start; ntry=0 nvis=0 nvis>1 Add goal to the roadmap as a connection with an edge to any r of Vis_goal; join the groups visible by goal; ntry=0 nvis>1 Vis_group_start vis_group_goal = Ø i=0 Find a path with A* Path found ntry = ntry + 1 Expand graph end Path t found ntry<max_try Quadrotor - Motion Planning Algorithms Page 23
24 Visibility-Based Motion Planning Spline interpolation (1) Aim : compute a smooth solution approximating the piece-wise linear path obtained in the previous step Path computed by using a B-spline interpolating viapoints This kind of trajectory may significantly diverge from the safe piece-wise linear solution and consequently become unsafe Introduction of a viapoint in the middle of any unsafe stretch Quadrotor - Motion Planning Algorithms Page 24
25 Start Find an optimal trajectory interpolating all the n viapoints; safe = true; i=0; Add a viapoint in the middle of the stretch; n = n+1; safe=false; is ith stretch collision-free? i=i+1 i<n safe=true end Quadrotor - Motion Planning Algorithms Page 25
26 Visibility-Based Motion Planning Spline interpolation (3) Split the geometrical aspect from the temporal one s x τ s y τ s z τ s ψ τ C 4 : 0,1 R C 4 : 0,1 R C 4 : 0,1 R C 2 : 0,1 R 6 t order 4 t order such that s x τ i = x i, i = 1,, n s y τ i = y i, i = 1,, n s z τ i = z i, i = 1,, n s ψ τ i = ψ i, i = 1,, n with 0 = τ 1 < τ 2 < < τ n = 1 Quadrotor - Motion Planning Algorithms Page 26
27 Visibility-Based Motion Planning Spline interpolation (4) (τ 1, τ 2,, τ n ) are chosen by solving an optimization problem: Variables: δ i = τ i+1 τ i for i = 1,, n 1 Constraints: 0 < δ i < 1 for i = 1,, n 1 n 1 δ i i=1 = 1 Objective function: 0 1 a d 4 s x τ dτ d4 s y τ dτ d4 s z τ dτ b d2 s ψ τ dτ 2 2 dτ Quadrotor - Motion Planning Algorithms Page 27
28 Visibility-Based Motion Planning Time scaling (1) Aim : optimize the time needed to complete the trajectory Changing the time to navigate through the des by a factor of k ( s.t. t i = kτ i ) the result is simply a time-scaled version of the n-dimensional solution Quadrotor - Motion Planning Algorithms Page 28
29 Visibility-Based Motion Planning Time scaling (2) k is chosen by solving an optimization problem: Variables: k Constraints: T τ φ τ θ τ ψ T M τ φ,m τ θ,m τ ψ,m Objective function: k = T Quadrotor - Motion Planning Algorithms Page 29
30 Visibility-Based Motion Planning Alternative choice for ψ ψ is actuated independently we can neglect it during the roadmap construction Putting: ψ = atan2(y, x ) The robot points in the direction of motion and ψ = y x 2 y x y x x 2 ψ = y x 2 1 x y x 2 y x 2 x 2y x y x 3 2 y ψ 2 x Quadrotor - Motion Planning Algorithms Page 30
31 Visibility-Based Motion Planning Simulation scenario 7x7x3 m Quadrotor - Motion Planning Algorithms Page 31
32 Visibility-Based Motion Planning Start and Goal selection 6 4 Start Goal Quadrotor - Motion Planning Algorithms Page 32
33 Visibility-Based Motion Planning Roadmap construction 6 = Guard 4 = Connector Quadrotor - Motion Planning Algorithms Page 33
34 Visibility-Based Motion Planning Path computed by A* 6 = Guard 4 = Connector Quadrotor - Motion Planning Algorithms Page 34
35 Visibility-Based Motion Planning Path Computed after the Optimization 6 = Guard 4 = Connector Quadrotor - Motion Planning Algorithms Page 35
36 Visibility-Based Motion Planning Safe Path Computed after the Optimization 6 4 = Guard = Connector Quadrotor - Motion Planning Algorithms Page 36
37 T Visibility-Based Motion Planning Time Scaling x t 4 x t t Quadrotor - Motion Planning Algorithms Page 37
38 RRT-Based Motion Planning Introduction Key-idea: incrementally grow a search tree by applying control inputs over short time intervals to reach new des Features: Exploration biased toward unexplored portions of the space (Rapidly Exploring) Suitable for solving problems in high-dimensional spaces Takes into account both kinematic and dynamic constraints Generates a trajectory directly in the state space Provides control inputs needed to execute the trajectory Quadrotor - Motion Planning Algorithms Page 38
39 RRT-Based Motion Planning Basic iteration At each iteration: Extract a random state ξ ran Select ξ near (according to the metric) Compute u to steer the robot towards ξ ran Apply u for a time δt, reaching ξ near u ξ new If the path from ξ near to ξ new is safe, add ξ new to the tree and save u ξ start ξ new ξ ran Otherwise, discarded it Quadrotor - Motion Planning Algorithms Page 39
40 RRT-Based Motion Planning Trajectory reconstruction Once ξ last ξ goal < ε, the algorithm stops The solution trajectory can then be found by traversing the tree backwards from ξ last to ξ start The last stretch might be computed (if necessary) using any local planner ξ start ξ last ξ goal Quadrotor - Motion Planning Algorithms Page 40
41 RRT-Based Motion Planning Exploration vs. Exploitation The tree will eventually cover the connected component of CS free containing the start, coming arbitrarily close to any goal belonging to the same component Convergence is often slow switch between two phases: Exploration: the tree is expanded toward a random state Exploitation: the tree is expanded toward the goal (ξ ran = ξ goal ) ε-greedy strategy: ϵ = ϵ αk coin < ϵ exploration coin > ϵ exploitation Quadrotor - Motion Planning Algorithms Page 41
42 Start Create a tree with ξ start as route; k=0; Fails = 0; Compute ϵ(k) Extract a random "coin" in [0,1] Put ξ ran = ξ goal coin<ϵ Extract ξ ran Find ξ near in the tree; Compute u; Integrate for a time δt; Run collision check; Is colliding? Fails = Fails + 1; Add ξ new to the tree k = k+1; Fails = 0; ξ new ξ goal Fails < max_fails end Quadrotor - Motion Planning Algorithms Page 42
43 RRT-Based Motion Planning Random inputs choice At each iteration: Extract 10 random values of the motors velocities between 0 and 1000 rad/s Compute the corresponding thrust and torques using input transformation Integrate the equations of motion (ode45) for a constant time δt = 0.1 s Choose the input vector that brings (safely) the robot closer to ξ ran. Quadrotor - Motion Planning Algorithms Page 43
44 RRT-Based Motion Planning Random inputs choice (Simulation Results) 6 hours later Quadrotor - Motion Planning Algorithms Page 44
45 RRT-Based Motion Planning Closed-loop system Key-idea: use a combination of the RRT planning along with a controller to ensure that the quadrotor moves toward ξ ran Variable LQR controller: linearization around the current ξ near A = ξ ξ u= mg T ξ=ξ near B = K computed by Matlab lqr function ξ u u= mg T ξ=ξ near u = mg T K(ξ ξ ran ) Quadrotor - Motion Planning Algorithms Page 45
46 RRT-Based Motion Planning Closed-loop system (Simulation Results) Quadrotor - Motion Planning Algorithms Page 46
47 Conclusions (1) Visibility algorithm is suitable for finding a roadmap with few des easy to handle but, possibly t containing the shortest path = Guard = Connector Smart-cutting Quadrotor - Motion Planning Algorithms Page 47
48 Conclusions (2) The trajectory would be even smoother if the spline passed near to the des of the roadmap instead of interpolating them (more freedom to the optimizer) RRT planners seem to perform worse Enhancements may be achieved by: Tuning δt, ϵ and the number of random inputs Putting the system under the action of a controller Tuning the gains Q and R of the LQR filter or by using any other controller (even n-linear) Quadrotor - Motion Planning Algorithms Page 48
49 Quadrotor - Motion Planning Algorithms Pagina 49
Elective in Robotics. Quadrotor Modeling (Marilena Vendittelli)
Elective in Robotics Quadrotor Modeling (Marilena Vendittelli) Introduction Modeling Control Problems Models for control Main control approaches Elective in Robotics - Quadrotor Modeling (M. Vendittelli)
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 informationRobots are built to accomplish complex and difficult tasks that require highly non-linear motions.
Path and Trajectory specification Robots are built to accomplish complex and difficult tasks that require highly non-linear motions. Specifying the desired motion to achieve a specified goal is often a
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 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 informationLecture 3: Motion Planning 2
CS 294-115 Algorithmic Human-Robot Interaction Fall 2017 Lecture 3: Motion Planning 2 Scribes: David Chan and Liting Sun - Adapted from F2016 Notes by Molly Nicholas and Chelsea Zhang 3.1 Previously Recall
More informationFundamental problems in mobile robotics
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Mobile & Service Robotics Kinematics Fundamental problems in mobile robotics Locomotion: how the robot moves in the environment Perception: how
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 informationAutomatic Control Industrial robotics
Automatic Control Industrial robotics Prof. Luca Bascetta (luca.bascetta@polimi.it) Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Prof. Luca Bascetta Industrial robots
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 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 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 informationCognitive Robotics Robot Motion Planning Matteo Matteucci
Cognitive Robotics Robot Motion Planning Robot Motion Planning eminently necessary since, by definition, a robot accomplishes tasks by moving in the real world. J.-C. Latombe (1991) Robot Motion Planning
More informationNon-holonomic Planning
Non-holonomic Planning Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Recap We have learned about RRTs. q new q init q near q rand But the standard
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 informationResearch on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm
Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan
More informationMotion Planning with Dynamics, Physics based Simulations, and Linear Temporal Objectives. Erion Plaku
Motion Planning with Dynamics, Physics based Simulations, and Linear Temporal Objectives Erion Plaku Laboratory for Computational Sensing and Robotics Johns Hopkins University Frontiers of Planning The
More informationLecture 3: Motion Planning (cont.)
CS 294-115 Algorithmic Human-Robot Interaction Fall 2016 Lecture 3: Motion Planning (cont.) Scribes: Molly Nicholas, Chelsea Zhang 3.1 Previously in class... Recall that we defined configuration spaces.
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 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 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 informationPart I Part 1 Sampling-based Motion Planning
Overview of the Lecture Randomized Sampling-based Motion Planning Methods Jan Faigl Department of Computer Science Faculty of Electrical Engineering Czech Technical University in Prague Lecture 05 B4M36UIR
More informationAUTONOMOUS PLANETARY ROVER CONTROL USING INVERSE SIMULATION
AUTONOMOUS PLANETARY ROVER CONTROL USING INVERSE SIMULATION Kevin Worrall (1), Douglas Thomson (1), Euan McGookin (1), Thaleia Flessa (1) (1)University of Glasgow, Glasgow, G12 8QQ, UK, Email: kevin.worrall@glasgow.ac.uk
More informationPart I Part 1 Sampling-based Motion Planning
Overview of the Lecture Randomized Sampling-based Motion Planning Methods Jan Faigl Department of Computer Science Faculty of Electrical Engineering Czech Technical University in Prague Lecture 06 B4M36UIR
More informationCMPUT 412 Motion Control Wheeled robots. Csaba Szepesvári University of Alberta
CMPUT 412 Motion Control Wheeled robots Csaba Szepesvári University of Alberta 1 Motion Control (wheeled robots) Requirements Kinematic/dynamic model of the robot Model of the interaction between the wheel
More informationPlanning & Decision-making in Robotics Planning Representations/Search Algorithms: RRT, RRT-Connect, RRT*
16-782 Planning & Decision-making in Robotics Planning Representations/Search Algorithms: RRT, RRT-Connect, RRT* Maxim Likhachev Robotics Institute Carnegie Mellon University Probabilistic Roadmaps (PRMs)
More informationVisibility Graph. How does a Mobile Robot get from A to B?
Robot Path Planning Things to Consider: Spatial reasoning/understanding: robots can have many dimensions in space, obstacles can be complicated Global Planning: Do we know the environment apriori? Online
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 informationKinematics, Kinematics Chains CS 685
Kinematics, Kinematics Chains CS 685 Previously Representation of rigid body motion Two different interpretations - as transformations between different coord. frames - as operators acting on a rigid body
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 informationTime Optimal Trajectories for Bounded Velocity Differential Drive Robots
Time Optimal Trajectories for Bounded Velocity Differential Drive Robots Devin J. Balkcom Matthew T. Mason Robotics Institute and Computer Science Department Carnegie Mellon University Pittsburgh PA 53
More informationPrinciples of Robot Motion
Principles of Robot Motion Theory, Algorithms, and Implementation Howie Choset, Kevin Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia Kavraki, and Sebastian Thrun A Bradford Book The MIT
More informationEfficiency. Narrowbanding / Local Level Set Projections
Efficiency Narrowbanding / Local Level Set Projections Reducing the Cost of Level Set Methods Solve Hamilton-Jacobi equation only in a band near interface Computational detail: handling stencils near edge
More informationChapter 4 Dynamics. Part Constrained Kinematics and Dynamics. Mobile Robotics - Prof Alonzo Kelly, CMU RI
Chapter 4 Dynamics Part 2 4.3 Constrained Kinematics and Dynamics 1 Outline 4.3 Constrained Kinematics and Dynamics 4.3.1 Constraints of Disallowed Direction 4.3.2 Constraints of Rolling without Slipping
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 informationSAMPLING-BASED MOTION PLANNING FOR COOPERATIVE AERIAL MANIPULATION
SAMPLING-BASED MOTION PLANNING FOR COOPERATIVE AERIAL MANIPULATION Hyoin Kim*, Hyeonbeom Lee*and H. Jin Kim* *Seoul National University, Seoul, South Korea Keywords: Sampling based algorithm, Rapidly exploring
More informationLast update: May 6, Robotics. CMSC 421: Chapter 25. CMSC 421: Chapter 25 1
Last update: May 6, 2010 Robotics CMSC 421: Chapter 25 CMSC 421: Chapter 25 1 A machine to perform tasks What is a robot? Some level of autonomy and flexibility, in some type of environment Sensory-motor
More informationManipulator trajectory planning
Manipulator trajectory planning Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering Department of Cybernetics Czech Republic http://cmp.felk.cvut.cz/~hlavac Courtesy to
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 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 informationTrajectory Optimization
Trajectory Optimization Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Recap We heard about RRT*, a sampling-based planning in high-dimensional cost
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 informationSIMULATION ENVIRONMENT PROPOSAL, ANALYSIS AND CONTROL OF A STEWART PLATFORM MANIPULATOR
SIMULATION ENVIRONMENT PROPOSAL, ANALYSIS AND CONTROL OF A STEWART PLATFORM MANIPULATOR Fabian Andres Lara Molina, Joao Mauricio Rosario, Oscar Fernando Aviles Sanchez UNICAMP (DPM-FEM), Campinas-SP, Brazil,
More information1 Trajectories. Class Notes, Trajectory Planning, COMS4733. Figure 1: Robot control system.
Class Notes, Trajectory Planning, COMS4733 Figure 1: Robot control system. 1 Trajectories Trajectories are characterized by a path which is a space curve of the end effector. We can parameterize this curve
More informationModeling, Parameter Estimation, and Navigation of Indoor Quadrotor Robots
Brigham Young University BYU ScholarsArchive All Theses and Dissertations 2013-04-29 Modeling, Parameter Estimation, and Navigation of Indoor Quadrotor Robots Stephen C. Quebe Brigham Young University
More informationTrajectory Planning for Automatic Machines and Robots
Luigi Biagiotti Claudio Melchiorri Trajectory Planning for Automatic Machines and Robots Springer 1 Trajectory Planning 1 1.1 A General Overview on Trajectory Planning 1 1.2 One-dimensional Trajectories
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 informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Probabilistic Roadmaps Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1
More informationRobot learning for ball bouncing
Robot learning for ball bouncing Denny Dittmar Denny.Dittmar@stud.tu-darmstadt.de Bernhard Koch Bernhard.Koch@stud.tu-darmstadt.de Abstract For robots automatically learning to solve a given task is still
More informationIntroduction to Intelligent System ( , Fall 2017) Instruction for Assignment 2 for Term Project. Rapidly-exploring Random Tree and Path Planning
Instruction for Assignment 2 for Term Project Rapidly-exploring Random Tree and Path Planning Introduction The objective of this semester s term project is to implement a path planning algorithm for a
More informationRobotics. SAAST Robotics Robot Arms
SAAST Robotics 008 Robot Arms Vijay Kumar Professor of Mechanical Engineering and Applied Mechanics and Professor of Computer and Information Science University of Pennsylvania Topics Types of robot arms
More informationKinematics. Kinematics analyzes the geometry of a manipulator, robot or machine motion. The essential concept is a position.
Kinematics Kinematics analyzes the geometry of a manipulator, robot or machine motion. The essential concept is a position. 1/31 Statics deals with the forces and moments which are aplied on the mechanism
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 informationMotion Planning for Humanoid Robots
Motion Planning for Humanoid Robots Presented by: Li Yunzhen What is Humanoid Robots & its balance constraints? Human-like Robots A configuration q is statically-stable if the projection of mass center
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 informationMETR 4202: Advanced Control & Robotics
Position & Orientation & State t home with Homogenous Transformations METR 4202: dvanced Control & Robotics Drs Surya Singh, Paul Pounds, and Hanna Kurniawati Lecture # 2 July 30, 2012 metr4202@itee.uq.edu.au
More information10/11/07 1. Motion Control (wheeled robots) Representing Robot Position ( ) ( ) [ ] T
3 3 Motion Control (wheeled robots) Introduction: Mobile Robot Kinematics Requirements for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground
More informationMobile Robot Kinematics
Mobile Robot Kinematics Dr. Kurtuluş Erinç Akdoğan kurtuluserinc@cankaya.edu.tr INTRODUCTION Kinematics is the most basic study of how mechanical systems behave required to design to control Manipulator
More informationTrajectory planning in Cartesian space
Robotics 1 Trajectory planning in Cartesian space Prof. Alessandro De Luca Robotics 1 1 Trajectories in Cartesian space! in general, the trajectory planning methods proposed in the joint space can be applied
More informationCentre for Autonomous Systems
Robot Henrik I Centre for Autonomous Systems Kungl Tekniska Högskolan hic@kth.se 27th April 2005 Outline 1 duction 2 Kinematic and Constraints 3 Mobile Robot 4 Mobile Robot 5 Beyond Basic 6 Kinematic 7
More informationConfiguration Space. Ioannis Rekleitis
Configuration Space Ioannis Rekleitis Configuration Space Configuration Space Definition A robot configuration is a specification of the positions of all robot points relative to a fixed coordinate system
More informationCHAPTER 3 MATHEMATICAL MODEL
38 CHAPTER 3 MATHEMATICAL MODEL 3.1 KINEMATIC MODEL 3.1.1 Introduction The kinematic model of a mobile robot, represented by a set of equations, allows estimation of the robot s evolution on its trajectory,
More informationCzech Technical University in Prague Faculty of Electrical Engineering. Diploma thesis. 3D formations of unmanned aerial vehicles.
Czech Technical University in Prague Faculty of Electrical Engineering Diploma thesis 3D formations of unmanned aerial vehicles Zdeněk Kasl Supervisor: Dr. Martin Saska May 213 ii iv vi viii Acknowledgement
More informationOptimization of a two-link Robotic Manipulator
Optimization of a two-link Robotic Manipulator Zachary Renwick, Yalım Yıldırım April 22, 2016 Abstract Although robots are used in many processes in research and industry, they are generally not customized
More informationFinal Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot
Final Report: Dynamic Dubins-curve based RRT Motion Planning for Differential Constrain Robot Abstract This project develops a sample-based motion-planning algorithm for robot with differential constraints.
More informationCANAL FOLLOWING USING AR DRONE IN SIMULATION
CANAL FOLLOWING USING AR DRONE IN SIMULATION ENVIRONMENT Ali Ahmad, Ahmad Aneeque Khalid Department of Electrical Engineering SBA School of Science & Engineering, LUMS, Pakistan {14060006, 14060019}@lums.edu.pk
More informationIntroduction to Mobile Robotics Path Planning and Collision Avoidance. Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics Path Planning and Collision Avoidance Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 Motion Planning Latombe (1991): is eminently necessary since, by
More informationCOLLISION-FREE TRAJECTORY PLANNING FOR MANIPULATORS USING GENERALIZED PATTERN SEARCH
ISSN 1726-4529 Int j simul model 5 (26) 4, 145-154 Original scientific paper COLLISION-FREE TRAJECTORY PLANNING FOR MANIPULATORS USING GENERALIZED PATTERN SEARCH Ata, A. A. & Myo, T. R. Mechatronics Engineering
More informationOptimal Trajectory Generation for Nonholonomic Robots in Dynamic Environments
28 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 28 Optimal Trajectory Generation for Nonholonomic Robots in Dynamic Environments Yi Guo and Tang Tang Abstract
More informationAvailable online at ScienceDirect. Procedia Technology 25 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Technology 25 (2016 ) 1273 1280 Global Colloquium in Recent Advancement and Effectual Researches in Engineering, Science and Technology
More informationMotion Planning for a Reversing Full-Scale Truck and Trailer System
Master of Science Thesis in Department of Electrical Engineering, Linköping University, 216 Motion Planning for a Reversing Full-Scale Truck and Trailer System Olov Holmer Master of Science Thesis in Motion
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 informationApplications. Human and animal motion Robotics control Hair Plants Molecular motion
Multibody dynamics Applications Human and animal motion Robotics control Hair Plants Molecular motion Generalized coordinates Virtual work and generalized forces Lagrangian dynamics for mass points
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 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 informationNMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
ROBOT ENGINEERING Dr. Stephen Bruder Course Information Robot Engineering Classroom UNM: Woodward Hall room 147 NMT: Cramer 123 Schedule Tue/Thur 8:00 9:15am Office Hours UNM: After class 10am Email bruder@aptec.com
More informationfor Motion Planning RSS Lecture 10 Prof. Seth Teller
Configuration Space for Motion Planning RSS Lecture 10 Monday, 8 March 2010 Prof. Seth Teller Siegwart & Nourbahksh S 6.2 (Thanks to Nancy Amato, Rod Brooks, Vijay Kumar, and Daniela Rus for some of the
More informationBeikrit Samia Falaschini Clara Abdolhosseini Mahyar Capotescu Florin. Qball Quadrotor Helicopter
Beikrit Samia Falaschini Clara Abdolhosseini Mahyar Capotescu Florin Qball Quadrotor Helicopter Flight Control Systems Project : Objectives for the Qball quadrotor helicopter 1) Develop non linear and
More informationRobotics Tasks. CS 188: Artificial Intelligence Spring Manipulator Robots. Mobile Robots. Degrees of Freedom. Sensors and Effectors
CS 188: Artificial Intelligence Spring 2006 Lecture 5: Robot Motion Planning 1/31/2006 Dan Klein UC Berkeley Many slides from either Stuart Russell or Andrew Moore Motion planning (today) How to move from
More informationUnit 2: Locomotion Kinematics of Wheeled Robots: Part 3
Unit 2: Locomotion Kinematics of Wheeled Robots: Part 3 Computer Science 4766/6778 Department of Computer Science Memorial University of Newfoundland January 28, 2014 COMP 4766/6778 (MUN) Kinematics of
More informationMechanism Kinematics and Dynamics
Mechanism Kinematics and Dynamics Final Project 1. The window shield wiper For the window wiper, (1). Select the length of all links such that the wiper tip X p (t) can cover a 120 cm window width. (2).
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 informationTable of Contents. Chapter 1. Modeling and Identification of Serial Robots... 1 Wisama KHALIL and Etienne DOMBRE
Chapter 1. Modeling and Identification of Serial Robots.... 1 Wisama KHALIL and Etienne DOMBRE 1.1. Introduction... 1 1.2. Geometric modeling... 2 1.2.1. Geometric description... 2 1.2.2. Direct geometric
More informationDesign of a Three-Axis Rotary Platform
Design of a Three-Axis Rotary Platform William Mendez, Yuniesky Rodriguez, Lee Brady, Sabri Tosunoglu Mechanics and Materials Engineering, Florida International University 10555 W Flagler Street, Miami,
More informationMechanism Synthesis. Introduction: Design of a slider-crank mechanism
Mechanism Synthesis Introduction: Mechanism synthesis is the procedure by which upon identification of the desired motion a specific mechanism (synthesis type), and appropriate dimensions of the linkages
More informationHumanoid Robotics. Inverse Kinematics and Whole-Body Motion Planning. Maren Bennewitz
Humanoid Robotics Inverse Kinematics and Whole-Body Motion Planning Maren Bennewitz 1 Motivation Planning for object manipulation Whole-body motion to reach a desired goal configuration Generate a sequence
More informationMotion Control (wheeled robots)
Motion Control (wheeled robots) Requirements for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> speed control,
More informationVideo 11.1 Vijay Kumar. Property of University of Pennsylvania, Vijay Kumar
Video 11.1 Vijay Kumar 1 Smooth three dimensional trajectories START INT. POSITION INT. POSITION GOAL Applications Trajectory generation in robotics Planning trajectories for quad rotors 2 Motion Planning
More informationSampling-Based Motion Planning
Sampling-Based Motion Planning Pieter Abbeel UC Berkeley EECS Many images from Lavalle, Planning Algorithms Motion Planning Problem Given start state x S, goal state x G Asked for: a sequence of control
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 informationNumerical Methods for (Time-Dependent) HJ PDEs
Numerical Methods for (Time-Dependent) HJ PDEs Ian Mitchell Department of Computer Science The University of British Columbia research supported by National Science and Engineering Research Council of
More informationInertial Measurement Units II!
! Inertial Measurement Units II! Gordon Wetzstein! Stanford University! EE 267 Virtual Reality! Lecture 10! stanford.edu/class/ee267/!! wikipedia! Polynesian Migration! Lecture Overview! short review of
More informationME 597/747 Autonomous Mobile Robots. Mid Term Exam. Duration: 2 hour Total Marks: 100
ME 597/747 Autonomous Mobile Robots Mid Term Exam Duration: 2 hour Total Marks: 100 Instructions: Read the exam carefully before starting. Equations are at the back, but they are NOT necessarily valid
More informationCan work in a group of at most 3 students.! Can work individually! If you work in a group of 2 or 3 students,!
Assignment 1 is out! Due: 26 Aug 23:59! Submit in turnitin! Code + report! Can work in a group of at most 3 students.! Can work individually! If you work in a group of 2 or 3 students,! Each member must
More informationLecture «Robot Dynamics»: Kinematics 3
Lecture «Robot Dynamics»: Kinematics 3 151-0851-00 V lecture: CAB G11 Tuesday 10:15 12:00, every week exercise: HG E1.2 Wednesday 8:15 10:00, according to schedule (about every 2nd week) office hour: LEE
More informationROSE-HULMAN INSTITUTE OF TECHNOLOGY
Introduction to Working Model Welcome to Working Model! What is Working Model? It's an advanced 2-dimensional motion simulation package with sophisticated editing capabilities. It allows you to build and
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 (3 pts) How to generate Delaunay Triangulation? (3 pts) Explain the difference
More informationCecilia Laschi The BioRobotics Institute Scuola Superiore Sant Anna, Pisa
University of Pisa Master of Science in Computer Science Course of Robotics (ROB) A.Y. 2016/17 cecilia.laschi@santannapisa.it http://didawiki.cli.di.unipi.it/doku.php/magistraleinformatica/rob/start Robot
More informationUnmanned Aerial Vehicles
Unmanned Aerial Vehicles Embedded Control Edited by Rogelio Lozano WILEY Table of Contents Chapter 1. Aerodynamic Configurations and Dynamic Models 1 Pedro CASTILLO and Alejandro DZUL 1.1. Aerodynamic
More informationDynamic IBVS Control of an Underactuated UAV
Proceedings of the 212 IEEE International Conference on Robotics and Biomimetics December 11-14, 212, Guangzhou, China Dynamic IBVS Control of an Underactuated UAV Hamed Jabbari 1,2, Giuseppe Oriolo 2
More information