A. Ghosh, Aritra Chowdhury, Ritwik Giri, Swagatam Das, A. Abraham
{"title":"一种求解最优控制问题的混合进化直接搜索技术","authors":"A. Ghosh, Aritra Chowdhury, Ritwik Giri, Swagatam Das, A. Abraham","doi":"10.1109/HIS.2010.5600080","DOIUrl":null,"url":null,"abstract":"An Optimal Control is a set of differential equations describing the path of the control variables that minimize the cost functional (function of both state and control variables). Direct solution methods for optimal control problems treat them from the perspective of global optimization: perform a global search for the control function that optimizes the required objective. Invasive Weed Optimization (IWO) technique is used here for optimal control. However, the direct solution method operates on discrete n-dimensional vectors, not on continuous functions, and becomes computationally unmanageable for large values of n. Thus, a parameterization technique is required, which can represent control functions using a small number of real-valued parameters. Typically, direct methods using evolutionary techniques parameterize control functions with a piecewise constant approximation. This has obvious limitations, both for accuracy in representing arbitrary functions, and for optimization efficiency. In this paper a new parameterization is introduced, using Bézier curves, which can accurately represent continuous control functions with only a few parameters. It is combined with Invasive Weed Optimization into a new evolutionary direct method for optimal control. The effectiveness of the new method is demonstrated by solving a wide range of optimal control problems.","PeriodicalId":174618,"journal":{"name":"2010 10th International Conference on Hybrid Intelligent Systems","volume":"53 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":"{\"title\":\"A hybrid evolutionary direct search technique for solving Optimal Control problems\",\"authors\":\"A. Ghosh, Aritra Chowdhury, Ritwik Giri, Swagatam Das, A. Abraham\",\"doi\":\"10.1109/HIS.2010.5600080\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An Optimal Control is a set of differential equations describing the path of the control variables that minimize the cost functional (function of both state and control variables). Direct solution methods for optimal control problems treat them from the perspective of global optimization: perform a global search for the control function that optimizes the required objective. Invasive Weed Optimization (IWO) technique is used here for optimal control. However, the direct solution method operates on discrete n-dimensional vectors, not on continuous functions, and becomes computationally unmanageable for large values of n. Thus, a parameterization technique is required, which can represent control functions using a small number of real-valued parameters. Typically, direct methods using evolutionary techniques parameterize control functions with a piecewise constant approximation. This has obvious limitations, both for accuracy in representing arbitrary functions, and for optimization efficiency. In this paper a new parameterization is introduced, using Bézier curves, which can accurately represent continuous control functions with only a few parameters. It is combined with Invasive Weed Optimization into a new evolutionary direct method for optimal control. The effectiveness of the new method is demonstrated by solving a wide range of optimal control problems.\",\"PeriodicalId\":174618,\"journal\":{\"name\":\"2010 10th International Conference on Hybrid Intelligent Systems\",\"volume\":\"53 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-10-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 10th International Conference on Hybrid Intelligent Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HIS.2010.5600080\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 10th International Conference on Hybrid Intelligent Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HIS.2010.5600080","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A hybrid evolutionary direct search technique for solving Optimal Control problems
An Optimal Control is a set of differential equations describing the path of the control variables that minimize the cost functional (function of both state and control variables). Direct solution methods for optimal control problems treat them from the perspective of global optimization: perform a global search for the control function that optimizes the required objective. Invasive Weed Optimization (IWO) technique is used here for optimal control. However, the direct solution method operates on discrete n-dimensional vectors, not on continuous functions, and becomes computationally unmanageable for large values of n. Thus, a parameterization technique is required, which can represent control functions using a small number of real-valued parameters. Typically, direct methods using evolutionary techniques parameterize control functions with a piecewise constant approximation. This has obvious limitations, both for accuracy in representing arbitrary functions, and for optimization efficiency. In this paper a new parameterization is introduced, using Bézier curves, which can accurately represent continuous control functions with only a few parameters. It is combined with Invasive Weed Optimization into a new evolutionary direct method for optimal control. The effectiveness of the new method is demonstrated by solving a wide range of optimal control problems.