在一个圆圈上有N个虫子
1Florida State University, Department of Scientific Computing, Tallahassee, Florida 32306, USA.
Physical review. E
|November 18, 2025
概括
这项研究通过将N个bug限制在一个圆圈中来概括循环追逐问题. 虫子可以顺时针,反时针移动,或静止,导致三种结果:凝聚,反群,或无限追逐周期.
科学领域:
- 数学物理 数学物理
- 动态系统 动态系统
- 计算科学 计算科学
背景情况:
- 经典的"四个虫子在一个正方形"问题涉及循环追逐,其中代理人螺旋向对方.
- 概括探讨了代理人运动和环境约束的变化.
- 了解受限制环境中的代理行为对于机器人和群体智能至关重要.
研究的目的:
- 分析循环追踪问题的概括,用N个bug被限制在单位圆周围的范围内.
- 识别和描述这个系统可能存在的稳定状态.
- 计算随机初始配置达到每个稳定状态的概率.
主要方法:
- 对N<=4.4的稳定状态概率的分析推导.
- 为N>4进行蒙特卡洛模拟,以估计凝聚概率.
- 确定稳定状态的稳定性分析.
主要成果:
- 确定了三个稳定状态:单点凝聚,两个对立点集群和稳定的无限追逐周期.
- 对于N<=4,每个状态的确切分析概率都得到了推导.
- 对于较大的N,凝聚率概率接近与N的逆平方根关系.
结论:
- 将追踪特工限制在一个圆圈周围线上,引入了复杂的动态,而这些动态在不受限制的问题中是不存在的.
- 该系统表现出丰富的行为,包括稳定的非凝聚状态.
- 该模型提供了对在狭窄空间中追踪特工的长期行为的一些见解.
相关概念视频
Circles
160
A circle in the coordinate plane is defined as the set of all points that lie at a constant distance, known as the radius, from a fixed point called the center. This relationship is captured using the distance formula. For a point (x, y) on the circle and a center (h, k), the distance between them equals the radius r. By squaring both sides of the distance formula, the equation of the circle is written in standard form:Constructing the Equation from Geometric InformationIf the center and the...
160
Circular Orbits and Critical Velocity for Satellites
5.4K
The Moon orbits around the Earth. In turn, the Earth (and other planets) orbit the Sun. The space directly above our atmosphere is filled with artificial satellites in orbit. One can examine the circular orbit, the simplest kind of orbit, to understand the relationship between the speed and the period of planets and satellites with respect to their positions and the bodies that they orbit.
Nicolaus Copernicus (1473-1543) first suggested that the Earth and all other planets orbit the Sun in...
Nicolaus Copernicus (1473-1543) first suggested that the Earth and all other planets orbit the Sun in...
5.4K
Non-uniform Circular Motion
9.4K
In uniform circular motion, the particle executing circular motion has a constant speed, and the circle is at a fixed radius. However, not all circular motion occurs at a constant speed. A particle can travel in a circle and speed up or slow down, showing an acceleration in the direction of motion. In that case, the motion is called non-uniform circular motion, and an additional acceleration is introduced, which is in the direction tangential to the circle.
For example, such...
For example, such...
9.4K
Uniform Circular Motion
21.5K
Uniform circular motion is a specific type of motion in which an object travels in a circle with a constant speed. For example, any point on a propeller spinning at a constant rate is undergoing uniform circular motion. The second, minute, and hour hands of a watch also undergo uniform circular motion. It is hard to believe that points on these rotating objects are actually accelerating, even though the rotation rate is constant. To understand this, we must analyze the motion in terms of...
21.5K
Hückel's Rule Diagram of π MOs: Frost Circle
5.5K
The Frost circle or the inscribed polygon method is a graphical method for determining the relative energies of π molecular orbitals (MOs) for planar, fully conjugated, and monocyclic compounds. This method was first described by A. A. Frost and Boris Musulin in 1953.
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so that...
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so that...
5.5K
Mohr's Circle for Moments of Inertia: Problem Solving
3.1K
Mohr's circle is a graphical method for determining an area's principal moments by plotting the moments and product of inertia on a rectangular coordinate system. This circle can also be used to calculate the orientation of the principal axes.
Consider a rectangular beam. The moments of inertia of the beam about the x and y axis are 2.5(107) mm4 and 7.5(107) mm4, respectively. The product of inertia is 1.5(107) mm4. Determine the principal moments of inertia and the orientation of the major and...
Consider a rectangular beam. The moments of inertia of the beam about the x and y axis are 2.5(107) mm4 and 7.5(107) mm4, respectively. The product of inertia is 1.5(107) mm4. Determine the principal moments of inertia and the orientation of the major and...
3.1K


