⚡ electrical engineering

Simple Trajectory Smoothing for UAV Reference Path Planning Based on Decoupling, Spatial Modeling and Linear Programming

تقدم هذه الورقة طريقة بسيطة لتنعيم المسار، تم التحقق من صحتها عبر المحاكاة، لتخطيط المسار المرجعي للطائرات بدون طيار، والتي تجمع بين فك الارتباط، والنمذجة المكانية، والبرمجة الخطية بناءً على نموذج "دوبينز" للطائرة، لتوليد قوانين تحكم جبرية لزاوية مسار الطيران والسرعة مع تحسين زاوية الالتفاف.

المؤلفون الأصليون: Mogens Plessen

نُشر 2026-03-24

📖 5 دقيقة قراءة🧠 قراءة متعمّقة

CC BY 4.0

المؤلفون الأصليون: Mogens Plessen

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

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

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

تقدم هذه الورقة البحثية وصفة ذكية مكونة من ثلاث خطوات لتحويل تلك المسودة الخشنة والمتعرجة الموجودة على المنديل إلى مسار طيران سلس وآمن وفعال يحترم الحدود الفيزيائية للطائرة.

إليك كيفية عمل هذه الطريقة، مشروحة عبر تشبيهات بسيطة:

1. خدعة "فك الارتباط" (Decoupling)

تخيل أنك تحاول ربط عقدة بينما تقوم بالتلاعب بثلاث كرات في وقت واحد. هذا أمر صعب. الخدعة الأولى للمؤلف هي التوقف عن التلاعب بالكرات والتعامل مع كل كرة على حدة.

في فيزياء الطائرات بدون طيار، عادة ما تكون الحركة مزيجاً فوضوياً من الصعود/الهبوط، والدوران يميناً/يساراً، والميلان. تقوم هذه الطريقة بـ "فك ارتباط" المشكلة:

الخطوة أ (المصعد): أولاً، يتجاهل الأمر عملية الدوران ويركز فقط على كيفية صعود أو هبوط الطائرة لتناسب ارتفاع النقاط المرجعية. إنه يحسب "زاوية مسار الطيران" (مدى حدة اتجاه الأنف) ببساطة.
الخطوة ب (عجلة القيادة): بمجرد الاستقرار على حركة الصعود والهبوط، يركز على الدوران. يعامل الطائرة كأنها سيارة تقود على خريطة ثنائية الأبعاد، ويحدد مقدار "الميلان" (Roll) لاتباع المنحنى.
الخطوة ج (دواسة الوقود): أخيراً، يقرر السرعة التي يجب أن تسير بها الطائرة. إذا كان المنعطف حاداً، يجب على الطائرة أن تبطئ؛ وإذا كان المسار مستقيماً، يمكنها التسريع.

من خلال فصل هذه المهام، تصبح الرياضيات أبسط بكما لو كانت تحل ثلاثة ألغاز سهلة بدلاً من لغز واحد ضخم ومستحيل.

2. الرسم على الخريطة، وليس على الساعة (النمذجة المكانية)

عادةً عندما نخطط لرحلة، نفكر في الوقت: "في الساعة 1:00 سأكون هنا، وفي الساعة 1:05 سأكون هناك".
تقترح هذه الورقة التفكير في المسافة بدلاً من الوقت. تخيل رسم خط على خريطة. أنت لا تهتم متى تمر بنقطة معينة، بل تهتم بـ شكل الخط.

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

3. "البوصلة الذكية" (البرمجة الخطية)

بمجرد رسم المسار على الخريطة، تحتاج الطائرة إلى معرفة كيفية إمالة أجنحتها بالضبط للبقاء على ذلك الخط دون تمايل.

يستخدم المؤلفون أداة رياضية تسمى البرمجة الخطية.

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

"نكهتان" خاصتان للطريقة

تقدم الورقة نسختين مختلفتين قليلاً من هذه الوصفة:

نسخة "اتبع القائد": تحاول الطائرة البقاء تماماً في منتصف الخط المرسوم.
نسخة "ابقَ على اليمين": في بعض الأحيان، لا تريد أن تكون على الخط، بل تريد البقاء بجانبه (ربما لتجنب شجرة أو مبنى). تضيف هذه النسخة قاعدة تقول: "ابق دائماً على الجانب الأيمن من المسار". إنه يشبه الحاجز الذي يبقي الطائرة في منطقة آمنة.

ماذا عن الحركات البهلوانية المجنونة؟ (الأكروبات)

ماذا لو احتاجت الطائرة للقيام بحركة "الدوران حول نفسه" (Loop-the-loop)؟ تنهار الرياضيات القياسية لأن الطائرة تكون موجهة للأعلى مباشرة أو مقلوبة رأساً على عقب.

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

ماذا عن الجرارات؟

