Planning algorithms /
Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. This coherent and comprehensive book unifies material from several sources,...
Main Author: | |
---|---|
Corporate Author: | |
Format: | Book |
Language: | English |
Published: |
Cambridge ; New York :
Cambridge University Press,
2006
New York : 2006 Cambridge ; New York : 2006 |
Subjects: |
LEADER | 17406nam a22016094a 4500 | ||
---|---|---|---|
001 | 5d78b032-855b-4fb8-be6b-6b6bae012f15 | ||
005 | 20240926000000.0 | ||
008 | 060323s2006 enka b 001 0 eng | ||
010 | |a 2006010125 | ||
010 | |a 2006010125 | ||
019 | |a 796901452 |a 1109599560 | ||
020 | |a 0521862051 (hardback) | ||
020 | |a 0521862051 |q hardback | ||
020 | |a 0521862051 | ||
020 | |a 9780521862059 (hardback) | ||
020 | |a 9780521862059 | ||
024 | 3 | |a 9780521862059 | |
035 | |a (CStRLIN)DCLC2006010125-B | ||
035 | |a (MCM)001376579MIT01 | ||
035 | |a (MdBJ)2623908 | ||
035 | |a (NNC)5686093 | ||
035 | |a (NcD)003774447DUK01 | ||
035 | |a (OCoLC)65301992 | ||
035 | |a (OCoLC)70530800 | ||
035 | |a (OCoLC)ocm65301992 | ||
035 | |a (OCoLC)ocn691318320 | ||
035 | |a (OCoLC-I)270472958 | ||
035 | |a (OCoLC-M)70530800 | ||
035 | |a (PU)4039834-penndb-Voyager | ||
035 | |a (PUVoyagerBIBID)4039834 | ||
035 | |a (RPB)b41327020-01bu_inst | ||
035 | |a (Sirsi) ybp2379972 | ||
035 | |a 2623908 | ||
035 | |a 4039834 | ||
035 | |a 5686093 | ||
035 | |a 5825599 | ||
035 | |a 70530800 | ||
035 | |a 7492752 | ||
035 | |a ocm65301992 | ||
040 | |a DLC |b eng |c DLC |d BAKER |d C#P |d DLC | ||
040 | |a DLC |b eng |c DLC |d BAKER |d C#P |d IG# |d YDXCP |d BTCTA |d LVB |d NLGGC |d OCLCG |d UBA |d OKU |d DEBBG |d OCLCQ |d OCL |d CWI |d DEBSZ |d OCLCO |d OCLCF |d OCLCQ | ||
040 | |a DLC |b eng |c DLC |d BAKER |d C#P |d IG# |d YDXCP |d BTCTA |d LVB |d NLGGC |d UBA |d OKU |d DEBBG |d CWI |d DEBSZ |d OCLCF |d OCLCQ |d OCLCO |d PAU |d UKMGB |d UKUOY |d EUX |d OCLCQ |d OCLCO | ||
040 | |a DLC |b eng |c DLC |d NhCcYBP | ||
040 | |a DLC |c DLC |d BAKER |d C#P |d MYG |d OrLoB-B | ||
040 | |a DLC |c DLC |d BAKER |d C#P |d MdBJ |d OrLoB-B | ||
040 | |a DLC |c DLC |d BAKER |d C#P |d NIC | ||
040 | |a DLC |c DLC |d BAKER |d C#P | ||
040 | |a DLC |c DLC |d DLC |d CtY | ||
040 | |a DLC |c DLC |d NhCcYBP |d UtOrBLW |d OrLoB-B | ||
040 | |a DLC |c DLC |d NhCcYBP | ||
042 | |a pcc | ||
049 | |a JHEE | ||
049 | |a MYGG | ||
049 | |a RBNN | ||
050 | 0 | 0 | |a TJ211.4 |b .L385 2006 |
050 | 0 | 0 | |a TJ211.4.L385 2006 |
079 | |a ocm70530800 | ||
082 | 0 | 0 | |a 629.8/932 |2 22 |
084 | |a 30.10 |2 bcl | ||
084 | |a 31.80 |2 bcl | ||
084 | |a DAT 530f |2 stub | ||
084 | |a DAT 708f |2 stub | ||
084 | |a DAT 758f |2 stub | ||
084 | |a DAT 815f |2 stub | ||
084 | |a MSR 610f |2 stub | ||
084 | |a ST 134 |2 rvk | ||
084 | |a ST 136 |2 rvk | ||
084 | |a ST 300 |2 rvk | ||
084 | |a ST 308 |2 rvk | ||
090 | |a TJ211.4 |b .L385 2006 | ||
100 | 1 | |a LaValle, Steven Michael, |d 1968- |1 http://viaf.org/viaf/34761867 | |
100 | 1 | |a LaValle, Steven Michael, |d 1968- | |
245 | 1 | 0 | |a Planning algorithms / |c Steven M. Lavalle |
260 | |a Cambridge ; |a New York : |b Cambridge University Press, |c 2006 | ||
260 | |a New York : |b Cambridge University Press, |c 2006 | ||
264 | 1 | |a Cambridge ; |a New York : |b Cambridge University Press, |c 2006 | |
300 | |a xvi, 826 p. : |b ill. ; |c 26 cm | ||
300 | |a xvi, 826 p. : |b ill. ; |c 27 cm | ||
300 | |a xvi, 826 pages : |b illustrations ; |c 27 cm | ||
336 | |a text |b txt |2 rdacontent | ||
337 | |a unmediated |b n |2 rdamedia | ||
338 | |a volume |b nc |2 rdacarrier | ||
500 | |a This WorldCat-derived record is shareable under Open Data Commons ODC-BY, with attribution to OCLC |5 CTY | ||
504 | |a Includes bibliographical references (p. 767-810) and index | ||
504 | |a Includes bibliographical references (pages 767-810) and index | ||
504 | |a Includes bibliographical references and index | ||
505 | 0 | |a Discrete planning -- Geometric represenatations and transformations -- The configuration space -- Sampling-based motion planning -- Combinatorial motion planning -- Extensions of basic motion planning -- Feedback motion planning -- Basic decision theory -- Sequential decision theory -- Sensors and information spaces -- Planning under sensing uncertainty -- Differential models -- Sampling-based planning under differential constraints -- System theory and analytical techniques | |
505 | 0 | 0 | |g 1 |t Introduction -- |g 2. |t Discrete planning -- |g 3. |t Geometric representations and transformations -- |g 4. |t The configurations space -- |g 5. |t Sampling-based motion planning -- |g 6. |t Combinatorial motion planning -- |g 7. |t Extensions of basic motion planning -- |g 8. |t Feedback motion planning -- |g 9. |t Basic decision theory -- |g 10. |t Sequential decision theory -- |g 11. |t Sensors and information spaces -- |g 12. |t Planning under sensing uncertainty -- |g 13. |t Differential models -- |g 14. |t Sampling-based planning under differential constraints -- |g 15. |t System theory and analytical techniques. |
505 | 0 | 0 | |g 1 |t Introduction -- |g 2. |t Discrete planning -- |g 3. |t Geometric representations and transformations -- |g 4. |t configurations space -- |g 5. |t Sampling-based motion planning -- |g 6. |t Combinatorial motion planning -- |g 7. |t Extensions of basic motion planning -- |g 8. |t Feedback motion planning -- |g 9. |t Basic decision theory -- |g 10. |t Sequential decision theory -- |g 11. |t Sensors and information spaces -- |g 12. |t Planning under sensing uncertainty -- |g 13. |t Differential models -- |g 14. |t Sampling-based planning under differential constraints -- |g 15. |t System theory and analytical techniques. |
505 | 0 | 0 | |g I |t Introductory Material |g 1 -- |g 1.1 |t Planning to plan |g 3 -- |g 1.2 |t Motivational examples and applications |g 4 -- |g 1.3 |t Basic ingredients of planning |g 14 -- |g 1.4 |t Algorithms, planners, and plans |g 16 -- |g 2 |t Discrete Planning |g 23 -- |g 2.1 |t Introduction to discrete feasible planning |g 24 -- |g 2.2 |t Searching for feasible plans |g 27 -- |g 2.3 |t Discrete optimal planning |g 36 -- |g 2.4 |t Using logic to formulate discrete planning |g 48 -- |g 2.5 |t Logic-based planning methods |g 53 -- |g II |t Motion Planning |g 63 -- |g 3 |t Geometric Representations and Transformations |g 66 -- |g 3.1 |t Geometric modeling |g 66 -- |g 3.2 |t Rigid-body transformations |g 76 -- |g 3.3 |t Transforming kinematic chains of bodies |g 83 -- |g 3.4 |t Transforming kinematic trees |g 93 -- |g 3.5 |t Nonrigid transformations |g 99 -- |g 4 |t The Configuration Space |g 105 -- |g 4.1 |t Basic topological concepts |g 105 -- |g 4.2 |t Defining the configuration space |g 120 -- |g 4.3 |t Configuration space obstacles |g 129 -- |g 4.4 |t Closed kinematic chains |g 139 -- |g 5 |t Sampling-Based Motion Planning |g 153 -- |g 5.1 |t Distance and volume in C-space |g 154 -- |g 5.2 |t Sampling theory |g 161 -- |g 5.3 |t Collision detection |g 173 -- |g 5.4 |t Incremental sampling and searching |g 180 -- |g 5.5 |t Rapidly exploring dense trees |g 189 -- |g 5.6 |t Roadmap methods for multiple queries |g 196 -- |g 6 |t Combinatorial Motion Planning |g 206 -- |g 6.2 |t Polygonal obstacle regions |g 208 -- |g 6.3 |t Cell decompositions |g 218 -- |g 6.4 |t Computational algebraic geometry |g 232 -- |g 6.5 |t Complexity of motion planning |g 247 -- |g 7 |t Extensions of Basic Motion Planning |g 257 -- |g 7.1 |t Time-varying problems |g 257 -- |g 7.2 |t Multiple robots |g 263 -- |g 7.3 |t Mixing discrete and continuous spaces |g 270 -- |g 7.4 |t Planning for closed kinematic chains |g 279 -- |g 7.5 |t Folding problems in robotics and biology |g 287 -- |g 7.6 |t Coverage planning |g 292 -- |g 7.7 |t Optimal motion planning |g 295 -- |g 8 |t Feedback Motion Planning |g 304 -- |g 8.1 |t Motivation |g 304 -- |g 8.2 |t Discrete state spaces |g 306 -- |g 8.3 |t Vector fields and integral curves |g 314 -- |g 8.4 |t Complete methods for continuous spaces |g 328 -- |g 8.5 |t Sampling-based methods for continuous spaces |g 340 -- |g III |t Decision-Theoretic Planning |g 357 -- |g 9 |t Basic Decision Theory |g 360 -- |g 9.1 |t Preliminary concepts |g 361 -- |g 9.2 |t A game against nature |g 368 -- |g 9.3 |t Two-player zero-sum games |g 378 -- |g 9.4 |t Nonzero-sum games |g 386 -- |g 9.5 |t Decision theory under scrutiny |g 393 -- |g 10 |t Sequential Decision Theory |g 408 -- |g 10.1 |t Introducing sequential games against nature |g 408 -- |g 10.2 |t Algorithms for computing feedback plans |g 419 -- |g 10.3 |t Infinite-horizon problems |g 430 -- |g 10.4 |t Reinforcement learning |g 435 -- |g 10.5 |t Sequential game theory |g 442 -- |g 10.6 |t Continuous state spaces |g 455 -- |g 11 |t Sensors and Information Spaces |g 462 -- |g 11.1 |t Discrete state spaces |g 463 -- |g 11.2 |t Derived information spaces |g 472 -- |g 11.3 |t Examples for discrete state spaces |g 480 -- |g 11.4 |t Continuous state spaces |g 487 -- |g 11.5 |t Examples for continuous state spaces |g 494 -- |g 11.6 |t Computing probabilistic information states |g 507 -- |g 11.7 |t Information spaces in game theory |g 512 -- |g 12 |t Planning Under Sensing Uncertainty |g 522 -- |g 12.1 |t General methods |g 523 -- |g 12.2 |t Localization |g 528 -- |g 12.3 |t Environment uncertainty and mapping |g 540 -- |g 12.4 |t Visibility-based pursuit-evasion |g 564 -- |g 12.5 |t Manipulation planning with sensing uncertainty |g 570 -- |g IV |t Planning Under Differential Constraints |g 587 -- |g 13 |t Differential Models |g 590 -- |g 13.1 |t Velocity constraints on the configuration space |g 590 -- |g 13.2 |t Phase space representation of dynamical systems |g 606 -- |g 13.3 |t Basic Newton-Euler mechanics |g 615 -- |g 13.4 |t Advanced mechanics concepts |g 630 -- |g 13.5 |t Multiple decision makers |g 645 -- |g 14 |t Sampling-Based Planning Under Differential Constraints |g 651 -- |g 14.2 |t Reachability and completeness |g 660 -- |g 14.3 |t Sampling-based motion planning revisited |g 670 -- |g 14.4 |t Incremental sampling and searching methods |g 678 -- |g 14.5 |t Feedback planning under differential constraints |g 693 -- |g 14.6 |t Decoupled planning approaches |g 696 -- |g 14.7 |t Gradient-based trajectory optimization |g 707 -- |g 15 |t System Theory and Analytical Techniques |g 712 -- |g 15.1 |t Basic system properties |g 712 -- |g 15.2 |t Continuous-time dynamic programming |g 720 -- |g 15.3 |t Optimal paths for some wheeled vehicles |g 728 -- |g 15.4 |t Nonholonomic system theory |g 736 -- |g 15.5 |t Steering methods for nonholonomic systems |g 753 |
520 | |a Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms. The treatment is centered on robot motion planning but integrates material on planning in discrete spaces. A major part of the book is devoted to planning under uncertainty, including decision theory, Markov decision processes, and information spaces, which are the "configuration spaces" of all sensor-based planning problems. The last part of the book delves into planning under differential constraints that arise when automating the motions of virtually any mechanical system | ||
520 | 1 | |a "Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. This book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms. The treatment is centered on robot motion planning but integrates material on planning in discrete spaces." "Developed from courses taught by the author, the book is intended for students, engineers, and researchers in robotics, artificial intelligence, and control theory as well as computer graphics, algorithms, and computational biology."--BOOK JACKET | |
520 | 1 | |a "Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. This book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms. The treatment is centered on robot motion planning but integrates material on planning in discrete spaces." "Developed from courses taught by the author, the book is intended for students, engineers, and researchers in robotics, artificial intelligence, and control theory as well as computer graphics, algorithms, and computational biology."--Jacket | |
520 | 8 | |a Developed from courses taught by the author, the book is intended for students, engineers, and researchers in robotics, artificial intelligence, and control theory as well as computer graphics, algorithms, and computational biology | |
541 | |3 Eisenhower copy: |c Purchased with funds from the |a Peter M. Fannon Endowment Fund; |d FY2008 |5 MdBJ. | ||
583 | 1 | |a Legacy |c 2018 |5 UoY | |
590 | |a *lsa 20060911 | ||
590 | |a Acquired for the Penn Libraries with assistance from the Class of 1932 Fund | ||
650 | 0 | |a Algorithms | |
650 | 0 | |a Robots |x Motion |x Planning |0 https://id.loc.gov/authorities/subjects/sh2002006228 | |
650 | 0 | |a Robots |x Motion |x Planning | |
650 | 6 | |a Algorithmes | |
650 | 6 | |a Robots |x Mouvements |x Planification | |
650 | 7 | |a Algorithms |2 fast | |
650 | 7 | |a Algorithmus |2 gnd | |
650 | 7 | |a Automatische Handlungsplanung |2 gnd | |
650 | 7 | |a Bewegung |2 gnd | |
650 | 7 | |a Inteligência artificial (planejamento) |2 larpcal | |
650 | 7 | |a Inteligência artificial |2 larpcal | |
650 | 7 | |a Regelungstheorie |2 gnd | |
650 | 7 | |a Robots |x Motion |2 fast | |
650 | 7 | |a Robots |x Motion |x Planning |2 fast | |
710 | 2 | |a Class of 1932 Fund |5 PU | |
999 | 1 | 0 | |i 5d78b032-855b-4fb8-be6b-6b6bae012f15 |l a6524366 |s US-CST |m planning_algorithms________________________________________________________2006_______cambra________________________________________lavalle__steven_mich_______________p |
999 | 1 | 0 | |i 5d78b032-855b-4fb8-be6b-6b6bae012f15 |l 7492752 |s US-CTY |m planning_algorithms________________________________________________________2006_______cambra________________________________________lavalle__steven_mich_______________p |
999 | 1 | 0 | |i 5d78b032-855b-4fb8-be6b-6b6bae012f15 |l 6021751 |s US-ICU |m planning_algorithms________________________________________________________2006_______cambra________________________________________lavalle__steven_mich_______________p |
999 | 1 | 0 | |i 5d78b032-855b-4fb8-be6b-6b6bae012f15 |l 990013765790106761 |s US-MCM |m planning_algorithms________________________________________________________2006_______cambra________________________________________lavalle__steven_mich_______________p |
999 | 1 | 0 | |i 5d78b032-855b-4fb8-be6b-6b6bae012f15 |l 991031192509707861 |s US-MDBJ |m planning_algorithms________________________________________________________2006_______cambra________________________________________lavalle__steven_mich_______________p |
999 | 1 | 0 | |i 5d78b032-855b-4fb8-be6b-6b6bae012f15 |l 990037744470108501 |s US-NCD |m planning_algorithms________________________________________________________2006_______cambra________________________________________lavalle__steven_mich_______________p |
999 | 1 | 0 | |i 5d78b032-855b-4fb8-be6b-6b6bae012f15 |l 5825599 |s US-NIC |m planning_algorithms________________________________________________________2006_______cambra________________________________________lavalle__steven_mich_______________p |
999 | 1 | 0 | |i 5d78b032-855b-4fb8-be6b-6b6bae012f15 |l 99125442529906421 |s US-NJP |m planning_algorithms________________________________________________________2006_______cambra________________________________________lavalle__steven_mich_______________p |
999 | 1 | 0 | |i 5d78b032-855b-4fb8-be6b-6b6bae012f15 |l 5686093 |s US-NNC |m planning_algorithms________________________________________________________2006_______cambra________________________________________lavalle__steven_mich_______________p |
999 | 1 | 0 | |i 5d78b032-855b-4fb8-be6b-6b6bae012f15 |l 9940398343503681 |s US-PU |m planning_algorithms________________________________________________________2006_______cambra________________________________________lavalle__steven_mich_______________p |
999 | 1 | 0 | |i 5d78b032-855b-4fb8-be6b-6b6bae012f15 |l 991008972599706966 |s US-RPB |m planning_algorithms________________________________________________________2006_______cambra________________________________________lavalle__steven_mich_______________p |
999 | 1 | 1 | |l a6524366 |s ISIL:US-CST |t BKS |b 1b3f6f1d-4190-507b-9356-6d197576ec42 |y 1b3f6f1d-4190-507b-9356-6d197576ec42 |p UNLOANABLE |
999 | 1 | 1 | |l a6524366 |s ISIL:US-CST |t BKS |a SAL3-STACKS |b 36105114550523 |c TJ211.4 .L385 2006 |d Library of Congress classification |k 1 |x book |y 36105114550523 |p UNLOANABLE |
999 | 1 | 1 | |l 7492752 |s ISIL:US-CTY |t BKS |a lsfeng |b 39002078204352 |c TJ211.4 .L385X 2006 (LC) |g 0 |v 1 piece |x lsfc |y 6815740 |p LOANABLE |
999 | 1 | 1 | |l 6021751 |s ISIL:US-ICU |t BKS |a JCL-Sci |b 75282978 |c TJ211.4.L385 2006 |d Library of Congress classification |y 8043805 |p LOANABLE |
999 | 1 | 1 | |l 990013765790106761 |s ISIL:US-MCM |t BKS |a ENG MOLDREMEDY |b 39080036875992 |c TJ211.4.L385 2006 |d 0 |x BOOK |y 23515646390006761 |p UNLOANABLE |
999 | 1 | 1 | |l 990013765790106761 |s ISIL:US-MCM |t BKS |a ENG STACK |b 39080026936390 |c TJ211.4.L385 2006 |d 0 |x BOOK |y 23515646380006761 |p LOANABLE |
999 | 1 | 1 | |l 991031192509707861 |s ISIL:US-MDBJ |t BKS |a LSC shmoffs |b 31151025008586 |c TJ211.4.L385 2006 |d 0 |x jhbooks |y 23460268320007861 |p LOANABLE |
999 | 1 | 1 | |l 990037744470108501 |s ISIL:US-NCD |t BKS |a PERKN PK |b D03327891X |c TJ211.4 .L385 2006 |d 0 |x BOOK |y 23715852360008501 |p LOANABLE |
999 | 1 | 1 | |l 5825599 |s ISIL:US-NIC |t BKS |a uris |b 31924103878447 |c Oversize TJ211.4 .L385 2006 + |d lc |k 1 |x Book |y 81cd8b77-6fd7-42c6-abb2-2b5ae8bd770c |p LOANABLE |
999 | 1 | 1 | |l 99125442529906421 |s ISIL:US-NJP |t BKS |a engineer stacks |b 32101108932359 |c TJ211.4 .L385 2006 |d 0 |x Gen |y 23913149340006421 |p UNLOANABLE |
999 | 1 | 1 | |l 5686093 |s ISIL:US-NNC |t BKS |a off,eng |b CU72214350 |c TJ211.4 .L385 2006 |y 5947041 |p LOANABLE |
999 | 1 | 1 | |l 9940398343503681 |s ISIL:US-PU |t BKS |a VanPeltLib vanp |b 31198043114524 |c TJ211.4 .L385 2006 |d 0 |x BOOK |y 23258963950003681 |p LOANABLE |
999 | 1 | 1 | |l 991008972599706966 |s ISIL:US-RPB |t BKS |a SCIENCE STACKS |b 31236091288632 |c TJ211.4 .L385 2006 |d 0 |y 23259744280006966 |p LOANABLE |