Asymptotically Optimal Sampling-Based Motion Planning Methods

Motion planning is a fundamental problem in autonomous robotics that requires finding a path to a specified goal that avoids obstacles and takes into account a robot's limitations and constraints. It is often desirable for this path to also optimize a cost function, such as path length. Formal path-quality guarantees for continuously valued search spaces are an active area of research interest. Recent results have proven that some sampling-based planning methods probabilistically converge toward the optimal solution as computational effort approaches infinity. This survey summarizes the assumptions behind these popular asymptotically optimal techniques and provides an introduction to the significant ongoing research on this topic.Comment: Posted with permission from the Annual Review of Control, Robotics, and Autonomous Systems, Volume 4. Copyright 2021 by Annual Reviews, https://www.annualreviews.org/. 25 pages. 2 figure

Minimum-Energy Exploration and Coverage for Robotic Systems

This dissertation is concerned with the question of autonomously and efficiently exploring three-dimensional environments. Hence, three robotics problems are studied in this work: the motion planning problem, the coverage problem and the exploration problem. The work provides a better understanding of motion and exploration problems with regard to their mathematical formulation and computational complexity, and proposes solutions in the form of algorithms capable of being implemented on a wide range of robotic systems.Because robots generally operate on a limited power source, the primary focus is on minimizing energy while moving or navigating in the environment. Many approaches address motion planning in the literature, however few attempt to provide a motion that aims at reducing the amount of energy expended during that process. We present a new approach, we call integral-squared torque approximation, that can be integrated with existing motion planners to find low-energy and collision-free paths in the robot\u27s configuration space.The robotics coverage problem has many real-world applications such as removing landmines or surveilling an area. We prove that this problem is inherently difficult to solve in its general case, and we provide an approach that is shown to be probabilistically complete, and that aims at minimizing a cost function (such as energy.) The remainder of the dissertation focuses on minimum-energy exploration, and offers a novel formulation for the problem. The formulation can be directly applied to compare exploration algorithms. In addition, an approach that aims at reducing energy during the exploration process is presented, and is shown through simulation to perform better than existing algorithms