Algorithmic Foundations of Robotics VIII: Selected Contributions of the Eighth International Workshop on the Algorithmic Foundations of Robotics (Springer Tracts in Advanced Robotics)

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 -