Traffic Monitoring System Model - المشروع الفائز بالمركز الأول EED

[أحمد جمال]

بسم الله الرحمن الرحيم .
السلام عليكم ورحمة الله وبركاته .


اسم المشروع : نظام لمراقبة المرور مع نموذج للقيادة الآلية .
Traffic Monitoring System With Automatic Driving Model

المشروع فائز بالمركز الأول على مستوى جمهورية مصر العربية في يوم الهندسة المصري EED فرع IT .

فريق العمل :
1- أحمد جمال خليفة .
2- أحمد سعيد أنور .
3- أحمد عماد أحمد .
4- أحمد محمد عيسوي .
5- حسام الدين محمد صادق .
6- خالد عادل محمد سلامة .

اسم المشرف :
بروفيسور: عراقي خليفة .
م. عمر غنيم .

الكلية والجامعة :
جمهورية مصر العربية - جامعة حلوان - كلية الحاسبات والمعلومات - قسم علوم الحاسب.

السنة : 2007 .

وصف مختصر للمشروع :

المراحل الأساسية للمشروع - باختصار شديد - لمزيد من التفاصيل راجع ال Documentation في آخر الموضوع .

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

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

وكل ما نطمح إليه حالياً هو تقديم خطوة في طريق تطبيق نظام مراقبة في الواقع عن طريق دعمه للتكامل مع النموذج المستقبلي لنظام القيادة الآلية من خلال نموذج مصغر لمدينة تحتوي على سيارات يتم التحكم بها عن بعد وتتم ادارته من خلال الكومبيوتر .

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

السيناريو :

* مخطط لسيناريو المشروع :

* مخطط Collaboration Diagram للمشروع :

يتبع ...

[أحمد جمال]

وصف المشروع :

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

معالجة الصور :
المرحلة الأولى في عملية معالجة الصور هي مرحلة Road Extraction حيث يتم معرفة الطرق الموجودة في المدينة عن طريق مراحل متعددة تمر بها عملية استخراج الطرق بعد ذلك يمكن حصرها اجمالاً في المراحل التالية (Generate Road Seed points, Snaxles, Snakes) حيث يتم التعرف في آخر مرحلة بصورة مفصلة على جميع الطرق غير المستقيمة أو المنحنية بانحناءات متعددة .

وباختصار شديد فإن هذه المرحلة تعتمد على ما يسمى باسم Edge Detection كمرحلة أساسية في هذه الخطوة حيث نقوم بقراءة الصورة ومحاولة استخراج الحواف المميزة لها :

في الخطوات التالية نقوم باستبعاد تلك التي تمثل مباني مثلاً أو ناتجة عن تشويش في الصورة ، نقوم بدمج الخطوط سوية ... الخ .

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

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

الخطوة الثانية تعتمد على البدء الفعلي في قراءة الصور ويتم ذلك عبر تحويلها إلى صور Binary مع تطبيق بعض ال morphological filtering من اجل توضيح الصورة ، وهذه المحصلة النهائية لهذه العمليات :

الخطوة الأخيرة هي البدء بتتبع هذه السيارات فترة عمل النظام ، ويتم ذلك باستخدام LUCAS-KANADE OPTICAL FLOW ALGORITHM على سبيل المثال .

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

نظام الإحصائيات والتقارير :
حيث يتم عرض تقرير فوري بحالة الطرق ونسب الإزدحام وخلافه .

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

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

الهاردوير Hardware :

كما أسلفنا في النقطة السابقة ، فإنه تلزمنا بعض التعديلات ليصبح بمقدورنا تحريك السيارة الموديل عن طريق الكومبيوتر .

بداية استعنا بسيارة ريموت كنترول RC Car مع مراعاة وجود أكثر من تردد Frequency في حالة استخدام أكثر من سيارة أو استخدام crystals أو Removable Strips من أجل تجنب تداخل الموجات .

ثم قمنا بعمل موديل لمدينة مصغرة وقمنا برسم بعض الطرق وبناء بعض المباني كما هو موضح في الصور المرفقة .

وقمنا باستخدام كاميرا عادية لالتقاط الصور .

