TR2025-086
pycvxset: A Python package for convex set manipulation
-
- , "pycvxset: A Python package for convex set manipulation", American Control Conference (ACC), DOI: 10.23919/ACC63710.2025.11107986, June 2025, pp. 2515-2521.BibTeX TR2025-086 PDF Software
- @inproceedings{Vinod2025jun,
- author = {Vinod, Abraham P.},
- title = {{pycvxset: A Python package for convex set manipulation}},
- booktitle = {American Control Conference (ACC)},
- year = 2025,
- pages = {2515--2521},
- month = jun,
- doi = {10.23919/ACC63710.2025.11107986},
- url = {https://www.merl.com/publications/TR2025-086}
- }
- , "pycvxset: A Python package for convex set manipulation", American Control Conference (ACC), DOI: 10.23919/ACC63710.2025.11107986, June 2025, pp. 2515-2521.
-
MERL Contact:
-
Research Areas:
Abstract:
This paper introduces pycvxset, a new Python package to manipulate and visualize convex sets. We support polytopes and ellipsoids, and provide user-friendly methods to perform a variety of set operations. For polytopes, pycvxset supports the standard halfspace/vertex representation as well as the constrained zonotope representation. The main advantage of constrained zonotope representations over standard halfs- pace/vertex representations is that constrained zonotopes admit closed-form expressions for several set operations. pycvxset uses CVXPY to solve various convex programs arising in set operations, and uses pycddlib to perform vertex-halfspace enu- meration. We demonstrate the use of pycvxset in analyzing and controlling dynamical systems in Python. pycvxset is available at https://github.com/merlresearch/pycvxset under the AGPL- 3.0-or-later license, along with documentation and examples.
Software & Data Downloads
Related News & Events
-
NEWS MERL Presents Set-Based Reachability Research for Spacecraft Guidance at NASA Johnson Space Center Date: April 15, 2026 - April 16, 2026
Where: NASA Johnson Space Center, Houston
MERL Contacts: Abraham P. Vinod; Avishai Weiss
Research Areas: Control, Dynamical Systems, Optimization, RoboticsBrief- MERL researchers Avishai Weiss and Abraham Vinod visited NASA Johnson Space Center to present recent advances in set-based reachability analysis for spacecraft guidance, navigation, and control, with an emphasis on powered descent guidance for lunar landing. They delivered an invited talk titled “Safe and Optimal Control for Spacecraft GN&C using Set-Based Reachability Analysis.”
The presentation introduced MERL’s recently developed set-based computational techniques for safe, optimal, and robust spacecraft control, including methods that specialize the approach for computing maximum divert envelopes and enabling real-time landing footprint prediction for landers. The talk was attended by researchers from NASA and the University of Washington, and generated extensive technical discussion.
- MERL researchers Avishai Weiss and Abraham Vinod visited NASA Johnson Space Center to present recent advances in set-based reachability analysis for spacecraft guidance, navigation, and control, with an emphasis on powered descent guidance for lunar landing. They delivered an invited talk titled “Safe and Optimal Control for Spacecraft GN&C using Set-Based Reachability Analysis.”
-
NEWS MERL researcher Abraham Vinod delivers an invited talk at CVXPY workshop 2026 Date: February 20, 2026
MERL Contact: Abraham P. Vinod
Research Areas: Control, Dynamical Systems, Optimization, RoboticsBrief- MERL researcher Abraham Vinod was an invited speaker at the inaugural CVXPY Workshop 2026, held at Stanford University, USA. CVXPY is an open-source, Python-embedded modeling language for convex optimization, and the workshop brought together researchers and practitioners to share ideas and real-world Python-based applications of convex optimization. Abraham’s talk, titled “pycvxset: Convex Sets in Python,” introduced MERL’s recently released open-source toolbox for convex set manipulation to the CVXPY community. The talk highlighted the toolbox’s capabilities and showcased recent applications in autonomous precision landing and robotics. The workshop details are available at https://www.cvxpy.org/workshop/2026/.
-
NEWS Abraham Vinod Delivers Invited Talks at The University of Texas at Austin and The University of Texas at Dallas Date: November 11, 2025 - November 13, 2025
MERL Contact: Abraham P. Vinod
Research Areas: Artificial Intelligence, Control, Dynamical Systems, Machine Learning, Optimization, RoboticsBrief- MERL researcher Abraham Vinod was invited to present MERL's latest research at the University of Texas at Austin and The University of Texas at Dallas this November. His talk discussed a tractable set-based method for a broad class of robust control problems with nonlinear dynamics and bounded uncertainty, with applications to powered descent guidance and drone motion planning problems. Additionally, he also presented MERL's recent research on environmental monitoring using hetereogenous robots, with applications in disaster management and search-and-rescue.
-
NEWS MERL researchers present 13 papers at ACC 2025 Date: July 8, 2025 - July 10, 2025
Where: Denver, USA
MERL Contacts: Vedang M. Deshpande; Stefano Di Cairano; Purnanand Elango; Jordan Leung; Saviz Mowlavi; Abraham P. Vinod; Yebin Wang; Avishai Weiss
Research Areas: Control, Dynamical Systems, Electric Systems, Machine Learning, Multi-Physical Modeling, RoboticsBrief- MERL researchers presented 13 papers at the recently concluded American Control Conference (ACC) 2025 in Denver, USA. The papers covered a wide range of topics including Bayesian optimization for personalized medicine, machine learning for battery performance in eVTOLs, model predictive control for space and building systems, process systems engineering for sustainability, GNSS-RTK optimization, convex set manipulation, PDE control, servo system modeling, battery fault diagnosis, truck fleet coordination, interactive motion planning, and satellite station keeping. Additionally, MERL researchers (Vedang Deshpande and Ankush Chakrabarty) organized an invited session on design and optimization of energy systems.
As a sponsor of the conference, MERL maintained a booth for open discussions with researchers and students, and hosted a special session to discuss highlights of MERL research and work philosophy.
- MERL researchers presented 13 papers at the recently concluded American Control Conference (ACC) 2025 in Denver, USA. The papers covered a wide range of topics including Bayesian optimization for personalized medicine, machine learning for battery performance in eVTOLs, model predictive control for space and building systems, process systems engineering for sustainability, GNSS-RTK optimization, convex set manipulation, PDE control, servo system modeling, battery fault diagnosis, truck fleet coordination, interactive motion planning, and satellite station keeping. Additionally, MERL researchers (Vedang Deshpande and Ankush Chakrabarty) organized an invited session on design and optimization of energy systems.
