English
Related papers

Related papers: Towards Efficient Exact Synthesis for Linear Hybri…

200 papers

Threshold automata are a formalism for modeling fault-tolerant distributed algorithms. The main feature of threshold automata is the notion of a threshold guard, which allows us to compare the number of received messages with the total…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-01 A. R. Balasubramanian

Designing planners and controllers for contact-rich manipulation is extremely challenging as contact violates the smoothness conditions that many gradient-based controller synthesis tools assume. Contact smoothing approximates a non-smooth…

Robotics · Computer Science 2025-10-06 Yuki Shirai , Tong Zhao , H. J. Terry Suh , Huaijiang Zhu , Xinpei Ni , Jiuguang Wang , Max Simchowitz , Tao Pang

In this work, we develop a fully implicit Hybrid High-Order algorithm for the Cahn-Hilliard problem in mixed form. The space discretization hinges on local reconstruction operators from hybrid polynomial unknowns at elements and faces. The…

Numerical Analysis · Mathematics 2016-07-01 Florent Chave , Daniele A. Di Pietro , Fabien Marche , Franck Pigeonneau

The parameter synthesis problem for parametric timed automata is undecidable in general even for very simple reachability properties. In this paper we introduce restrictions on parameter valuations under which the parameter synthesis…

Formal Languages and Automata Theory · Computer Science 2016-03-07 Peter Bezděk , Nikola Beneš , Jiří Barnat , Ivana Černá

We present an on-the-fly synthesis framework for Linear Temporal Logic over finite traces (LTLf) based on top-down deterministic automata construction. Existing approaches rely on constructing a complete Deterministic Finite Automaton (DFA)…

Artificial Intelligence · Computer Science 2024-08-15 Shengping Xiao , Yongkang Li , Shufang Zhu , Jun Sun , Jianwen Li , Geguang Pu , Moshe Y. Vardi

The essential step of abstraction-based control synthesis for nonlinear systems to satisfy a given specification is to obtain a finite-state abstraction of the original systems. The complexity of the abstraction is usually the dominating…

Systems and Control · Electrical Eng. & Systems 2023-03-13 Yiming Meng , Jun Liu

Formal control synthesis approaches over stochastic systems have received significant attention in the past few years, in view of their ability to provide provably correct controllers for complex logical specifications in an automated…

Systems and Control · Computer Science 2016-02-04 Majid Zamani , Ilya Tkachev , Alessandro Abate

We discuss in detail a recently proposed hybrid particle-continuum scheme for complex fluids and evaluate it at the example of a confined homopolymer solution in slit geometry. The hybrid scheme treats polymer chains near the impenetrable…

Soft Condensed Matter · Physics 2016-10-28 Shuanhu Qi , Hans Behringer , Thorsten Raasch , Friederike Schmid

In this paper we propose an improvement for flowpipe-construction-based reachability analysis techniques for hybrid systems. Such methods apply iterative successor computations to pave the reachable region of the state space by state sets…

Systems and Control · Computer Science 2017-07-18 Stefan Schupp , Johanna Nellen , Erika Ábrahám

This paper studies the problem of constructing in-block controllable (IBC) regions for affine systems. That is, we are concerned with constructing regions in the state space of affine systems such that all the states in the interior of the…

Systems and Control · Computer Science 2016-10-06 Mohamed K. Helwa , Angela P. Schoellig

This paper discusses the problem of designing a self-balancing unicycle where pedals are used for both power generation and speed control. After developing the principal physical aspects (in the longitudinal dimension), we describe an…

Systems and Control · Computer Science 2015-11-16 Felix Freiberger , Holger Hermanns

In this work, a novel method for planar task and motion planning based on hybrid modeling is proposed. By virtue of a discrete variable which models local constraint satisfaction and enables local feasibility analysis, the proposed control…

Robotics · Computer Science 2026-05-06 Panagiotis Rousseas , Dimos V. Dimarogonas

Discrete abstractions of continuous and hybrid systems have recently been the topic of great interest from both the control systems and the computer science communities, because they provide a sound mathematical framework for analysing and…

Optimization and Control · Mathematics 2010-06-16 Giordano Pola , Alessandro Borri , Maria D. Di Benedetto

Taking inspiration from the hypothesis of muscle synergies, we propose a method to generate open loop controllers for an agent solving point-to-point reaching tasks. The controller output is defined as a linear combination of a small set of…

Robotics · Computer Science 2012-09-27 Cristiano Alessandro , Juan Pablo Carbajal , Andrea d'Avella

We present a 'calculator' for constructing a homogeneous approximation of nonlinear control systems, which is based on the algebraic approach developed by the authors in their previous papers. This approach mainly uses linear algebraic and…

Optimization and Control · Mathematics 2021-12-01 Grigory Sklyar , Pavel Barkhayev , Svetlana Ignatovich , Viktor Rusakov

Effective and fast convergence toward an equilibrium state for long-chain polymer melts is realized by a hybrid method coupling molecular dynamics and the elastic continuum. The required simulation time to achieve the equilibrium state is…

Materials Science · Physics 2012-10-23 Yasuhiro Senda , Miyuki Fujio , Shuji Shimamura , Janne Blomqvist , Risto M Nieminen

Control synthesis under constraints is at the forefront of research on autonomous systems, in part due to its broad application from low-level control to high-level planning, where computing control inputs is typically cast as a constrained…

Optimization and Control · Mathematics 2026-03-23 Panagiotis Rousseas , Haejoon Lee , Dimos V. Dimarogonas , Dimitra Panagou

Presented is an algorithm to synthesize the optimal infinite-horizon LQR feedback controller for continuous-time systems. The algorithm does not require knowledge of the system dynamics but instead uses only a finite-length sampling of…

Optimization and Control · Mathematics 2026-02-16 Sean Bowerfind , Matthew R. Kirchner , Gary Hewer

In this work, we address the problem of control synthesis for a homogeneous team of robots given a global temporal logic specification and formal user preferences for relaxation in case of infeasibility. The relaxation preferences are…

Robotics · Computer Science 2024-06-05 Disha Kamale , Cristian-Ioan Vasile

We consider a family of convex quadratic programs in which the coefficients of the linear objective term and the righthand side of the constraints are affine functions of a parameter. It is well known that the solution of such a…

Optimization and Control · Mathematics 2025-06-24 Maximilian Schaller , Daniel Arnström , Alberto Bemporad , Stephen Boyd