English
Related papers

Related papers: Gradient Navigation Model for Pedestrian Dynamics

200 papers

Embedding nonlinear dynamical systems into artificial neural networks is a powerful new formalism for machine learning. By parameterizing ordinary differential equations (ODEs) as neural network layers, these Neural ODEs are…

Machine Learning · Computer Science 2024-10-28 Mikko Lehtimäki , Lassi Paunonen , Marja-Leena Linne

Representation learning of static and more recently dynamically evolving graphs has gained noticeable attention. Existing approaches for modelling graph dynamics focus extensively on the evolution of individual nodes independently of the…

Machine Learning · Computer Science 2021-05-12 Simeon Spasov , Alessandro Di Stefano , Pietro Lio , Jian Tang

In this paper we present a numerical study of some variations of the Hughes model for pedestrian flow under different types of congestion effects. The general model consists of a coupled non-linear PDE system involving an eikonal equation…

Numerical Analysis · Mathematics 2016-11-22 Elisabetta Carlini , Adriano Festa , Francisco J. Silva

Accurate traffic participant prediction is the prerequisite for collision avoidance of autonomous vehicles. In this work, we predict pedestrians by emulating their own motion planning. From online observations, we infer a mixture density…

Computer Vision and Pattern Recognition · Computer Science 2017-06-21 Eike Rehder , Florian Wirth , Martin Lauer , Christoph Stiller

One of the most relevant tasks in an intelligent vehicle navigation system is the detection of obstacles. It is important that a visual perception system for navigation purposes identifies obstacles, and it is also important that this…

Computer Vision and Pattern Recognition · Computer Science 2020-09-29 Thiago Rateke , Aldo von Wangenheim

We consider non-differentiable dynamic optimization problems such as those arising in robotics and subspace tracking. Given the computational constraints and the time-varying nature of the problem, a low-complexity algorithm is desirable,…

Optimization and Control · Mathematics 2019-02-20 Rishabh Dixit , Amrit Singh Bedi , Ruchi Tripathi , Ketan Rajawat

Predicting human trajectories is a challenging task due to the complexity of pedestrian behavior, which is influenced by external factors such as the scene's topology and interactions with other pedestrians. A special challenge arises from…

Physics and Society · Physics 2023-07-31 Raphael Korbmacher , Huu-Tu Dang , Antoine Tordeux

This paper is concerned with the theory, construction and application of variable-stepsize implicit Peer two-step methods that are super-convergent for variable stepsizes, i.e., preserve their classical order achieved for uniform stepsizes…

Optimization and Control · Mathematics 2026-02-12 Jens Lang , Bernhard A. Schmitt

Smooth dynamics interrupted by discontinuities are known as hybrid systems and arise commonly in nature. Latent ODEs allow for powerful representation of irregularly sampled time series but are not designed to capture trajectories arising…

Machine Learning · Computer Science 2021-06-11 Ruian Shi , Quaid Morris

This paper presents a novel context-based approach for pedestrian motion prediction in crowded, urban intersections, with the additional flexibility of prediction in similar, but new, environments. Previously, Chen et. al. combined…

Machine Learning · Computer Science 2018-06-26 Golnaz Habibi , Nikita Jaipuria , Jonathan P. How

We present a novel method for reconstructing the shape of an object from measured gradient data. A certain class of optical sensors does not measure the shape of an object, but its local slope. These sensors display several advantages,…

Optics · Physics 2009-11-13 Svenja Ettl , Jürgen Kaminski , Markus C. Knauer , Gerd Häusler

This paper introduces a space-continuous force-based model for simulating pedestrian dynamics. The main interest of this work is the quantitative description of pedestrian movement through a bottleneck. Measurements of flow and density will…

Physics and Society · Physics 2016-11-15 Mohcine Chraibi , Armin Seyfried , Andreas Schadschneider , Wolfgang Mackens

Latent ODE models provide flexible descriptions of dynamic systems, but they can struggle with extrapolation and predicting complicated non-linear dynamics. The latent ODE approach implicitly relies on encoders to identify unknown system…

Machine Learning · Computer Science 2024-10-14 Matt L. Sampson , Peter Melchior

This paper presents a novel incremental learning algorithm for pedestrian motion prediction, with the ability to improve the learned model over time when data is incrementally available. In this setup, trajectories are modeled as simple…

Robotics · Computer Science 2019-11-22 Golnaz Habibi , Nikita Japuria , Jonathan P. How

We develop new sub-optimality bounds for gradient descent (GD) that depend on the conditioning of the objective along the path of optimization rather than on global, worst-case constants. Key to our proofs is directional smoothness, a…

Machine Learning · Computer Science 2025-01-15 Aaron Mishkin , Ahmed Khaled , Yuanhao Wang , Aaron Defazio , Robert M. Gower

The gentlest ascent dynamics (GAD) (Nonlinearity, vol. 24, no. 6, p1831, 2011) is a continuous time dynamics coupling both the position and the direction variables to efficiently locate the saddle point with a given index. These saddle…

Dynamical Systems · Mathematics 2021-12-08 Shuting Gu , Xiang Zhou

Geometric integration theory can be employed when numerically solving ODEs or PDEs with constraints. In this paper, we present several one-step algorithms of various orders for ODEs on a collection of spheres. To demonstrate the versatility…

Numerical Analysis · Mathematics 2011-12-05 Debra Lewis , Nilima Nigam

This paper extends the forced-oscillation-based reduced-order model of walking to a model with ankles and feet. A human-inspired paradigm was designed for the ankle dynamics, which results in improved gait characteristics compared to the…

Robotics · Computer Science 2025-09-26 Chathura Semasinghe , Siavash Rezazadeh

Gradient descent and its variants are widely used in machine learning. However, oracle access of gradient may not be available in many applications, limiting the direct use of gradient descent. This paper proposes a method of estimating…

Optimization and Control · Mathematics 2019-10-07 Qinbo Bai , Mridul Agarwal , Vaneet Aggarwal

We developed a machine vision system to automatically capture the dynamics of pedestrians under four different traffic scenarios. By considering the overhead view of each pedestrian as a digital object, the system processes the image…

Computer Vision and Pattern Recognition · Computer Science 2015-07-28 Louie Vincent A. Ngoho , Jaderick P. Pabico