Efficient Motion Planning Algorithms in Environments of Bounded Local Complexity
Efficient Motion Planning Algorithms in Environments of Bounded Local Complexity
Jacob T Schwartz
The book Efficient Motion Planning Algorithms in Environments of Bounded Local Complexity was written by author Jacob T Schwartz Here you can read free online of Efficient Motion Planning Algorithms in Environments of Bounded Local Complexity book, rate and share your impressions in comments. If you don't know what to write, just answer the question: Why is Efficient Motion Planning Algorithms in Environments of Bounded Local Complexity a good or bad book?
What reading level is Efficient Motion Planning Algorithms in Environments of Bounded Local Complexity book?
To quickly assess the difficulty of the text, read a short excerpt:
And 72 of FP(- which contain Z, and introduce an edge of CG connecting these two nodes of CG . It is easy to see that this process builds all the edges of CG . (iv) The calculations performed in (iii) also makes it possible to construct a path between two given positions of B when such a path existsi. For this one needs to transform a (combinatorial) path it in CG into a continuous motion of B. To do this, first note that the calculations performed in (iii) can associate a position Z in 7, n -/...j ^i^^ ^^^h edge it 1, 1 2) °^ CG. Then, given any position Zj 6 7j and another ^wsition Z2 € 72> ^^ *=*° f'"* Pl^° * P*^ within "Y, from Zj to Z and combine it with a path within ^j from Z to Zj. Required motions are then easily generated by iterating this elementary step. (iv) One of the drawbacks of the naive technique presented above is that it does not exploit the existence of obstacle layouts 'wkflfli^ dS nB^'change across large distances. For example, if the environment contains a long narrow corridor, the above technique will cover that corridor by many cubes, within each of w^icfa tttwilkruseimuch the same local motion planning repeatedly.
User Reviews: