Articles | Volume 15, issue 1
Research article
19 Mar 2024
Research article |  | 19 Mar 2024

Improved strategies of the Equality Set Projection (ESP) algorithm for computing polytope projection

Binbin Pei, Wenfeng Xu, and Yinghui Li

Related subject area

Subject: Dynamics and Control | Techniques and Approaches: Mathematical Modeling and Analysis
A Lie group variational integrator in a closed-loop vector space without a multiplier
Long Bai, Lili Xia, and Xinsheng Ge
Mech. Sci., 15, 169–181,,, 2024
Short summary
Improved flux linkage observer for position estimation of permanent magnet synchronous linear motor
Wenbin Yu, Guolai Yang, Liqun Wang, Darui Lin, and Ahmed Al-Zahrani
Mech. Sci., 15, 99–109,,, 2024
Short summary
Sliding mode control of electro-hydraulic servo system based on double observers
Xiaoyu Su and Xinyu Zheng
Mech. Sci., 15, 77–85,,, 2024
Short summary
Swing-up control of double-inverted pendulum systems
Ameen M. Al Juboori, Mustafa Turki Hussein, and Ali Sadiq Gafer Qanber
Mech. Sci., 15, 47–54,,, 2024
Development of pedestrian collision avoidance strategy based on the fusion of Markov and social force models
Bin Tang, Zhengyi Yang, Haobin Jiang, and Zitian Hu
Mech. Sci., 15, 17–30,,, 2024
Short summary

Cited articles

Avis, D.: Computational experience with the reverse search vertex enumeration algorithm, Optim. Method. Softw., 10, 107–124,, 1998. a
Balas, E.: Projection with a minimal system of inequalities, Comput. Optim. Appl., 10, 189–193,, 1998. a
Balas, E. and Oosten, M.: On the dimension of projected polyhedra, Discrete Appl. Math., 87, 1–9,, 1998. a, b
Borrelli, F., Bemporad, A., and Morari, M.: Predictive Control for Linear and Hybrid Systems, Cambridge University Press, New York,, 2017. a, b
Fukuda, K. and Prodon, A.: Double description method revisited, Springer, Berlin,, 1996. a
Short summary
Projection is one of the most fundamental operations of polytopes, and it is widely used in the field of control and optimization. The Equality Set Projection algorithm is a promising method for projection calculation, but it has some shortcomings under the condition of dual degeneracy In this paper. Two improvements are presented to make the Equality Set Projection algorithm become simpler, faster, and easier to implement in the case of dual degeneracy.