{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23641"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23641","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Design of minimax controllers for nonlinear systems using cost-to-come methods","abstract":"This thesis develops and utilizes the cost-to-come methodology for the construction of minimax controllers for nonlinear systems with partial-state information (PSI), which are subjected to deterministic uncertainty. It introduces the notion of a cost-to-come function and shows how it leads to necessary and sufficient conditions for the existence of a minimax controller. These conditions are the existence of the cost-to-come function and the existence of a solution to an auxiliary full-information (FI) minimax problem. It is also proven that a solution of the FI problem leads directly to a solution of the original PSI problem. The significance of this result is that the auxiliary FI problem can be solved using better-known dynamic programming (DP) techniques.","abstract_html":"This thesis develops and utilizes the cost-to-come methodology for the construction of minimax controllers for nonlinear systems with partial-state information (PSI), which are subjected to deterministic uncertainty. It introduces the notion of a cost-to-come function and shows how it leads to necessary and sufficient conditions for the existence of a minimax controller. These conditions are the existence of the cost-to-come function and the existence of a solution to an auxiliary full-information (FI) minimax problem. It is also proven that a solution of the FI problem leads directly to a solution of the original PSI problem. The significance of this result is that the auxiliary FI problem can be solved using better-known dynamic programming (DP) techniques.","abstract_has_math":false,"creators":["Didinsky, Garry"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Engineering, Electronics and Electrical","degree_department":null,"school":null,"contributors":["Basar, Tamer"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T14:21:39Z","date_published":"2011-05-07T14:21:39Z","updated_at":"2026-07-22T22:25:22Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1995 Didinsky, Garry"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9522104","(UMI)AAI9522104"],"render_values":[{"text":"AAI9522104","href":null,"code":true},{"text":"(UMI)AAI9522104","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23641","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Basar, Tamer"]},{"key":"dc:creator","label":"Author","values":["Didinsky, Garry"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T14:21:39Z","10000-01-01","1995"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Engineering, Electronics and Electrical"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1995 Didinsky, Garry"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9522104","(UMI)AAI9522104","http://hdl.handle.net/2142/23641"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis develops and utilizes the cost-to-come methodology for the construction of minimax controllers for nonlinear systems with partial-state information (PSI), which are subjected to deterministic uncertainty. It introduces the notion of a cost-to-come function and shows how it leads to necessary and sufficient conditions for the existence of a minimax controller. These conditions are the existence of the cost-to-come function and the existence of a solution to an auxiliary full-information (FI) minimax problem. It is also proven that a solution of the FI problem leads directly to a solution of the original PSI problem. The significance of this result is that the auxiliary FI problem can be solved using better-known dynamic programming (DP) techniques.","\"Generally, the auxiliary problem has an infinite-dimensional state, which may make the cost-to-come methodology impractical. Toward resolving this impediment, the thesis first identifies two classes of problems for which cost-to-come methods offer significant insights: one, problems that satisfy a certainty-equivalence principle (which is attributed to the case when a minimax controller can be chosen to be a full-state information (FSI) minimax controller with the state replaced by a \"\"worst-case\"\" value of the state), and two, problems for which the cost-to-come function can be characterized by a finite number of parameters (which is attributed to the case where the auxiliary FI problem has a finite-dimensional state). Outside these two classes, bounding techniques can be used to reduce the problem complexity, at the expense of some possible performance degradation. By bounding the FSI cost-to-go function from above, the certainty-equivalence principle can be generalized to gain some insight into the structure of cost-bounding controllers, which may lead to alternative parameter design methods. Bounding the cost-to-come function by finite-dimensional structured cost-to-come functions allows the construction of an auxiliary FI problem, which leads to a cost-bounding controller policy.\"","As an application of the cost-to-come methodology, a class of affine-quadratic (AQ) disturbance attenuation problems is considered in some detail. This class contains H$\\sp\\infty$-optimal control and filtering problems, problems of parameter identification and nonlinear adaptive control, and memoryless control problems. For the former subclass, cost-to-come methods provide an alternative derivation of the well-known necessary and sufficient conditions and of a minimax policy. For the latter three subclasses, new algorithms are developed that lead either directly or recursively to optimal solutions. Some numerical examples and simulation studies are provided to illustrate the theoretical results.","Made available in DSpace on 2011-05-07T14:21:39Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9522104.pdf: 6426850 bytes, checksum: b5bc35d1b25de3cd3ac6d515c0cdfd2e (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:05:51Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:35-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Design of minimax controllers for nonlinear systems using cost-to-come methods"]}]}],"canonical_facts":{"dc:contributor":["Basar, Tamer"],"dc:creator":["Didinsky, Garry"],"dc:date":["2011-05-07T14:21:39Z","10000-01-01","1995"],"dc:description":["This thesis develops and utilizes the cost-to-come methodology for the construction of minimax controllers for nonlinear systems with partial-state information (PSI), which are subjected to deterministic uncertainty. It introduces the notion of a cost-to-come function and shows how it leads to necessary and sufficient conditions for the existence of a minimax controller. These conditions are the existence of the cost-to-come function and the existence of a solution to an auxiliary full-information (FI) minimax problem. It is also proven that a solution of the FI problem leads directly to a solution of the original PSI problem. The significance of this result is that the auxiliary FI problem can be solved using better-known dynamic programming (DP) techniques.","\"Generally, the auxiliary problem has an infinite-dimensional state, which may make the cost-to-come methodology impractical. Toward resolving this impediment, the thesis first identifies two classes of problems for which cost-to-come methods offer significant insights: one, problems that satisfy a certainty-equivalence principle (which is attributed to the case when a minimax controller can be chosen to be a full-state information (FSI) minimax controller with the state replaced by a \"\"worst-case\"\" value of the state), and two, problems for which the cost-to-come function can be characterized by a finite number of parameters (which is attributed to the case where the auxiliary FI problem has a finite-dimensional state). Outside these two classes, bounding techniques can be used to reduce the problem complexity, at the expense of some possible performance degradation. By bounding the FSI cost-to-go function from above, the certainty-equivalence principle can be generalized to gain some insight into the structure of cost-bounding controllers, which may lead to alternative parameter design methods. Bounding the cost-to-come function by finite-dimensional structured cost-to-come functions allows the construction of an auxiliary FI problem, which leads to a cost-bounding controller policy.\"","As an application of the cost-to-come methodology, a class of affine-quadratic (AQ) disturbance attenuation problems is considered in some detail. This class contains H$\\sp\\infty$-optimal control and filtering problems, problems of parameter identification and nonlinear adaptive control, and memoryless control problems. For the former subclass, cost-to-come methods provide an alternative derivation of the well-known necessary and sufficient conditions and of a minimax policy. For the latter three subclasses, new algorithms are developed that lead either directly or recursively to optimal solutions. Some numerical examples and simulation studies are provided to illustrate the theoretical results.","Made available in DSpace on 2011-05-07T14:21:39Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9522104.pdf: 6426850 bytes, checksum: b5bc35d1b25de3cd3ac6d515c0cdfd2e (MD5) Previous issue date: 1995","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:05:51Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:31:35-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9522104","(UMI)AAI9522104","http://hdl.handle.net/2142/23641"],"dc:language":["eng"],"dc:rights":["Copyright 1995 Didinsky, Garry"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Design of minimax controllers for nonlinear systems using cost-to-come methods"],"dc:type":["text"],"thesis:degree_discipline":["Engineering, Electronics and Electrical"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:22Z"}