Approximation of convex bodies by multiple objective optimization and an application in reachable sets |
| |
Authors: | Lizhen Shao Fangyuan Zhao Yuhao Cong |
| |
Institution: | 1. School of Automation and Electrical Engineering, University of Science and Technology Beijing , Beijing, China.yhcong@shu.edu.cn;3. Department of Mathematics, Friedrich-Schiller-Universit?t Jena , Jena, Germany.;4. Department of Mathematics, Shanghai University , Shanghai, China. |
| |
Abstract: | In this paper, we focus on approximating convex compact bodies. For a convex body described as the feasible set in objective space of a multiple objective programme, we show that finding it is equivalent to finding the non-dominated set of a multiple objective programme. This equivalence implies that convex bodies can be approximated using multiple objective optimization algorithms. Therefore, we propose a revised outer approximation algorithm for convex multiple objective programming problems to approximate convex bodies. Finally, we apply the algorithm to solve reachable sets of control systems and use numerical examples to show the effectiveness of the algorithm. |
| |
Keywords: | Convex body multiple objective programme inner approximation outer approximation reachable set |
|
|