Algorithmic Foundations of Robotics IX Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics

Robotics is at the cusp of dramatic transformation. Increasingly complex robots with unprecedented autonomy are finding new applications, from medical surgery, to construction, to home services. Against this background, the algorithmic foundations of robotics are becoming more crucial than ever, in...

Full description

Bibliographic Details
Other Authors: Hsu, David (Editor), Isler, Volkan (Editor), Latombe, Jean-Claude (Editor), Lin, Ming C. (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2011, 2011
Edition:1st ed. 2011
Series:Springer Tracts in Advanced Robotics
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 04378nmm a2200361 u 4500
001 EB000385847
003 EBX01000000000000000238899
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9783642174520 
100 1 |a Hsu, David  |e [editor] 
245 0 0 |a Algorithmic Foundations of Robotics IX  |h Elektronische Ressource  |b Selected Contributions of the Ninth International Workshop on the Algorithmic Foundations of Robotics  |c edited by David Hsu, Volkan Isler, Jean-Claude Latombe, Ming C. Lin 
250 |a 1st ed. 2011 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2011, 2011 
300 |a XIII, 428 p  |b online resource 
505 0 |a Homotopic Path Planning on Manifolds for Cabled Mobile Robots -- An Equivalence Relation for Local Path Sets -- Using Lie Group Symmetries for Fast Corrective Motion Planning -- Asynchronous Distributed Motion Planning with Safety Guarantees under Second-Order Dynamics -- Incremental Sampling-Based Algorithms for Open-loop Solutions of Pursuit-Evasion Games -- Multiagent Pursuit Evasion, or Playing Kabaddi -- Reconguring Chain-type Modular Robots Based on the Carpenter's Rule Theorem -- Robomotion: Scalable, Physically Stable Locomotion for Self- Recongurable Robots -- Adaptive Time Stepping in Real-Time Motion Planning -- The Bayes Tree: An Algorithmic Foundation for Probabilistic Robot Mapping -- Monte Carlo Value Iteration for Continuous State POMDPs -- Randomized Belief-Space Replanning in Partially-Observable Continuous Spaces -- GPU-based Parallel Collision Detection for Real-Time Motion Planning -- CCQ: Ecient Local Planning using Connection Collision Query -- Modeling Contact Friction and Joint Friction in Dynamic Robotic Simulation using the Principle of Maximum Dissipation -- Energy-based Modeling of Tangential Compliance in 3-Dimensional Impact -- Sampling-Diagrams Automata: A Tool for Analyzing Path Quality in Tree Planners -- Sucient Conditions for the Existence of Resolution Complete Planning Algorithms -- Grasp Invariance -- Path Planning on Manifolds using Randomized Higher-Dimensional Continuation -- Algorithms and Analytic Solutions using Sparse Residual Dipolar Couplings for High-Resolution Automated Protein Backbone Structure Determination by NMR: -- LQG-Based Planning, Sensing, and Control of Steerable Needles -- Goldberg Cyber Detectives: Determining When Robots or People Misbehave -- Gravity-Based Robotic Cloth Folding 
653 |a Control, Robotics, Automation 
653 |a Artificial Intelligence 
653 |a Control engineering 
653 |a Artificial intelligence 
653 |a Robotics 
653 |a Automation 
700 1 |a Isler, Volkan  |e [editor] 
700 1 |a Latombe, Jean-Claude  |e [editor] 
700 1 |a Lin, Ming C.  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Springer Tracts in Advanced Robotics 
028 5 0 |a 10.1007/978-3-642-17452-0 
856 4 0 |u https://doi.org/10.1007/978-3-642-17452-0?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 629.8 
520 |a Robotics is at the cusp of dramatic transformation. Increasingly complex robots with unprecedented autonomy are finding new applications, from medical surgery, to construction, to home services. Against this background, the algorithmic foundations of robotics are becoming more crucial than ever, in order to build robots that are fast, safe, reliable, and adaptive. Algorithms enable robots to perceive, plan, control, and learn. The design and analysis of robot algorithms raise new fundamental questions that span computer science, electrical engineering, mechanical engineering, and mathematics. These algorithms are also finding applications beyond robotics, for example, in modeling molecular motion and creating digital characters for video games and architectural simulation. The Workshop on Algorithmic Foundations of Robotics (WAFR) is a highly selective meeting of leading researchers in the field of robot algorithms. Since its creation in 1994, it has published some of the field’s most important and lasting contributions. This book contains the proceedings of the 9th WAFR, held on December 13-15, 2010 at the National University of Singapore. The 24 papers included in this book span a wide variety of topics from new theoretical insights to novel applications