Pontryagin s maximum principle
|
|
- Victor Curtis
- 5 years ago
- Views:
Transcription
1 Pontryagin s maximum principle Emo Todorov Applied Mathematics and Computer Science & Engineering University of Washington Winter 2012 Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 1 / 9
2 Pontryagin s maximum principle For deterministic dynamics ẋ = f (x, u) we can compute extremal open-loop trajectories (i.e. local minima) by solving a boundary-value ODE problem with given x (0) and λ (T) = x q T (x), where λ (t) is the gradient of the optimal cost-to-go function (called costate). Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 2 / 9
3 Pontryagin s maximum principle For deterministic dynamics ẋ = f (x, u) we can compute extremal open-loop trajectories (i.e. local minima) by solving a boundary-value ODE problem with given x (0) and λ (T) = x q T (x), where λ (t) is the gradient of the optimal cost-to-go function (called costate). Definition (deterministic Hamiltonian) H (x, u, λ), ` (x, u) + f (x, u) T λ Theorem (continuous-time maximum principle) If x (t), u (t), 0 t T is the optimal state-control trajectory starting at x (0), then there exists a costate trajectory λ (t) with λ (T) = x q T (x) satisfying ẋ = H λ (x, u, λ) = f (x, u) λ = H x (x, u, λ) = `x (x, u) + f x (x, u) T λ u = arg min eu H (x, eu, λ) Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 2 / 9
4 Derivation from the HJB equation (continuous time) For deterministic dynamics ẋ = f (x, u) the optimal cost-to-go in the finite-horizon setting satisfies the HJB equation n o v t (x, t) = min ` (x, u) + f (x, u) T v x (x, t) u = min H (x, u, v x (x, t)) u If the optimal control law is π (x, t), we can set u = π and drop the min : 0 = v t (x, t) + ` (x, π (x, t)) + f (x, π (x, t)) T v x (x, t) Now differentiate w.r.t. x and suppress the dependences for clarity: 0 = v tx + `x + π T x `u + f T x + π T x f T u v x + v xx f Using the identity v x = v tx + v xx f and regrouping yields 0 = v x + `x + f T x v x + π T x `u + f T u v x = v x + H x + π T x H u Since u is optimal we have H u = 0, thus λ = Hx (x, π, λ) where λ = v x. Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 3 / 9
5 Derivation via Largrange multipliers (discrete time) Optimize total cost subject to dynamics constraints x k+1 = f (x k, u k ). Define the Lagrangian L (x, u, λ ) as L = q T (x N ) + N 1 k=0 ` (x k, u k ) + (f (x k, u k ) x k+1 ) T λ k+1 = q T (x N ) x T N λ N + x T 0 λ 0 + N 1 k=0 H (x k, u k, λ k+1 ) x T k λ k Setting L x = L λ = 0 and explicitly minimizing w.r.t. u yields Theorem (discrete-time maximum principle) If x k, u k, 0 k N is the optimal state-control trajectory starting at x 0, then there exists a costate trajectory λ k with λ N = x q T (x N ) satisfying x k+1 = H λ (x k, u k, λ k+1 ) = f (x k, u k ) λ k = H x (x k, u k, λ k+1 ) = `x (x k, u k ) + f x (x k, u k ) T λ k+1 u k = arg min H (x k, eu, λ k+1 ) eu Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 4 / 9
6 Gradient of the total cost The maximum principle provides an efficient way to evaluate the gradient of the total cost w.r.t. u, and thereby optimize the controls numerically. Theorem (gradient) For given control trajectory u k, let x k, λ k be such that x k+1 = f (x k, u k ) λ k = `x (x k, u k ) + f x (x k, u k ) T λ k+1 with x 0 given and λ N = x q T (x N ). Let J (x, u ) be the total cost. Then u k J (x, u ) = H u (x k, u k, λ k+1 ) = `u (x k, u k ) + f u (x k, u k ) T λ k+1 Note that x k can be found in a forward pass (since it does not depend on λ), and then λ k can be found in a backward pass. Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 5 / 9
7 Proof by induction The cost accumulated from time k until the end can be written recursively as J k (x kn, u kn 1 ) = ` (x k, u k ) + J k+1 (x k+1n, u k+1n 1 ) Noting that u k affects future costs only through x k+1 = f (x k, u k ), we have We need to show that λ k = For k < N we have J u k = `u (x k, u k ) + f u (x k, u k ) T J k x k+1 k+1 x k J k. For k = N this holds because J N = q T. J x k = `x (x k, u k ) + f x (x k, u k ) T J k x k+1 k+1 which is identical to λ k = `x (x k, u k ) + f x (x k, u k ) T λ k+1. Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 6 / 9
8 Enforcing terminal states The final state x (T) is usually different from the minimum of the final cost q T, because it reflects a trade-off between final and running cost. We can enforce x (T) = x as a boundary condition and remove the boundary condition on λ (T). Once the solution is found, we can construct a function q T such that λ (T) = x q T (x (T)). However if λ (T) 6= 0 then x (T) is not the minimum of this q T. We can also define the problem as infinite horizon average cost, in which case it is usually suboptimal to have an asymptotic state different from the minimum of the state cost function. The maximum principle does not apply to infinite horizon problems, so one has to use the HJB equations. Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 7 / 9
9 More tractable problems When the dynamics and cost are in the restricted form ẋ = a (x) + Bu ` (x, u) = q (x) ut Ru the Hamiltonian can be minimized analytically, which yields the ODE ẋ = a (x) BR 1 B T λ λ = q x (x) + a x (x) T λ with boundary conditions x (0) and λ (T) = x q T (x). If B, R depend on x, the second equation has additional terms involving the derivatives of B, R. Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 8 / 9
10 More tractable problems When the dynamics and cost are in the restricted form ẋ = a (x) + Bu ` (x, u) = q (x) ut Ru the Hamiltonian can be minimized analytically, which yields the ODE ẋ = a (x) BR 1 B T λ λ = q x (x) + a x (x) T λ with boundary conditions x (0) and λ (T) = x q T (x). If B, R depend on x, the second equation has additional terms involving the derivatives of B, R. We have H u = R (x) u + B (x) T λ and H uu = R (x) 0. Thus the maximum principle here is both a necessary and a sufficient condition for a local minimum. Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 8 / 9
11 Pendulum example Passive dynamics: x a (x) = 2 k sin (x 1 ) 0 1 a x (x) = k cos (x 1 ) 0 Optimal control: u = r 1 λ 2 ODE (with q = 0): ẋ 1 = x 2 ẋ 2 = k sin (x 1 ) r 1 λ 2 λ 1 = k cos (x 1 ) λ 2 λ 2 = λ 1 Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 9 / 9
12 Pendulum example Passive dynamics: x a (x) = 2 k sin (x 1 ) 0 1 a x (x) = k cos (x 1 ) 0 Cost-to-go and trajectories: Optimal control: u = r 1 λ 2 ODE (with q = 0): Control law (from HJB): ẋ 1 = x 2 ẋ 2 = k sin (x 1 ) r 1 λ 2 λ 1 = k cos (x 1 ) λ 2 λ 2 = λ 1 Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 5 9 / 9
13 Trajectory-based optimization Emo Todorov Applied Mathematics and Computer Science & Engineering University of Washington Winter 2012 Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 6 1 / 13
14 Using the maximum principle Recall that for deterministic dynamics ẋ = f (x, u) and cost rate ` (x, u) the optimal state-control-costate trajectory (x (), u (), λ ()) satisfies ẋ = f (x, u) λ = `x (x, u) + f x (x, u) T λ u = arg min eu n ` (x, eu) + f (x, eu) T λ with x (0) given and λ (T) = x q T (x (T)). Solving this boundary-value ODE problem numerically is a trajectory-based method. o Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 6 2 / 13
15 Using the maximum principle Recall that for deterministic dynamics ẋ = f (x, u) and cost rate ` (x, u) the optimal state-control-costate trajectory (x (), u (), λ ()) satisfies ẋ = f (x, u) λ = `x (x, u) + f x (x, u) T λ u = arg min eu n ` (x, eu) + f (x, eu) T λ with x (0) given and λ (T) = x q T (x (T)). Solving this boundary-value ODE problem numerically is a trajectory-based method. We can also use the fact that, if (x (), λ ()) satisfies the ODE for some u () which is not a minimizer of the Hamiltonian H (x, u, λ) = ` (x, u) + f (x, u) T λ, then the gradient of the total cost J is given by J (x (), u ()) = q T (x (T)) + J u (t) Z T 0 o ` (x (t), u (t)) dt = H u (x, u, λ) = `u (x, u) + f u (x, u) T λ Thus we can perform gradient descent on J with respect to u () Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 6 2 / 13
16 Compact representations Given the current u (), each step of the algorithm involves computing x () by integrating forward in time starting with the given x (0), then computing λ () by integrating backward in time starting with λ (T) = x q T (x (T)). Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 6 3 / 13
17 Compact representations Given the current u (), each step of the algorithm involves computing x () by integrating forward in time starting with the given x (0), then computing λ () by integrating backward in time starting with λ (T) = x q T (x (T)). One way to implement the above methods is to discretize the time axis and represent (x, u, λ) independently at each time step. This may be inefficient because the values at nearby time steps are usually very similar, thus it is a waste to represent/optimize them independently. Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 6 3 / 13
18 Compact representations Given the current u (), each step of the algorithm involves computing x () by integrating forward in time starting with the given x (0), then computing λ () by integrating backward in time starting with λ (T) = x q T (x (T)). One way to implement the above methods is to discretize the time axis and represent (x, u, λ) independently at each time step. This may be inefficient because the values at nearby time steps are usually very similar, thus it is a waste to represent/optimize them independently. Instead we can splines, Legendre or Chebyshev polynomials, etc. u (t) = g (t, w) Gradient: Z J T w = g w (t, w) T J u (t) dt 0 u t w Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 6 3 / 13
19 Space-time constraints We can also minimize the total cost J as an explicit function of the (parameterized) state-control trajectory: x (t) = h (t, v) u (t) = g (t, w) We have to make sure that the state-control trajectory is consistent with the dynamics ẋ = f (x, u). This yields a constrained optimization problem: Z T min q T (h (T, v)) + ` (h (t, v), g (t, w)) dt v,w 0 s.t. h (t, v) t = f (h (t, v), g (t, v)), 8t 2 [0, T] Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 6 4 / 13
20 Space-time constraints We can also minimize the total cost J as an explicit function of the (parameterized) state-control trajectory: x (t) = h (t, v) u (t) = g (t, w) We have to make sure that the state-control trajectory is consistent with the dynamics ẋ = f (x, u). This yields a constrained optimization problem: Z T min q T (h (T, v)) + ` (h (t, v), g (t, w)) dt v,w 0 s.t. h (t, v) t = f (h (t, v), g (t, v)), 8t 2 [0, T] In practice we cannot impose the contraint for all t, so instead we choose a finite set of points ft k g where the constraint is enforced. The same points can also be used to approximate R `. There may be no feasible solution (depending on h, g) in which case we have to live with constraint violations. This requires no knowledge of optimal control (which may be why it is popular:) Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 6 4 / 13
21 Second-order methods More efficient methods (DDP, ilqg) can be constructed by using the Bellman equations locally. Initialize with some open-loop control u (0) (), and repeat: 1 Compute the state trajectory x (n) () corresponding to u (n) (). 2 Construct a time-varying linear (ilqg) or quadratic (DDP) approximation to the function f around x (n) (), u (n) (), which gives the local dynamics in terms of the state and control deviations δx (), δu (). Also construct quadratic approximations to the costs ` and q T. 3 Compute the locally-optimal cost-to-go v (n) (δx, t) as a quadratic in δx. In ilqg this is exact (because the local dynamics are linear and the cost is quadratic) while in DDP this is approximate. 4 Compute the locally-optimal linear feedback control law in the form π (n) (δx, t) = c (t) L (t) δx. 5 Apply π (n) to the local dynamics (i.e. integrate forward in time) to compute the state-control modification δx (n) (), δu (n) (), and set u (n+1) () = u (n) () + δu (n) (). This requires linesearch to avoid jumping outside the region where the local approximation is valid. Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 6 5 / 13
22 Numerical comparison Conj. ODE DDP time(s) Log 10 ( Cost ) Steepest Conjugate Iteration iter 1 iter 10 iter 100 iter 200 Emo Todorov (UW) AMATH/CSE 579, Winter 2012 Lecture 6 6 / 13
23 Finding Locally- Op0mal, Collision- Free Trajectories with Sequen0al Convex Op0miza0on John Schulman, Jonathan Ho, Alex Lee, Ibrahim Awwal, Henry Bradlow, Pieter Abbeel Thursday, July 4, 13
24 Sampling- based methods like RRT Graph search methods like A* OpAmizaAon based methods MoAon Planning } slow down as dimensionality increases ReacAve control PotenAal- based methods for high- DOF problems (KhaAb, 86) OpAmize over the enare trajectory ElasAc bands (Quinlan & KhaAb, 93) CHOMP (Ratliff, et al. 09) & variants (STOMP, ITOMP) Industrial robot arm (6 DOF) Thursday, July 4, 13 Mobile manipulator (18 DOF) Humanoid (34 DOF) Finding Locally- OpAmal, Collision- Free Trajectories. Presenter: John Schulman
25 Trajectory OpAmizaAon min 1:T X t subject to k t+1 no collisions joint limits other constraints t k 2 + other costs non-convex Finding Locally- OpAmal, Collision- Free Trajectories. Presenter: John Schulman Thursday, July 4, 13
26 Trajectory OpAmizaAon min 1:T X t subject to k t+1 no collisions joint limits other constraints t k 2 + other costs non-convex SequenAal convex opamizaaon Repeatedly solve local convex approximaaon Challenge ApproximaAng collision constraint Thursday, July 4, 13 Finding Locally- OpAmal, Collision- Free Trajectories. Presenter: John Schulman
27 Collision Constraint as L1 Penalty Penalty 0 dsafe Signed Distance Thursday, July 4, 13 Finding Locally- OpAmal, Collision- Free Trajectories. Presenter: John Schulman
28 Collision Constraint as L1 Penalty Penalty r 0 0 dsafe Signed Distance Linearize w.r.t. degrees of freedom sd AB ( ) sd AB ( 0 )+ˆn T J pa ( 0 )( 0 ) Thursday, July 4, 13 Finding Locally- OpAmal, Collision- Free Trajectories. Presenter: John Schulman
29 ConAnuous- Time Safety A(t+1) A(t) T B Collision check against swept- out volume ConAnuous- Ame collision avoidance Allows coarsely sampling trajectory overall faster Finds becer local opama Finding Locally- OpAmal, Collision- Free Trajectories. Presenter: John Schulman Thursday, July 4, 13
30 OpAmizaAon: Toy Example Finding Locally- OpAmal, Collision- Free Trajectories. Presenter: John Schulman Thursday, July 4, 13
31 Benchmark: Example Scenes 7 DOF (one arm) 198 problems 18 DOF (two arms + base + torso) 96 problems example scene (taken from MoveIt collection) Thursday, July 4, 13 example scene (imported from Trimble 3d Warehouse / Google Sketchup) Finding Locally- OpAmal, Collision- Free Trajectories. Presenter: John Schulman
32 Benchmark Results Arm planning (7 DOF) 10s limit Trajopt BiRRT (*) CHOMP success time (s) path length 99% 97% 85% Full body (18 DOF) 30s limit Trajopt BiRRT (*) CHOMP (**) success time (s) path length 84% 53% N/A N/A N/A (*) Top-performing algorithm from MoveIt/OMPL (**) Not supported in available implementation Finding Locally- OpAmal, Collision- Free Trajectories. Presenter: John Schulman Thursday, July 4, 13
33 Trajectories with Sequential Convex Opti ch penalizes collisions with a hinge loss and increases the alty coefficients in an outer loop as necessary. (ii) An efficient mulation of the no-collisions constraint that directly considers John Schulman, Jonathan tinuous-time safety and enables the algorithm to reliably solve Ho, Alex Lee, Ibrahim Awwal, Henry Bradlow and Pie ion planning problems, including problems involving thin and mplex obstacles. We benchmarked ourabstract We algorithm against several other approach mopresent a novel for incorporating planning algorithms, solving a suite of 7-degree-of-freedom collision avoidance into trajectory optimization as a method of OF) arm-planning problems and 18-DOF full-body planning solving robotic motion planning problems. At the core of our blems. We compared against sampling-based planners from approachtoare (i) A sequential convex optimization procedure, MPL, and we also compared CHOMP, a leading approach which Our penalizes collisions with than a hinge trajectory optimization. algorithm was faster the loss and increases the penalty coefficients in an outer loop as necessary. (ii) An efficient rnatives, solved more problems, and yielded higher quality formulation of the no-collisions constraint that directly considers hs. continuous-time safetyadditional and enables the algorithm to reliably solve Experimental evaluation on the following problem motion problems, including problems involving thin and es also confirmed the speed planning and effectiveness of our approach: complex Planning foot placements withobstacles. 34 degrees of freedom (28 joints Fig. 1. Several problem settings were we have used our algorithm for motion We benchmarked ourasalgorithm against several mo- an arm trajectory for the PR2 in simulation, in a planning. Top other left: planning DOF pose) of the Atlas humanoid robot it maintains problem. Top right: PR2 opening a door with a full-body motion. ic stability and has to planning negotiate algorithms, environmental constraints. tion solving a suite ofbenchmark 7-degree-of-freedom Bottom left: industrial robot picking boxes, obeying an orientation constraint Industrial box picking. (iii)arm-planning Real-world motion planning for (DOF) problems and 18-DOF full-body planning effector. Bottom right: humanoid robot model (DRC/Atlas) ducking PR2 that requires problems. consideringwe all compared degrees of against freedom sampling-based at the on the endplanners from underneath an obstacle while obeying static stability constraints. me time. OMPL, and we also compared to CHOMP, a leading approach Other Experiments - - Videos at InteracAve Session Planning for 34- DOF humanoid (stability constraints) Box picking with industrial robot (orientaaon constraints) for trajectory optimization. Our algorithm was faster than the I. I NTRODUCTION alternatives, solved more problems, and yielded higher quality paths. Saturday, February 13 configuration space, which can be directly incorporated part2,of Trajectory optimization algorithms have two roles in robotic Experimental evaluation on the following additional problem optimization problem that is solved at each tion planning. First, they can be used to smooth and shorten into the convex types also confirmed the speed and effectiveness of our approach: of the optimization. ectories generated (i) byplanning some other method. Second, can iteration foot placements withthey 34 degrees of freedom (28 joints Fig. 1. Several problem settings were we have used to plan from +scratch: initializes a trajectory Theasfirst advantage ofplanning. our approach speed.anour Top left:isplanning arm impletrajectory 6 DOFone pose) of thewith Atlas humanoid robot it maintains contains collisions and perhaps violates constraints, and mentation solves typical arm planning problems in around static stability and has to negotiate environmental constraints. benchmark problem. Top right: PR2 opening a Bottom left: industrial robot picking hopes that the optimization converges to a (iii) high-quality (ii) Industrial box picking. Real-world100 motion200 planning ms andforsolves problems involving many boxes, more ob on the end effector. Bottom right: humanoid rob the PR2 that requires considering algoall degrees of freedom at the ectory satisfying constraints. Using an optimization degrees of freedom in under a second. This is largely enabled underneath an obstacle while obeying static st same time. m to plan from scratch is an especially attractive option by our novel formulation of the the collision penalty, which problems with many degrees of freedom (DOF), since the guarantees safety in continuous time by considering swepti NTRODUCTION mputation time scales favorably with the I. number of DOF. out volumes. This cost formulation has little computational Saturday, February part2,of configuration overhead in in collision checking and allowspresenter: us tospace, use a sparsely Two of the key ingredients in trajectory optimization Trajectory optimization algorithmsforhave twolocally- OpAmal, roles robotic Finding Collision- Free T13 rajectories. John Swhich chulmancan the advantage convex optimization problem tion planning (1) the planning. numerical First, optimization The into second of our approach they canmethod, be used tosampled smooth trajectory. and shorten Thursday, July are 4, 13motion Constant- curvature 3D needle steering (non- holonomic constraint)
34 Optimal, Collision-Free Try it ooptimal, ut yourself! Finding Locally Collision-Free ential Convex Optimization Trajectories with Sequential Convex Optimization Ibrahim Awwal, Henry Bradlow and Pieter Abbeel John Schulman, Jonathan Ho, Alex Lee, Ibrahim Awwal, Henry Bradlow and Pieter Abbeel Code and docs: rll.berkeley.edu/trajopt ting present a novel approach for incorporating d Abstract We of ollision avoidance into trajectory optimization as a method of our olving ure, robotic motion planning problems. At the core of our pproach are (i) A sequential convex optimization procedure, the which ient penalizes collisions with a hinge loss and increases the enalty coefficients in an outer loop as necessary. (ii) An efficient ders ormulation of the no-collisions constraint that directly considers olve ontinuous-time safety and enables the algorithm to reliably solve and Run our benchmark: github.com/joschu/planning_benchmark motion planning problems, including problems involving thin and omplex obstacles. mowe benchmarked our algorithm against several other modom ion planning algorithms, solving a suite of 7-degree-of-freedom ning DOF) arm-planning problems and 18-DOF full-body planning rom roblems. We compared against sampling-based planners from oach OMPL, and we also compared to CHOMP, a leading approach orthe trajectory optimization. Our algorithm was faster than the ality lternatives, solved more problems, and yielded higher quality aths. blem Experimental evaluation on the following additional problem ypes also confirmed the speed and effectiveness of our approach: ach: i) Planning placements with 34 degrees ofhave freedom (28algorithm joints for oints Fig.motion 1. Several problem settings were we have used our algorithm for motion Fig. foot 1. Several problem settings were we used our planning. +ains 6 DOF pose) Top of the humanoid robot as planning. left: Atlas planning an arm trajectory for itthemaintains PR2 in simulation, in atop left: planning an arm trajectory for the PR2 in simulation, in a benchmark tatic stability andproblem. has to Top negotiate environmental benchmark right: PR2 opening a doorconstraints. with a full-body motion. problem. Top right: PR2 opening a door with a full-body motion. ints. left: industrial robot picking boxes, obeying an orientation constraint ii)for Industrial motion planning for Bottom Bottombox left:picking. industrial(iii) robotreal-world picking boxes, obeying an orientation constraint on the end the requires end effector. Bottom right: robot model (DRC/Atlas) ducking effector. Bottom right: humanoid robot model (DRC/Atlas) ducking he that considering allhumanoid degrees of freedom at the thepr2 on underneath an obstaclecwhile obeyingtrajectories. static stability constraints. ollision- Free Presenter: John Schulman underneath an obstacle while obeying static stability constraints.finding Locally- OpAmal, ame time. Thursday, July 4, 13
Optimization Motion Planning with TrajOpt and Tesseract for Industrial Applications
Optimization Motion Planning with TrajOpt and Tesseract for Industrial Applications Levi Armstrong and Jonathan Meyer Southwest Research Institute 30 September, 2018 14 June, 2016 Background TrajOpt History
More informationTrajectory Optimization
C H A P T E R 12 Trajectory Optimization So far, we have discussed a number of ways to solve optimal control problems via state space search (e.g., Dijkstra s and Dynamic Programming/Value Iteration).
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 informationFunctional Gradient Motion Planning in Reproducing Kernel Hilbert Spaces
Functional Gradient Motion Planning in Reproducing Kernel Hilbert Spaces Marinho Z. Robotics Institute, CMU zmarinho@cmu.edu Dragan A. Robotics Institute, CMU adragan@cs.cmu.edu Byravan A. University of
More informationIntroduction to Optimization Problems and Methods
Introduction to Optimization Problems and Methods wjch@umich.edu December 10, 2009 Outline 1 Linear Optimization Problem Simplex Method 2 3 Cutting Plane Method 4 Discrete Dynamic Programming Problem Simplex
More informationFinding Locally Optimal, Collision-Free Trajectories with Sequential Convex Optimization
Finding Locally Optimal, Collision-Free Trajectories with Sequential Convex Optimization John Schulman, Jonathan Ho, Alex Lee, Ibrahim Awwal, Henry Bradlow and Pieter Abbeel Abstract We present a novel
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 informationSub-optimal Heuristic Search and its Application to Planning for Manipulation
Sub-optimal Heuristic Search and its Application to Planning for Manipulation Mike Phillips Slides adapted from Planning for Mobile Manipulation What planning tasks are there? robotic bartender demo at
More informationTrajectory Optimization for. Robots
LA (x0, U ; µ, ) = `f (xn ) + N X 1 2 k=0 N X1 `(xk, uk ) + k=0 Trajectory Optimization for @c(x, u) @c(x, u) ˆ Q =Q + I Underactuated @x @x (and other) @c(x, u) @c(x, u) ˆ =Q + Q I + I Robots @u @u c(xk,uk
More informationLECTURE 13: SOLUTION METHODS FOR CONSTRAINED OPTIMIZATION. 1. Primal approach 2. Penalty and barrier methods 3. Dual approach 4. Primal-dual approach
LECTURE 13: SOLUTION METHODS FOR CONSTRAINED OPTIMIZATION 1. Primal approach 2. Penalty and barrier methods 3. Dual approach 4. Primal-dual approach Basic approaches I. Primal Approach - Feasible Direction
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 Plan a sequence of configurations (vector of joint angle values) that let the robot move from its current
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 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) Compare the testing methods for testing path segment and finding first
More informationLecture 18 Kinematic Chains
CS 598: Topics in AI - Adv. Computational Foundations of Robotics Spring 2017, Rutgers University Lecture 18 Kinematic Chains Instructor: Jingjin Yu Outline What are kinematic chains? C-space for kinematic
More informationAnimation Lecture 10 Slide Fall 2003
Animation Lecture 10 Slide 1 6.837 Fall 2003 Conventional Animation Draw each frame of the animation great control tedious Reduce burden with cel animation layer keyframe inbetween cel panoramas (Disney
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 informationSub-Optimal Heuristic Search ARA* and Experience Graphs
Robot Autonomy (16-662, S13) Lecture#09 (Wednesday Feb 13, 2013) Lecture by: Micheal Phillips Sub-Optimal Heuristic Search ARA* and Experience Graphs Scribes: S.Selvam Raju and Adam Lebovitz Contents 1
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
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 informationWritten exams of Robotics 2
Written exams of Robotics 2 http://www.diag.uniroma1.it/~deluca/rob2_en.html All materials are in English, unless indicated (oldies are in Year Date (mm.dd) Number of exercises Topics 2018 07.11 4 Inertia
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 informationChapter 3 Numerical Methods
Chapter 3 Numerical Methods Part 1 3.1 Linearization and Optimization of Functions of Vectors 1 Problem Notation 2 Outline 3.1.1 Linearization 3.1.2 Optimization of Objective Functions 3.1.3 Constrained
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 informationIntermediate Desired Value Approach for Continuous Transition among Multiple Tasks of Robots
2 IEEE International Conference on Robotics and Automation Shanghai International Conference Center May 9-3, 2, Shanghai, China Intermediate Desired Value Approach for Continuous Transition among Multiple
More informationGraph-Based Inverse Optimal Control for Robot Manipulation
Graph-Based Inverse Optimal Control for Robot Manipulation Arunkumar Byravan 1, Mathew Monfort 2, Brian Ziebart 2, Byron Boots 3 and Dieter Fox 1 Abstract Inverse optimal control (IOC) is a powerful approach
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 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 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 informationGaussian Random Paths for Real-Time Motion Planning
Gaussian Random Paths for Real-Time Motion Planning Sungjoon Choi, Kyungjae Lee, and Songhwai Oh Abstract In this paper, we propose Gaussian random paths by defining a probability distribution over continuous
More informationFunctional Gradient Motion Planning in Reproducing Kernel Hilbert Spaces
Functional Gradient Motion Planning in Reproducing Kernel Hilbert Spaces Zita Marinho, Byron Boots, Anca Dragan, Arunkumar Byravan, Geoffrey J. Gordon, Siddhartha Srinivasa zmarinho@cmu.edu, bboots@cc.gatech.edu,
More informationInverse Kinematics (part 1) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Inverse Kinematics (part 1) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018 Welman, 1993 Inverse Kinematics and Geometric Constraints for Articulated Figure Manipulation, Chris
More informationProbabilistic Graphical Models
School of Computer Science Probabilistic Graphical Models Theory of Variational Inference: Inner and Outer Approximation Eric Xing Lecture 14, February 29, 2016 Reading: W & J Book Chapters Eric Xing @
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 informationValue function and optimal trajectories for a control problem with supremum cost function and state constraints
Value function and optimal trajectories for a control problem with supremum cost function and state constraints Hasnaa Zidani ENSTA ParisTech, University of Paris-Saclay joint work with: A. Assellaou,
More informationMOTION TRAJECTORY PLANNING AND SIMULATION OF 6- DOF MANIPULATOR ARM ROBOT
MOTION TRAJECTORY PLANNING AND SIMULATION OF 6- DOF MANIPULATOR ARM ROBOT Hongjun ZHU ABSTRACT:In order to better study the trajectory of robot motion, a motion trajectory planning and simulation based
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 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 informationROC-HJ: Reachability analysis and Optimal Control problems - Hamilton-Jacobi equations
ROC-HJ: Reachability analysis and Optimal Control problems - Hamilton-Jacobi equations Olivier Bokanowski, Anna Désilles, Hasnaa Zidani February 2013 1 Introduction The software ROC-HJ is a C++ library
More information3 Model-Based Adaptive Critic
3 Model-Based Adaptive Critic Designs SILVIA FERRARI Duke University ROBERT F. STENGEL Princeton University Editor s Summary: This chapter provides an overview of model-based adaptive critic designs, including
More information1498. End-effector vibrations reduction in trajectory tracking for mobile manipulator
1498. End-effector vibrations reduction in trajectory tracking for mobile manipulator G. Pajak University of Zielona Gora, Faculty of Mechanical Engineering, Zielona Góra, Poland E-mail: g.pajak@iizp.uz.zgora.pl
More informationPlanning and Control: Markov Decision Processes
CSE-571 AI-based Mobile Robotics Planning and Control: Markov Decision Processes Planning Static vs. Dynamic Predictable vs. Unpredictable Fully vs. Partially Observable Perfect vs. Noisy Environment What
More informationFunc%on Approxima%on. Pieter Abbeel UC Berkeley EECS
Func%on Approxima%on Pieter Abbeel UC Berkeley EECS Value Itera4on Algorithm: Start with for all s. For i=1,, H For all states s 2 S: Imprac4cal for large state spaces = the expected sum of rewards accumulated
More informationRobotics 2 Iterative Learning for Gravity Compensation
Robotics 2 Iterative Learning for Gravity Compensation Prof. Alessandro De Luca Control goal! regulation of arbitrary equilibium configurations in the presence of gravity! without explicit knowledge of
More informationIntroduction to Robotics
Jianwei Zhang zhang@informatik.uni-hamburg.de Universität Hamburg Fakultät für Mathematik, Informatik und Naturwissenschaften Technische Aspekte Multimodaler Systeme 05. July 2013 J. Zhang 1 Task-level
More informationRecent Developments in Model-based Derivative-free Optimization
Recent Developments in Model-based Derivative-free Optimization Seppo Pulkkinen April 23, 2010 Introduction Problem definition The problem we are considering is a nonlinear optimization problem with constraints:
More informationSelected Topics in Column Generation
Selected Topics in Column Generation February 1, 2007 Choosing a solver for the Master Solve in the dual space(kelly s method) by applying a cutting plane algorithm In the bundle method(lemarechal), a
More informationInverse KKT Motion Optimization: A Newton Method to Efficiently Extract Task Spaces and Cost Parameters from Demonstrations
Inverse KKT Motion Optimization: A Newton Method to Efficiently Extract Task Spaces and Cost Parameters from Demonstrations Peter Englert Machine Learning and Robotics Lab Universität Stuttgart Germany
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 informationHierarchical Optimization-based Planning for High-DOF Robots
Hierarchical Optimization-based Planning for High-DOF Robots Chonhyon Park and Jia Pan and Dinesh Manocha Abstract We present an optimization-based motion planning algorithm for high degree-of-freedom
More informationCHAPTER SIX. the RRM creates small covering roadmaps for all tested environments.
CHAPTER SIX CREATING SMALL ROADMAPS Many algorithms have been proposed that create a roadmap from which a path for a moving object can be extracted. These algorithms generally do not give guarantees on
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 informationPlanning, Execution and Learning Application: Examples of Planning for Mobile Manipulation and Articulated Robots
15-887 Planning, Execution and Learning Application: Examples of Planning for Mobile Manipulation and Articulated Robots Maxim Likhachev Robotics Institute Carnegie Mellon University Two Examples Planning
More information15-494/694: Cognitive Robotics
15-494/694: Cognitive Robotics Dave Touretzky Lecture 9: Path Planning with Rapidly-exploring Random Trees Navigating with the Pilot Image from http://www.futuristgerd.com/2015/09/10 Outline How is path
More informationStable Trajectory Design for Highly Constrained Environments using Receding Horizon Control
Stable Trajectory Design for Highly Constrained Environments using Receding Horizon Control Yoshiaki Kuwata and Jonathan P. How Space Systems Laboratory Massachusetts Institute of Technology {kuwata,jhow}@mit.edu
More informationFast Anytime Motion Planning in Point Clouds by Interleaving Sampling and Interior Point Optimization
Fast Anytime Motion Planning in Point Clouds by Interleaving Sampling and Interior Point Optimization Alan Kuntz, Chris Bowen, and Ron Alterovitz University of North Carolina at Chapel Hill Chapel Hill,
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 informationMEAM 620 Part II Introduction to Motion Planning. Peng Cheng. Levine 403,GRASP Lab
MEAM 620 Part II Introduction to Motion Planning Peng Cheng chpeng@seas.upenn.edu Levine 403,GRASP Lab Part II Objectives Overview of motion planning Introduction to some basic concepts and methods for
More informationCS545 Contents IX. Inverse Kinematics. Reading Assignment for Next Class. Analytical Methods Iterative (Differential) Methods
CS545 Contents IX Inverse Kinematics Analytical Methods Iterative (Differential) Methods Geometric and Analytical Jacobian Jacobian Transpose Method Pseudo-Inverse Pseudo-Inverse with Optimization Extended
More informationOptimal Control Techniques for Dynamic Walking
Optimal Control Techniques for Dynamic Walking Optimization in Robotics & Biomechanics IWR, University of Heidelberg Presentation partly based on slides by Sebastian Sager, Moritz Diehl and Peter Riede
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 informationCity Research Online. Permanent City Research Online URL:
Slabaugh, G.G., Unal, G.B., Fang, T., Rossignac, J. & Whited, B. Variational Skinning of an Ordered Set of Discrete D Balls. Lecture Notes in Computer Science, 4975(008), pp. 450-461. doi: 10.1007/978-3-540-7946-8_34
More informationFMA901F: Machine Learning Lecture 3: Linear Models for Regression. Cristian Sminchisescu
FMA901F: Machine Learning Lecture 3: Linear Models for Regression Cristian Sminchisescu Machine Learning: Frequentist vs. Bayesian In the frequentist setting, we seek a fixed parameter (vector), with value(s)
More information6.141: Robotics systems and science Lecture 10: Implementing Motion Planning
6.141: Robotics systems and science Lecture 10: Implementing Motion Planning Lecture Notes Prepared by N. Roy and D. Rus EECS/MIT Spring 2011 Reading: Chapter 3, and Craig: Robotics http://courses.csail.mit.edu/6.141/!
More informationLecture 7: Support Vector Machine
Lecture 7: Support Vector Machine Hien Van Nguyen University of Houston 9/28/2017 Separating hyperplane Red and green dots can be separated by a separating hyperplane Two classes are separable, i.e., each
More informationFunctional Gradient Motion Planning in Reproducing Kernel Hilbert Spaces
Functional Gradient Motion Planning in Reproducing Kernel Hilbert Spaces Zita Marinho, Byron Boots, Anca Dragan, Arunkumar Byravan, Geoffrey J. Gordon, Siddhartha Srinivasa zmarinho@cmu.edu, bboots@cc.gatech.edu,
More informationOptimal motion trajectories. Physically based motion transformation. Realistic character animation with control. Highly dynamic motion
Realistic character animation with control Optimal motion trajectories Physically based motion transformation, Popovi! and Witkin Synthesis of complex dynamic character motion from simple animation, Liu
More informationCharacterizing Improving Directions Unconstrained Optimization
Final Review IE417 In the Beginning... In the beginning, Weierstrass's theorem said that a continuous function achieves a minimum on a compact set. Using this, we showed that for a convex set S and y not
More informationSparse Optimization Lecture: Proximal Operator/Algorithm and Lagrange Dual
Sparse Optimization Lecture: Proximal Operator/Algorithm and Lagrange Dual Instructor: Wotao Yin July 2013 online discussions on piazza.com Those who complete this lecture will know learn the proximal
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 informationProgramming, numerics and optimization
Programming, numerics and optimization Lecture C-4: Constrained optimization Łukasz Jankowski ljank@ippt.pan.pl Institute of Fundamental Technological Research Room 4.32, Phone +22.8261281 ext. 428 June
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 informationData Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with
More informationIntroduction to Optimization
Introduction to Optimization Second Order Optimization Methods Marc Toussaint U Stuttgart Planned Outline Gradient-based optimization (1st order methods) plain grad., steepest descent, conjugate grad.,
More informationSung-Eui Yoon ( 윤성의 )
Path Planning for Point Robots Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/mpa Class Objectives Motion planning framework Classic motion planning approaches 2 3 Configuration Space:
More informationSimulation. x i. x i+1. degrees of freedom equations of motion. Newtonian laws gravity. ground contact forces
Dynamic Controllers Simulation x i Newtonian laws gravity ground contact forces x i+1. x degrees of freedom equations of motion Simulation + Control x i Newtonian laws gravity ground contact forces internal
More informationConvex Optimization CMU-10725
Convex Optimization CMU-10725 Conjugate Direction Methods Barnabás Póczos & Ryan Tibshirani Conjugate Direction Methods 2 Books to Read David G. Luenberger, Yinyu Ye: Linear and Nonlinear Programming Nesterov:
More informationContinuous Motion Planning for Service Robots with Multiresolution in Time
Continuous Motion Planning for Service Robots with Multiresolution in Time Ricarda Steffens, Matthias Nieuwenhuisen, and Sven Behnke Autonomous Intelligent Systems Group, Institute for Computer Science
More informationSampling-based Planning 2
RBE MOTION PLANNING Sampling-based Planning 2 Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Problem with KD-tree RBE MOTION PLANNING Curse of dimension
More informationOff-Line and On-Line Trajectory Planning
Off-Line and On-Line Trajectory Planning Zvi Shiller Abstract The basic problem of motion planning is to select a path, or trajectory, from a given initial state to a destination state, while avoiding
More informationMotion Planning for Robotic Manipulators with Independent Wrist Joints
Motion Planning for Robotic Manipulators with Independent Wrist Joints Kalin Gochev Venkatraman Narayanan Benjamin Cohen Alla Safonova Maxim Likhachev Abstract Advanced modern humanoid robots often have
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 informationComputational Methods. Constrained Optimization
Computational Methods Constrained Optimization Manfred Huber 2010 1 Constrained Optimization Unconstrained Optimization finds a minimum of a function under the assumption that the parameters can take on
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 informationControl of industrial robots. Kinematic redundancy
Control of industrial robots Kinematic redundancy Prof. Paolo Rocco (paolo.rocco@polimi.it) Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Kinematic redundancy Direct kinematics
More informationFinding Reachable Workspace of a Robotic Manipulator by Edge Detection Algorithm
International Journal of Advanced Mechatronics and Robotics (IJAMR) Vol. 3, No. 2, July-December 2011; pp. 43-51; International Science Press, ISSN: 0975-6108 Finding Reachable Workspace of a Robotic Manipulator
More information6.141: Robotics systems and science Lecture 10: Motion Planning III
6.141: Robotics systems and science Lecture 10: Motion Planning III Lecture Notes Prepared by N. Roy and D. Rus EECS/MIT Spring 2012 Reading: Chapter 3, and Craig: Robotics http://courses.csail.mit.edu/6.141/!
More 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 informationConvexization in Markov Chain Monte Carlo
in Markov Chain Monte Carlo 1 IBM T. J. Watson Yorktown Heights, NY 2 Department of Aerospace Engineering Technion, Israel August 23, 2011 Problem Statement MCMC processes in general are governed by non
More informationHumanoid Robotics. Path Planning and Walking. Maren Bennewitz
Humanoid Robotics Path Planning and Walking Maren Bennewitz 1 Introduction Given the robot s pose in a model of the environment Compute a path to a target location First: 2D path in a 2D grid map representation
More informationManipulation Planning with Goal Sets Using Constrained Trajectory Optimization
Manipulation Planning with Goal Sets Using Constrained Trajectory Optimization Anca D. Dragan, Nathan D. Ratliff, and Siddhartha S. Srinivasa Abstract Goal sets are omnipresent in manipulation: picking
More informationRobotics. Chapter 25-b. Chapter 25-b 1
Robotics Chapter 25-b Chapter 25-b 1 Particle Filtering Particle filtering uses a population of particles (each particle is a state estimate) to localize a robot s position. This is called Monte Carlo
More informationProblem characteristics. Dynamic Optimization. Examples. Policies vs. Trajectories. Planning using dynamic optimization. Dynamic Optimization Issues
Problem characteristics Planning using dynamic optimization Chris Atkeson 2004 Want optimal plan, not just feasible plan We will minimize a cost function C(execution). Some examples: C() = c T (x T ) +
More informationCSE 490R P3 - Model Learning and MPPI Due date: Sunday, Feb 28-11:59 PM
CSE 490R P3 - Model Learning and MPPI Due date: Sunday, Feb 28-11:59 PM 1 Introduction In this homework, we revisit the concept of local control for robot navigation, as well as integrate our local controller
More informationComparative Study of Potential Field and Sampling Algorithms for Manipulator Obstacle Avoidance
IJCTA, 9(33), 2016, pp. 71-78 International Science Press Closed Loop Control of Soft Switched Forward Converter Using Intelligent Controller 71 Comparative Study of Potential Field and Sampling Algorithms
More informationOptimization. Industrial AI Lab.
Optimization Industrial AI Lab. Optimization An important tool in 1) Engineering problem solving and 2) Decision science People optimize Nature optimizes 2 Optimization People optimize (source: http://nautil.us/blog/to-save-drowning-people-ask-yourself-what-would-light-do)
More information15-780: Problem Set #4
15-780: Problem Set #4 April 21, 2014 1. Image convolution [10 pts] In this question you will examine a basic property of discrete image convolution. Recall that convolving an m n image J R m n with a
More informationLEARNING AND APPROXIMATE DYNAMIC PROGRAMMING. Scaling Up to the Real World
LEARNING AND APPROXIMATE DYNAMIC PROGRAMMING Scaling Up to the Real World LEARNING AND APPROXIMATE DYNAMIC PROGRAMMING Scaling Up to the Real World Edited by Jennie Si, Andy Barto, Warren Powell, and
More informationOptimal Design of a Parallel Beam System with Elastic Supports to Minimize Flexural Response to Harmonic Loading
11 th World Congress on Structural and Multidisciplinary Optimisation 07 th -12 th, June 2015, Sydney Australia Optimal Design of a Parallel Beam System with Elastic Supports to Minimize Flexural Response
More informationUsing Hybrid-System Verification Tools in the Design of Simplex-Based Systems. Scott D. Stoller
Using Hybrid-System Verification Tools in the Design of Simplex-Based Systems Scott D. Stoller 2014 Annual Safe and Secure Systems and Software Symposium (S5) 1 Simplex Architecture Simplex Architecture
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 information