• Login
    View Item 
    •   SMARTech Home
    • Undergraduate Research Opportunities Program (UROP)
    • Undergraduate Research Option Theses
    • View Item
    •   SMARTech Home
    • Undergraduate Research Opportunities Program (UROP)
    • Undergraduate Research Option Theses
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A Factor Graph Approach To Constrained Optimization

    Thumbnail
    View/Open
    JIMENEZRODRIGUEZ-UNDERGRADUATERESEARCHOPTIONTHESIS-2016.pdf (3.466Mb)
    Author
    Jimenez Rodriguez, Ivan Dario Dario
    Metadata
    Show full item record
    Abstract
    Several problems in robotics can be solved using constrained optimization. For example, solutions in areas like control and planning frequently use it. Meanwhile, the Georgia Tech Smoothing and Mapping (GTSAM) toolbox provides a straight forward way to represent sparse least-square optimization problems as factor graphs. Factor graphs, are a popular graphical model to represent a factorization of a probability distribution allowing for efficient computations. This paper demonstrates the use of the GTSAM and factor graphs to solve linear and quadratic constrained optimization programs using the active set method. It also includes an implementation of a line search method for sequential quadratic programming that can solve nonlinear equality constrained problems. The result is a constrained optimization framework that allows the user to think of optimization problems as solving a series of factor graphs and is open-source.
    URI
    http://hdl.handle.net/1853/58481
    Collections
    • School of Computer Science Undergraduate Research Option Theses [197]
    • Undergraduate Research Option Theses [841]

    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