من المثير للاهتمام أن نفس الرياضيات تعمل أيضاً للجرارات التي تسير فوق التلال الوعرة!

الرابط: الجرار الذي يسير فوق تلة يشبه الطائرة التي تطير فوق التضاريس. "الأرض" بالنسبة للجرار هي "السماء" بالنسبة للطائرة. توضح الورقة أنه إذا قمت باستبدال المتغيرات، فإن نفس طريقة "فك الارتباط" و"رسم الخريطة" يمكن أن تساعد الجرار على السير بسلاسة فوق الحقول غير المستوية دون الانقلاب.

الخلاصة

هذه الورقة ليست عن بناء طائرة بدون طيار أسرع أو محرك أقوى. إنها عن رياضيات أذكى.

إنها تأخذ مشكلة فوضوية وصعبة (كيفية طيران طائرة بدون طيار بسلاسة في فضاء ثلاثي الأبعاد) وتفككها إلى ثلاث خطوات بسيطة ومنطقية:

الصعود/الهبوط (الجبر).
الدوران (لغز رياضي صغير وسريع).
السرعة (الجبر).

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

إليك ملخص تقني مفصل لورقة "تنعيم المسار البسيط لتخطيط المسار المرجعي للطائرات بدون طيار بناءً على فك الارتباط، والنمذجة المكانية، والبرمجة الخطية" للمؤلف موجنز بليسن.

1. صياغة المشكلة

تتناول الورقة تحدي تنعيم المسار (trajectory smoothing) للطائرات بدون طيار (UAVs) في الفضاء ثلاثي الأبعاد.

المدخلات: مسار أولي خشن ثلاثي الأبعاد (سلسلة من نقاط الطريق أو مسار استكمال داخلي) قد لا يكون قابلاً للتنفيذ ديناميكياً للطائرة بدون طيار.
الهدف: توليد مخطط مسار مرجعي ناعم يحترم ديناميكيات الطائرة بدون طيار وقيود التشكيل الإضافية.
النموذج: تعتمد الطريقة على نموذج دوبنز للطائرة (Dubins airplane model)، وهو نموذج حركي مبسط يتضمن 3 إحداثيات موضع عطالية ( $x, y, z$ ) و3 زوايا (الانعراج $\psi$ ، زاوية مسار الطيران $\gamma$ ، والتدحرج $\phi$ ). يفترض النموذج سرعة جوية ثابتة للاشتقاق الأساسي، ولكنه يسمح بتغيير السرعة في قانون التحكم.
القيود: يجب أن يراعي الحل:
- ديناميكيات الطائرة بدون طيار (القيود غير الهولونومية).
- الحدود الفيزيائية (الحد الأقصى/الأدنى للتدحرج، وزوايا مسار الطيران، ومعدلات تغيرها).
- قيود تشكيل المسار (مثل البقاء على جانب واحد من خط مرجعي لتجنب العوائق).

2. المنهجية

يستخدم الحل المقترح نهج فك ارتباط هرمي (hierarchical decoupling approach) مقترناً بـ النمذجة المكانية (تحويل الديناميكيات المعتمدة على الزمن إلى ديناميكيات معتمدة على المكان على طول مسار مرجعي). تقسم الطريقة التحكم في ثلاثة متغيرات ( $\gamma, \phi, v$ ) إلى ثلاث خطوات متميزة:

أ. استراتيجية فك الارتباط (Decoupling Strategy)

يتم فك ارتباط الديناميكيات لتبسيط مشكلة التحكم:

القناة الرأسية ( $z$ ): منفصلة عن المستوى الأفقي للتحكم في زاوية مسار الطيران ( $\gamma$ ).
القناة الأفقية ( $x, y, \psi$ ): تُعامل كمسألة تخطيط مسار ثنائية الأبعاد حيث تُعامل زاوية مسار الطيران كمدخل مرجعي معلوم.

ب. الخطوة 1: التحكم في زاوية مسار الطيران ( $\gamma$ )

النهج: يتم اشتقاق قانون تحكم جبري عن طريق دمج ديناميكيات $z$ المنفصلة.
الآلية: يتم حساب $\gamma$ المطلوبة بناءً على الفرق الرأسي بين النقاط المتتالية في المسار المرجعي ومسافة أخذ العينات المكانية ( $D_s$ ).
التحسين: يتم فرض قيود المعدل والحدود عبر دالة تشبع، ويتم تطبيق خطوة تنبؤ استدلالي لمتوسط الزوايا المتتالية لتحسين التتبع في الملفات الرأسية الحادة.
النتيجة: حل جبري بحت؛ لا يتطلب أي عملية تحسين.

ج. الخطوة 2: التحكم في زاوية التدحرج ( $\phi$ )

