Algorithmic Foundations of Robotics XV

This book includes significant recent research on robotic algorithms. It has been written by leading experts in the field.

The 15th Workshop on the Algorithmic Foundations of Robotics (WAFR) was held on June 2224, 2022, at the University of Maryland, College Park, Maryland. Each chapter represents an exciting state-of-the-art development in robotic algorithms that was presented at this 15th incarnation of WAFR.

Different chapters combine ideas from a wide variety of fields, spanning and combining planning (for tasks, paths, motion, navigation, coverage, and patrol), computational geometry and topology, control theory, machine learning, formal methods, game theory, information theory, and theoretical computer science. Many of these papers explore new and interesting problems and problem variants that include humanrobot interaction, planning and reasoning under uncertainty, dynamic environments, distributed decision making, multi-agent coordination, and heterogeneity.

Highlights the latest research on robotic algorithms Gathers the edited papers presented at the 15th International WAFR 2022 Written by leading experts in the field

Inhalt
Parametrized Motion Planning and Topological Complexity.- A New Application of Discrete Morse Theory to Optimizing Safe Motion Planning Paths.- Design Space Exploration for Sampling-Based Motion Planning Programs with Combinatory Logic Synthesis.- Large-scale Heterogeneous Multi-Robot Coverage via Domain Decomposition and Generative Allocation.- Efficient Motion Planning under Obstacle Uncertainty with Local Dependencies.- Distributed Spacing Control for Multiple, Buoyancy-controlled Underwater Robots.