السرب المرن: من المطاردة إلى الدفاع دون إعادة برمجة سريع

الأصل: "Capture, Shield, or Neutralize: Engagement-Aware Pursuit-Evasion"
arXiv:2607.10986 · 2026-07-13 · CC BY 4.0 · 1 دقيقة
خوارزمية جديدة تسمح لسرب من الروبوتات بالتبديل الفوري بين المطاردة والدفاع، وذلك بمجرد تغيير بضعة أرقام.

📄 معروضة نسخة «بسيط» — «متقدم» غير جاهزة بعد. أضفه إلى المفضّلة للمساعدة في تسريعها.

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

وهناك حارس داخلي — آلية بسيطة — يراقب لتجنب الاصطدامات أثناء حماسة المطاردة. وبتغيير الإعدادات الرقمية، ينساب السرب بسلاسة من الصيد إلى دفاع منيع. ولا حاجة لإعادة البرمجة: فالسرب يتحول في أثناء الطيران.

حقيقة غير متوقعة: المبادئ نفسها تُستخدم بالفعل لتحليل حركة الحشود — فهي تتنبأ بالتدافع في الملاعب وتفتح مخارج الطوارئ مسبقًا.

الملخص الأصلي

كما كتبه المؤلفون، بالإنجليزية arXiv:2607.10986

This paper introduces a hierarchical control architecture for multi-agent adversarial environments, decoupling strategic task planning from rigorous safety assurance. The system formulates pursuit-evasion as a zero-sum receding-horizon game, solved via an iterative minimax \acl{mpc} scheme. This allows pursuers to anticipate and block evader trajectories using transverse velocity penalties rather than relying on reactive heuristic formations. To guarantee collision-free operation without compromising the convexity of the \acl{mpc}, a discrete-time \acl{cbf} operates as an inner-loop safety filter. Through simulated experiments, we demonstrate the framework's adaptability. By simply altering the weights of the shared zero-sum payoff and \acl{cbf} constraints, the swarm can fluidly switch from aggressive pursuit-evasion tactics to strict perimeter defense and area denial, demonstrating robust performance across varying rules of engagement without structural changes to the control logic. The source code is available: https://github.com/ananya-ac/pursuit-evasion-mpc-cbf.

يُستخدم نهج مماثل في أنظمة القيادة الذاتية: حيث 'تتفاوض' السيارات عند التقاطعات لتحديد من يمر أولاً، من خلال توقع تصرفات بعضها البعض.

في مسلسل 'بوابة النجوم إس جي-1'، تشكل المكررات سربًا يعيد تشكيل نفسه فورًا من الهجوم إلى الدفاع، كما لو كان تجسيدًا لهذه الخوارزمية.

العلماء
Jacob BekensteinStephen HawkingLudwig BoltzmannJames Clerk MaxwellRudolf ClausiusEdward Witten
المفاهيم
نظرية الألعاب نظرية التحكم (control theory) أتمتة عامل التعلم المعزز تكرار مبدأ الفعل الأصغر