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

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

النتائج التجريبية أثبتت أن العملية مدفوعة بالملاحظات (feedback-driven reassignment loop) فعالة، مما يسمح للإطار بالتوسع بصورة تتجاوز الحلول التقليدية القائمة على CBS، مع الحفاظ على جودة حلول مقبولة. هذه التطورات تمثل خطوات هامة نحو إيجاد حلول عملية على نطاق واسع لمشكلة TAPF، مما يجعلها ملائمة للاستخدام في بيئات الحياة الواقعية.

هل تعتقدون أن هذه الحلول ستغير طريقة تنسيق الوكلاء في أنظمة الذكاء الاصطناعي؟ شاركونا آراءكم في التعليقات!