مسرد المصطلحات

مرشح كالمان الموسع (EKF)

تعرّف على كيفية تمكين مرشح كالمان الموسع من إجراء تقدير دقيق للحالة للأنظمة غير الخطية في الروبوتات والمركبات ذاتية القيادة ودمج أجهزة الاستشعار.

تدريب YOLO النماذج
ببساطة مع Ultralytics HUB

التعرف على المزيد

مرشح كالمان الموسع (EKF) هو خوارزمية قوية تُستخدم لتقدير حالة النظام عندما تتضمن ديناميكيات النظام أو طريقة أخذ القياسات دوال غير خطية. وهو يوسّع مبادئ مرشح كالمان القياسي (KF) للتعامل مع هذه التعقيدات الشائعة في العالم الحقيقي. وهذا يجعل من EKF أداة قيّمة في العديد من تطبيقات الذكاء الاصطناعي (AI) والتعلم الآلي (ML) حيث يكون فهم الحالة الحالية للنظام الديناميكي أمرًا بالغ الأهمية، خاصة عند التعامل مع بيانات المستشعرات الصاخبة والتي تتطلب الاستدلال في الوقت الفعلي.

فهم مرشح كالمان الموسَّع (EKF)

إن EKF في جوهره عبارة عن عملية تكرارية لتقدير الحالة، حيث يتم اكتشاف الحالة الداخلية الخفية للنظام (مثل الموضع أو السرعة أو الاتجاه) بناءً على سلسلة من القياسات التي يحتمل أن تكون غير دقيقة بمرور الوقت. تتبع العديد من الأنظمة في العالم الحقيقي، بدءًا من الروبوتات التي تتحرك في بيئات معقدة إلى ملاحة الطائرات، قواعد ليست علاقات خطية بسيطة، تُعرف باسم الأنظمة غير الخطية. يعالج EKF هذا التحدي من خلال تقريب الأجزاء غير الخطية من النظام.

وهو يستخدم تقنية رياضية، وتحديداً توسع سلسلة تايلور المتسلسلة، لإنشاء تقريب خطي للدوال غير الخطية حول أفضل تقدير حالي للحالة. يسمح هذا التقريب الخطي بتطبيق دورة التنبؤ والتحديث الأساسية لمرشح كالمان، على الرغم من أن النظام الأساسي ليس خطيًا حقًا. يعمل EKF في خطوتين متكررتين مشابهتين لمرشح كالمان:

  1. التنبؤ: تقدير الحالة التالية للنظام بناءً على الحالة الحالية ونموذج ديناميكيات النظام (الخطي). يزيد هذا التنبؤ بطبيعة الحال من عدم اليقين.
  2. التحديث: استخدم أحدث قياس لتصحيح الحالة المتوقعة. يوازن المرشح بين التنبؤ والقياس بناءً على أوجه عدم اليقين الخاصة بكل منهما (باستخدام نموذج القياس الخطي) لإنتاج تقدير محسّن ومحدّث للحالة مع تقليل عدم اليقين. تتضمن هذه الخطوة حساب كسب كالمان، الذي يحدد مدى تأثير القياس على التحديث.

تسمح هذه الدورة لعامل التفكير الإلكتروني بتحسين تقديره باستمرار مع توفر بيانات جديدة، والتكيف مع السلوك غير الخطي للنظام بمرور الوقت. يعد فهم هذه العملية أمرًا بالغ الأهمية للمهام التي تتضمن تحليل السلاسل الزمنية.

الاختلافات الرئيسية عن مرشح كالمان

يتمثل الاختلاف الأساسي بين عامل التصفية EKF ومرشح كالمان القياسي (KF ) في كيفية تعاملهما مع نموذج النظام. يفترض KF أن كلاً من انتقالات حالة النظام وعمليات القياس خطية. يعمل هذا الافتراض على تبسيط العمليات الحسابية ولكنه يحد من إمكانية تطبيقه. ومع ذلك، فإن EKF مصمم خصيصًا للأنظمة التي تكون فيها إحدى هاتين العمليتين أو كلتاهما غير خطية. ويحقق ذلك من خلال إضفاء الطابع الخطي على هذه الدوال غير الخطية في كل خطوة زمنية باستخدام مصفوفات جاكوبي (مشتقة من توسع سلسلة تايلور).

هذه العملية الخطية هي عملية تقريبية. على الرغم من قوته، إلا أنه يعني أن دقة واستقرار عامل التحويل الإلكتروني قد يكون أحيانًا أقل موثوقية من أداء عامل التحويل الخطي على الأنظمة الخطية البحتة، خاصةً إذا كان سلوك النظام غير خطي إلى حد كبير أو كان تقدير الحالة الأولية ضعيفًا. يقدم التقريب أخطاءً لا يواجهها KF القياسي. بالنسبة للأنظمة الخطية البحتة، يوفر KF القياسي حلًا مثاليًا وأبسط من الناحية الحسابية، وغالبًا ما يُقاس هذا الحل من حيث عدد وحدات FLOP. وقد تم تطوير مرشحات أخرى، مثل مرشح كالمان غير المتسلسل (UKF)، لمعالجة بعض قيود EKF في السيناريوهات غير الخطية للغاية باستخدام طريقة تقريب مختلفة (تحويل غير متسلسل)، على الرغم من أن ذلك غالبًا ما يكون بتكلفة حسابية أعلى. يمكنك استكشاف مهام الرؤية الحاسوبية المختلفة حيث يكون تقدير الحالة أمرًا حيويًا.

