16735 Howie Choset with slides from JiYeongLee GD Hager and Z Dodds ID: 143628
Download Pdf The PPT/PDF document "16-735, Howie Choset, with slides from J..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds A really simple idea:Suppose the goal is a point gSuppose the robot is a point r Think of a springdrawing the robot toward Can also think of like and opposite charges 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Doddsis the attractivepotential ---move to the goalrepis the repulsivepotential ---avoid obstacles 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsA simple way to get to A U(x) = 0Equation is stationary at a critical pointMax, min, saddleStability? 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsGradient Descent:q(0)=qstarti = 0while q(i+1) = q(i) -i=i+1 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsNumerically SmootherPath 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Doddsuse a discrete version of space and work from thereThe Brushfire algorithm is one way to do thisneed to define a grid on space need to define connectivity (4/8)obstacles start with a 1 in grid; free space is zero 48 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsHow do we know that we have only a single (global) minimumWe have two choices:not guaranteed to be a global minimum: do something other than gradient make sure only one global minimum (a later). 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsThe WavefrontPlanner: Setup 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsThe Wavefrontin Action (Part 1)Starting with the goal, set all adjacent cells with 0to the current cell + 14-Point Connectivity or 8-Point Connectivity?Your Choice. Well use 8-Point 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsThe Wavefrontin Action (Part 2)Now repeat with the modified cellsThis will be repeated until no 0s are adjacent to cells with values = 20s will only remain when 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsThe Wavefrontin Action (Part 3)Repeat again... 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsThe Wavefrontin Action (Part 4)And again... 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsThe Wavefrontin Action (Part 5)And again until... 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsThe Wavefrontin Action (Done)Youre doneRemember, 0s should only remain 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsA function function navigation function if itis smooth (or at least Chas a unique minimum at qis uniformly maximal on the boundary of free spaceis MorseA function is Morse if every crThe question: when can we construct such a function? 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsConsider now O(q) is only zero at the goalO(q) goes to infinity at the boundary of any obstacleBy increasing It is possible to show that the only stationary point is the goal, with therefore no local minimaIn short, following the gradient of 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds -4 -2 2 4 -2 2 4 0 0.5 0.75 -2 2 4 -2 2 4 -2 2 4 0 0.5 0.75 -2 2 4 -2 2 4 -2 2 4 0 0.5 0.75 -2 2 4 -2 2 4 -2 2 4 0 0.5 0.75 -2 2 4 -2 2 4 -2 2 4 0 0.5 0.75 -2 2 4 2 4 -2 2 4 0.9 -2 2 4 k=3k=4k=6k=7k=8k=10 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsWhile it may not seem like it, we have solved a very general problemSuppose we have a if OO(q)) is a navigation function on W!note we also need to take the diffeomorphisminto account for distancesBecause is a diffeomorphism, the Jacobianis full rankBecause the Jacobianis full rank, A star world is one example where a diffeomorphismis known to exista star-shaped set is one in which all boundary points can be seenfrom 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsThus far, weve dealt with points in R---what about real Recall we can think of the gradient vectors as forces --the basic idea is to define forces in Power in work space 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds torque 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. Dodds downrobot (2 in plane) More points please 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsExample: our two-link manipulatorJ = -L= x (-Lx (-L L1L2 DEDE 16-735, Howie Choset, with slides from JiYeongLee, G.D. Hager and Z. DoddsProblem: simulate a planar n-link (revolute) manipulator.Kinematics: Let v(inematics: Let v(T,sT]tPoints of revolution: p= [0,0]Jacobian: w(acobian: w(T,cT]tJn= Lnw(Dn)Jn-1= Jn+ Ln-1w(Dn-1Now, use the revolute points as to problems in some cases).