English
Related papers

Related papers: Topological Dynamics via Learned Hybrid Systems

200 papers

Predicting the future motion of vehicles has been studied using various techniques, including stochastic policies, generative models, and regression. Recent work has shown that classification over a trajectory set, which approximates…

Machine Learning · Computer Science 2021-01-15 Freddy A. Boulton , Elena Corina Grigore , Eric M. Wolff

The contributions of this technical note are twofold. Firstly, we formulate an optimization problem to obtain a linear representation of a nonlinear vector field based on a system's trajectory. We also prove that its cost function is…

Optimization and Control · Mathematics 2024-07-12 Karthik Shenoy , Arvind Ragghav , Vijaysekhar Chellaboina

To verify the correct operation of systems, engineers need to determine the set of configurations of a dynamical model that are able to safely reach a specified configuration under a control law. Unfortunately, constructing models for…

Optimization and Control · Mathematics 2016-01-07 Shankar Mohan , Victor Shia , Ram Vasudevan

We study the computational problem of rigorously describing the asymptotic behaviour of topological dynamical systems up to a finite but arbitrarily small pre-specified error. More precisely, we consider the limit set of a typical orbit,…

Dynamical Systems · Mathematics 2024-06-18 Cristobal Rojas , Mathieu Sablik

Modeling complex spatiotemporal dependencies in correlated traffic series is essential for traffic prediction. While recent works have shown improved prediction performance by using neural networks to extract spatiotemporal correlations,…

Machine Learning · Computer Science 2023-09-08 Junpeng Lin , Ziyue Li , Zhishuai Li , Lei Bai , Rui Zhao , Chen Zhang

Learning graphs from sets of nodal observations represents a prominent problem formally known as graph topology inference. However, current approaches are limited by typically focusing on inferring single networks, and they assume that…

Social and Information Networks · Computer Science 2021-11-17 Samuel Rey , Andrei Buciulea , Madeline Navarro , Santiago Segarra , Antonio G. Marques

Many different classification tasks need to manage structured data, which are usually modeled as graphs. Moreover, these graphs can be dynamic, meaning that the vertices/edges of each graph may change during time. Our goal is to jointly…

Machine Learning · Computer Science 2019-08-20 Franco Manessi , Alessandro Rozza , Mario Manzo

We present a novel algorithm for game-theoretic trajectory planning, tailored for settings in which agents can only observe one another in specific regions of the state space. Such problems arise naturally in the context of multi-robot…

Multiagent Systems · Computer Science 2024-06-18 Kushagra Gupta , David Fridovich-Keil

Dynamical systems with complex behaviours, e.g. immune system cells interacting with a pathogen, are commonly modelled by splitting the behaviour into different regimes, or modes, each with simpler dynamics, and then learning the switching…

Computer Vision and Pattern Recognition · Computer Science 2023-06-02 Yongtuo Liu , Sara Magliacane , Miltiadis Kofinas , Efstratios Gavves

The past few years have witnessed an increased interest in learning Hamiltonian dynamics in deep learning frameworks. As an inductive bias based on physical laws, Hamiltonian dynamics endow neural networks with accurate long-term…

Machine Learning · Computer Science 2022-03-02 Zhijie Chen , Mingquan Feng , Junchi Yan , Hongyuan Zha

We study a discrete-time asynchronous midpoint dynamics on the circle in which, at each step, a uniformly chosen neighboring pair moves to the midpoint along the shortest arc. Although the update rule is locally contractive, we show that…

Probability · Mathematics 2026-03-23 Annika Brockhaus , Wioletta M. Ruszel , Cristian Spitoni

Recently, we have demonstrated that our approach is a highly effective tool while analysing complex phenomena existing in networks of coupled nonlinear systems. In the present article we present the results of our investigations into a…

Dynamical Systems · Mathematics 2025-07-04 Volodymyr Denysenko , Artur Dabrowski

The topologies of predictable dynamic networks are continuously dynamic in terms of node position, network connectivity and link metric. However, their dynamics are almost predictable compared with the ad-hoc network. The existing routing…

Networking and Internet Architecture · Computer Science 2018-08-20 Zengyin Yang , Qian Wu , Zhize Li , Hewu Li , Jianping Wu

This article proposes a numerical scheme for computing the evolution of vehicular traffic on a road network over a finite time horizon. The traffic dynamics on each link is modeled by the Hamilton-Jacobi (HJ) partial differential equation…

Physics and Society · Physics 2017-02-14 Yanning Li , Christian G. Claudel , Benedetto Piccoli , Daniel B. Work

In this paper, we present a novel workflow consisting of algebraic algorithms and data structures for fast and topologically accurate conversion of vector data models such as Boundary Representations into voxels (topological voxelization);…

Graphics · Computer Science 2023-09-28 Pirouz Nourian , Shervin Azadi

With this contribution, we give a complete and comprehensive framework for modeling the dynamics of complex mechanical structures as port-Hamiltonian systems. This is motivated by research on the potential of lightweight construction using…

Computational Physics · Physics 2020-08-19 Alexander Warsewa , Michael Böhm , Oliver Sawodny , Cristina Tarín

Given observations of a physical system, identifying the underlying non-linear governing equation is a fundamental task, necessary both for gaining understanding and generating deterministic future predictions. Of most practical relevance…

Numerical Analysis · Mathematics 2020-03-02 A. Goeßmann , M. Götte , I. Roth , R. Sweke , G. Kutyniok , J. Eisert

We introduce Hodge Diffusion Maps, a novel manifold learning algorithm designed to analyze and extract topological information from high-dimensional data-sets. This method approximates the exterior derivative acting on differential forms,…

Machine Learning · Computer Science 2025-04-11 Alvaro Almeida Gomez , Jorge Duque Franco

This work is devoted to the development of a novel theoretical approach, named hybrid approach, to handle a localized bottleneck in a symmetrically coupled two-channel totally asymmetric simple exclusion process with Langmuir kinetics. The…

Computational Physics · Physics 2016-02-17 Isha Dhiman , Arvind Kumar Gupta

A topological computation method, called the MGSTD method, is applied to time-series data obtained from meteorological measurement. The method gives decomposition of the dynamics into invariant sets and gradient-like transitions between…

Dynamical Systems · Mathematics 2019-05-31 Hidetoshi Morita , Masaru Inatsu , Hiroshi Kokubu