تطبيقات مرشح كالمان الموسع (EKF)

إن قدرة EKF على التعامل مع اللاخطية تجعله قابلاً للتطبيق على نطاق واسع في مجالات الذكاء الاصطناعي والتعلم الآلي والمجالات الهندسية التي تتطلب تقديرًا في الوقت الفعلي من بيانات المستشعر:

  • الروبوتات: تُستخدم على نطاق واسع في ملاحة الروبوتات وتحديد مواقعها، خاصة في تقنيات مثل التعريب المتزامن ورسم الخرائط (SLAM)، حيث يقوم الروبوت ببناء خريطة لبيئة غير معروفة مع تتبع موقعه داخلها في الوقت نفسه. غالباً ما تتضمن حركة الروبوت وقراءات المستشعرات (مثل المسح بالليزر أو صور الكاميرا) علاقات غير خطية. تعرّف على المزيد حول دمج الذكاء الاصطناعي في الروبوتات من خلال دليل البدء السريع لـ ROS.
  • المركبات ذاتية القيادة: ضروري لدمج البيانات من أجهزة الاستشعار المختلفة مثل نظام تحديد المواقع العالمي (GPS) ووحدات القياس بالقصور الذاتي (IMUs) وLIDAR والرادار والكاميرات لتقدير موقع السيارة واتجاهها وسرعتها بدقة، بالإضافة إلى تتبع المركبات الأخرى والمشاة الذين تكون تحركاتهم غير خطية بطبيعتها. تعرّف على كيفية استخدام الذكاء الاصطناعي في الذكاء الاصطناعي في حلول السيارات.
  • الرؤية الحاسوبية وتتبع الأجسام: تُستخدم في تتبع الأجسام التي تكون ديناميكيات حركتها غير خطية (على سبيل المثال، الأجسام المتسارعة، والأجسام التي تدور بحدة). بينما نماذج مثل Ultralytics YOLO تقوم بالكشف الأولي، يمكن أن يكون EKF جزءًا من خوارزمية التتبع (مثل تلك المستخدمة في وضع تتبعYOLO ) للتنبؤ بحالة الجسم وتحديثها عبر الإطارات. ومن الأمثلة على ذلك تتبع طائرة بدون طيار حيث تؤثر التغييرات في اتجاهها (الدوران والانحراف والانعراج) بشكل غير خطي على كيفية إدراك الكاميرا المدمجة للعالم. يمكن العثور على مزيد من المعلومات العامة حول تتبع الفيديو هنا.
  • دمج أجهزة الاستشعار: يجمع بين القياسات من أنواع مختلفة من أجهزة الاستشعار لتحقيق تقدير أكثر دقة مما يمكن الحصول عليه من أجهزة الاستشعار الفردية. على سبيل المثال، دمج بيانات النظام العالمي لتحديد المواقع (الموقع المطلق، ولكن صاخبة ومنخفضة التردد) مع بيانات وحدة القياس المتكاملة (التسارع والسرعة الزاوية عالية التردد، ولكنها عرضة للانحراف) على الهاتف الذكي أو الطائرة بدون طيار. تنطوي العلاقة بين قراءات وحدة القياس المتكاملة واتجاه/موضع الجهاز على ديناميكيات غير خطية معقدة، مما يجعل عامل التكيّف الإلكتروني مناسباً.
  • أنظمة الملاحة: تُستخدم في الفضاء الجوي لتوجيه الطائرات والأقمار الصناعية والمركبات الفضائية، حيث تُدخل الميكانيكا المدارية وتأثيرات الغلاف الجوي عوامل غير خطية. استكشف أبحاث التوجيه الفضائي ذات الصلة.
  • معالجة الإشارات: تطبق للحد من الضوضاء وتقدير الحالة في الأنظمة التي تكون فيها الإشارات أو العمليات الأساسية غير خطية.
  • النمذجة المالية: يمكن تكييفها لتقدير البارامترات في بعض نماذج السلاسل الزمنية المالية التي تُظهر سلوكًا غير خطي، مما يساهم في جهود النمذجة التنبؤية.

على الرغم من كونه تقريبيًا، يظل مرشح كالمان الموسع خوارزمية أساسية ومستخدمة على نطاق واسع لتقدير الحالة في الأنظمة الديناميكية غير الخطية. وهو يمكّن العديد من تقنيات الذكاء الاصطناعي والأتمتة المتطورة المتاحة اليوم، والتي يمكن استكشاف بعضها أو تدريبها باستخدام منصات مثل Ultralytics HUB التي تبسط تدريب النماذج ونشرها. ويساعد فهم EKF في تقدير التعقيدات التي ينطوي عليها جعل الآلات تدرك العالم الديناميكي وتتفاعل معه، وهو هدف أساسي تم استكشافه في موارد مثل خطوات مشروع رؤية الحاسوب.

قراءة الكل