An official website of the United States government
Abstract We develop a general compactification framework to facilitate analysis of nonautonomous ODEs where nonautonomous terms decay asymptotically. The strategy is to compactify the problem: the phase space is augmented with a bounded but open dimension and then extended at one or both ends by gluing in flow-invariant subspaces that carry autonomous dynamics of the limit systems from infinity. We derive the weakest decay conditions possible for the compactified system to be continuously differentiable on the extended phase space. This enables us to use equilibria and other compact invariant sets of the limit systems from infinity to analyze the original nonautonomous problem in the spirit of dynamical systems theory. Specifically, we prove that solutions of interest are contained in unique invariant manifolds of saddles for the limit systems when embedded in the extended phase space. The uniqueness holds in the general case, that is even if the compactification gives rise to a centre direction and the manifolds become centre or centre-stable manifolds. A wide range of problems including pullback attractors, rate-induced critical transitions (R-tipping) and nonlinear wave solutions fit naturally into our framework, and their analysis can be greatly simplified by the compactification.
more »
« less
Trajectory-free approximation of phase space structures using the trajectory divergence rate
This paper introduces the trajectory divergence rate, a scalar field which locally gives the instantaneous attraction or repulsion of adjacent trajectories. This scalar field may be used to find highly attracting or repelling invariant manifolds, such as slow manifolds, to rapidly approximate hyperbolic Lagrangian coherent structures, or to provide the local stability of invariant manifolds. This work presents the derivation of the trajectory divergence rate and the related trajectory divergence ratio for two-dimensional systems, investigates their properties, shows their application to several example systems, and presents their extension to higher dimensions.
more »
« less
- PAR ID:
- 10092064
- Date Published:
- Journal Name:
- Nonlinear Dynamics
- ISSN:
- 0924-090X
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Nonlinear ODEs can rarely be solved analytically. Koopman operator theory provides a way to solve two-dimensional nonlinear systems, under suitable restrictions, by mapping nonlinear dynamics to a linear space using Koopman eigenfunctions. Unfortunately, finding such eigenfunctions is difficult. We introduce a method for constructing Koopman eigenfunctions from a two-dimensional nonlinear ODE’s one-dimensional invariant manifolds. This method, when successful, allows us to find analytical solutions for autonomous, nonlinear systems. Previous data-driven methods have used Koopman theory to construct local Koopman eigenfunction approximations valid in different regions of phase space; our method finds analytic Koopman eigenfunctions that are exact and globally valid. We demonstrate our Koopman method of solving nonlinear systems on one-dimensional and two-dimensional ODEs. The nonlinear examples considered have simple expressions for their codimension-1 invariant manifolds which produce tractable analytical solutions. Thus our method allows for the construction of analytical solutions for previously unsolved ODEs. It also highlights the connection between invariant manifolds and eigenfunctions in nonlinear ODEs and presents avenues for extending this method to solve more nonlinear systems.more » « less
-
Unmanned aerial vehicle (UAV) technology is a rapidly growing field with tremendous opportunities for research and applications. To achieve true autonomy for UAVs in the absence of remote control, external navigation aids like global navigation satellite systems and radar systems, a minimum energy trajectory planning that considers obstacle avoidance and stability control will be the key. Although this can be formulated as a constrained optimization problem, due to the complicated non-linear relationships between UAV trajectory and thrust control, it is almost impossible to be solved analytically. While deep reinforcement learning is known for its ability to provide model free optimization for complex system through learning, its state space, actions and reward functions must be designed carefully. This paper presents our vision of different layers of autonomy in a UAV system, and our effort in generating and tracking the trajectory both using deep reinforcement learning (DRL). The experimental results show that compared to conventional approaches, the learned trajectory will need 20% less control thrust and 18% less time to reach the target. Furthermore, using the control policy learning by DRL, the UAV will achieve 58.14% less position error and 21.77% less system power.more » « less
-
Traffic shockwaves demonstrate the formation and spreading of traffic fluctuation on roads. Existing methods mainly detect the shockwaves and their propagation by estimating traffic density and flow, which presents weaknesses in applications when traffic data is only partially or locally collected. This paper proposed a four-step data-driven approach that integrates machine learning with the traffic features to detect shockwaves and estimate their propagation speeds only using partial vehicle trajectory data. Specifically, we first denoise the speed data derived from trajectory data by the Fast Fourier Transform (FFT) to mitigate the effect of spontaneous random speed fluctuation. Next, we identify trajectory curves’ turning points where a vehicle runs into a shockwave and its speed presents a high standard deviation within a short interval. Furthermore, the Density-based Spatial Clustering of Applications with Noise algorithm (DBSCAN) combined with traffic flow features is adopted to split the turning points into different clusters, each corresponding to a shockwave with constant speed. Last, the one-norm distance regression method is used to estimate the propagation speed of detected shockwaves. The proposed framework was applied to the field data collected from the I-80 and US-101 freeway by the Next Generation Simulation (NGSIM) program. The results show that this four-step data-driven method could efficiently detect the shockwaves and their propagation speeds without estimating the traffic densities and flows nearby. It performs well for both homogenous and nonhomogeneous road segments with trajectory data collected from total or partial traffic flow.more » « less
-
Numerous important applications rely on detailed trajectory data. Yet, unfortunately, trajectory datasets are typically sparse with large spatial and temporal gaps between each two points, which is a major hurdle for their accuracy. This paper presents Kamel; a scalable trajectory imputation system that inserts additional realistic trajectory points, boosting the accuracy of trajectory applications. Kamel maps the trajectory imputation problem tofinding the missing wordproblem; a classical problem in the natural language processing (NLP) community. This allows employing the widely used BERT model for trajectory imputation. However, BERT, as is, does not lend itself to the special characteristics of trajectories. Hence, Kamel starts from BERT, but then adds spatial-awareness to its operations, adjusts trajectory data to be closer to the nature of language data, and adds multipoint imputation ability to it; all encapsulated in one system. Experimental results based on real datasets show that Kamel significantly outperforms its competitors and is applicable to city-scale trajectories, large gaps, and tight accuracy thresholds.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.1007/s11071-019-04814-z
