-
Optimal Multilayered Motion Planning for Multiple Differential Drive Mobile Robots with Hierarchical Prioritization (OM-MP)
Authors:
Zong Chen,
Songyuan Fa,
Yiqun Li
Abstract:
We present a novel framework for addressing the challenges of multi-Agent planning and formation control within intricate and dynamic environments. This framework transforms the Multi-Agent Path Finding (MAPF) problem into a Multi-Agent Trajectory Planning (MATP) problem. Unlike traditional MAPF solutions, our multilayer optimization scheme consists of a global planner optimization solver, which i…
▽ More
We present a novel framework for addressing the challenges of multi-Agent planning and formation control within intricate and dynamic environments. This framework transforms the Multi-Agent Path Finding (MAPF) problem into a Multi-Agent Trajectory Planning (MATP) problem. Unlike traditional MAPF solutions, our multilayer optimization scheme consists of a global planner optimization solver, which is dedicated to determining concise global paths for each individual robot, and a local planner with an embedded optimization solver aimed at ensuring the feasibility of local robot trajectories. By implementing a hierarchical prioritization strategy, we enhance robots' efficiency and approximate the global optimal solution. Specifically, within the global planner, we employ the Augmented Graph Search (AGS) algorithm, which significantly improves the speed of solutions. Meanwhile, within the local planner optimization solver, we utilize Control Barrier functions (CBFs) and introduced an oblique cylindrical obstacle bounding box based on the time axis for obstacle avoidance and construct a single-robot locally aware-communication circle to ensure the simplicity, speed, and accuracy of locally optimized solutions. Additionally, we integrate the weight and priority of path traces to prevent deadlocks in limiting scenarios. Compared to the other state-of-the-art methods, including CBS, ECBS and other derivative algorithms, our proposed method demonstrates superior performance in terms of capacity, flexible scalability and overall task optimality in theory, as validated through simulations and experiments.
△ Less
Submitted 11 May, 2024;
originally announced May 2024.
-
Broad class of nonlinear Langevin equations with drift and diffusion cofficients separable in time and space: Generalized n-moment, ergodicity, Einstein relation and fluctuations of the system
Authors:
K. S. Fa,
S. Pianegonda
Abstract:
A wide class of nonlinear Langevin equations with drift and diffusion coefficients separable in time and space driven by the Gaussian white noise is analyzed in terms of a generalized n-moment. We show the system may present ergodic property, a key property in statistical mechanics, for space-time-dependent drift and diffusion coefficients. A generalized Einstein relation is also obtained. Besides…
▽ More
A wide class of nonlinear Langevin equations with drift and diffusion coefficients separable in time and space driven by the Gaussian white noise is analyzed in terms of a generalized n-moment. We show the system may present ergodic property, a key property in statistical mechanics, for space-time-dependent drift and diffusion coefficients. A generalized Einstein relation is also obtained. Besides, we show that the first two generalized moments and variance are useful to describe the drift and fluctuations of the system.
△ Less
Submitted 24 November, 2023;
originally announced November 2023.
-
Fast Safe Rectangular Corridor-based Online AGV Trajectory Optimization with Obstacle Avoidance
Authors:
Shaoqiang Liang,
Songyuan Fa,
Yiqun Li
Abstract:
Automated Guided Vehicles (AGVs) are essential in various industries for their efficiency and adaptability. However, planning trajectories for AGVs in obstacle-dense, unstructured environments presents significant challenges due to the nonholonomic kinematics, abundant obstacles, and the scenario's nonconvex and constrained nature. To address this, we propose an efficient trajectory planning frame…
▽ More
Automated Guided Vehicles (AGVs) are essential in various industries for their efficiency and adaptability. However, planning trajectories for AGVs in obstacle-dense, unstructured environments presents significant challenges due to the nonholonomic kinematics, abundant obstacles, and the scenario's nonconvex and constrained nature. To address this, we propose an efficient trajectory planning framework for AGVs by formulating the problem as an optimal control problem. Our framework utilizes the fast safe rectangular corridor (FSRC) algorithm to construct rectangular convex corridors, representing avoidance constraints as box constraints. This eliminates redundant obstacle influences and accelerates the solution speed. Additionally, we employ the Modified Visibility Graph algorithm to speed up path planning and a boundary discretization strategy to expedite FSRC construction. Experimental results demonstrate the effectiveness and superiority of our framework, particularly in computational efficiency. Compared to advanced frameworks, our framework achieves computational efficiency gains of 1 to 2 orders of magnitude. Notably, FSRC significantly outperforms other safe convex corridor-based methods regarding computational efficiency.
△ Less
Submitted 12 March, 2024; v1 submitted 14 September, 2023;
originally announced September 2023.
-
Asymmetric space-dependent systems: Partial stabilization through the addition of noise and exact solutions for the corresponding nonlinear Langevin equations
Authors:
K. S. Fa,
C. -L. Ho,
Y. B. Matos,
M. G. E da Luz
Abstract:
In many instances, the dynamical richness and complexity observed in natural phenomena can be related to stochastic drives influencing their temporal evolution. For example, random noise allied to spatial asymmetries may induce stabilization of otherwise diverging trajectories in dynamical systems. However, to identify how exactly this takes place in actual processes usually is not a simple task.…
▽ More
In many instances, the dynamical richness and complexity observed in natural phenomena can be related to stochastic drives influencing their temporal evolution. For example, random noise allied to spatial asymmetries may induce stabilization of otherwise diverging trajectories in dynamical systems. However, to identify how exactly this takes place in actual processes usually is not a simple task. Here we unveil a few trends leading to dynamical stabilization and diversity of behavior by introducing Gaussian white noise to a class of exactly solvable non-linear deterministic models displaying space-dependent drifts. For the resulting nonlinear Langevin equations, the associated Fokker-Planck equations can be solved through the similarity method or the Fourier transform technique. By comparing the cases with and without noise, we discuss the changes in the systems dynamical characteristics. Simple examples of drift and diffusion coefficients are explicitly analyzed and comparisons with some other models in the literature are made. Our study illustrates the rich phenomenology originated from spatially heterogeneous dynamical systems under the influence of white noise.
△ Less
Submitted 30 September, 2023; v1 submitted 3 March, 2023;
originally announced March 2023.
-
Tsallis statistics and Langevin equation with multiplicative noise in different orders of prescription
Authors:
Kwok Sau Fa
Abstract:
Usually discussions on the question of interpretation in the Langevin equation with multiplicative white noise are limited to the Ito and Stratonovich prescriptions. In this work, a Langevin equation with multiplicative white noise and its Fokker-Planck equation are considered. From this Fokker-Planck equation a connection between the stationary solution and the Tsallis distribution is obtained fo…
▽ More
Usually discussions on the question of interpretation in the Langevin equation with multiplicative white noise are limited to the Ito and Stratonovich prescriptions. In this work, a Langevin equation with multiplicative white noise and its Fokker-Planck equation are considered. From this Fokker-Planck equation a connection between the stationary solution and the Tsallis distribution is obtained for different orders of prescription in discretization rule for the stochastic integrals; the Tsallis index $q$ and the prescription parameter (λ) are determined with the drift and diffusion coefficients. The result is quite general. For application, one shows that the Tsallis distribution can be described by a class of population growth models subject to the linear multiplicative white noise.
△ Less
Submitted 21 July, 2012;
originally announced July 2012.
-
Solution of Fokker-Planck equation for a broad class of drift and diffusion coefficients
Authors:
Kwok Sau Fa
Abstract:
We consider a Langevin equation with variable drift and diffusion coefficients separable in time and space and its corresponding Fokker-Planck equation in the Stratonovich approach. From this Fokker-Planck equation we obtain a class of exact solutions with the same spatial drift and diffusion coefficients. Furthermore, we analyze some details of this system by using the spatial diffusion coefficie…
▽ More
We consider a Langevin equation with variable drift and diffusion coefficients separable in time and space and its corresponding Fokker-Planck equation in the Stratonovich approach. From this Fokker-Planck equation we obtain a class of exact solutions with the same spatial drift and diffusion coefficients. Furthermore, we analyze some details of this system by using the spatial diffusion coefficient $D(x)=\sqrt{D}|x| ^{-% \fracθ{2}}$.
△ Less
Submitted 5 July, 2011;
originally announced July 2011.
-
Integro-differential diffusion equation for continuous time random walk
Authors:
Kwok Sau Fa,
K. G. Wang
Abstract:
In this paper we present an integro-differential diffusion equation for continuous time random walk that is valid for a generic waiting time probability density function. Using this equation we also study diffusion behaviors for a couple of specific waiting time probability density functions such as exponential, and a combination of power law and generalized Mittag-Leffler function. We show that f…
▽ More
In this paper we present an integro-differential diffusion equation for continuous time random walk that is valid for a generic waiting time probability density function. Using this equation we also study diffusion behaviors for a couple of specific waiting time probability density functions such as exponential, and a combination of power law and generalized Mittag-Leffler function. We show that for the case of the exponential waiting time probability density function a normal diffusion is generated and the probability density function is Gaussian distribution. In the case of the combination of a power-law and generalized Mittag-Leffler waiting probability density function we obtain the subdiffusive behavior for all the time regions from small to large times, and probability density function is non-Gaussian distribution.
△ Less
Submitted 13 July, 2010;
originally announced July 2010.
-
Tsallis distribution and luminescence decays
Authors:
Kwok Sau Fa
Abstract:
Usually, the Kohlrausch (stretched exponential) function is employed to fit the luminescence decays. In this work we propose to use the Tsallis distribution as an alternative to describe them. We show that the curves of the luminescence decay obtained from the Tsallis distribution are close to those ones obtained from the stretched exponential. Further, we show that our result can fit well the d…
▽ More
Usually, the Kohlrausch (stretched exponential) function is employed to fit the luminescence decays. In this work we propose to use the Tsallis distribution as an alternative to describe them. We show that the curves of the luminescence decay obtained from the Tsallis distribution are close to those ones obtained from the stretched exponential. Further, we show that our result can fit well the data of porous silicon at low temperature and simulation result of the trap** controlled luminescence model.
△ Less
Submitted 29 May, 2009;
originally announced June 2009.
-
Pressure control system with nonlocal friction
Authors:
Kwok Sau Fa,
S. R. Osipi
Abstract:
We analyze the motion of a pressure control system described by a differential equation with nonlocal dissipative force. This system is composed by an oscillator, a membrane and a constant force. We consider the dissipative memory kernel consisting of two terms. One of them is described by the Dirac delta function which represents a local friction, whereas for the second one we consider two type…
▽ More
We analyze the motion of a pressure control system described by a differential equation with nonlocal dissipative force. This system is composed by an oscillator, a membrane and a constant force. We consider the dissipative memory kernel consisting of two terms. One of them is described by the Dirac delta function which represents a local friction, whereas for the second one we consider two types: the exponential and power-law functions which represent nonlocal dissipative forces. For these cases, one can obtain exact solutions for the displacement and velocity. The long-time behaviors of these quantities are also investigated.
△ Less
Submitted 9 October, 2008;
originally announced October 2008.
-
Nonlocal description of a falling body through the air
Authors:
Kwok Sau Fa
Abstract:
In this present work we consider a falling body through the air under the influence of gravity. In particular, we consider the experimental data based upon the free fall of six men in the atmosphere of the earth. In order to describe this process we employ a nonlocal dissipative force. We show that our description, by using an exponential memory kernel, can fit the experimental data as well as t…
▽ More
In this present work we consider a falling body through the air under the influence of gravity. In particular, we consider the experimental data based upon the free fall of six men in the atmosphere of the earth. In order to describe this process we employ a nonlocal dissipative force. We show that our description, by using an exponential memory kernel, can fit the experimental data as well as that of a local dissipative force.
△ Less
Submitted 2 October, 2008; v1 submitted 10 January, 2008;
originally announced January 2008.
-
Fokker-Planck description and diffusive phonon heat transport
Authors:
Kwok Sau Fa
Abstract:
We propose a prescription based on the Fokker-Planck equation in the Stratonovich approach, with the diffusion coefficient dependent on temporal and spatial coordinates, for describing heat conduction by phonons in small structures. This equation can be analytically solved for a broad class of diffusion coefficients. It can also describe non-Gaussian processes. Further, it generalizes the model…
▽ More
We propose a prescription based on the Fokker-Planck equation in the Stratonovich approach, with the diffusion coefficient dependent on temporal and spatial coordinates, for describing heat conduction by phonons in small structures. This equation can be analytically solved for a broad class of diffusion coefficients. It can also describe non-Gaussian processes. Further, it generalizes the model investigated by Naqvi and Waldenstr$φ$% m (PRL, 95 (2005), 065901). We show that our solutions can fit well the results derived from the Boltzmann equation.
△ Less
Submitted 25 October, 2005;
originally announced October 2005.
-
Fokker-Planck equation with variable diffusion coefficient in the Stratonovich approach
Authors:
Kwok Sau Fa
Abstract:
We consider the Langevin equation with multiplicative noise term which depends on time and space. The corresponding Fokker-Planck equation in Stratonovich approach is investigated. Its formal solution is obtained for an arbitrary multiplicative noise term given by $g(x,t)=D(x)T(t)$, and the behaviors of probability distributions, for some specific functions of $D(x)$% , are analyzed. In particul…
▽ More
We consider the Langevin equation with multiplicative noise term which depends on time and space. The corresponding Fokker-Planck equation in Stratonovich approach is investigated. Its formal solution is obtained for an arbitrary multiplicative noise term given by $g(x,t)=D(x)T(t)$, and the behaviors of probability distributions, for some specific functions of $D(x)$% , are analyzed. In particular, for $D(x)\sim | x| ^{-θ/2}$, the physical solutions for the probability distribution in the Ito, Stratonovich and postpoint discretization approaches can be obtained and analyzed.
△ Less
Submitted 15 March, 2005; v1 submitted 14 March, 2005;
originally announced March 2005.
-
Scaling dependence on time and distance in nonlinear fractional diffusion equations and possible applications to the water transport in soils
Authors:
Kwok Sau Fa,
E. K. Lenzi
Abstract:
Recently, fractional derivatives have been employed to analyze various systems in engineering, physics, finance and hidrology. For instance, they have been used to investigate anomalous diffusion processes which are present in different physical systems like: amorphous semicondutors, polymers, composite heterogeneous films and porous media. They have also been used to calculate the heat load int…
▽ More
Recently, fractional derivatives have been employed to analyze various systems in engineering, physics, finance and hidrology. For instance, they have been used to investigate anomalous diffusion processes which are present in different physical systems like: amorphous semicondutors, polymers, composite heterogeneous films and porous media. They have also been used to calculate the heat load intensity change in blast furnace walls, to solve problems of control theory \ and dynamic problems of linear and nonlinear hereditary mechanics of solids. In this work, we investigate the scaling properties related to the nonlinear fractional diffusion equations and indicate the possibilities to the applications of these equations to simulate the water transport in unsaturated soils. Usually, the water transport in soils with anomalous diffusion, the dependence of concentration on time and distance may be expressed in term of a single variable given by $λ_q = x/t^{q}.$ In particular, for $q=1/2$ the systems obey Fick's law and Richards' equation for water transport. We show that a generalization of Richards' equation via fractional approach can incorporate the above property.
△ Less
Submitted 24 November, 2023; v1 submitted 15 April, 2004;
originally announced April 2004.
-
Extended King Models for Star Clusters
Authors:
Kwok Sau Fa,
I. T. Pedron
Abstract:
Models applied to galaxies in equilibrium configuration are based on the solution of the collisionless Boltzmann equation and the Poisson equation for gravitational interaction which are related to each other by a smoothed-out mass density. This mass density is related to a distribution function $f(\mathbf{x},\mathbf{v},t)$ and produces a gravitational potential $φ(\mathbf{x},t)$. The most popul…
▽ More
Models applied to galaxies in equilibrium configuration are based on the solution of the collisionless Boltzmann equation and the Poisson equation for gravitational interaction which are related to each other by a smoothed-out mass density. This mass density is related to a distribution function $f(\mathbf{x},\mathbf{v},t)$ and produces a gravitational potential $φ(\mathbf{x},t)$. The most popular models to describe spherically symmetric systems are King models. These models are based on a truncated isothermal sphere. They fit the surface brightness of globular clusters and some elliptical galaxies well. A well-known example of a galaxy that King models does not fit well is NGC 3379. In this work, we extend King models. Our models are based on the Tsallis distribution function. There is a parameter $q$ in this function and we can recover the King distribution function in the limit $q\to 1$. We discuss the general behaviors of our models and, moreover, we use them to fit the surface brightness of NGC 3379 and 47 TUC.
△ Less
Submitted 22 August, 2001; v1 submitted 22 August, 2001;
originally announced August 2001.