Graceful Navigation for Mobile Robots in Dynamic and Uncertain Environments.

The ability to navigate in everyday environments is a fundamental and necessary skill for any autonomous mobile agent that is intended to work with human users. The presence of pedestrians and other dynamic objects, however, makes the environment inherently dynamic and uncertain. To navigate in such environments, an agent must reason about the near future and make an optimal decision at each time step so that it can move safely toward the goal. Furthermore, for any application intended to carry passengers, it also must be able to move smoothly and comfortably, and the robot behavior needs to be customizable to match the preference of the individual users. Despite decades of progress in the field of motion planning and control, this remains a difficult challenge with existing methods. In this dissertation, we show that safe, comfortable, and customizable mobile robot navigation in dynamic and uncertain environments can be achieved via stochastic model predictive control. We view the problem of navigation in dynamic and uncertain environments as a continuous decision making process, where an agent with short-term predictive capability reasons about its situation and makes an informed decision at each time step. The problem of robot navigation in dynamic and uncertain environments is formulated as an on-line, finite-horizon policy and trajectory optimization problem under uncertainty. With our formulation, planning and control becomes fully integrated, which allows direct optimization of the performance measure. Furthermore, with our approach the problem becomes easy to solve, which allows our algorithm to run in real time on a single core of a typical laptop with off-the-shelf optimization packages. The work presented in this thesis extends the state-of-the-art in analytic control of mobile robots, sampling-based optimal path planning, and stochastic model predictive control. We believe that our work is a significant step toward safe and reliable autonomous navigation that is acceptable to human users.PhDMechanical EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/120760/1/jongjinp_1.pd

Towards Semi-Autonomous Control of Heavy-Duty Tracked Earth-Moving Mobile Manipulators : Use Case: The Bulldozer

A mobile manipulator (MM) comprises a manipulator attached to a mobile base, making it capable of manipulation tasks in large workspaces. In the field of construction, heavy-duty MMs are extensively used for soil excavation at construction sites. One such machine is the bulldozer, which is widely used because of its robustness and maneuverability. With its onboard blade, the bulldozer shapes terrain and transports soil material by pushing it. However, operating the blade with joysticks to accurately shape the terrain surface and moving material productively are difficult tasks that require extensive training and experience. Automating the motion of the blade, therefore, has the potential to reduce skill requirements, improve productivity, and reduce operators’ workloads. This thesis studies and develops methods for the semi-autonomous control of a bulldozer to increase surface quality and earthmoving productivity. These goals were reflected in the main research problems (RPs). Furthermore, as bulldozers drive over the terrain shape generated by the blade, the RPs are coupled because earthmoving productivity is partially dependent on surface quality. The RPs and their coupling were addressed in four publications by coordinating the mobile base and manipulator control and by using the surrounding terrain shape in automatic blade motion reference computations. Challenges to automatic control emerge from the tracked mobile platform driving on rough terrain while the manipulator tool interacts with the soil. It is shown in the first two publications that coordinating the control of the MM mobile base and blade manipulator subsystems can improve surface quality and productivity by temporarily slowing down the machine when the required manipulator joint rates increase or when the tractive performance reduces. The third publication showed that feedforward–feedback control of the blade manipulator can be used on a real-world bulldozer for accurate terrain shaping. The thesis work culminates in the final publication with an experimental implementation of a semi-autonomous blade control system that continuously maps the worksite terrain and uses it to compute the required blade motion