The Design and Implementation of Motion Planning Problems Given Parameter Uncertainty

This thesis explores the potential for utilizing direct methods in optimal control to solve trajectory optimization problems with uncertain parameters. Parameter uncertainty extends traditional optimal control problems by inserting constant but unknown uncertainty into problem components such as the cost function or the state dynamics. The objective in these problems becomes to minimize the cost function, subject to all available information, such as a range of values or prior distribution for the uncertain parameter. Research into this topic has historically been motivated by applications in optimal search theory. However, the development of more general numerical methods and optimality conditions creates the potential to address a greater variety of problems. The goal of this thesis is to facilitate the maturation of optimal control problems with parameter uncertainty into a tool of wider applicability. This is approached by addressing three aspects of progressing prior research: the development of more realistic and interactive kinematic and performance models for application in problems with parameter uncertainty, the development of a general mathematical framework for parameter uncertainty problems, and a numerical algorithm for generating solutions.

[1]  J. R. Weisinger,et al.  A survey of the search theory literature , 1991 .

[2]  Vladimir Dobrokhodov,et al.  Cooperative Autonomy of Multiple Solar-Powered Thermaling Gliders , 2014 .

[3]  I. Kaminer,et al.  A Numerical Algorithm for Optimal Control of Systems with Parameter Uncertainty , 2016 .

[4]  Jr-Shin Li,et al.  Ensemble control of linear systems , 2007, 2007 46th IEEE Conference on Decision and Control.

[5]  S. A. Shedied,et al.  Optimal Control for a Two Player Dynamic Pursuit Evasion Game; The Herding Problem , 2002 .

[6]  P. A. Prince,et al.  The foraging behaviour and energetics of wandering albatrosses brooding chicks , 1996, Antarctic Science.

[7]  Aaron Trent Becker,et al.  Ensemble control of robotic systems , 2012 .

[8]  Markku Lukka On the Optimal Searching Tracks for a Moving Target , 1977 .

[9]  Timothy Bretl,et al.  Motion planning under bounded uncertainty using ensemble control , 2010, Robotics: Science and Systems.

[10]  D. Bonvin,et al.  Optimization of batch reactor operation under parametric uncertainty — computational aspects , 1995 .

[11]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[12]  A. G. Butkovsky,et al.  Optimal Control of Distributed Systems (A Survey of Soviet Publications) , 1968 .

[13]  Raktim Bhattacharya,et al.  Optimal Trajectory Generation With Probabilistic System Uncertainty Using Polynomial Chaos , 2011 .

[14]  Isaac Kaminer,et al.  Optimal Motion Planning for Searching for Uncertain Targets , 2014 .

[15]  S. Shankar Sastry,et al.  On the optimal detection of an underwater intruder in a channel using unmanned underwater vehicles , 2011 .

[16]  Berç Rustem,et al.  Decreasing the sensitivity of open-loop optimal solutions in decision making under uncertainty , 2000, Eur. J. Oper. Res..

[17]  D. Rippin,et al.  Semi-batch process optimization under uncertainty: Theory and experiments , 1998 .

[18]  U. Pursiheimo A control theory approach in the theory of search when the motion of the target is conditionally deterministic with stochastic parameters , 1975 .

[19]  U. Pursiheimo On the Optimal Search for a Target Whose Motion is Conditionally Deterministic with Stochastic Initial Conditions on Location and Parameters , 1977 .

[20]  Jr-Shin Li,et al.  Optimal Control of Inhomogeneous Ensembles , 2011, IEEE Transactions on Automatic Control.

[21]  A. Ohsumi Optimal search for a Markovian target , 1991 .

[22]  Anatoly Zlotnik,et al.  Synthesis of optimal ensemble controls for linear systems using the singular value decomposition , 2011, 2012 American Control Conference (ACC).

[23]  C. Pennycuick The Flight of Petrels and Albatrosses (Procellariiformes), Observed in South Georgia and its Vicinity , 1982 .

[24]  Qi Gong,et al.  Connections between the covector mapping theorem and convergence of pseudospectral methods for optimal control , 2008, Comput. Optim. Appl..

[25]  Joseph Foraker Optimal search for moving targets in continuous time and space using consistent approximations , 2011 .

[26]  O. Hellman On the Optimal Search for a Randomly Moving Target , 1972 .

[27]  Lawrence D. Stone OR Forum - What's Happened in Search Theory Since the 1975 Lanchester Prize? , 1989, Oper. Res..

[28]  Chris Phelps Computational optimal control of nonlinear systems with parameter uncertainty , 2014 .

[29]  Wolfram Burgard,et al.  A probabilistic approach to high-confidence cleaning guarantees for low-cost cleaning robots , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[30]  B. Brunt The calculus of variations , 2003 .

[31]  Qi Gong,et al.  Consistent approximation of an optimal search problem , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[32]  B. O. Koopman The Theory of Search. II. Target Detection , 1956 .

[33]  Thomas Gerstner,et al.  Dimension–Adaptive Tensor–Product Quadrature , 2003, Computing.

[34]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[35]  Geoffrey A. Hollinger,et al.  Search and pursuit-evasion in mobile robotics , 2011, Auton. Robots.