Kalman Filter ट्यूटोरियल
(kalmanfilter.net)अवलोकन
-
इस ट्यूटोरियल के बारे में
- Kalman Filter algorithm अनिश्चितता के बीच system state का अनुमान लगाने और उसका पूर्वानुमान करने के लिए एक शक्तिशाली tool है, और इसका उपयोग target tracking, navigation, control आदि कई क्षेत्रों में एक बुनियादी building block के रूप में किया जाता है।
- Kalman Filter एक सरल concept है, लेकिन कई सामग्री में mathematical background की आवश्यकता होती है और practical examples की कमी होती है, इसलिए यह जटिल लग सकता है।
- 2017 में संख्यात्मक उदाहरणों और सहज व्याख्या पर आधारित एक online tutorial बनाया गया ताकि इस विषय को अधिक आसानी से समझा जा सके।
- यह tutorial univariate (1-dimensional) और multivariate (multi-dimensional) Kalman Filter को कवर करता है, और इसे nonlinear Kalman Filter, sensor fusion, practical implementation guidelines जैसे advanced topics को शामिल करने के लिए विस्तारित किया गया है।
- इस tutorial के आधार पर एक पुस्तक भी लिखी गई, और वह पुस्तक बुनियादी से लेकर advanced topics तक सैद्धांतिक concepts और practical applications को कवर करती है।
-
Kalman Filter के बारे में
- कई आधुनिक systems छिपी हुई state का अनुमान लगाने के लिए कई sensors का उपयोग करते हैं।
- Kalman Filter एक algorithm है जो अनिश्चितता के बीच भी system की hidden state का अनुमान लगाता है और भविष्य की state का पूर्वानुमान करता है।
- Rudolf E. Kálmán ने 1960 में प्रकाशित अपने paper में discrete data linear filtering problem के लिए एक recursive solution का वर्णन किया।
Kalman Filter परिचय
- पूर्वानुमान की आवश्यकता
- tracking और prediction algorithm की आवश्यकता को समझने के लिए tracking radar का उदाहरण लिया जा सकता है।
- radar लक्ष्य की वर्तमान position और velocity का अनुमान लगाता है, और अगले tracking beam के समय लक्ष्य की position का पूर्वानुमान करता है।
- पूर्वानुमान की गणना Newton के motion equations का उपयोग करके की जा सकती है।
- वास्तविक radar measurements सटीक नहीं होते और उनमें random errors या uncertainty शामिल होती है।
- measurement noise और process noise के कारण अनुमानित target position वास्तविक position से काफी अलग हो सकती है।
- Kalman Filter एक ऐसा algorithm है जो इन अनिश्चितताओं को ध्यान में रखकर tracking accuracy को बेहतर बनाता है।
1 टिप्पणियां
Hacker News राय
Kalman Filter को समझने के लिए पहले Least Squares (linear regression) पढ़ना चाहिए, फिर recursive Least Squares और Information Filter सीखना चाहिए। इससे यह समझ में आता है कि Kalman Filter update चरण में efficiency को प्राथमिकता देने वाले recursive Least Squares का पुनर्गठन है
Kalman Filter से संबंधित सामग्री के रूप में यह PDF और GitHub repository उपलब्ध हैं
वर्तमान में probability distribution के लिए कोई symbolic calculation tool नहीं है, जबकि इसमें multivariate Gaussian PDF को गुणा करना और covariance matrix प्राप्त करना जैसे कार्य शामिल हैं
अगर Q और R स्थिर हों, तो Kalman Filter prediction चरण वाले exponential filter जैसा हो जाता है। इसे समझना आसान है, और यह Q और R को manually tune करके optimize करने के तरीके से मेल खाता है
Kalman Filter को समझने में मदद के लिए Michael van Biezem के lectures की सिफारिश की गई है
यह विचार है कि क्या Kalman Filter का उपयोग करके केवल चश्मदीद गवाही वाले किसी मामले में observation value को बेहतर बनाया जा सकता है। इसमें झूठ और अशुद्धि को "error" के रूप में माना जाता है
"tracking" शब्द आम तौर पर इस्तेमाल होता है, लेकिन यह अक्सर एक खास प्रकार की tracking को दर्शाता है, इसलिए भ्रम पैदा हो सकता है
Kalman Filter का नाम Rudolf E. Kálmán के नाम पर रखा गया है, जिन्होंने 1960 में discrete data linear filtering problem के लिए recursive solution का वर्णन करने वाला एक paper प्रकाशित किया था