{"id":{"repo_id":"calpoly","oai_identifier":"oai:digitalcommons.calpoly.edu:theses-4666"},"canonical_url":"https://search.ndltd.org/etd/calpoly/oai:digitalcommons.calpoly.edu:theses-4666","repository":{"repo_id":"calpoly","name":"Cal Poly","base_url":"https://digitalcommons.calpoly.edu/do/oai/"},"display":{"title":"Analog Hardware Implementation of a Linearly Constrained Quadratic Program Real-Time Solver","abstract":"This thesis presents the design, implementation, and analysis of a hardware system for solving Linearly Constrained Quadratic Programs (LCQPs) in real time. The architecture follows a generalized feedback structure composed of three key elements: gradient descent on the quadratic cost function, saturation-based nonlinearity to enforce inequality constraints, and an integral controller with an anti-windup mechanism to regulate dynamic behavior and determine steady-state error. This majority analog system converges with equilibria that satisfy the Karush-Kuhn-Tucker (KKT) optimality conditions. Using a representative LCQP, this work presents simulation of the circuit in PLECS and LT Spice to confirm the feasibility of the novel architecture presented. In addition, a hardware implementation was designed on a printed circuit board (PCB) and tested in terms of accuracy and convergence speed, achieving equilibrium values within 0.5% error of the theoretical solutions and at speeds that rivals other hardware prototypes of its kind. These promising results lay the groundwork for the next phase of development: a VLSI-based implementation aimed at achieving even higher levels of integration and computational efficiency. Ultimately, this work contributes to the growing body of research on analog computing architectures that synthesize control, optimization, and computation in physical hardware.","abstract_html":"This thesis presents the design, implementation, and analysis of a hardware system for solving Linearly Constrained Quadratic Programs (LCQPs) in real time. The architecture follows a generalized feedback structure composed of three key elements: gradient descent on the quadratic cost function, saturation-based nonlinearity to enforce inequality constraints, and an integral controller with an anti-windup mechanism to regulate dynamic behavior and determine steady-state error. This majority analog system converges with equilibria that satisfy the Karush-Kuhn-Tucker (KKT) optimality conditions. Using a representative LCQP, this work presents simulation of the circuit in PLECS and LT Spice to confirm the feasibility of the novel architecture presented. In addition, a hardware implementation was designed on a printed circuit board (PCB) and tested in terms of accuracy and convergence speed, achieving equilibrium values within 0.5% error of the theoretical solutions and at speeds that rivals other hardware prototypes of its kind. These promising results lay the groundwork for the next phase of development: a VLSI-based implementation aimed at achieving even higher levels of integration and computational efficiency. Ultimately, this work contributes to the growing body of research on analog computing architectures that synthesize control, optimization, and computation in physical hardware.","abstract_has_math":false,"creators":["Tylutki, Claire E","Tylutki, Claire"],"institution":null,"degree_name":"MS in Electrical Engineering","degree_level":null,"degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Jason Poon","Electrical Engineering","College of Engineering"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:12:29Z","subjects":["Analog Computation","Optimization","LCQPs","Controls and Control Theory","VLSI and Circuits, Embedded and Hardware Systems"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.calpoly.edu/theses/3010","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.calpoly.edu/theses/3010","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.calpoly.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.calpoly.edu%3Atheses-4666","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jason Poon","Electrical Engineering","College of Engineering"]},{"key":"dc:creator","label":"Author","values":["Tylutki, Claire E","Tylutki, Claire"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2025-06-06T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2025-06-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS in Electrical Engineering"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Analog Computation","Optimization","LCQPs","Controls and Control Theory","VLSI and Circuits, Embedded and Hardware Systems"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.calpoly.edu/theses/3010"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis presents the design, implementation, and analysis of a hardware system for solving Linearly Constrained Quadratic Programs (LCQPs) in real time. The architecture follows a generalized feedback structure composed of three key elements: gradient descent on the quadratic cost function, saturation-based nonlinearity to enforce inequality constraints, and an integral controller with an anti-windup mechanism to regulate dynamic behavior and determine steady-state error. This majority analog system converges with equilibria that satisfy the Karush-Kuhn-Tucker (KKT) optimality conditions. Using a representative LCQP, this work presents simulation of the circuit in PLECS and LT Spice to confirm the feasibility of the novel architecture presented. In addition, a hardware implementation was designed on a printed circuit board (PCB) and tested in terms of accuracy and convergence speed, achieving equilibrium values within 0.5% error of the theoretical solutions and at speeds that rivals other hardware prototypes of its kind. These promising results lay the groundwork for the next phase of development: a VLSI-based implementation aimed at achieving even higher levels of integration and computational efficiency. Ultimately, this work contributes to the growing body of research on analog computing architectures that synthesize control, optimization, and computation in physical hardware."]},{"key":"dc:title","label":"Title","values":["Analog Hardware Implementation of a Linearly Constrained Quadratic Program Real-Time Solver"]}]}],"canonical_facts":{"dc:contributor":["Jason Poon","Electrical Engineering","College of Engineering"],"dc:creator":["Tylutki, Claire E","Tylutki, Claire"],"dc:date.available":["2025-06-06T07:00:00Z"],"dc:date.created":["2025-06-01T07:00:00Z"],"dc:description.abstract":["This thesis presents the design, implementation, and analysis of a hardware system for solving Linearly Constrained Quadratic Programs (LCQPs) in real time. The architecture follows a generalized feedback structure composed of three key elements: gradient descent on the quadratic cost function, saturation-based nonlinearity to enforce inequality constraints, and an integral controller with an anti-windup mechanism to regulate dynamic behavior and determine steady-state error. This majority analog system converges with equilibria that satisfy the Karush-Kuhn-Tucker (KKT) optimality conditions. Using a representative LCQP, this work presents simulation of the circuit in PLECS and LT Spice to confirm the feasibility of the novel architecture presented. In addition, a hardware implementation was designed on a printed circuit board (PCB) and tested in terms of accuracy and convergence speed, achieving equilibrium values within 0.5% error of the theoretical solutions and at speeds that rivals other hardware prototypes of its kind. These promising results lay the groundwork for the next phase of development: a VLSI-based implementation aimed at achieving even higher levels of integration and computational efficiency. Ultimately, this work contributes to the growing body of research on analog computing architectures that synthesize control, optimization, and computation in physical hardware."],"dc:identifier":["https://digitalcommons.calpoly.edu/theses/3010"],"dc:subject":["Analog Computation","Optimization","LCQPs","Controls and Control Theory","VLSI and Circuits, Embedded and Hardware Systems"],"dc:title":["Analog Hardware Implementation of a Linearly Constrained Quadratic Program Real-Time Solver"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_name":["MS in Electrical Engineering"]},"updated_at":"2026-11-19T07:12:29Z"}