스터디 노트
Newton method for equality constrained optimization(1)
maengkyun/Robotics 2025. 4. 28. 23:05

뉴턴 메서드는 함수의 해를 근사적으로 찾는 수치해석 기법이며 변수의 시작점에서 Taylor Expansion을 통해 2차 함수를 근사하고 이후 근사한 2차 함수의 값이 감소(또는 증가)하는 방향으로 이동시키며 최소 값(또는 최대 값)을 만족시키는 최적 해를 찾습니다.*일반적으로 극값이지만 편의를 위해 최소 값을 찾는 문제로 제한*함수는 컨벡스하며 locally optimal solution = globally optimal solution 이다.경사 하강법의 1차 근사와 달리 2차 함수로 근사하기 때문에 근사하는 지점 부근에서 상대적으로 더 자세히 모델링하므로 성능이 더 좋습니다.이러한 수치적으로 해를 구하는 방법은 최적해(극점, 컨벡스 함수 제한)을 찾는데 사용될 수 있으며, 제약 조건을 만족시키기 위..

Discretize Continuous State Space Model of LTI System
maengkyun/Robotics 2025. 2. 26. 20:21

노션에다 정리해봤는데.. 노션에서 작성된 형식을 그대로 옮기는게 불편하네요..Written by Myeonggyun-KimContinuous State Space Model of Linear Time invariant Systemx˙=Ax(t)+Bu(t)y(t)=Cx(t)+Du(t),t≥0{\dot x} = Ax(t)+Bu(t) \\ y(t) = Cx(t)+ Du(t), t\geq 0x˙=Ax(t)+Bu(t)y(t)=Cx(t)+Du(t),t≥0, (1) The matrix exponential function asddteAt=AeAt=eAtA{d\over dt}e^{At} =Ae^{At}=e^{At}A dtd​eAt=AeAt=eAtA, (2) Multiplying both sides of (1) bye−..

article thumbnail
[ROS2::Nav2::MPPI] Model Predictive Path Integral
maengkyun/Robotics 2024. 1. 28. 14:55

G. Williams, P. Drews, B. Goldfain, J. M. Rehg and E. A. Theodorou, "Aggressive driving with model predictive path integral control," 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden, 2016, pp. 1433-1440, doi: 10.1109/ICRA.2016.7487277. keywords: {Trajectory;Optimal control;Entropy;Vehicles;Prediction algorithms;Q measurement;Stochastic processes}, https://..

article thumbnail
[ROS2::Nav2::DWB] Dynamic Window Approach
maengkyun/Robotics 2024. 1. 27. 14:56

Dynamic Window Approach https://www.ri.cmu.edu/pub_files/pub1/fox_dieter_1997_1/fox_dieter_1997_1.pdf Fox, D., Burgard, W., & Thrun, S. (1997). The dynamic window approach to collision avoidance. IEEE Robotics & Automation Magazine, 4(1), 23-33. https://navigation.ros.org/configuration/packages/configuring-dwb-controller.html DWB Controller — Nav2 1.0.0 documentation DWB Controller Source code o..

보호되어 있는 글입니다. 내용을 보시려면 비밀번호를 입력해주세요.
article thumbnail
QPSolver:: OSQP-Eigen Installation
maengkyun/Robotics 2023. 5. 11. 23:19

Documentation https://robotology.github.io/osqp-eigen/index.html osqp-eigen Search for symbols, directories, files, pages or modules. You can omit any prefix from the symbol or file path; adding a : or / suffix lists all members of given symbol or directory. Use ↓ / ↑ to navigate through the list, Enter to go. Tab autocomplete robotology.github.io Prerequsite -Eigen3 -OSQP -Cmake version Check -..