HPHerschel C. Pangborn

Herschel C. Pangborn

*This is an algorithmically generated author record based on publicly available information.

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:


Latest Publications

  • Open Access

    Hybrid System Planning using a Mixed-Integer ADMM Heuristic and Hybrid Zonotopes

    by Joshua A. Robbins, Andrew F. Thompson, Jonah J. Glunt, Herschel C. Pangborn

    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

    Mixed-Integer MPC-Based Motion Planning Using Hybrid Zonotopes With Tight Relaxations

    by Joshua A. Robbins, Jacob A. Siefert, Sean Brennan, Herschel C. Pangborn

    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

    by Andrew F. Thompson, Joshua A. Robbins, Jonah J. Glunt, Sean B. Brennan, Herschel C. Pangborn

    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.

  • Hierarchical Model Predictive Control for Energy-Aware Scheduling of Digital Twin-Based Batch Manufacturing Systems

    by Hongliang Li, Herschel C. Pangborn, Ilya Kovalenko

    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

    by Hongliang Li, Herschel C. Pangborn, Ilya Kovalenko

    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.

  • Sharp Hybrid Zonotopes: Set Operations and the Reformulation-Linearization Technique

    by Jonah J. Glunt, Joshua A. Robbins, Jacob A. Siefert, Daniel Silvestre, Herschel C. Pangborn

    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

    by Hongliang Li, Herschel C. Pangborn, Ilya Kovalenko

    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

    by Jonah J. Glunt, Jacob A. Siefert, Andrew F. Thompson, Justin Ruths, Herschel C. Pangborn

    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.