2 research outputs found
Perception-driven sparse graphs for optimal motion planning
Most existing motion planning algorithms assume that a map (of some quality)
is fully determined prior to generating a motion plan. In many emerging
applications of robotics, e.g., fast-moving agile aerial robots with
constrained embedded computational platforms and visual sensors, dense maps of
the world are not immediately available, and they are computationally expensive
to construct. We propose a new algorithm for generating plan graphs which
couples the perception and motion planning processes for computational
efficiency. In a nutshell, the proposed algorithm iteratively switches between
the planning sub-problem and the mapping sub-problem, each updating based on
the other until a valid trajectory is found. The resulting trajectory retains a
provable property of providing an optimal trajectory with respect to the full
(unmapped) environment, while utilizing only a fraction of the sensing data in
computational experiments.Comment: 2018 IEEE/RSJ International Conference on Intelligent Robots and
System
Perception-driven optimal motion planning under resource constraints
Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Applied Ocean Science & Engineering at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution February 2019.Over the past few years there has been a new wave of interest in fully autonomous robots operating in the real world, with applications from autonomous driving to search and rescue. These robots are expected to operate at high speeds in unknown, unstructured environments using only onboard sensing and computation, presenting significant challenges for high performance autonomous navigation. To enable research in these challenging scenarios, the first part of this thesis focuses on the development of a custom high-performance research UAV capable of high speed autonomous flight using only vision and inertial sensors. This research platform was used to develop stateof-the-art onboard visual inertial state estimation at high speeds in challenging scenarios such as flying through window gaps. While this platform is capable of high performance state estimation and control, its capabilities in unknown environments are severely limited by the computational costs of running traditional vision-based mapping and motion planning algorithms on an embedded platform. Motivated by these challenges, the second part of this thesis presents an algorithmic approach to the problem of motion planning in an unknown environment when the computational
costs of mapping all available sensor data is prohibitively high. The algorithm is built around a tree of dynamically feasible and free space optimal trajectories to the goal state in configuration space. As the algorithm progresses it iteratively switches between processing new sensor data and locally updating the search tree. We show that the algorithm produces globally optimal motion plans, matching the optimal solution for the case with the full (unprocessed) sensor data, while only processing a subset of the data. The mapping and motion planning algorithm is demonstrated on a number of test systems, with a particular focus on a six-dimensional thrust limited model of a quadrotor