Algorithmic Foundations of Robotics XV: Proceedings of the Fifteenth Workshop on the Algorithmic Foundations of Robotics

ISBN-13: 9783031210891 / Angielski / Twarda / 2022 / 558 str.

Steven M. Lavalle; Jason M. O'Kane; Michael Otte

Opis

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 22–24, 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 human–robot interaction, planning and reasoning under uncertainty, dynamic environments, distributed decision making, multi-agent coordination, and heterogeneity.

Spis treści

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.