کنترل پیش بین سریع با تابع هزینه خطی مبتنی بر تحلیل حساسیت

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

کلیدواژه ها:

کنترل پیش بین ، تحلیل حساسیت ، برنامه ریزی خطی ، بار محاسباتی