회원님의 블로그를 잘 설명하는 이름

probabilistic localization algorithms는 Bayes filter의 변형입니다. localization problem을 위한 직관적인 bayes filter의 응용은 Markov Localization이라고 합니다. 그림 7.1.은 그 기본적인 알고리즘을 보여줍니다. 이 알고리즘은 Bayes_filter로부터 나왔습니다. 차이점은 입력으로 $m$을 필요로 한다는 점입니다. 여기서 map은 line 4의 measurement model $p(z_t | x_t, m)$에서 사용됩니다. 항상은 아니지만, 종종, line 3에서 motion model $p(x_t | u_t, x_{t-1}, m)$에서도 사용됩니다. Bayes filer처럼, markov localization은 시간..

1. Feature Extraction 지금까지 소개된 센서 모델들은 모두 raw sensor measurements에 기반했습니다. 다른 접근 방법으로는 measurements로부터 feature를 추출(extract)하는 것입니다. 이제 이 feature extractor를 함수 $f$라고 할 것인데, range measurements로부터 추출된 features는 $f(z_t)$라고 할 것입니다. 대부분은 feature extractors는 high-dimensional sensor measurements로부터 적은 수의 features를 추출합니다. 이 접근법의 key advangate는 계산 복잡도를 크게 줄여주는 것입니다. range sensors에서 벽, 코너, 장애물 같은 물체 등 각각에 ..

이 글은 Sebastian thrun의 Probabilistic Robotics를 보고 내용을 정리한 글이며, 나름 쉽게 표현하기 위해서 의역을 한 부분이 있습니다. 1. Basic Algorithm 이제 likelihood field라고 하는, beam-based model의 한계점을 극복하는 모델에 대해 알아볼 것입니다. plausible physical explanation으로 이 모델을 설명하기에는 부족한 점이 있습니다. 이는 "ad hoc" 알고리즘이라고 하는데, 이 알고리즘은 센서의 물리학의 어떤 의미있는 생성 모델(any meaningful generative model of the physics of sensors)에 관련된 조건부 확률을 계산할 필요가 없지만, 실제 상황에서는 잘 작동합니..

이 글은 Sebastian thrun의 Probabilistic Robotics를 보고 내용을 정리한 글이며, 나름 쉽게 표현하기 위해서 의역을 한 부분이 있습니다. 1. The Basic Measurement Algorithm 앞으로 나올 모델은 4종류의 측정 오차를 포함합니다. 이는 작은 측정 노이즈(small measurement noise), 예상치 못한 물체로 인한 오차(errors due to unexpected objects), 물체 감지의 실패로 인한 오차(errors due to failures to detect objects), 설명할 수 없는 무작위 오차(random unexplained noise)입니다. 따라서 요구되는 확률 모델 $p(z_t | x_t, m)$은 이 4가지 확률 ..

이 글은 Sebastian thrun의 Probabilistic Robotics를 보고 내용을 정리한 글이며, 나름 쉽게 표현하기 위해서 의역을 한 부분이 있습니다. 6.1. Introduction 확률적 로보틱스는 센서 측정에서의 노이즈를 분명하게 모델링합니다. 그러한 모델은 로봇의 센서에 내재하는 불확실성을 설명합니다. 이 측정 모델은 조건부 확률 분포 $p(z_t | x_t, m)$으로 모델링 되며, 여기서 $x_t$는 로봇의 pose, $z_t$는 시간 $t$에서의 측정값, $m$은 환경의 지도(map of environment) 입니다 모바일 로봇이 센서를 사용하여 주변 환경을 인식하는 기본적인 문제를 묘사하기 위해, 그림 6.1 (a)는 초음파 거리 스캔(sonar range scan) 24개..

이 글은 Sebastian thrun의 Probabilistic Robotics를 보고 내용을 정리한 글이며, 나름 쉽게 표현하기 위해서 의역을 한 부분이 있습니다. 이전 포스팅에서 설명한 velocity motion model은 로봇의 pose에 대한 사후 확률을 계산하기 위해 로봇의 속도를 사용했습니다. 그 대안으로, 시간에 대한 로봇의 움직임을 계산하기 위한 기저(basis)로써 오도메트리(odometry) 측정을 사용할 수도 있습니다. 오도메트리는 보통 휠 인코더 정보를 통합(integrate)하여 얻게됩니다. 대부부의 상업적인 로봇들은 그런 통합된 pose 추정을 주기적인 시간마다 제공합니다. 오도메트리 모델도 여전히 에러가 있긴 하지만, 실질적인 경험상 일반적으로 속도 모델 보다는 더 정확합니..