자료유형  

 학위논문

Control Number  

0016931966

International Standard Book Number  

9798379658397

Dewey Decimal Classification Number  

530

Main Entry-Personal Name  

le Cleach, Simon Pierre Marie.

Publication, Distribution, etc. (Imprint  

[S.l.] : Stanford University., 2023

Publication, Distribution, etc. (Imprint  

Ann Arbor : ProQuest Dissertations & Theses, 2023

Physical Description  

1 online resource(211 p.)

General Note  

Source: Dissertations Abstracts International, Volume: 84-12, Section: B.

General Note  

Advisor: Schwager, Mac;Kennedy, Monroe;Manchester, Zachary.

Dissertation Note  

Thesis (Ph.D.)--Stanford University, 2023.

Restrictions on Access Note  

This item must not be sold to any third party vendors.

Summary, Etc.  

요약Optimization is a fundamental part of robotics and can be seen in various aspects of the field, such as control and simulation. Both of these areas involve finding the best solutions to various optimization problems to achieve desired outcomes.Efficiency is key when it comes to solving these optimization problems. By finding solutions quickly and reliably, we can execute optimization-based controllers in realtime on hardware. The ability to quickly generate large amounts of simulation data is also valuable for offline optimization tasks such as policy optimization, co-design optimization, and system identification.Oftentimes, the optimization problems arising in robotics control and simulation have structure. Some problems directly fit into well-studied categories, for instance, the Linear Quadratic Regulator (LQR), other control problems can be cast as Linear Programs (LP), or Quadratic Programs (QP). For each of these categories there exist efficient and reliable solvers. Fitting your problem into one of these categories is often a safe strategy.However, there exist control and simulation tasks that involve complex optimization problems that do not fit these categories and for which there are currently no satisfactory solvers. In this dissertation, we focus on such problems. We are particularly interested in coupled optimization problems where the solution of one optimization problem is a parameter of another one.These coupled optimization problems can naturally arise in robotic simulation. For instance, the simulation of contact physics requires solving the least action principle and the maximum dissipation principle. We will see in Chapters 6 and 7 that we can solve these two optimization problems jointly. Coupled optimization problems also frequently arise in autonomous driving scenarios where agents are interacting. Indeed, each vehicle or pedestrian in the scene is optimizing its path to rally its destination as fast as possible while avoiding collisions.Conversely, we can deliberately choose to decompose a single complex optimization problem into a set of coupled optimization problems. We will see in Chapter 5 that decomposition is a strategy that can yield significant benefits in terms of the speed and reliability of the solver. In this context, optimization problems exchange gradient information by leveraging differentiable optimization. The strategy behind these choices is what we call composable optimization. In this dissertation, we focus on a few applications in robotics control and simulation namely game-theoretic control, control through contact, physics simulation, and collision detection. For these problems, we leverage composable optimization to exploit problem structure and devise efficient solvers. In some cases, we may combine multiple problems into a single optimization problem, while in other cases we may decompose the problems into simpler chunks. This approach allows us to tackle more complex optimization problems in a structured and efficient manner.

Subject Added Entry-Topical Term  

Physics.

Subject Added Entry-Topical Term  

Algorithms.

Subject Added Entry-Topical Term  

Sensitivity analysis.

Subject Added Entry-Topical Term  

Games.

Subject Added Entry-Topical Term  

Parameter estimation.

Subject Added Entry-Topical Term  

Robotics.

Added Entry-Corporate Name  

Stanford University.

Host Item Entry  

Dissertations Abstracts International. 84-12B.

Host Item Entry  

Dissertation Abstract International

Electronic Location and Access  

로그인을 한후 보실 수 있는 자료입니다.

Control Number  

joongbu:640521