基于可变大小的网格集计算可达集的高速方法
Wei Liao1, Ming Tang2, Yu Zhang1
1Advanced Manufacturing School, Nanchang University, Nanchang 330031, China; Jiangxi Key Laboratory of Intelligent Robot, Nanchang University, Nanchang 330031, China.
ISA transactions
|November 26, 2024
概括
这项研究增强了动态编程,用于使用可变大小的网格实现可达集计算. 改进的方法显著减少了计算时间,同时保持了复杂系统的准确性.
科学领域:
- 控制理论 控制理论
- 计算数学 计算数学 计算数学
背景情况:
- 动态编程对于控制系统中可达到集的计算至关重要.
- 使用恒定尺寸网格的现有方法面临着计算挑战和精度限制.
研究的目的:
- 为了提高基于动态编程的可访问集计算的效率和准确性.
- 引入一种新的方法,利用可变大小的网格来进行成本-to-go功能近似计算.
主要方法:
- 拟议的方法表示可达到的集合作为折扣成本-to-go函数的子级集合.
- 采用了三步方法:在粗的网格上进行粗略计算,在精细的网格上进行提升样本,并为准确的近似进行微调.
- 这种动态编程方法利用插值函数进行高效的计算.
主要成果:
- 使用可变大小的网格相比,与恒定大小的网格相比,大大减少了计算时间.
- 该方法保持或提高可达集计算的准确性.
- 理论正确性得到证实,有效性通过示例来证明.
结论:
- 可变大小的网格方法为可达集计算提供了更有效,更准确的替代方案.
- 这种方法推进了控制理论和相关领域的动态编程应用.
- 这些发现对实时控制系统的设计和分析有影响.
相关概念视频
Area Computation by the Alternative Coordinate Method
46
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
46
Statically Indeterminate Problem Solving
365
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
365
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
41
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
41
Theorems of Pappus and Guldinus: Problem Solving
706
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a...
706
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.0K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.0K
Method of Sections: Problem Solving II
936
Consider an arbitrary truss structure composed of diagonal, vertical, and horizontal members fixed to the wall. To calculate the force acting on members CB, GB, and GH, method of sections can be used. The loads and lengths of the horizontal and vertical members are known parameters, as shown in the figure.
936


