Algorithmic Foundation of Robotics VIII: Selected Contributions of the Eight International Workshop on the Algorithmic Foundations of Robotics

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This volume is the outcome of the eighth edition of the biennial Workshop on Algorithmic Foundations of Robotics (WAFR). Edited by G.S. Chirikjian, H. Choset, M. Morales and T. Murphey, the book offers a collection of a wide range of topics in advanced robotics, including networked robots, distributed systems, manipulation, planning under uncertainty, minimalism, geometric sensing, geometric computation, stochastic planning methods, and medical applications.

The contents of the forty-two contributions represent a cross-section of the current state of research from one particular aspect: algorithms, and how they are inspired by classical disciplines, such as discrete and computational geometry, differential geometry, mechanics, optimization, operations research, computer science, probability and statistics, and information theory. Validation of algorithms, design concepts, or techniques is the common thread running through this focused collection. Rich by topics and authoritative contributors, WAFR culminates with this unique reference on the current developments and new directions in the field of algorithmic foundations.

Author(s): Eric Meisner, Wei Yang, Volkan Isler (auth.), Gregory S. Chirikjian, Howie Choset, Marco Morales, Todd Murphey (eds.)
Series: Springer Tracts in Advanced Robotics 57
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009

Language: English
Pages: 686
Tags: Control, Robotics, Mechatronics; Artificial Intelligence (incl. Robotics); Machinery and Machine Elements; Systems Theory, Control

Front Matter....Pages -
Front Matter....Pages 1-1
Probabilistic Network Formation through Coverage and Freeze-Tag....Pages 3-17
Planning Aims for a Network of Horizontal and Overhead Sensors....Pages 19-34
Mobile Wireless Sensor Network Connectivity Repair with K-Redundancy....Pages 35-49
Front Matter....Pages 51-51
On Endogenous Reconfiguration in Mobile Robotic Networks....Pages 53-67
Simultaneous Control of Multiple MEMS Microrobots....Pages 69-84
Simultaneous Coverage and Tracking (SCAT) of Moving Targets with Robot Networks....Pages 85-99
Cooperative Towing with Multiple Robots....Pages 101-116
Front Matter....Pages 117-117
Two Finger Caging: Squeezing and Stretching....Pages 119-133
A State Transition Diagram for Simultaneous Collisions with Application in Billiard Shooting....Pages 135-150
A Variational Approach to Strand-Based Modeling of the Human Hand....Pages 151-166
A Stopping Algorithm for Mechanical Systems....Pages 167-180
Front Matter....Pages 181-181
Perceived CT-Space for Motion Planning in Unknown and Unpredictable Environments....Pages 183-198
Bounded Uncertainty Roadmaps for Path Planning....Pages 199-215
A Sampling Hyperbelief Optimization Technique for Stochastic Systems....Pages 217-231
Front Matter....Pages 233-233
On the Value of Ignorance: Balancing Tracking and Privacy Using a Two-Bit Sensor....Pages 235-249
On the Existence of Nash Equilibrium for a Two Player Pursuit-Evasion Game with Visibility Constraints....Pages 251-265
On the Topology of Plans....Pages 267-282
Front Matter....Pages 283-283
Mirror-Based Extrinsic Camera Calibration....Pages 285-299
On the Analysis of the Depth Error on the Road Plane for Monocular Vision-Based Robot Navigation....Pages 301-315
Sensor Beams, Obstacles, and Possible Paths....Pages 317-332
Front Matter....Pages 283-283
A Motion Planner for Maintaining Landmark Visibility with a Differential Drive Robot....Pages 333-347
Front Matter....Pages 349-349
On Approximate Geodesic-Distance Queries amid Deforming Point Clouds....Pages 351-365
Constrained Motion Interpolation with Distance Constraints....Pages 367-384
Generating Uniform Incremental Grids on SO (3) Using the Hopf Fibration....Pages 385-399
A Simple Method for Computing Minkowski Sum Boundary in 3D Using Collision Detection....Pages 401-415
Polyhedral Assembly Partitioning with Infinite Translations or The Importance of Being Exact ....Pages 417-432
Realistic Reconfiguration of Crystalline (and Telecube) Robots....Pages 433-447
Kinodynamic Motion Planning by Interior-Exterior Cell Exploration....Pages 449-464
Front Matter....Pages 465-465
Control of Probabilistic Diffusion in Motion Planning....Pages 467-481
Stochastic Motion Planning and Applications to Traffic....Pages 483-500
On Probabilistic Search Decisions under Searcher Motion Constraints....Pages 501-516
Planning with Reachable Distances....Pages 517-531
Front Matter....Pages 533-533
3D Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics....Pages 535-549
Modeling Structural Heterogeneity in Proteins from X-Ray Data....Pages 551-566
Minimum Resource Characterization of Biochemical Analyses for Digital Microfluidic Biochip Design....Pages 567-581
Path Planning for Flexible Needles Using Second Order Error Propagation....Pages 583-595
Front Matter....Pages 597-597
Path Planning among Movable Obstacles: A Probabilistically Complete Approach....Pages 599-614
Multi-modal Motion Planning in Non-expansive Spaces....Pages 615-630
Toward SLAM on Graphs....Pages 631-645
HybridSLAM: Combining FastSLAM and EKF-SLAM for Reliable Mapping....Pages 647-661
Front Matter....Pages 597-597
Discovering a Point Source in Unknown Environments....Pages 663-678
Back Matter....Pages -