{"title":"非线性开关系统的混合智能优化与可行性保证","authors":"Huan Li;Jun Fu;Tianyou Chai","doi":"10.1109/TAI.2024.3408130","DOIUrl":null,"url":null,"abstract":"To address the challenge of \n<italic>globally</i>\n optimal control of path-constrained switched systems, a hybrid intelligent dynamic optimization method is proposed by combining the biobjective particle swarm optimization (PSO) method and a gradient descent method, which simultaneously obtains globally optimal switching instants and input and guarantees rigorous satisfaction of the path constraints over the continuous time horizon. First, the path constraint of switched systems is discretized into multiple point constraints, and then the right-hand side of the path constraint (\n<inline-formula><tex-math>$\\leq 0$</tex-math></inline-formula>\n) is substituted with a negative value (\n<inline-formula><tex-math>$\\leq-\\varepsilon$</tex-math></inline-formula>\n). Second, the single-objective constrained dynamic program of switched systems is transformed into a biobjective unconstrained dynamic program where each particle intelligently adjusts its objectives to detect the global optimum area satisfying the constraints, depending on its current position in the search space by the search mechanism of PSO. Third, the deterministic optimization method is deployed in the detected global optimum area to locate a feasible solution satisfying the Karush–Kuhn–Tucker (KKT) conditions to a specified tolerance of dynamic optimization of switched systems. Moreover, it is proved that the hybrid intelligent dynamic optimization method can obtain the optimal solution satisfying the first-order approximation KKT conditions within a finite number of iterations. Finally, the results of numerical simulations show the effectiveness of the presented method in terms of improving the solution accuracy and guaranteeing rigorous satisfaction of the path constraint.","PeriodicalId":73305,"journal":{"name":"IEEE transactions on artificial intelligence","volume":"5 10","pages":"5244-5257"},"PeriodicalIF":0.0000,"publicationDate":"2024-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Hybrid Intelligent Optimization of Nonlinear Switched Systems With Guaranteed Feasibility\",\"authors\":\"Huan Li;Jun Fu;Tianyou Chai\",\"doi\":\"10.1109/TAI.2024.3408130\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"To address the challenge of \\n<italic>globally</i>\\n optimal control of path-constrained switched systems, a hybrid intelligent dynamic optimization method is proposed by combining the biobjective particle swarm optimization (PSO) method and a gradient descent method, which simultaneously obtains globally optimal switching instants and input and guarantees rigorous satisfaction of the path constraints over the continuous time horizon. First, the path constraint of switched systems is discretized into multiple point constraints, and then the right-hand side of the path constraint (\\n<inline-formula><tex-math>$\\\\leq 0$</tex-math></inline-formula>\\n) is substituted with a negative value (\\n<inline-formula><tex-math>$\\\\leq-\\\\varepsilon$</tex-math></inline-formula>\\n). Second, the single-objective constrained dynamic program of switched systems is transformed into a biobjective unconstrained dynamic program where each particle intelligently adjusts its objectives to detect the global optimum area satisfying the constraints, depending on its current position in the search space by the search mechanism of PSO. Third, the deterministic optimization method is deployed in the detected global optimum area to locate a feasible solution satisfying the Karush–Kuhn–Tucker (KKT) conditions to a specified tolerance of dynamic optimization of switched systems. Moreover, it is proved that the hybrid intelligent dynamic optimization method can obtain the optimal solution satisfying the first-order approximation KKT conditions within a finite number of iterations. Finally, the results of numerical simulations show the effectiveness of the presented method in terms of improving the solution accuracy and guaranteeing rigorous satisfaction of the path constraint.\",\"PeriodicalId\":73305,\"journal\":{\"name\":\"IEEE transactions on artificial intelligence\",\"volume\":\"5 10\",\"pages\":\"5244-5257\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-03-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE transactions on artificial intelligence\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10543181/\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE transactions on artificial intelligence","FirstCategoryId":"1085","ListUrlMain":"https://ieeexplore.ieee.org/document/10543181/","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Hybrid Intelligent Optimization of Nonlinear Switched Systems With Guaranteed Feasibility
To address the challenge of
globally
optimal control of path-constrained switched systems, a hybrid intelligent dynamic optimization method is proposed by combining the biobjective particle swarm optimization (PSO) method and a gradient descent method, which simultaneously obtains globally optimal switching instants and input and guarantees rigorous satisfaction of the path constraints over the continuous time horizon. First, the path constraint of switched systems is discretized into multiple point constraints, and then the right-hand side of the path constraint (
$\leq 0$
) is substituted with a negative value (
$\leq-\varepsilon$
). Second, the single-objective constrained dynamic program of switched systems is transformed into a biobjective unconstrained dynamic program where each particle intelligently adjusts its objectives to detect the global optimum area satisfying the constraints, depending on its current position in the search space by the search mechanism of PSO. Third, the deterministic optimization method is deployed in the detected global optimum area to locate a feasible solution satisfying the Karush–Kuhn–Tucker (KKT) conditions to a specified tolerance of dynamic optimization of switched systems. Moreover, it is proved that the hybrid intelligent dynamic optimization method can obtain the optimal solution satisfying the first-order approximation KKT conditions within a finite number of iterations. Finally, the results of numerical simulations show the effectiveness of the presented method in terms of improving the solution accuracy and guaranteeing rigorous satisfaction of the path constraint.