๊ฐœ๋…์ •๋ฆฌ

Bayes rules ๋ฅผ ์œ„ํ•œ ํ™•๋ฅ ๊ณผ ํ†ต๊ณ„ ์ •๋ฆฌ

capaca 2023. 4. 16. 22:40

๐Ÿ“ŒState Estimation

 

  • ๋กœ๋ด‡์ด ์‹ค์ œ ์„ธ์ƒ์—์„œ ๋ณธ์ธ์˜ ์œ„์น˜๋ฅผ ์ถ”๋ก ํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ•
    • ๋ณธ์ธ์˜ ์œ„์น˜๋ฅผ ์ •ํ™•ํ•˜๊ฒŒ ์ถ”๋ก ํ•˜๊ธด ์–ด๋ ค์›€
    • (๋ชจ๋“  ์„ผ์„œ์—๋Š” ๋…ธ์ด์ฆˆ๊ฐ€ ํฌํ•จ๋˜์–ด์žˆ๊ณ , ๋…ธ์ด์ฆˆ๋Š” ํ™•๋ฅ ์ ์ธ ๊ฒฐ๊ณผ๋ฅผ ๋‚ด๋ณด๋ƒ„)
  • ๋”ฐ๋ผ์„œ ๋ถˆํ™•์‹ค์„ฑ ์‚ฌ์ด์—์„œ ๊ฐ€์žฅ ๋†’์€ ํ™•๋ฅ ์„ ๋ฝ‘์•„๋‚ด๊ณ ์ž ํ•จ
  • ๋กœ๋ด‡์€ ์–ด๋””์žˆ์ง€? ๋ฌผ์ฒด๋Š” ์–ด๋””์žˆ์ง€?
  • Kalman filter, VSLAM,,,,

 

๐Ÿ“Œ Probability Theory

 

${P(A)}$ : A๊ฐ€ ์ฐธ์ผ ๊ฒฝ์šฐ์— ๋Œ€ํ•œ ํ™•๋ฅ ์„ ํ‘œํ˜„

${P(true)=1}$ : A๊ฐ€ ์ฐธ์ผ ๊ฒฝ์šฐ ํ™•๋ฅ ์ด 100 %

${P(false)=0}$ : A๊ฐ€ ๊ฑฐ์ง“์ผ ๊ฒฝ์šฐ ํ™•๋ฅ ์ด 0%

${0≤P(A)≤1}$

${P(A\cup B)=P(A)+P(B)-P(A\cap B)}$

${P(A\cup A')=P(A)+P(A')-P(A\cap A')}$

 

Discrete random variable

  • ${X=random variable}$
  • ${X= [ x_1, x_2, …. x_n]}$
  • ${P(X=x_i)=P(x_i)}$

Continuous random variable

  • ${Pr(x \in [a,b])= \int_{a}^{b} p(x)\, dx}$

Joint probability

  • ${P(X=x\ and \ Y=y)=P(x,y)}$
  • if X and Y are independent then ${P(x,y)=P(x)P(y)}$ ๊ณฑ์˜ ํ˜•ํƒœ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ์Œ

Conditional probablity

  • ${P(x|y)}$ is the probability of X given Y
    • ${P(x,y) = P(x|y)P(y)}$
    • ${P(x|y)=\frac{P(x,y)}{P(y)}}$
    • if X and Y are independent

$$ \begin{align} P(x|y)=&\frac{P(x,y)}{P(y)}\\ &\frac{P(x)(y)}{P(y)} \\ &P(x) \end{align} $$

 

Bayes rule

  • x : ๋กœ๋ด‡ ์œ„์น˜
  • y : ์„ผ์„œ ๊ฐ’
  • y๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ x๋ฅผ ๊ตฌํ•˜๋Š” ํ™•๋ฅ  ๋ถ„ํฌ๋ฅผ ๊ตฌํ•˜์ž! ๋ผ๋Š” ์˜๋ฏธ๋ž‘ ๊ฐ™์Œ
  • ํ˜„์žฌ ํ”„๋ ˆ์ž„์—์„œ ์ทจ๋“๋˜๋Š” ์„ผ์„œ์˜ ๊ฐ’์„ evidence ์‚ผ์•„์„œ! ๋กœ๋ด‡์˜ ์œ„์น˜๋ฅผ ์ถ”๋ก ํ•˜๊ฒ ๋‹ค
  • ${P(x)}$ → ์ดˆ๊ธฐ ๊ฐ’์ด ๋  ์ˆ˜ ์žˆ์Œ
  • ${P(y|x)}$ : x๊ฐ€ ์ฃผ์–ด์ง„ ์ƒํ™ฉ์—์„œ y๊ฐ€ ๋‚˜์˜ฌ ํ™•๋ฅ  : ํ˜„์žฌ๋กœ๋ด‡ ์œ„์น˜์—์„œ ์„ผ์„œ๊ฐ’์˜ ํ™•๋ฅ 
  • ๋ฐ˜๋Œ€๋„ ๋จ!! : ๋กœ๋ด‡์˜ ์œ„์น˜๋กœ ์„ผ์„œ์˜ ๊ฐ’์„ ๊ตฌํ•  ์ˆ˜๋„ ์žˆ์Œ Localization ↔ Mapping
  • ${P(x|y) = \frac{P(y|x)P(x)}{P(y)} = \frac {likelihood*prior}{evidence}}$

 

 

[Reference]

https://www.youtube.com/watch?v=5Pu558YtjYM&list=PLgnQpQtFTOGQrZ4O5QzbIHgl3b1JHimN_&index=4