Lagrangian Dynamics for Multi-Agent Path Planning in Dense Obstacle Fields

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

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

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

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

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

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

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

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