النهج: هذه هي الخطوة الوحيدة التي تتطلب عملية تحسين. تتم إعادة صياغة المشكلة في إطار فرينيت-سيريت (المكاني)، مما يقلل من أبعاد الحالة من 3 (قائمة على الزمن) إلى 2 (قائمة على المكان).
البرمجة الخطية (LP): تم اقتراح نوعين من البرمجة الخطية لتحديد تسلسل زاوية التدحرج الأمثل $\{\phi_k\}$ ${ϕ_{k}}$ :
- LP1 (تتبع خط المنتصف): يقلل الانحراف الجانبي عن المسار المرجعي مع مراعاة قيود معدل التدحرج والمقدار.
- LP2 (تشكيل المسار): يضيف قيداً يجبر المسار على البقاء في جانب محدد من المسار المرجعي (مثل الجانب الأيمن) لتجنب العوائق أو تشكيل المسار.
المزايا: البرامج الخطية المقترحة صغيرة النطاق، ولا تحتاج لضبط المعلمات (hyperparameter-free) (لا توجد مصفوفات أوزان)، وهي فعالة حاسوبياً.

د. الخطوة 3: التحكم في السرعة ( $v$ )

النهج: يتم اشتقاق حد أقصى جبري للسرعة بناءً على انحناء المسار الناعم وأقصى زاوية تدحرج مسموح بها.
الآلية: يتم ضبط السرعة لتكون الحد الأدنى من السرعة المرجعية المطلوبة والسرعة القصوى المحدودة بالانحناء ( $v_{max} = \sqrt{\rho_s g \tan(\phi_{max})}$ ).
التحسين: تماماً مثل الخطوة 1، يتم تطبيق قيود المعدل والحدود لضمان سلاسة التسارع والتباطؤ.

هـ. التوسعات

الطيران الاستعراضي (Acrobatic Flight): تم توسيع الطريقة لتشمل المناورات مثل الدوران (loops) عن طريق تدوير نظام الإحداثيات (تبديل المحاور $y$ و $z$ ). هذا يعتبر تقريباً صالحاً للزوايا الصغيرة في نظام الإحداثيات الجديد ولكنه يحافظ على هيكل النموذج العام.
المركبات الأرضية (الجرارات): يتم تطبيق نفس منطق النمذجة المكانية على المركبات الأرضية على التضاريس ثلاثية الأبعاد، حيث يتم تحديد زاوية مسار الطيران بواسطة ميل التضاريس بدلاً من كونها متغيراً للتحكم.

3. المساهمات الرئيسية

بنية التحكم المفككة: تثبت الورقة أنه يمكن تحقيق تنعيم مسار الطائرة بدون طيار من خلال فصل الديناميكيات الرأسية والأفقية، مما يسمح بحلول جبرية لـ $\gamma$ و $v$ ، وحجز عملية التحسين فقط لـ $\phi$ .
النمذجة المكانية وتقليل الأبعاد: من خلال تحويل المشكلة إلى المجال المكاني، قلل المؤلفون من أبعاد الحالة وتعاملوا بشكل طبيعي مع القيود المكانية (مثل حدود الانحناء) دون الحاجة لبارامترات زمنية معقدة.
التحسين الخالي من المعلمات (Hyperparameter-Free): لا تتطلب البرامج الخطية المقترحة ضبط مصفوفات الأوزان (على عكس التحكم التنبئي بالنموذج MPC التقليدي)، مما يجعل الطريقة قوية وسهلة التنفيذ.
الشمولية: أظهر الإطار أنه قابل للتطبيق ليس فقط على الطائرات بدون طيار ذات الأجنحة الثابتة، ولكن يمكن تكييفه أيضاً مع الطائرات رباعية المراوح (عبر نموذج الـ 6 متغيرات) والمركبات الأرضية على التضاريس ثلاثية الأبعاد.

4. النتائج

المحاكاة: تم التحقق من صحة الطريقة من خلال تجارب عددية (تم عرضها في الأشكال 2-5 من الورقة).
الأداء:
- نجحت في تنعيم المسارات المرجعية "الحادة" ذات المنعطفات القوية وتحويلها إلى مسارات قابلة للتنفيذ.
- أظهرت القدرة على تتبع المسارات المرجعية مع الالتزام بحدود صارمة للتدحرج ومسار الطيران.
- نجح LP2 في فرض قيود تشكيل المسار (إبقاء الطائرة على جانب واحد من المسار المرجعي).
- تعاملت الطريقة مع السرعات المرجعية المتغيرة ونقاط الطريق ثلاثية الأبعاد المعقدة بفعالية.
الكفاءة الحسابية: يضمن الحجم الصغير للبرامج الخطية سرعة الحل، مما يجعلها مناسبة للتخطيط في الوقت الفعلي أو التخطيط للمهام عالية المستوى.

5. الأهمية والقيود

الأهمية:

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

القيود:

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

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