A Temporal Planning Approach for Intelligent Flood Response
تقدم هذه الورقة إطار عمل ذكي للاستجابة للفيضانات يستخدم التخطيط الزمني لتنسيق العمليات محدودة الموارد عبر مناطق متعددة غمرتها الفيضانات، مع دمج نظام فرز الأولويات، وإدارة المسارات، وإعادة التخطيط الديناميكي، بينما تثبت جدواه وقابليته للتوسع من خلال تجارب في كل من ANML وPDDL 2.1.
المؤلفون الأصليون:Fazlul Hasan Siddiqui, Md. Monjurul Islam, Sabah Binte Noor
عندما يفيض النهر وتتجاوز مياهه ضفافه، تصبح السباق لإنقاذ الأرواح والممتلكات سباقاً ضد الوقت، والموارد، وفوضى المشهد المتغير. في هذه اللحظات، يتعين على مديري الطوارئ اتخاذ قرارات بشأن من يتم إنقاذه أولاً، وأي الطرق لا تزال صالحة للمرور، وكيفية نقل الغذاء والفرق الطبية إلى الأماات الصحيحة قبل أن يرتفع منسوب المياه أكثر من ذلك. لا يقتصر الأمر على مجرد الاستجابة لما يحدث الآن، بل يتعلق بتوقع ما سيحدث لاحقاً، وتنسيق عشرات الأجزك المتحركة في آن واحد. لعقود من الزمن، اعتمد الخبراء على الحدس البشري وقوائم التحقق الثابتة لإدارة هذه الأزمات، ولكن مع ازدياد تعقيد الفيضانات وتأثيرها على مناطق متعددة في وقت واحد، غالباً ما تجد الأساليب القديمة صعوبة في المواكبة. ويكمن التحدي في إنشاء جدول زمني يحترم الوقت الذي يستغرقه قيادة شاحنة، وسعة قارب الإنقاذ، والحاجة الملحة لمعالجة منطقة ذات أولوية قبل الانتقال إلى منطقة أقل حرجاً.
ولمعالجة ذلك، طور فريق من الباحثين طريقة جديدة للتفكير في الاستجابة للفيضانات باستخدام فرع من فروع الذكاء الاصطناعي يُعرف باسم "التخطيط الآلي". تخيل برنامج كمبيوتر يعمل كمنسق رئيسي، ولكنه يفهم الوقت كبُعد مادي. بدلاً من مجرد سرد المهام، يبني هذا النظام جدولاً زمنياً حيث يمكن أن تتداخل الإجراءات، بشرط ألا تتعارض. فهو يعلم أن فريق الإنقاذ لا يمكن أن يتواجد في مكانين في وقت واحد، وأن المركبة تستغرق وقتاً محدداً للانتقال بين المدن، وأن الإمدادات يجب تحميلها قبل أن يمكن تسليمها. ومن خلال تغذية الكمبيوتر بوصف للموارد المتاحة، وتخطيط المناطق المتضررة، والأهداف المرجوة للمهمة، يقوم النظام بإنشاء جدول زمني مفصل دقيقة بدقيقة لتنسيق العملية بأكملها. ينتقل هذا النهج من مجرد القوائم البسيطة إلى إنشاء خطة ديناميكية واعية بالوقت يمكنها التكيف إذا تغير الوضع، مثل إذا أصبح طريق ما مغلقاً فجأة أو إذا وُجد المزيد من الأشخاص العالقين.
بنى الباحثون إطاراً شاملاً لاختبار هذه الفكرة، من خلال نمذجة دورة حياة الاستجابة للفيضانات بأكملها. لقد أنشأوا عالماً رقمياً يحتوي على مناطق آمنة حيث تبدأ الفرق والإمدادات، ومناطق متضررة حيث تشتد الحاجة للمساعدة. وفي هذه البيئة الافتراضية، حددوا أدواراً معينة: فرق إنقاذ لإخراج الناس من الخطر، وفرق طبية لتقديم الرعاية، ومركبات لنقل كل من البشر والبضائع. والأهم من ذلك، برمجوا النظام ليفهم الأولويات؛ فإذا كانت منطقة ما أكثر حرجاً من غيرها، يضمن الكمبيوتر خدمة المنطقة الحرجة أولاً، حتى لو كان ذلك يعني تأخير المساعدة في مكان آخر. كما أخذوا في الاعتبار واقع أن هذه العمليات تستغرق وقتاً؛ فتحميل الشاحنة، والقيادة إلى حي غمرته المياه، وتفريغ الإمدادات، كلها خطوات متميزة تحدث على مدى فترة زمنية، وليست لحظية.
ولرؤية ما إذا كان هذا النظام فعالاً، أجرى الفريق مئات عمليات المحاكاة بمستويات صعوبة متزايدة. بدأوا بسيناريوهات بسيطة تتضمن عدداً قليلاً من البلدات وحفنة من المركبات، ثم توسعوا إلى مواقف معقدة تضم عشرات المواقع ومئات الإجراءات المحتملة. واختبروا نوعين مختلفين من برامج التخطيط: أحدهما يستخدم طريقة بحث خطوة بخطوة، والآخر يعتمد على شبكة أكثر تعقيداً من القيود. وأظهرت النتائج أنه بينما استطاع كلا النظامين إنشاء خطط صالحة، إلا أن أحدهما كان أسرع وأكثر موثوقية مع نمو حجم المشكلات. فالنظام الأسرع، الذي يستخدم البحث الاستدلالي لإيجية الحلول، استطاع حل حتى أكثر السيناريوهات تعقيداً في غضات من الثواني، بينما استغرق النظام الآخر أحياناً ساعات أو فشل في إيجاد حل تماماً. وهذه السرعة أمر حيوي في حالات الطوارئ الحقيقية، حيث يجب أن تكون الخطة جاهزة فوراً تقريباً.
كما اختبر الباحثون مدى قدرة النظام على التعامل مع المفاجآت، وهي سمة شائعة في الكوارث الواقعية. فقد قاموا بمحاكاة سيناريو كان فيه مخطط بالفعل قيد التنفيذ، ثم فجأة أُغلق طريق أو زاد عدد الأشخاص الذين يحتاجون إلى الإنقاذ. تمكن النظام من التوقف، والنظر إلى الواقع الجديد، وإنشاء جدول زمني معدل يدمج التغييرات دون البدء من الصفر. وفي كثير من الحالات، تم إنشاء الخطة الجديدة بسرعة أكبر من الخطة الأصلية لأن الكمبيوتر كان عليه فقط تحديد الخطوات المتبقية، وليس المهمة بأكملها. وظلت جودة هذه الخطط المعدلة عالية، حيث وجدت في كثير من الأحيان طرقاً لإكمال المهمة في وقت أقل مما كان سيستغرقه الجدول الزمني الأصلي، وذلك ببساطة عن طريق إعادة ترتيب المهام المتبقية بشكل أكثر كفاءة.
تؤكد الدراسة أن التخطيط الآلي هو أداة قابلة للتطبيق لإدارة الخدمات اللوجستية المعقدة للاستجابة للفيضانات. وهي تثبت أن أجهزة الكمبيوتر يمكنها التعامل مع المهام الشاقة المتمثلة في تنسيق الوقت والمكان والموارد بطريقة سريعة وقابلة للتكيف في آن واحد. وبينما يعتمد العمل الحالي على عمليات المحاكاة ولا يحل بعد محل صناع القرار البشريين في الميدان، فإنه يقدم قدرة جديدة قوية. ويقترح الباحثون أنه في المستقبل، يمكن دمج هذه التكنولوجيا في مراكز عمليات الطوارئ، لتزويد القادة بجداول زمنية محسنة وفورية تأخذ في الاعتبار الطبيعة الديناميكية للفيضان. ومن خلال تحويل الموقف الفوضوي إلى خطة مهيكلة وواعية بالوقت، يمكن لهذا النهج أن يساعد في ضمان وصول المساعدة إلى حيث تشتد الحاجة إليها، في الوقت الذي تشتد فيه الحاجة إليها تماماً.
بيان المشكلة تتطلب الاستجابة الفعالة للفيضانات تنسيقاً سريعاً لمجموعة من الإجراءات المتزامنة عبر مناطق متباعدة جغرافياً تحت قيود شديدة على الموارد والوقت. تُعتبر استراتيجيات إدارة الفيضانات التقليدية، رغم دمجها للتدابير الهيكلية وغير الهيكلية، غير كافية بشكل متزايد للتعامل مع الأحداث المعقدة متعددة المواقع حيث يجب تخصيص الموارد ديناميكياً. تركز معظم النهج الحسابية الحالية في إدارة الكوارث على الجاهزية، أو التحسين العشوائي لمواقع المستودعات، أو محاكاة لوجستيات الإخلاء. ومع ذلك، لا تزال هناك فجوة حرجة: حيث تفشل قلة من الأنظمة في استخدام التخطيط والجدولة الآلية لإنشاء خطط استجابة مدركة للزمن ومنسقة تتعامل صراحة مع العمليات المتزامنة، ومدد الإجراءات، والتغيرات البيئية الديناميكية. لقد استخدمت الأعمال السابقة، مثل إطار عمل RAPID، لغة PDDL الكلاسيكية مع المتغيرات الرقمية (numeric fluents)، لكنها فشلت في نمذجة جدولة الإجراءات أو التداخل المتزامن للعمليات، وهو أمر ضروري لسيناريوهات الاستجابة الواقعية للفيضانات.
المنهجية يقترح المؤلفون إطار عمل ذكي للاستجابة للفيضانات يقوم بصياغة عمليات الكوارث كمسألة تخطيط زمني. ينمذج إطار العمل دورة الحياة التشغيلية الكاملة، بما في ذلك الإنقاذ، والدعم الطبي، وإخلاء المدنيين، وتوزيع الإمدادات.
الصيغ الرياضية: تمت نمذجة المجال باستخدام لغتين للتخطيط الزمني لضمان التوافق مع مجموعة أوسع من المخططات:
لغة نمذجة تدوين الإجراءات (ANML): صيغة عالية المستوى حيث تكون المتغيرات دوالاً ضمنية للزمن، مما يسمح بالتعبير عن انتقالات الحالة مباشرة على خط زمني.
لغة مجال التخطيط (PDDL 2.1): صيغة معيارية ممتدة بالمتغيرات الرقمية والإجراءات المستمرة (durative actions).
تمثيل المجال: يحدد إطار العمل تسلسلاً هرمياً للكائنات النوعية (المواقع، المركبات، الفرق، الموارد) ويستخدم المعالم الرمزية (مثل p60≻p40≻p0) لتمثيل تقدم عمليات الإخلاء والإمداد. يتجنب هذا التصميم العبء الحسابي للاستنتاج الرقمي المستمر مع الحفاظ على سلوكيات العمليات متعددة الرحلات وتتبع القدرة الاستيعابية.
مخططات الإجراءات: يتضمن المجال تسعة مخططات للإجراءات المستمرة مصنفة إلى:
النقل: الصعود، النزول، وتحريك المركبات.
الاستجابة: الإنقاذ والدعم الطبي، والتي تتطلب وجود الفرق طوال مدة الإجراء.
اللوجستيات: الإخلاء وتسليم الموارد، والتي تقوم بتحديث المعالم الرمزية.
القيود: يفرض النموذج فرز أولويات صارم (يجب خدمة المناطق ذات الأولوية الأعلى قبل المناطق ذات الأولوية الأدنى)، وقفل الموارد (المركبات والفرق تكون حصرية أثناء النقل)، وإمكانية الوصول إلى المسارات.
إعادة التخطيط الديناميكي: يدعم إطار العمل إعادة التخطيط أثناء التنفيذ. فعند ظهور معلومات جديدة (مثل انسداد المسارات أو زيادة أعداد النازحين)، يقوم النظام بإعادة بناء الحالة الراهنة من الجزء المنفذ من الخطة، وتحديث الحالة بالحقائق والأهداف الجديدة، ثم توليد جدول زمني معدل.
المساهمات الرئيسية
إطار عمل التخطيط الزمني: تقديم إطار عمل شامل للتخطيط الزمني للاستجابة للفيضانات ينمذج صراحة مدد الإجراءات، والتزامن، وقيود الموارد، معالِجاً بذلك قصور المخططات الرقمية الكلاسيكية.
نظام المعالم الرمزية: نهج نمذجة مبتكر باستخدام معالم رمزية مرتبة لتتبع تقدم الإخلاء والإمداد، مما يوازن بين القدرة التعبيرية وسهولة التخطيط.
التنفيذ بلغات مزدوجة: صياغة المجال بكل من ANML و PDDL 2.1، مما يسهل تقييم نماذج التخطيط المختلفة (البحث الاستدلالي مقابل انتشار القيود المرتكز على الخط الزمني).
التكيف الدينماكي: إجراء قوي لإعادة التخطيط الديناميكي يسمح للنظام بالتكيف مع التغيرات البيئية غير المتوقعة دون التخلص من الخطة بأكملها، مع الحفاظ على الإجراءات المنفذة وتحسين الجدول الزمني المتبقي.
توليد الاختبارات المعيارية: إنشاء مجموعة اختبار معيارية قابلة للتوسع تضم 50 حالة عبر خمس مستويات من التعقيد، بالإضافة إلى مجموعة محددة من الحالات المضطربة لاختبار قدرات إعادة التخطيط تحت ظروف "المفاجأة" (انسداد المسارات وزيادة عدد النازحين).
النتائج التجريبية تم تقييم إطار العمل باستخدام مخططين آليين: FAPE (الذي يستهلك ANML) و Temporal Fast Downward (TFD) (الذي يستهلك PDDL 2.1).
القابلية للتوسع ووقت التشغيل: أظهر TFD أداءً فائقاً من حيث السرعة والقدرة على التنبؤ. فقد حل 98% من الحالات في غضون 20 ثانية، مع نمو أوقات التشغيل بشكل متعدد الحدود بالنسبة لمساحة الإجراءات. في المقابل، كان وقت تشغيل FAPE أكثر تباينًا ونما بشكل أبط خير بكثير من حيث التغطية (استقر عند 86% لأكبر مستوى) وأوقات مطلقة أعلى.
جودة الخطة: أنتج FAPE خططاً بخطوات متتالية أقل (الوسيط 39 مقابل 57 لـ TFD)، ولكن TFD حقق عموماً "مدة تنفيذ" (makespan) أفضل (أقل)، مما يشير إلى تزامن أكثر فعالية. لم يتفوق أي من المخططين بشكل واضح على الآخر في جميع أبعاد الجودة.
أداء إعادة التخطيط: نجح TFD في حل جميع حالات إعادة التخطيط الـ 49. كانت إعادة التخطيط فعالة حسابياً، بمتوسط نسبة وقت تشغيل قدرها 0.79 مقارنة بوقت التخطيط الأصلي.
انسداد المسارات: أدى إلى زيادات طفيفة في مدة التنفيذ (متوسط +3.2%) وطول الخطة.
زيادة عدد النازحين: أدت إلى تعديلات أكبر (متوسط مدة تنفيذ +15.7%، وطول خطة +30.1%).
ومن الجدير بالذكر أنه في بعض الحالات، أدت إعادة التخطيط من حالة منتصف التنفيذ إلى تحقيق مدة تنفيذ إجمالية أقصر من ذيل الخطة الأصلية، مما يشير إلى اكتشاف أنماط تنسيق أكثر كفاءة.
الأهمية والادعاءات يزعم البحث أن التخطيط الزمني الآلي هو نهج قابل للتطبيق وقابل للتوسع لتوليد خطط استجابة للفيضانات متماسكة زمنياً. وتثبت الدراسة أن مثل هذه الأنظمة يمكنها بفعالية نمذجة الدورات التشغيلية المعقدة التي تتضمن قيود الأولويات، وتخصيص الموارد، والإجراءات المتزامنة. علاوة على ذلك، فإن قدرة إطار العمل على إجراء إعادة التخطيط أثناء التنفيذ تسلط الضوء على إمكانية نشره في العالم الحقيقي حيث تكون الظروف البيئية ديناميكية وغير مؤكدة.
يتبنى المؤلفون موقفاً متواضعاً، مشيرين إلى أنه بينما تبدو النتائج التجريبية على الحالات المعيارية واعدة، إلا أن التحقق الإضافي باستخدام بيانات الاستجابة للفيضانات الحقيقية وسير العمل التشغيلي ضروري لتقييم جدوى النشر العملي بشكل كامل. ويقترحون أنه بالنسبة للحوادث واسعة النطاق على مستوى المدينة، يعد TFD الخيار الأكثر جدوى بسبب كفاءته الحسابية، بينما قد يكون FAPE مناسباً للحوادث الأصغر على مستوى الأحياء حيث تُعطى الأولوية لجودة الخطة (تقليل الخطوات) على السرعة. كما تم اقتراح أعمال مستقبلية تشمل التحسين متعدد الأهداف وتطوير واجهات سهلة القراءة للبشر لمراكز عمليات الطوارئ.