الطريقة العامة

يعتبر التحكم الأمثل طريقة لحل المسائل الرياضية لإيجاد علاقة للتحكم فى النظام المعطى للمسألة عن طريقة استخدام وتحقيق طريقة من طرق الأمثلة. وتحتوى المسألة الرياضية المعطاة على دالة الكلفة [//en.wikipedia.org/wiki/Cost_function Cost function] وهي عبارة عن دالة فى متغيرات الحالة ومتغيرات التحكم. ويعتبرالتحكم الأمثل هو عبارة عن مجموعة من المعادلات التفاضلية لوصف مسارات متغيرات التحكم والتى تهدف لتصغير دالة الكلفة. ويمكن استنتاج التحكم الأمثل باستخدام قاعدة Pontryagin's maximum كشرط ضرورى ولازم [//en.wikipedia.org/wiki/Necessity_and_sufficiency Necessity necessary condition] للتحكم الأمثل أو باستخدام قانون Hamilton–Jacobi–Bellman كشرط كافى sufficient condition للتحكم. وللتوضيح يمكننا أخذ مثال بسيط كبداية لتوضيح التحكم الأمثل فاذا كان هناك سيارة تسير على طريق جبلى فى خط مستقيم. وتعتبر معادلة التحكم الأمثل فى هذاالمثال هلى كيف يمكن لقائد هذه السيرة التحكم فى دواسة السرعة بحيث يمكنه تصغيروقت القيادة على قدر الإمكان . سنلاحظ ان هذا النظام يتكون من السيارة والطريق الذي تسير عليه وكذلك معيار الأمثلة فى هذا المثال وهو تصغير وقت القيادة. وحيث أن مسائل التحكم دائما ما تحتوى على قيود ثانوية أو مساعدة لحل المسألة ففى مثال السيارة نجد أن كمية اوقود المتحاة محدودة وكذلك سرعة السيارة محدودة وكذلك لايمكن الضغط على دواسة البنزين فى أي وقت. وتعتبر دالة الكلفة فى هذا المثال هي عبارة عن معادلة رياضية للتعبير عن وقت القيادة كدالة فى سرعة السيارة و الاعتبارات الهنسية وكذلك الشروط الابتدائية للمسألة. وتعتبر المسألة فى هذه الحالة هي الحالة التي تكون فيها القيود قابلة للتبديل والتعويض مع دالة الكلفة. ويمكننا أخذ مثال آخر للتوضيح وهو نفس المسألة ولكن من ناحية أخرى وهي محاولة إيجاد أفضل طريق للسيارة للسير لتصغير كمية الوقود المستهلكة ؛ بحيث أنه معطى فى المسألة ان هذه السيارة عليها إكمال دورة معينة بشرط عدم تجاوز استهلاك كمية محددة من الوقود. وتقوم هذه الطريقة بشكل عام على النحو التالي وهو تصغير دالة الكلفة الاتية J د† [X(t_0 ) ,t_0 ,X(t_f ),t_f]+ 1/2 ∫_0^(t_f) L[X^T (t),u(t),t] dt لنفترض أن لدينا نظام على شاكلة [X ' (t) a [X(t) , u(t) , t معرضة لقيوج المسار الاتية b [X(t) ,u(t) ,t] ≤ 0 ومعرضة أيضا للشروط الحدودية التالية د† [X(t_0 ) ,t_0 ,X(t_f ),t_f ] 0 حيث أن (X(t يعبر عن الحالة و (U(t يعبر عن المتحكم و t هو عبارة عن متغير مستقل وعادة ما يعبر عن الوقت و t_0 هو الوقت الابتدائي و t_f هو الوقت النهائي . ومن الملاحظ أن مسائل المتحكم الأمثل من الممكن أن يكون ليها أكثر من حل أي أنه ليس لها حل وحيد وبالتالى فأن أي حل من هذه الحلول [X*(t*) ,u*(t*) ,t*] عبارة عن تصغير محلى للدالة.

المتحكم التربيعى الخطى

هو طريقة من طرق تطويع وتسيير النظم ونوع من المتحكمات. وتعتبر هذه المتحكمات أو هذه الطريقة من نوع طرق التحكم الأمثل. المتحكم التربيعي الخطي هو متحكم بإرجاع الحالة وذلك يعني أولا أننا بحاجة إلى ملاحظ ليعطينا حالات النظام. كما أننا بحاجة إلى المتحكم. هذا المتحكم يتم الحصول عليه بطرية سنوضحها أسفله في هذه المقالة. أما عن سبب حساب المتحكم على المتحكمات المثالية فذلك لأن المتحكم يصغر دلالة تربيعية معينة سنوضحها أسفله. بما أن المتحكم خطي والدلالة التي يصغرها تربيعية فإن المتحكم يسمى تربيعي خطي. لنفترض أن لدينا نظام على شاكلة (X'(t) A(t)X(t) + B(t)u(t مع الشروط الابتدائية X(t0) t0 نحن نريد الآن إيجاد متحكم خطي بإرجاع الحالة على شاكلة (U(t) - K(t) X(t والذى يجعل النظام مستقرا وفي نفس الوقت يقوم بتصغير الدالة التربيعية the infinite horizon quadratic continuous-time cost J 1/2 ∫_0^âˆ‍[X^T(t)Q X(t)+u^T(t)Ru(t)] dt حيث يمثل الجزء الأول من الدلالة X^T Q X تقييمنا للاختلاف قيمة الحالة الحقيقية مقارنة بقيمة الحالة التي نريدها. ويمثل u^T R u تقييمنا لقيمة الطاقة التي نستعملها لجعل النظام مستقرا. حيث أن مداخل u كبيرة تعني أننا نتحصل على قيمة كبيرة للدلالة وهو ما يتضارب مع عملية تصغير الدالة التي نريدها. وبالتالى فأن المعايير التي عبرنا عنها رياضيا أعلاه في الدلالة هي أننا نريد جعل النظام مستقر بأقل جهد أو مدخل u ممكن محققة القيود الأتية

• إذا كانت Q مصفوفة ذات تحدد شبه موجب Positive s i definite أي أن
• و إذا كانت R مصفوفة ذات تحدد موجب أي
• والنظام (A,B) قابل للاستقرار

فإن المتحكم المثالي بإرجاع الحالة هو الآتي (K(t) R^(-1) B^T S(t) , u(t) -K(t)X(t , حيث أن K هي عبارة عن مصفوفة كالأتى (K (t) R^(-1) B^T S(t وال S هي عبارة عن حل المعادلة التفاضلية Riccati equation وهذه المعادلة التفاضلية معطاة بالشكل الاتى S'(t) - S(t) A - م€– Aم€—^T S(t) + S(t) Bم€– Rم€—^(-1) م€– Bم€—^T S(t)-Q

الطرق العددية للتحكم الأمثل

إن مسائل التحكم الأمثل في الأغلب غير خطية، وبالتالي، ليس لها حلول تحليلية (على سبيل المثال، مثل التحكم الأمثل في المسائل من الدرجة الثانية). ونتيجة لذلك، فمن الضروري توظيف الطرق العددية لحل مشاكل التحكم الأمثل. في السنوات الأولى من التحكم الأمثل (حوالي1950إلى 1980) النهج المفضل لحل مشاكل التحكم الأمثل هو الطريقة الغير مباشرة Indirect methods. في الطريقة غير المباشرة، يتم فيها حساب التفاضل والتكامل للحصول على الشروط المثالية من الدرجة الأولى. هذه الشروط تؤدي في نقطتين ( أو في حالة المشاكل المركبة ، ومتعددة النقط) مشكلة ذات قيمة محددة. هذه المشكلة المحددة القيمة -لديه في الواقع هيكل خاص لأنها تتكون من اتخاذ مشتق من هاملتون derivative of a Hamiltonian وهكذا، فإن النظام الديناميكي الناتج هو نظام هاميلتون علي شكل X' ∂Hâپ„∂خ» خ»' -∂Hâپ„∂x حيث H L + خ»^T a - µ^T b هو هاملتون المعزز والطريقة غير المباشرة، يتم حل المشكلة المحددة القيمة (باستخدام الشروط المناسبة من الناحية الحدود أو الناحية المستعرضة). إن الجميل في استخدام الطريقة الغير مباشرة هو الصلابة وتحديد الحالة (خ») والحل الناتج تم تحققيه ليكون المسار الأعظم. العيب في الطرق غير المباشرة هو أن مسألة القيمة المحددة غالبا ما تكون صعبة للغاية في حل (خاصة فيما يتعلق بالمشاكل التي تمتد فترات زمنية كبيرة أو مشاكل الشروط الداخلية لنقطة).ومن البرامج المعروفة التي تطبق الأساليب غير المباشرة هو[BNDSCO[4. ان النهج الذي ارتفع الى مكانة بارزة في التحكم الأمثل بالطرق العددية على مدى العقدين الماضيين (أي من 1980م وحتى الوقت الحاضر) هو ما يسمى الأساليب المباشرة. في الطريقة المباشرة , يتم تقريب الدالة باستخدام دالة التقريب المناسبة (على سبيل المثال، وتقريب متعدد الحدود أو البارامترات المستمر piecewise). وفي نفس الوقت يتم تقريب تكلفة الوظيفة بوصفها وظيفة من حيث التكلفة. ثم، يتم التعامل مع معاملات الدالة التقريبية كال متغيرات الأمثل ,ويتم التعبير عن مشكلة التحكم الأمثل الغير خطي علي صورة تقليل (F(Z خاضعة للقيود الجبرية g(Z) 0 h(Z)≤0 وهذا يتوقف على نوع من الطريقة المباشرة المستخدمة، وحجم المشكلة الأمثل اللاخطية يمكن أن تكون صغيرة جدا (على سبيل المثال، كما هو الحال في الإطلاق المباشر أو طريقة شبية الاخطاط)، معتدلة (مثل التحكم الأمثل [pseudospectral[5) أو قد تكون كبيرة جدا (على سبيل المثال ، وهي طريقة التجميع المباشر[6]). في الحالة الأخيرة (أي طريقة التجميع)، قد تكون المشكلة الأمثل اللاخطية تتكون من عشرات الآلاف من المتغيرات والمعوقات.

الأزمنة المنفصلة في التحكم الأمثل

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

الأمثلة

إستراتيجية الحل الأكثر شيوعا في العديد من مشاكل التحكم الأمثل هو الحل للمضلع (التي تسمى أحيانا سعر الظل)(خ»(t. يلخص طريقة المضلع في رقم واحد قيمة الهامشية للتوسيع أوالتعاقد لحاله متغير المنعطف التالي. قيمة الهامشية ليست فقط الأرباح التي تعود علي ذلك المنعطف التالي ولكن المرتبطة مع مدة البرنامج. فمن الجميل عندما (خ»(t يمكن حلها من الناحية التحليلية, ولكن عادة مايكون أكثر واحد غالبية يمكن القيام به هو وصف ذلك جيدا بما يكفى أن الحدس يمكن أن يدرك فهم طبيعة الحل و حلال المعادلة يمكن أن يقوم بالحل بطريقة عددية للقيم. وبعد الحصول على (خ»(t, عادة ما يمكن حل القيمة المثلى للسيطرة turn-t علي أنها المعادلة التفاضلية مشروطة بمعرفة (خ»(t. مرة أخرى أنها نادرة، وخصوصا في مشاكل الزمن المتواصل، أن واحدا يحصل على قيمة السيطرة أو الحالة بشكل واضح. عادة الإستراتيجية هي القيام بالحل من أجل الحدود القصوى و المناطق التي تميز التحكم الأمثل واستخدام الحلال العددي لعزل قيم الاختيارالفعلية في الوقت المناسب.

الوقت المحدود

نظر في مشكلة صاحب المنجم الذي يجب أن يقرر في ما هو المعدل لاستخراج خام من منجم له. انه يملك الحقوق للخام من تاريخ 0 إلى تاريخ T. فى تاريخ 0 يوجد خام X0 في الأرض, والمخزون الفورى من خام(x(t تراجع بمعدل مالك المنجم يستخرج ذلك. (u(t مالك الخام يستخرج خام عند تكلفة((u(t)^2)/x(t)) وتبيع خام بسعر ثابت P. انه لا قيمة للمعدن الخام المتبقي في الأرض في الوقت T (ليس هناك قيمة للخردة ). اختار معدل الاستخراج في الوقت (u(t لتعظيم الأرباح خلال الفترة من ملكية أي وقت من الأوقات مع الخصم. - نسخة الازمنة المتصلة نسخة الازمنة المنفصلة - الإدارة التي تعظم الارباحII الإدارة التي تعظم الارباح II - [II ∫_0^T [Pu(t)- م€–u(t)م€—^2/(X(t))]dt II ∑_( t 0)^(T-1) م€–[Pu_t- (u_t^2)/X_t - طبقا لقانون التطور للمتغير الحالي (x(t طبقا لقانون التطور للمتغير الحالي xt - (X'(t) -u(t) X_(t+1) – X_t -u(t - نكون هاملتون و نأخذ المشتقة نكون هاملتون و نأخذ المشتقة - (H Pu(t) -(u_t^2)/X_t تژ_(t+1) u_t H Pu(t) - (u_t^2)/X_t u(t)تژ(t - ( dH)/(du_t ) p- تژ_(t+1)-2 u_t/X_t 0 ( dH)/du p- تژ-2 u(t)/X(t) 0 ) - تژ_(t+1)-تژ_t - dH/(dX_t ) -م€–(u_t/X_t )م€—^2 م€–تژ م€—^' (t) - dH/dX -(م€–(u(t))/(X(t)))م€—^2 - نظرا لان صاحب المنجم لا يمتلك الخام نظرا لان صاحب المنجم لا يمتلك الخام المتبقي في الوقت T المتبقي في الوقت T - 0 تژ(T) 0 تژ_T - باستخدام المعادلات المذكورة اعلاه, انه من السهولة حل المعادلات المشتقة لإيجاد(u(t و (تژ(T باستخدام المعادلات المذكورة اعلاه, من السهولة الحل لإيجادxt و خ»t - تژ_t تژ_(t+1)+ م€–(P- تژ (t))م€—^2/4 م€–تژ م€—^' (t) - م€–(P- تژ (t))م€—^2/4 - X_(t+1) X_t (2-P+تژ_(t+1))/2 u(t) X(t) (P-تژ (t))/2 - و باستخدام الشروط الابتدائية و شروط T التحويلية، يمكن حل الدوال عدديا و باستخدام الشروط الابتدائية و شروط T التحويلية, يمكن إيجاد حل المتسلسلة xt مباشرة بدلالة ut نهاية مسدودة نظرية التحكم الأمثل والتى تعتبر امتداد [//en.wikipedia.org/wiki/Calculus_of_variations لحسابات التفاضل والتكامل] هي عبارة عن طرق [//en.wikipedia.org/wiki/Math atical_optimization لأمثلة] رياضية لأستنتاج أساليب وطرق للتحكم لاختيار العنصر الأمثل من بين مجموعة بدائل متاحة. وتعود هذه الطريقة لعمل العالم الرياضي [//en.wikipedia.org/wiki/Lev_Pontryagin Lev Pontryagin] والذى كان يعمل فى الاتحاد السوفيتى وكذلك العالم الرياضي [//en.wikipedia.org/wiki/Richard_E._Bellman Lev Richard Bellman] فى الولايات المتحدة الأمريكية.