Herschel C. Pangborn
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Herschel C. Pangborn has a total of 57 co-authors. Here are the top co-authors by number of shared publications:
Jacob A. Siefert
9 shared publications- Justin P. Koeln
Mechanical Engineering Department, University of Texas at Dallas, Richardson, TX, USA
9 shared publications Andrew G. Alleyne
University of Illinois at Urbana-Champaign, Urbana, IL
8 shared publications- Neera Jain
Purdue University, West Lafayette, IN, USA
8 shared publications - Andrew G. Alleyne
Mechanical Engineering Department, University of Minnesota, Minneapolis, MN, USA
7 shared publications - Andrew F. Thompson
Department of Mechanical Engineering The Pennsylvania State University 16802 University Park PA USA
6 shared publications
Latest Publications
- Open Access
Hybrid System Planning using a Mixed-Integer ADMM Heuristic and Hybrid Zonotopes
Embedded optimization-based planning for hybrid systems is challenging due to the use of mixed-integer programming, which is computationally intensive and often sensitive to the specific numerical formulation. To address that challenge, this article proposes a framework for motion planning of hybrid systems that pairs hybrid zonotopes - an advanced set representation - with a new alternating direction method of multipliers (ADMM) mixed-integer programming heuristic. A general treatment of piecewise affine (PWA) system reachability analysis using hybrid zonotopes is presented and extended to formulate optimal planning problems. Sets produced using the proposed identities have lower memory complexity and tighter convex relaxations than equivalent sets produced from preexisting techniques. The proposed ADMM heuristic makes efficient use of the hybrid zonotope structure. For planning problems formulated as hybrid zonotopes, the proposed heuristic achieves improved convergence rates as compared to state-of-the-art mixed-integer programming heuristics. The proposed methods for hybrid system planning on embedded hardware are experimentally applied in a combined behavior and motion planning scenario for autonomous driving.
Open AccessHybrid System Planning using a Mixed-Integer ADMM Heuristic and Hybrid Zonotopes
Embedded optimization-based planning for hybrid systems is challenging due to the use of mixed-integer programming, which is computationally intensive and often sensitive to the specific numerical formulation. To address that challenge, this article proposes a framework for motion planning of hybrid systems that pairs hybrid zonotopes - an advanced set representation - with a new alternating direction method of multipliers (ADMM) mixed-integer programming heuristic. A general treatment of piecewise affine (PWA) system reachability analysis using hybrid zonotopes is presented and extended to formulate optimal planning problems. Sets produced using the proposed identities have lower memory complexity and tighter convex relaxations than equivalent sets produced from preexisting techniques. The proposed ADMM heuristic makes efficient use of the hybrid zonotope structure. For planning problems formulated as hybrid zonotopes, the proposed heuristic achieves improved convergence rates as compared to state-of-the-art mixed-integer programming heuristics. The proposed methods for hybrid system planning on embedded hardware are experimentally applied in a combined behavior and motion planning scenario for autonomous driving.
- Top Cited Papers
- 18 February 2026
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control Systems Technology
- Vol. 34  (3) , 1177-1192
Mixed-Integer MPC-Based Motion Planning Using Hybrid Zonotopes With Tight Relaxations
Autonomous vehicle (AV) motion planning problems often involve nonconvex constraints, which present a major barrier to applying model predictive control (MPC) in real time on embedded hardware. This article presents an approach for efficiently solving mixed-integer MPC motion planning problems using a hybrid zonotope representation of the obstacle-free space. The MPC optimization problem is formulated as a multistage mixed-integer quadratic program (MIQP) using a hybrid zonotope representation of the nonconvex constraints. Risk-aware planning is supported by assigning costs to different regions of the obstacle-free space within the MPC cost function. A multistage MIQP solver is presented that exploits the structure of the hybrid zonotope constraints. For some hybrid zonotope representations, it is shown that the convex relaxation is tight, i.e., equal to the convex hull. In conjunction with logical constraints derived from the AV motion planning context, this property is leveraged to generate tight quadratic program (QP) subproblems within a branch-and-bound mixed-integer solver. Simulation and processor-in-the-loop (PIL) studies are presented for obstacle-avoidance and risk-aware motion planning problems using polytopic maps and occupancy grids. In most cases, the proposed solver finds the optimal solution an order of magnitude faster than a state-of-the-art commercial solver. PIL studies demonstrate the utility of the solver for real-time implementations on embedded hardware.
- 18 February 2026
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control Systems Technology
- Vol. 34  (3) , 1177-1192
Top Cited PapersMixed-Integer MPC-Based Motion Planning Using Hybrid Zonotopes With Tight Relaxations
Autonomous vehicle (AV) motion planning problems often involve nonconvex constraints, which present a major barrier to applying model predictive control (MPC) in real time on embedded hardware. This article presents an approach for efficiently solving mixed-integer MPC motion planning problems using a hybrid zonotope representation of the obstacle-free space. The MPC optimization problem is formulated as a multistage mixed-integer quadratic program (MIQP) using a hybrid zonotope representation of the nonconvex constraints. Risk-aware planning is supported by assigning costs to different regions of the obstacle-free space within the MPC cost function. A multistage MIQP solver is presented that exploits the structure of the hybrid zonotope constraints. For some hybrid zonotope representations, it is shown that the convex relaxation is tight, i.e., equal to the convex hull. In conjunction with logical constraints derived from the AV motion planning context, this property is leveraged to generate tight quadratic program (QP) subproblems within a branch-and-bound mixed-integer solver. Simulation and processor-in-the-loop (PIL) studies are presented for obstacle-avoidance and risk-aware motion planning problems using polytopic maps and occupancy grids. In most cases, the proposed solver finds the optimal solution an order of magnitude faster than a state-of-the-art commercial solver. PIL studies demonstrate the utility of the solver for real-time implementations on embedded hardware.
- Open Access
Motion Planning with Metric Temporal Logic Using Reachability Analysis and Hybrid Zonotopes
Metric temporal logic (MTL) provides a formal framework for defining time-dependent mission requirements on autonomous vehicles. However, optimizing control decisions subject to these constraints is often computationally expensive. This article presents a method that uses reachability analysis to implicitly express the set of states satisfying an MTL specification and then optimizes to find a motion plan. The hybrid zonotope set representation is used to efficiently and conveniently encode MTL specifications into reachable sets. A numerical benchmark highlights the proposed method's computational advantages as compared to existing methods in the literature. Further numerical examples and an experimental application demonstrate the ability to address time-varying environments, region-dependent disturbances, and multi-agent coordination.
Open AccessMotion Planning with Metric Temporal Logic Using Reachability Analysis and Hybrid Zonotopes
Metric temporal logic (MTL) provides a formal framework for defining time-dependent mission requirements on autonomous vehicles. However, optimizing control decisions subject to these constraints is often computationally expensive. This article presents a method that uses reachability analysis to implicitly express the set of states satisfying an MTL specification and then optimizes to find a motion plan. The hybrid zonotope set representation is used to efficiently and conveniently encode MTL specifications into reachable sets. A numerical benchmark highlights the proposed method's computational advantages as compared to existing methods in the literature. Further numerical examples and an experimental application demonstrate the ability to address time-varying environments, region-dependent disturbances, and multi-agent coordination.
- 1 January 2026
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control Systems Technology
- Vol. 34  (5) , 1-16
Sparsity-Promoting Reachability Analysis and Optimization of Constrained Zonotopes
- 1 January 2026
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control Systems Technology
- Vol. 34  (5) , 1-16
Sparsity-Promoting Reachability Analysis and Optimization of Constrained Zonotopes
- 21 November 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 23  (15455955) , 291-305
Hierarchical Model Predictive Control for Energy-Aware Scheduling of Digital Twin-Based Batch Manufacturing Systems
Driven by growing concerns over global energy consumption, improving energy efficiency in the manufacturing sector is increasingly vital, especially for energy-intensive batch processes. Real-time pricing (RTP) of electricity, a dynamic demand-side management strategy, offers opportunities to reduce energy costs by scheduling production during low-price periods. However, integrating RTP into batch manufacturing scheduling introduces challenges in balancing energy savings with timely customer contract fulfillment, requiring multi-timescale coordination. This paper presents a hierarchical Model Predictive Control (MPC) framework integrated with a System-Level Energy-Efficiency Digital Twin (SLEE-DT) for energy-aware batch manufacturing scheduling. The SLEE-DT provides a unified system representation, capturing the dynamic interactions between production and inventory stages. The hierarchical MPC consists of two levels: an upper-level offline optimization that determines long-term inventory and production strategies, and a lower-level runtime controller that performs dynamic scheduling in response to system states and RTP signals. A case study of a battery production line demonstrates that the proposed framework reduces energy expenditures while maintaining reliable fulfillment of customer contracts, highlighting its potential for scalable, cost-efficient, and sustainable manufacturing operations.
- 21 November 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 23  (15455955) , 291-305
Hierarchical Model Predictive Control for Energy-Aware Scheduling of Digital Twin-Based Batch Manufacturing Systems
Driven by growing concerns over global energy consumption, improving energy efficiency in the manufacturing sector is increasingly vital, especially for energy-intensive batch processes. Real-time pricing (RTP) of electricity, a dynamic demand-side management strategy, offers opportunities to reduce energy costs by scheduling production during low-price periods. However, integrating RTP into batch manufacturing scheduling introduces challenges in balancing energy savings with timely customer contract fulfillment, requiring multi-timescale coordination. This paper presents a hierarchical Model Predictive Control (MPC) framework integrated with a System-Level Energy-Efficiency Digital Twin (SLEE-DT) for energy-aware batch manufacturing scheduling. The SLEE-DT provides a unified system representation, capturing the dynamic interactions between production and inventory stages. The hierarchical MPC consists of two levels: an upper-level offline optimization that determines long-term inventory and production strategies, and a lower-level runtime controller that performs dynamic scheduling in response to system states and RTP signals. A case study of a battery production line demonstrates that the proposed framework reduces energy expenditures while maintaining reliable fulfillment of customer contracts, highlighting its potential for scalable, cost-efficient, and sustainable manufacturing operations.
- Open Access
Bi-level Model Predictive Control for Energy-aware Integrated Product Pricing and Production Scheduling
The manufacturing industry is under growing pressure to enhance sustainability while preserving economic competitiveness. As a result, manufacturers have been trying to determine how to integrate onsite renewable energy and real-time electricity pricing into manufacturing schedules without compromising profitability. To address this challenge, we propose a bi-level model predictive control framework that jointly optimizes product prices and production scheduling with explicit consideration of renewable energy availability. The higher level determines the product price to maximize revenue and renewable energy usage. The lower level controls production scheduling in runtime to minimize operational costs and respond to the product demand. Price elasticity is incorporated to model market response, allowing the system to increase demand by lowering the product price during high renewable energy generation. Results from a lithium-ion battery pack manufacturing system case study demonstrate that our approach enables manufacturers to reduce grid energy costs while increasing profit.
Open AccessBi-level Model Predictive Control for Energy-aware Integrated Product Pricing and Production Scheduling
The manufacturing industry is under growing pressure to enhance sustainability while preserving economic competitiveness. As a result, manufacturers have been trying to determine how to integrate onsite renewable energy and real-time electricity pricing into manufacturing schedules without compromising profitability. To address this challenge, we propose a bi-level model predictive control framework that jointly optimizes product prices and production scheduling with explicit consideration of renewable energy availability. The higher level determines the product price to maximize revenue and renewable energy usage. The lower level controls production scheduling in runtime to minimize operational costs and respond to the product demand. Price elasticity is incorporated to model market response, allowing the system to increase demand by lowering the product price during high renewable energy generation. Results from a lithium-ion battery pack manufacturing system case study demonstrate that our approach enables manufacturers to reduce grid energy costs while increasing profit.
- 4 July 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 9, 1802-1807
Sharp Hybrid Zonotopes: Set Operations and the Reformulation-Linearization Technique
Mixed integer set representations, and specifically hybrid zonotopes, have enabled new techniques for reachability and verification of nonlinear and hybrid systems. Mixed-integer sets which have the property that their convex relaxation is equal to their convex hull are said to be sharp. This property allows the convex hull to be computed with minimal overhead, and is known to be important for improving the convergence rates of mixed-integer optimization algorithms that rely on convex relaxations. This paper examines methods for formulating sharp hybrid zonotopes and provides sharpness-preserving methods for performing several key set operations. The paper then shows how the reformulation-linearization technique can be applied to create a sharp realization of a hybrid zonotope that is initially not sharp. A numerical example applies this technique to find the convex hull of a level set of a feedforward ReLU neural network.
- 4 July 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 9, 1802-1807
Sharp Hybrid Zonotopes: Set Operations and the Reformulation-Linearization Technique
Mixed integer set representations, and specifically hybrid zonotopes, have enabled new techniques for reachability and verification of nonlinear and hybrid systems. Mixed-integer sets which have the property that their convex relaxation is equal to their convex hull are said to be sharp. This property allows the convex hull to be computed with minimal overhead, and is known to be important for improving the convergence rates of mixed-integer optimization algorithms that rely on convex relaxations. This paper examines methods for formulating sharp hybrid zonotopes and provides sharpness-preserving methods for performing several key set operations. The paper then shows how the reformulation-linearization technique can be applied to create a sharp realization of a hybrid zonotope that is initially not sharp. A numerical example applies this technique to find the convex hull of a level set of a feedforward ReLU neural network.
- Open Access
Energy-Aware Model Predictive Control for Batch Manufacturing System Scheduling Under Different Electricity Pricing Strategies
Manufacturing industries are among the highest energy-consuming sectors, facing increasing pressure to reduce energy costs. This paper presents an energy-aware Model Predictive Control (MPC) framework to dynamically schedule manufacturing processes in response to time-varying electricity prices without compromising production goals or violating production constraints. A network-based manufacturing system model is developed to capture complex material flows, batch processing, and capacities of buffers and machines. The scheduling problem is formulated as a Mixed-Integer Quadratic Program (MIQP) that balances energy costs, buffer levels, and production requirements. A case study evaluates the proposed MPC framework under four industrial electricity pricing schemes. Numerical results demonstrate that the approach reduces energy usage expenses while satisfying production goals and adhering to production constraints. The findings highlight the importance of considering the detailed electricity cost structure in manufacturing scheduling decisions and provide practical insights for manufacturers when selecting among different electricity pricing strategies.
Open AccessEnergy-Aware Model Predictive Control for Batch Manufacturing System Scheduling Under Different Electricity Pricing Strategies
Manufacturing industries are among the highest energy-consuming sectors, facing increasing pressure to reduce energy costs. This paper presents an energy-aware Model Predictive Control (MPC) framework to dynamically schedule manufacturing processes in response to time-varying electricity prices without compromising production goals or violating production constraints. A network-based manufacturing system model is developed to capture complex material flows, batch processing, and capacities of buffers and machines. The scheduling problem is formulated as a Mixed-Integer Quadratic Program (MIQP) that balances energy costs, buffer levels, and production requirements. A case study evaluates the proposed MPC framework under four industrial electricity pricing schemes. Numerical results demonstrate that the approach reduces energy usage expenses while satisfying production goals and adhering to production constraints. The findings highlight the importance of considering the detailed electricity cost structure in manufacturing scheduling decisions and provide practical insights for manufacturers when selecting among different electricity pricing strategies.
- Open Access
Automated Functional Decomposition for Hybrid Zonotope Over-approximations with Application to LSTM Networks
Functional decomposition is a powerful tool for systems analysis because it can reduce a function of arbitrary input dimensions to the sum and superposition of functions of a single variable, thereby mitigating (or potentially avoiding) the exponential scaling often associated with analyses over high-dimensional spaces. This paper presents automated methods for constructing functional decompositions used to form set-based over-approximations of nonlinear functions, with particular focus on the hybrid zonotope set representation. To demonstrate these methods, we construct a hybrid zonotope set that over-approximates the input-output graph of a long short-term memory neural network, and use functional decomposition to represent a discrete hybrid automaton via a hybrid zonotope.
Open AccessAutomated Functional Decomposition for Hybrid Zonotope Over-approximations with Application to LSTM Networks
Functional decomposition is a powerful tool for systems analysis because it can reduce a function of arbitrary input dimensions to the sum and superposition of functions of a single variable, thereby mitigating (or potentially avoiding) the exponential scaling often associated with analyses over high-dimensional spaces. This paper presents automated methods for constructing functional decompositions used to form set-based over-approximations of nonlinear functions, with particular focus on the hybrid zonotope set representation. To demonstrate these methods, we construct a hybrid zonotope set that over-approximates the input-output graph of a long short-term memory neural network, and use functional decomposition to represent a discrete hybrid automaton via a hybrid zonotope.