English
Related papers

Related papers: Computing Funnels Using Numerical Optimization Bas…

200 papers

The computational efficiency of stochastic simulation algorithms is notoriously limited by the kinetic trapping of the simulated trajectories within low energy basins. Here we present a new method that overcomes kinetic trapping while still…

Statistical Mechanics · Physics 2014-12-08 Manuel Athènes , Vasily V. Bulatov

This paper presents a data driven universal ball trajectory prediction method integrated with physics equations. Existing methods are designed for specific ball types and struggle to generalize. This challenge arises from three key factors.…

Machine Learning · Computer Science 2025-03-26 Zhiwei Shi , Chengxi Zhu , Fan Yang , Jun Yan , Zheyun Qin , Songquan Shi , Zhumin Chen

We present effective numerical algorithms for locally recovering unknown governing differential equations from measurement data. We employ a set of standard basis functions, e.g., polynomials, to approximate the governing equation with high…

Numerical Analysis · Mathematics 2020-05-05 Kailiang Wu , Dongbin Xiu

This paper addresses the problem of efficiently computing higher-order variational integrators in simulation and trajectory optimization of mechanical systems as those often found in robotic applications. We develop $O(n)$ algorithms to…

Robotics · Computer Science 2019-04-30 Taosha Fan , Jarvis Schultz , Todd Murphey

A penalization method for a suitable reformulation of the governing equations as a constrained optimization problem provides accurate numerical simulations for large-amplitude travelling water waves in irrotational flows and in flows with…

Fluid Dynamics · Physics 2014-08-12 Adrian Constantin , Konstantinos Kalimeris , Otmar Scherzer

Optimization of expensive computer models with the help of Gaussian process emulators in now commonplace. However, when several (competing) objectives are considered, choosing an appropriate sampling strategy remains an open question. We…

Optimization and Control · Mathematics 2013-10-03 Victor Picheny

In this paper we solve the problem of finding a trajectory that shows that a given hybrid dynamical system with deterministic evolution leaves a given set of states considered to be safe. The algorithm combines local with global search for…

Systems and Control · Computer Science 2014-06-25 Jan Kuřátko , Stefan Ratschan

This contribution deals with identification of fractional-order dynamical systems. System identification, which refers to estimation of process parameters, is a necessity in control theory. Real processes are usually of fractional order as…

Other Computer Science · Computer Science 2016-11-15 Deepyaman Maiti , Ayan Acharya , R. Janarthanan , Amit Konar

Differential drive robots are widely used in various scenarios thanks to their straightforward principle, from household service robots to disaster response field robots. There are several types of driving mechanisms for real-world…

Robotics · Computer Science 2025-05-30 Mengke Zhang , Nanhe Chen , Hu Wang , Jianxiong Qiu , Zhichao Han , Qiuyu Ren , Chao Xu , Fei Gao , Yanjun Cao

We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to…

Numerical Analysis · Mathematics 2008-02-13 Lexing Ying , Sergey Fomel

In autonomous systems, a motion planner generates reference trajectories which are tracked by a low-level controller. For safe operation, the motion planner should account for inevitable controller tracking error when generating avoidance…

Robotics · Computer Science 2019-11-06 Hadi Ravanbakhsh , Forrest Laine , Sanjit A. Seshia

Predicting human motion in unstructured and dynamic environments is difficult as humans naturally exhibit complex behaviors that can change drastically from one environment to the next. In order to alleviate this issue, we propose to encode…

Robotics · Computer Science 2019-07-01 Philipp Kratzer , Marc Toussaint , Jim Mainprice

Clustering points in a vector space or nodes in a graph is a ubiquitous primitive in statistical data analysis, and it is commonly used for exploratory data analysis. In practice, it is often of interest to "refine" or "improve" a given…

Machine Learning · Computer Science 2022-02-03 K. Fountoulakis , M. Liu , D. F. Gleich , M. W. Mahoney

The methodology of funnel control was introduced in the early 2000s, and it has developed since then in many respects achieving a level of mathematical maturity balanced by practical applications. Its fundamental tenet is the attainment of…

Optimization and Control · Mathematics 2025-07-03 Thomas Berger , Achim Ilchmann , Eugene P. Ryan

Approximating a function with a finite series, e.g., involving polynomials or trigonometric functions, is a critical tool in computing and data analysis. The construction of such approximations via now-standard approaches like least squares…

Optimization and Control · Mathematics 2021-08-30 Dihan Dai , Yekaterina Epshteyn , Akil Narayan

This paper presents a numerical function optimization framework designed for constrained optimization problems in robotics. The tool is designed with real-time considerations and is suitable for online trajectory and control input…

Robotics · Computer Science 2025-11-11 Sait Sovukluk , Christian Ott

Machine learning operates at the intersection of statistics and computer science. This raises the question as to its underlying methodology. While much emphasis has been put on the close link between the process of learning from data and…

Machine Learning · Computer Science 2022-08-10 Oliver Buchholz , Eric Raidl

This paper develops a correspondence relating convex hulls of fractional functions with those of polynomial functions over the same domain. Using this result, we develop a number of new reformulations and relaxations for fractional…

Optimization and Control · Mathematics 2024-06-18 Taotao He , Siyue Liu , Mohit Tawarmalani

Ordinary differential equations that model technical systems often contain states, that are considered dangerous for the system. A trajectory that reaches such a state usually indicates a flaw in the design. In this paper, we present and…

Optimization and Control · Mathematics 2016-10-05 Jan Kuratko , Stefan Ratschan

Recurrent Neural Network, Long Short-Term Memory, and Transformer have made great progress in predicting the trajectories of moving objects. Although the trajectory element with the surrounding scene features has been merged to improve…

Computer Vision and Pattern Recognition · Computer Science 2023-04-18 Wendong Zhang , Qingjie Chai , Quanqi Zhang , Chengwei Wu