المرحلة الأولى هي ربط الكاميرا بالكومبيوتر ، وتم ذلك عبر منفذ USB حيث يمكن قراءة الكاميرا بأكثر من طريقة وحسب لغة البرمجة المستخدمة .
الخطوة الثانية هي ربط الريموت بالكومبيوتر ليتم التحكم في السيارة ، ويتم ذلك عن طريق استخدام مبادئ ال Relays والتي تسمح للتيار بالمرور في الريموت عند تلقي أمر معين من الكومبيوتر من خلال منفذ الطابعة Parallel Port .
وهاتين الصورتين توضحان الفرق بين الريموت العادي حيث يتم تحريك صفائح على بعضها مقارنة بالريموت الجديد حيث أصبح ال Relay هو المتحكم في توصيل الكهرباء .

التطبيق في العالم الواقعي :

لكي يصبح هذا النظام قابلاً للتطبيق في أرض الواقع وعلى مدينة حقيقة فإنه ما زال بحاجة إلى بعض التعديلات ، نوجزها في الثلاث نقاط التالية :
- من جهة معالجة الصور : سيتم استبدال الكاميرا بصور مباشرة للأقمار الصناعية مثل Googel Earth والتي بدأت تقدم خدمات بث مباشر لبعض المدن حول العالم .
أيضاً لا زلنا بحاجة للمزيد من التسريع والدقة في عمليات معالجة الصور ، أيضا لمزيد من الفلترة للمؤثرات الجوية الخاصة مثل الغيوم ، الأمطار ... الخ .
- من جهة نظام قيادة السيارة : لن يتحمل السيرفر وحده عبء القيادة بل سيكون هناك جهاز على السيارة أو Microcontroller يستقبل المسار ويبدأ في توجيه نفسه بنفسه وذلك منعاً لتثقيل العمل على السيرفر وزيادة في السرعة .
أيضاً سيتم استخدام دوائر كهربائية مثل ultra-sonic حتى في الموديل الصغير لتلافي الاصطدامات التي تنتج عن أجسام مفاجئة حيث تقوم بارسال واستقبال موجات ويتم احتساب زمن ارتدادها لمعرفة ومن خلالها يمكن معرفة المسافة التي تفصلها عن أقرب جسم في الاتجاه والزاوية التي ترسل بها الموجات .

- من جهة نظام التحكم والاتصال : لن يتم الاتصال عبر موجات Radio عادية بل لا بد من وجود Wireless network ، والشرط الأهم هو كونها محمية وهو ما لم تتوصل إليه البحوث حتى الآن حيث لا توجد شبكة لا سلكية محمية بصورة كاملة أبداً .
ومن الجهة الأخرى فنحن بحاجة إلى تطويع هاردوير السيارات لاستقبال أوامر عن طريق الكومبيوتر وهو ما لا يعد مرحلة صعبة من ناحية التطبيق ، ولكنه سيواجه مشاكل عديدة تنتج عن سرعة السيارة مثلاً وسرعة الاستجابة للأوامر في ظل سيرها على سرعات كبيرة والتوقف المفاجئ وتوقع الاعطال وغيره .

يتبع ...

[أحمد جمال]

المشروع :
تم تسليم المشروع باستخدام C# ولكن بداية العمل في المشروع لم تكن كذلك ، حيث تم استخدام MATLAP نظراً لكونه الأسهل في التعامل مع ال Image Proccessing ، ومن ثم تم ربطه بالنظام الذي قمنا بعمله من خلال C# ولكن وبالرغم من ذلك فلن تجد اللغة المستخدمة تفرق كثيراً حيث أن أغلب البرنامج عبارة عن معادلات وقوانين لن يختلف تطبيقها من لغة إلى أخرى أبداً .

وللتحويل إلى C# تم استخدام SharperCV وهي مكتبة مفتوحة المصدر متخصصة في عمليات ال Image Proccesing وهي عبارة عن Warrper لمكتبة OpenCV التي تم تصميمها للعمل على C++ ، وسبب الاستعانة بهذه المكتبة هو التعقيد الكبير الذي سينتج عن استخدام أكواد سي شارب مباشرة في كل عملية من عمليات معالجة الصور التي نستخدمها نظراً لإنك ستضطر للتعامل مع المؤشرات Pointers وهو ما يضطرك لاستخدام unsafe code ، وبصراحة فهي لا تعطيك كافة المميزات التي تقدمها لك لغة مثل C++ وفي نفس الوقت تحرمك من السهولة التي تجدها في الماتلاب .

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

كان بالإمكان اضافة حل آخر وهو استخدام عمليات التحويل من ماتلاب إلى .net ولكن ظهور بعض المشاكل أدى إلى ايقاف هذه العملية ، عموماً ما زالت جميع مراحل العمل على معالجة الصور موجودة من خلال matlap ومن خلال C# أيضاً .

أما الجزء الآخر الخاص بالنظام والشاشات والقيادة الآلية ومعادلات الحركة والربط بالكاميرا من جهة أو الربط بالسيارة من جهة أخرى وعمليات التعديل والتحرير وقواعد البيانات والتقارير وخلافه فقد تمت برمجته باستخدام C# مباشرة .

لقطات وصور من المشروع :

لقطات وصور من البرنامج :

وهذه نسخة من ال Documentation للمشروع يمكن الاطلاع عليها من خلال هذا الرابط :
http://www.4shared.com/file/13322795...mentation.html


وختاماً نسأل الله التوفيق للجميع .
والسلام عليكم ورحمة الله وبركاته .

[النبهاني]

لن اقول سوى انني عندما قرأت كل هذه المراحل والطرق المستخدمه وتنظيم المشروع عرفت بأن هذا الفريق مكون من مبرمجين حقيقيين متعددي الإمكانات .

[Mostafa Ismail]

ماشاء الله عليكم

مشروع يستحق الدراسة

ذكرتني بـ د/ عراقي خليفي كان استاذي في المعهد كان وقتها يدرس لنا Data Structure هياكل بيانات

[Athman]

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

[المخلب الجارح]

ان في الاتحاد قوة والقوة تاتي قبلها العزيمة
وذلك ما كان موجود فيكم اخوتي ومبروك لك

[أحمد جمال]

شكراً لجميع الأخوة الأكارم وبالتوفيق لكم جميعاً إن شاء الله .

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

[king soft]

رائع جداً جداً جداً جداً
الله يعطيكن العافية

[Mohamed Gamal El-Din]

انا مع احمد جمال في الكليه , بس في الفعه اللي اصغر منه بسنه .. واود ان يكون الشكر ايضا للبروفيسور عراقي اللي كان بيساعدهم علطول .. وبيمدهم بالمعلومات بكل ادب و احترام

مبروك يا جمال ومبروك يا عيسوي ومبروك يا دكتور عراقي

[عالم البرمجية]

ان المشروع جميل جداً
ولكن قلت ان هذ الربط هو نسخ من المشروع http://hammada2091.googlepages.com/Documentation.pdf
انا حملته في الجهاز ورايت انهو تتطبيق
وعفون عن الزعج

[النبهاني]

المشاركة الأصلية بواسطة Mohamed Gamal El-Din

انا مع احمد جمال في الكليه , بس في الفعه اللي اصغر منه بسنه .. واود ان يكون الشكر ايضا للبروفيسور عراقي اللي كان بيساعدهم علطول .. وبيمدهم بالمعلومات بكل ادب و احترام

مبروك يا جمال ومبروك يا عيسوي ومبروك يا دكتور عراقي

واضح انك اخوه فهناك تقارب كبير ما شاء الله وانت هكذا محظوظ لانك تجد من يفهم عليك

[AhmedEssawy]

المشاركة الأصلية بواسطة Mohamed Gamal El-Din

انا مع احمد جمال في الكليه , بس في الفعه اللي اصغر منه بسنه .. واود ان يكون الشكر ايضا للبروفيسور عراقي اللي كان بيساعدهم علطول .. وبيمدهم بالمعلومات بكل ادب و احترام

مبروك يا جمال ومبروك يا عيسوي ومبروك يا دكتور عراقي

نصيحه من اخوك الي اكبر منك يا محمد يا جمال .... متتنازلش عن البروفيسور عراقي خليفه في ان يكون مشرف لمشروعك ؛ ما شاء الله دكتور ذات خبرات متعدده و اكثر من ذلك احترامه الشديد ...

شكر خاص بوجهه من كل مكان اتواجد فيه الي المعيد عمرو غنيم بجد راجل علمي بمعني الكلمه .

[أحمد جمال]

للأخ عالم البرمجية : هذه نسخة من Documentation المشروع يمكنك قرائتها باستخدام برنامج مثل Acrobat Reader .

محمد جمال وأحمد عيسوي : اتكلموا على الماسنجر أحسن

[sniperser]

الله أكبر
مبرمجين محرفين حقا
الله يعطيكم ألف عافية على المجهود الذي بذله الستة

مشكورين

[Boutemine Oualid]

ألف مبروك...

[Boutemine Oualid]

أود أن أسأل الاخوة
هل تم استعمال خوارزمي ديجيكسترا لتحديد أقصر طريق؟
هل تم استعمال ال associatives memories لتحديد السيارة و هل و هل و هل وهل ....؟
المهم الله أكبر و العزة لله الواحد القهار و هذه قيمة مضافة إلى سمعة المنتدى.
لكن أود أن أسأل, أين هي بقية الفريق من المنتدى, لم أرى سوى الأخ أحمد عيسوي؟؟؟ أرجو أن ينضموا إلينا

[أحمد جمال]

ديجسكترا بالفعل هي المستخدمة في تحديد اقصر طريق اعتماداً على القيم المأخوذة من الكاميرا ، بالنسبة لتحديد السيارة تم الاعتماد على ال motion detection لتحديد ال Blobs الملطوبة قبل استخدام لوكاس كاندي من اجل متابعة النقطة .

ستجد كل التفاصيل موجودة في الديكومنتيشن المرفقة ، بخصوص البقية فمنهم موجودين هنا ، ومنهم (جافاوية ) .

[yasserBerber]

اعمل في مصنع سيارات ياباني في مصر ورايت العديد من المشروعات الجديدة القابلة للتنفيذ والغير قابلة ولكني فوجئت بمستوى مشروعكم المصري بنسبة 100%
ولا استطيع ان اصف مقدار فرحي بطريقة تفكيركم وتنظيمكم
المشروع جميل واجمل ما فيه ان اصحابه شباب مصري عربي مائة في المائة
نصيحة :
لا تتوقفو
لا تحبطو
لا تيأسو
مهما كانت الظروف ومهما كان الواقع العملي
ولكل مجتهد نصيب

الف مبروك

[سيـف]

مشروع رائع جدا ولو احتجتم اي استشارة في تقنيات وحلول GIS للخرائط الجغرافية فانا على استعاداد لها لانها اختصاص عملي.
www.intergraph.com

[thewal]

مشروع رائع حقا
و لقد رايته فى معرض ال Eed
واعتقد ان احمد جمال هو من شرحه لى هناك
وفقكم الله و ايانا اجمعين

[أحمد جمال]

المشاركة الأصلية بواسطة thewal

مشروع رائع حقا
و لقد رايته فى معرض ال Eed
واعتقد ان احمد جمال هو من شرحه لى هناك
وفقكم الله و ايانا اجمعين

اده انت مين

[m_roshdi]

اخواني الاعزاء شكرا لكم علي هذا المشروع

[احمد عبد المطلب]

فعلا مشروع جيد والى الامام كمان وكمان

[حمزة الحمزة]

[ldg []hhhhhh Du'd; Hguhtdi

[هكركوز الكويت]

لك التقدم انشاء الله وللمزيد باذنه


والله معك

[Norhan Adel]

السلام عليكم ورحمة الله وبركاته
ازيكو يا احسن مشرفين
ازيكو يا اصحاب احسن مشروع
والله العظيم انتو مش متصورين سعادتى اد ايه لما قرأت موضوع المشروع بتاعكو وان فى شباب كده ربنا يعزكو يارب
بجد انا بكتب الرد ده بعبر عن سعادة غير عادية جوايا وكانى كنت معاكو وانتو بتتكرمو حاسة كده بعزة للإسلام وحاسة بروح الفريق واليد الواحدة وحاسة ان اخواتى اللى اتكرمو مش حد غريب مش عاوزة احسدكو وهقول ما شاء الله لا قوة الا بالله لكن شرفتونا يا شباب والله
ربنا .............اقول ربنا ايه بس
انا حاسة انى عاوزة اقول كل الادعية ليكو والله مش متخيلين فرحتى بس اكيد الفرحة دى وصلت لان الكلام اللى بيخرج من القلب بيوصل
ربنا يعز بكم الاسلام ويوفقكو لكل خيييييير .......اللهم آمييييييييييييييييييين

[asq_81]

الله يعطيك العافية

[nada]

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

[mbhhhm]

ماشاء الله تبارك الله .....

الأخ أحمد وزملائه أثبتوا إنكم مبرمجين من الطراز الأول بالتوفيق لكم

ولكن لدي سؤال هل يمكن عمل هذا المشروع بـ VB.net أو Delphi .