Information/Paper

[Paper] Sufficient Condition for Estimation in Designing ๐ป∞ Filter-Based SLAM

ํŽ˜ํŠธ๋ก  2020. 12. 7. 16:59

Sufficient Condition for Estimation in Designing ๐ป∞ Filter-Based SLAM

 

Nur Aqilah Othman, Hamzah Ahmad, and Toru Namerikawa

 

Abstract

  • Extended Kalman filter (EKF)๋Š” ์ข…์ข… simaultaneous localization and mapping (SLAM)์—์„œ ๋ชจ๋ฐ”์ผ ๋กœ๋ด‡๊ณผ landmarks์˜ ์œ„์น˜๋ฅผ ๊ฒฐ์ •ํ•˜๋Š”๋ฐ ์‚ฌ์šฉ๋œ๋‹ค.
  • ๊ทธ๋ ‡์ง€๋งŒ, EKF๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒฝ์šฐ, ์ƒํƒœ(state)์™€ ๋…ธ์ด์ฆˆ(noises)์— ๋Œ€ํ•œ ๊ฐ€์šฐ์‹œ์•ˆ ๋ถ„์‚ฐ(Gaussian distribution)์ด ํ•„์š”ํ•˜๊ณ , ๊ฐ€๋Šฅํ•œํ•œ ๊ฐ€์žฅ ์ž‘์€ ์ดˆ๊ธฐ ์ƒํƒœ ๊ณต๋ถ„์‚ฐ(state covariance)์ด ํ•„์š”ํ•˜๋‹ค๋Š” ๋‹จ์ ๋“ค ๋˜ํ•œ ์กด์žฌํ•œ๋‹ค.
  • ์ด๋Ÿฌํ•œ ๋‹จ์ ๋“ค์„ ์™„ํ™”ํ•˜๊ธฐ ์œ„ํ•œ ๋ฐฉ๋ฒ•๋“ค์„ ์ฐพ๊ธฐ์œ„ํ•ด ๋งŽ์€ ์—ฐ๊ตฌ์ž๋“ค์ด ๋…ธ๋ ฅํ•˜๊ณ  ์žˆ๋‹ค.
  • ๊ทธ๋Ÿฌ๋ฏ€๋กœ ๋ณธ ์—ฐ๊ตฌ์—์„œ๋Š” EKF ๋Œ€์‹  H∞ filter๋ฅผ ์‚ฌ์šฉํ•œ ๋Œ€์ฒด ๊ธฐ์ˆ ์„ ์ œ์•ˆํ•˜๊ณ ์ž ํ•œ๋‹ค.
  • H∞ filter๋ฅผ SLAM์—์„œ ์‹คํ–‰ํ•˜๊ธฐ ์œ„ํ•ด์„œ, ํŠนํžˆ ์œ ํ•œ ํƒˆ์ถœ ์‹œ๊ฐ„ ๋ฌธ์ œ(finite escape time problem)๋ฅผ ์˜ˆ๋ฐฉํ•˜๊ธฐ ์œ„ํ•ด ํ•„ํ„ฐ์˜ ํŒŒ๋ผ๋ฏธํ„ฐ์ธ γ๊ฐ€ ์ •์˜๋˜์–ด์•ผ ํ•œ๋‹ค.
  •  ๋˜ํ•œ, ๋ณธ ์—ฐ๊ตฌ์—์„œ๋Š” ์ถ”์ •(estimation)์„ ์œ„ํ•œ ์ถฉ๋ถ„ํ•œ ์กฐ๊ฑด(sufficient condition)์„ ์ œ์•ˆํ•œ๋‹ค.
  • ์‹ค๋‚ดํ™˜๊ฒฝ์—์„œ SLAM์˜ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ๋‘๊ฐ€์ง€ ๊ฒฝ์šฐ์—์„œ ์ดˆ๊ธฐ ์ƒํƒœ ๊ณต๋ถ„์‚ฐ(initial state covariance)์„ ๋ถ„์„ํ•˜๋ฉฐ, ์ด ๋•Œ, process์™€ measurement noises์˜ ํ†ต๊ณ„์  ๋™์ž‘(statistical behaviour) ๋˜ํ•œ ๊ณ ๋ คํ•˜๊ฒŒ ๋œ๋‹ค.
  • ๋งŒ์•ฝ ๊ธฐ ์ •์˜๋œ ์กฐ๊ฑด(prescribed conditions)์ด ์ถฉ๋ถ„ํ•˜์ง€ ์•Š๋‹ค๋ฉด, ์ถ”์ •(estimation)์€ ๋ฌดํ•œํžˆ ๋ถˆํ™•์‹คํ•˜๊ฒŒ ๋‚˜ํƒ€๋‚  ๊ฒƒ์ด๊ณ  ์ง€์†์ ์œผ๋กœ ๋กœ๋ด‡๊ณผ ๋žœ๋“œ๋งˆํฌ์— ์ถ”์ •์— ๋Œ€ํ•œ ์ž˜๋ชป๋œ ์ถ”๋ก ์„ ์ด๋Œ์–ด๋‚ผ ๊ฒƒ์ด๋‹ค.
  • ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๊ฒฐ๊ณผ๋ฅผ ํ†ตํ•ด์„œ ์ด๋ก ์  ๋ถ„์„๊ณผ ๋ณธ ์—ฐ๊ตฌ์˜ ์‹ ๋ขฐ์„ฑ ๋ฐ ์ผ๊ด€์„ฑ์„ ๋ณด์—ฌ์ฃผ๊ฒŒ ๋œ๋‹ค.

 

 

 

 

 

 

 

 


Sufficient Condition for Estimation in Designing ๐ป∞ Filter-Based SLAM

๋ฐ˜์‘ํ˜•