This proceedings book helps bring insights from this array of technical sub-topics together, as advanced robot algorithms draw on the combined expertise of many fields—including control theory, computational geometry and topology, geometrical and physical modeling, reasoning under uncertainty, probabilistic algorithms, game theory, and theoretical computer science. Intelligent robots and autonomous systems depend on algorithms that efficiently realize functionalities ranging from perception to decision making, from motion planning to control. The works collected in this SPAR book represent the state of the art in algorithmic robotics. They originate from papers accepted to the 14th International Workshop on the Algorithmic Foundations of Robotics (WAFR), traditionally a biannual, single-track meeting of leading researchers in the field of robotics. WAFR has always served as a premiere venue for the publication of some of robotics’ most important, fundamental, and lasting algorithmic contributions, ensuring the rapid circulation of new ideas. Though an in-person meeting was planned for June 15–17, 2020, in Oulu, Finland, the event ended up being canceled owing to the infeasibility of international travel during the global COVID-19 crisis.

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.

This book gathers the outcomes of the thirteenth Workshop on the Algorithmic Foundations of Robotics (WAFR), the premier event for showcasing cutting-edge research on algorithmic robotics. The latest WAFR, held at Universidad Politécnica de Yucatán in Mérida, México on December 9–11, 2018, continued this tradition. This book contains fifty-four papers presented at WAFR, which highlight the latest research on fundamental algorithmic robotics (e.g., planning, learning, navigation, control, manipulation, optimality, completeness, and complexity) demonstrated through several applications involving multi-robot systems, perception, and contact manipulation. Addressing a diverse range of topics in papers prepared by expert contributors, the book reflects the state of the art and outlines future directions in the field of algorithmic robotics.

Algorithms are a fundamental component of robotic systems. Robot algorithms process inputs from sensors that provide noisy and partial data, build geometric and physical models of the world, plan high-and low-level actions at different time horizons, and execute these actions on actuators with limited precision. The design and analysis of robot algorithms raise a unique combination of questions from many elds, including control theory, computational geometry and topology, geometrical and physical modeling, reasoning under uncertainty, probabilistic algorithms, game theory, and theoretical computer science. The Workshop on Algorithmic Foundations of Robotics (WAFR) is a single-track meeting of leading researchers in the eld of robot algorithms. Since its inception in 1994, WAFR has been held every other year, and has provided one of the premiere venues for the publication of some of the eld's most important and lasting contributions. This books contains the proceedings of the tenth WAFR, held on June 13{15 2012 at the Massachusetts Institute of Technology. The 37 papers included in this book cover a broad range of topics, from fundamental theoretical issues in robot motion planning, control, and perception, to novel applications.

This book contains selected contributions to WAFR, the highly-competitive meeting on the algorithmic foundations of robotics. They address the unique combination of questions that the design and analysis of robot algorithms inspires.

Selected contributions to the Workshop WAFR 2002, held December 15-17, 2002, Nice, France. This fifth biannual Workshop on Algorithmic Foundations of Robotics focuses on algorithmic issues related to robotics and automation. The design and analysis of robot algorithms raises fundamental questions in computer science, computational geometry, mechanical modeling, operations research, control theory, and associated fields. The highly selective program highlights significant new results such as algorithmic models and complexity bounds. The validation of algorithms, design concepts, or techniques is the common thread running through this focused collection.

Algorithms are a fundamental component of robotic systems: they control or reason about motion and perception in the physical world. They receive input from noisy sensors, consider geometric and physical constraints, and operate on the world through imprecise actuators. The design and analysis of robot algorithms therefore raises a unique combination of questions in control theory, computational and differential geometry, and computer science. This book contains the proceedings from the 2006 Workshop on the Algorithmic Foundations of Robotics. This biannual workshop is a highly selective meeting of leading researchers in the field of algorithmic issues related to robotics. The 32 papers in this book span a wide variety of topics: from fundamental motion planning algorithms to applications in medicine and biology, but they have in common a foundation in the algorithmic problems of robotic systems.

This book presents the state of the art in distributed autonomous systems composed of multiple robots, robotic modules, or robotic agents. Swarms in nature can not only adapt to their environments, but can also construct suitable habitats to their own advantage. Distributed autonomous robotic systems can do many things that its individuals cannot do alone. As the global pandemic was still ongoing, the 15th International Symposium on Distributed Autonomous Robotic Systems (DARS2021) was held on June 1–4, 2021, as an online meeting. The scope of DARS201 was to create a bridge between biologists and engineers interested in the distributed intelligence of living things and to establish a new academic field by integrating knowledge from both disciplines. Topics of DARS2021 were swarm intelligence, swarm robotics, multi-agent system, modular robotics, decentralized control, distributed system, etc. The papers in this book provide a very good overview of the state of the art in distributed autonomous robotic systems (DARS). They reflect current research themes in DARS with important contributions. We hope that this book helps to sustain the interest in DARS and triggers new research.

Algorithms, the heart of robotics, form the connection between data collected by sensors and the robotís activities. They also serve as a medium to describe the foundations and principles of robotics.Paper Topics Include: Motion Planning * Navigation * Manipulation * Grasping * Assembly * Controllability * Recognizability * Learning and Distributed Control * Task-Specific Manipulator Design * Simulation of Linkages and Collisions * Completeness and Complexity Measures * Computational Algebra and Geometry

It has long been the goal of engineers to develop tools that enhance our ability to do work, increase our quality of life, or perform tasks that are either beyond our ability, too hazardous, or too tedious to be left to human efforts. Autonomous mobile robots are the culmination of decades of research and development, and their potential is seemingly unlimited. Roadmap to the Future Serving as the first comprehensive reference on this interdisciplinary technology, Autonomous Mobile Robots: Sensing, Control, Decision Making, and Applications authoritatively addresses the theoretical, technical, and practical aspects of the field. The book examines in detail the key components that form an autonomous mobile robot, from sensors and sensor fusion to modeling and control, map building and path planning, and decision making and autonomy, and to the final integration of these components for diversified applications. Trusted Guidance A duo of accomplished experts leads a team of renowned international researchers and professionals who provide detailed technical reviews and the latest solutions to a variety of important problems. They share hard-won insight into the practical implementation and integration issues involved in developing autonomous and open robotic systems, along with in-depth examples, current and future applications, and extensive illustrations. For anyone involved in researching, designing, or deploying autonomous robotic systems, Autonomous Mobile Robots is the perfect resource.