Events Calendar

Phd Defense - Arvind Antonio de Menezes Pereira

Title: Risk-aware path planning for autonomous underwater vehicles

PhD Candidate: Arvind Antonio de Menezes Pereira

Committee members:
Gaurav S. Sukhatme (Chair, Computer Science)
Stefan Schaal (Member, Computer Science)
David A. Caron (Outside member, Biological Sciences)

Date: Sept 6, 2013
Time: 2 pm
Location: RTH 406


Path planning is the process of generating an optimal sequence of waypoints from a start configuration to a desired goal configuration under constraints (e.g., avoiding obstacles, respecting time/energy budgets). In this thesis, we study the problem of risk-aware planning. Specifically, we design, develop, and experimentally validate optimal paths for Autonomous Underwater Vehicles (AUVs) in the open ocean in the presence of navigational hazards such as ships and other obstacles. A novel aspect of this work is the introduction of ocean current predictions to optimize planning in such settings. This is challenging because current predictions are typically available at non-uniform spatial resolution, noisy, and time-delayed. We designed three risk-aware planners that reason probabilistically about the uncertainty in ocean currents predictions. The minimum expected risk planner ensures that the AUV always reaches the goal, while minimizing risk along the way, Risk-aware Markov Decision Process-based planning uses stationary models over a short horizon, and trades off between goal-directed behavior and reducing risk. This is susceptible to finding sub-optimal policies due to stationarity. The non-stationary, risk-aware MDP makes use of variability in the currents where possible to overcome high-risk sections of paths on the way to the goal. In addition to these planners, we develop a taxonomy for risk-aware planning in dynamic settings. Finally, the planners described in this dissertation have been field tested at unprecedented levels to validate their practical utility (~2000 hours of testing at sea).

Location: Ronald Tutor Hall of Engineering (RTH) - 406

Audiences: Everyone Is Invited

Contact: Lizsl De Leon