• Login
    View Item 
    •   SMARTech Home
    • Georgia Tech Theses and Dissertations
    • Georgia Tech Theses and Dissertations
    • View Item
    •   SMARTech Home
    • Georgia Tech Theses and Dissertations
    • Georgia Tech Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Using sample-based continuation techniques to efficiently compute subspace reachable sets and Pareto surfaces

    Thumbnail
    View/Open
    BREW-DISSERTATION-2019.pdf (16.06Mb)
    score.pdf (2.917Mb)
    Date
    2019-11-11
    Author
    Brew, Julian
    Metadata
    Show full item record
    Abstract
    For a given continuous-time dynamical system with control input constraints and prescribed state boundary conditions, one can compute the reachable set at a specified time horizon. Forward reachable sets contain all states that can be reached using a feasible control policy at the specified time horizon. Alternatively, backwards reachable sets contain all initial states that can reach the prescribed state boundary condition using a feasible control policy at the specified time horizon. The computation of reachable sets has been applied to many problems such as vehicle collision avoidance, operational safety planning, system capability demonstration, and even economic modeling and weather forecasting. However, computing reachable volumes for general nonlinear systems is very difficult to do both accurately and efficiently. The first contribution of this thesis investigates computational techniques for alleviating the curse of dimensionality by computing reachable sets on subspaces of the full state dimension and computing point solutions for the reachable set boundary. To compute these point solutions, optimal control problems are reduced to initial value problems using continuation methods and then solved. The sample-based continuation techniques are computationally efficient in that they are easily parallelizable. However, the distribution of samples on the reachable set boundary is not directly controlled. The second contribution presents necessary conditions for distributed computation convergence, as well as necessary conditions for curvature- or uniform coverage-based sampling methods. Solutions to multi-objective optimization problems are generally defined using a set of feasible solutions such that for any one objective to improve it is necessary for other objectives to degrade. This suggests there is a connection between the two fields with the potential of cross-fertilization of computational techniques and theory. The third contribution explores analytical connections between reachability theory and multi-objective optimization with investigation into properties, constraints, and special cases.
    URI
    http://hdl.handle.net/1853/62341
    Collections
    • Georgia Tech Theses and Dissertations [23877]
    • School of Aerospace Engineering Theses and Dissertations [1440]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology