الگوریتم شناسایی موانع متحرک جاده به روش تقسیم بندی سلولی

در این مقاله به بررسی الگوریتم شناسایی موانع پیرامون خودرو هوشمند و چگونگی هدایت آن روی جاده پرداخته می شود. برای این منظور جاده در طول و عرض به تعدادی سلول تقسیم بندی می شود. فرض بر این است که نقاط اشغال شده سلولها توسط وسایل خاصی مشخص می شود و یک ماتریس متناظر خانه های پر و خالی جاده تولید می-شود. در این ماتریس، سلول های پر با عدد یک و سلول های خالی با عدد صفر نشان داده شده اند. در مرحله ی بعد با تحلیل ماتریس به دست آمده در نرم افزار متلب خودرو هدایت می شود. در این تحلیل ابتدا موقعیت خودرو و موانع مشخص می شود. سپس با توجه به شرایط جاده و موقعیت موانع، دستورات لازم برای هدایت خودرو تعیین می شود. در صورت نیاز به تغییر خط، با توجه به انحنای جاده و فاصله ی خودرو تا مانع، مسیر مناسب برای حرکت خودرو انتخاب می شود. در این مقاله برای اولین بار در راه هدایت خودرو هوشمند، جاده به عنوان یک ماتریس صفر و یک در نظر گرفته شده است. در این روش ماتریس جاده با گذشت زمان به روز رسانی می شود و امکان تحلیل نوع حرکت خودرو از میان موانع را فراهم می سازد. همچنین الگوریتم استفاده شده در حل مساله بسیار ساده می باشد.