构型空间是一个数学空间,其中的点表示系统可能具有的构型,即系统的完整配置,通常不包含速度或动量。一个构型可以指定若干粒子的位置、机器人的关节角度、刚体的取向,或某个区域内各处的场值。系统的运动则表示为该空间中的一条曲线。
这一概念将经典力学、几何学、拓扑学与计算运动规划联系起来。它的主要优势在于,将多个组成部分的协调运动转化为单个代表点的运动。由此得到的空间,其维数可能远高于通常的物理空间;其整体结构可以决定某种运动是否可能、两种运动能否通过连续变形相互转化,以及哪些数学描述适用于系统的动力学。
并不存在一种脱离模型、对每个物理对象都唯一确定的构型空间。约束、碰撞规则、粒子标记、边界条件,以及将哪些配置视为等价的判定,都会影响构型空间的构造。因此,理解构型空间,既需要精确描述系统,也需要关注所构成集合的几何性质。
位形、坐标与自由度
对于在三维空间中自由运动的 个带标号的点粒子,一个位形就是按顺序排列的各粒子位置:
位形空间是如下笛卡尔积:
这个 维空间中的一个点同时指定了所有粒子的位置。这并不意味着任何单个粒子都在具有 个空间维度的物理空间中运动。额外的维度记录的是系统不同部分各自的独立信息。
在正则的有限维模型中,系统的自由度是指在局部确定一个位形所需的独立坐标数。被约束在球面上的粒子具有两个位置自由度,尽管可以用三个笛卡尔坐标描述它的位置。这三个坐标满足
因此只有两个坐标能够独立变化。位形空间是球面本身,而不是某一对特定的坐标。
广义坐标 不一定是距离,也可以是角度、相对位移,或其他适合描述该系统的参数。对于摆球沿固定圆周运动的单摆,其位形空间是一个圆 。角度 可以描述它的位形,但 和 表示同一个点。如果把角度视为不受限制的实数,所描述的就成了将圆周展开得到的覆盖空间,从而把物理模型中视为相同的位形区分开来。
许多正则的位形空间都是流形:这类空间在局部类似于欧几里得空间,但整体结构可能与之不同。具有两个可独立转动的平面关节的双摆,其位形空间为 ,即一个二维环面。双摆的两个角度提供了方便的周期坐标,但如果不将某些坐标值视为等价,就无法用单个普通坐标卡覆盖整个环面。因此,必须区分坐标奇点与位形空间本身的奇点。
如何界定位形,本身就是模型设定的一部分。对于一个没有可辨识特征的球体,如果其朝向没有物理意义,就可以仅用球心位置来描述它;有标记的球体则还需要描述其朝向。同样,可伸长杆与刚性杆的位形空间也不同,即使它们在某一瞬间呈现的形状完全相同。位形空间记录的是模型所允许的各种可能状态,而不只是某一时刻观察到的排列状态。
约束、容许集与奇点
约束限制了系统可能具有的位形或可能发生的运动。完整约束可以表示为关于位置的条件,也可能涉及时间。对于最初由 个坐标描述的、不显含时间的系统,方程
定义了一个候选位形空间。如果这些方程的雅可比矩阵在整个约束集上的秩均为 ,那么该集合局部就是维数为 的光滑流形。秩条件至关重要:当方程存在冗余或变得相互依赖时,简单地减去所列方程的数量,可能会得到错误的维数。
连接两个粒子的刚性杆就是一个基本例子。杆长固定为 ,因而施加了约束
三维空间中的两个粒子原本有六个位置坐标,这一个独立约束使系统剩下五个自由度:三个描述平移,两个描述杆的方向。完整的刚体通常还具有绕该方向转动的取向,但仅用两个理想质点作为端点,并不能记录这一取向。这说明,部件的数学表示方式决定了模型能够区分哪些运动。
不等式会产生不同的几何特征。被限制在封闭容器内的粒子满足描述容器壁的不等式。两个受到不可相互穿透条件约束的实体,其位形构成一个容许子集,该子集的边界包含接触位形。这样的空间可能是带边流形、带角空间,也可能是由不同维数的部分拼接而成的更复杂集合。是否允许接触会改变容许集:排除一切接触通常得到一个开放的自由区域,而允许接触则会将其部分边界也纳入其中。
约束集也可能具有真正的奇点。考虑由两根长度分别为 和 的连杆组成的机构,其末端被约束在指定位置。在一般位形下,闭合方程所施加的条件可能相互独立;而在两杆共线的位形下,这些方程的导数矩阵可能降秩。此时,连杆机构可能出现特殊的瞬时运动,或出现多条位形分支相交的情形。秩的下降表明正则水平集定理不再适用,但仅凭这一点,并不能确定实际的局部维数。约束方程中的高阶项仍可能限制有限运动。
并非所有运动限制都能归结为一个更小的位形空间。例如,滚动车轮的位形可以由平面位置、朝向和车轮转角确定,但无滑动条件限制的是它所允许的速度。这类非完整约束通常不能积分为仅涉及位形的方程。对于汽车式车辆,禁止侧向速度,并不意味着禁止通过一系列前进、后退和转向运动实现横向位移。容许位置与容许瞬时速度之间的区别,在力学和机器人学中都具有根本意义。
刚体、旋转与关节机构
在三维欧几里得空间中自由运动的刚体有六个自由度:三个平移自由度和三个旋转自由度。在刚体上固定一个参考系后,其构型就可以用平移 和旋转 来表示。旋转属于特殊正交群
上述涉及转置、正交性和行列式的条件确保 保持长度、角度和定向不变。作为流形,刚体的构型空间为 。
平移和旋转共同构成特殊欧几里得群 ,这是一个重要的李群。其复合规则为
这并不是直积群中逐分量进行的乘法:第一个旋转会改变第二个平移的方向。群结构刻画刚体运动的复合,而其底层流形则描述刚体可以具有的各种构型。在推导速度、复合变换和实现数值算法时,这一区别十分重要。
旋转可以用多种坐标系统表示,但每种都有局限。欧拉角使用三个角度参数,却会在某些姿态下出现奇异性,通常称为万向节锁。旋转矩阵避免了这类坐标奇异性,代价是需要使用九个矩阵元素,并满足六个独立约束。单位四元数使用四个分量,并满足一个归一化条件。四元数 及其相反数 表示同一个旋转,因此单位三维球面是 的二重覆盖。从拓扑上看, 是三维实射影空间,而不是普通的三维欧几里得空间。
对于平面刚体,相应的空间作为流形为
。关节机构由刚性连杆和关节组装而成。理想转动关节提供一个角坐标,理想移动关节则提供一个线位移。因此,在尚未施加碰撞限制或其他约束时,具有 个不受限转动关节和 个不受限移动关节的开式串联链,其理想化关节空间为 。关节限位会将圆或直线替换为相应的允许区间。
闭链机构需要额外的闭合方程,因为不同的连杆链必须以相容的方式相接。其构型空间可能具有多种装配模式、互不连通的分支以及奇异构型。此外,机器人的构型空间并不等同于其工作空间:许多不同的关节构型都可能使末端执行器处于同一位置。即使关节构型空间本身完全光滑,从关节构型到末端执行器位姿的映射仍可能出现奇异性。
分析力学中的位形空间
通过分析力学的发展,尤其是约瑟夫-路易·拉格朗日在1788年出版的《分析力学》中提出的表述,位形空间成为统摄力学理论的核心概念。借助广义坐标,可以在不显式保留每个笛卡尔坐标和每个约束力的情况下写出运动方程。在现代几何解释中,位置被视为流形 上的点,而速度属于相应的切空间。所有位置与速度的配对共同构成切丛 。
拉格朗日量是一个函数 ,通常写作 。对于许多力学系统,
其中, 为势能, 为质量矩阵。当这一矩阵正定时,它就在位形空间上定义了一个度量张量。矩阵的各个元素综合反映了质量、转动惯量以及所选坐标之间的几何关系。因此,这里的度量未必是坐标图示所暗示的普通欧几里得度量。
可由作用量
在适当的固定端点变分下取驻值得出。这些方程是在位形空间及其切丛上以几何方式定义的动力学的局部坐标表达式。对于只有动能且无外加力的系统,以时间为仿射参数时,其轨迹是动能度量下的测地线。势能会引入力,通常使轨迹偏离这些测地线。
位形空间必须与相空间区分开来。在哈密顿力学中,系统状态通常由位置 和共轭动量 确定。其自然的几何框架是余切丛 ,局部坐标为 。若 的维数为 ,则 和 的维数均为 。仅知道位形通常不足以确定系统未来的运动:处于最低点的摆既可能静止,也可能沿顺时针或逆时针方向运动。
对于正则拉格朗日量,关系式
通过勒让德变换,在局部将速度描述与动量描述联系起来。退化拉格朗日量则需要额外的约束分析。因此,位形空间为分析力学提供了位置层面的基础,但不能替代描述完整动力学状态所需的更丰富的空间。选用位形描述、速度描述还是动量描述,取决于所研究的问题。
互异点的空间及其拓扑
在拓扑学中,“位形空间”往往有更具体的含义:给定空间中若干个互异点所构成的空间。对于流形 , 个点的有序位形空间为
这里的排序为各点赋予固定的标签。从几何上看,这相当于从乘积空间 中去掉两两碰撞的集合,也就是对角集。如果 是无边界的 维光滑流形,那么 就是 的一个 维开子流形。
去掉碰撞位形可以在不改变局部维数的情况下,彻底改变空间的拓扑。对于平面上的两个点,有
其中用第一个点的位置,以及从第一个点指向第二个点的位移来表示位形。去掉原点的平面可以连续形变收缩到一个圆周上。因此,这个位形空间中的回路具有整数值的绕数,用来衡量相对位移绕被排除的碰撞点转过多少圈。单纯计算坐标的个数无法揭示这一信息。
如果这些点不可区分,那么置换它们的标签不应产生不同的位形。无序位形空间为
其中 是对称群。这个商空间将仅相差一个置换的有序列表视为同一位形。由于各点互异,除了恒等置换外,没有任何置换能使一个有序位形保持不变。因此,对于流形而言,这样得到的商空间具有尤其良好的性质;相比之下,若商空间允许粒子重合,就会出现非平凡的稳定子群。
这些空间与辫群有着密切联系。 中的一条路径描绘了 个带标签粒子的运动轨迹;以时间为竖直方向,这些轨迹可以画成辫子的各股。一条回路使每个带标签的粒子都回到初始位置,并确定一个纯辫。无序空间中的回路则允许终点发生置换,并确定一个普通的辫。相应地,它们的基本群分别是纯辫群和辫群。埃米尔·阿廷于20世纪20年代发展了辫的代数理论,而位形空间为这一理论提供了几何背景。
空间维数会改变这些结果。直线上带标签的互异点若不发生碰撞,就无法交换次序,因此 有 个连通分支。当 时, 是单连通的,其无序商空间的基本群为 。因此,平面是一个特殊情形:粒子可以彼此绕行,但由此产生的绕行信息,通常无法通过不发生碰撞的路径形变来消除。
对称性、商空间与形状
针对某个特定问题,两个位形即使坐标不同,也可能在物理上等价。分子在实验室中平移后,其内部几何结构保持不变;多边形作刚性旋转后,其形状也保持不变。这类等价关系由对称群 在位形空间 上的群作用来描述。相应的商空间 由该群的轨道组成,每条轨道代表所有被视为等价的位形。
对于三维空间中的 个粒子,可以通过固定质心来消除平移自由度。如果各粒子的质量均为正,则条件
选出一个维数为 的平移约化空间。当 且位形非共线时,消除整体旋转通常还能再减少三个维度。内部位置自由度的常见计数 正是以这些假设为前提的。这一计数不能原封不动地用于双原子系统,而且线性位形的旋转稳定子与一般非共线位形的旋转稳定子也不同。
困难在于,不同位形可能具有不同的对称性。对于带标号的非共线排列,通常不存在使每个点都保持不动的非恒等旋转;而共线排列则在绕其所在轴线的旋转下保持不变。因此,旋转群的作用并非处处自由。其商空间不一定是普通的光滑流形,而可能包含与不同稳定子类型相对应的奇异部分或分层。这些奇异性源于等价关系本身,不应直接将其解读为物理碰撞或未约化模型的失效。
一个简单的例子是平面上三个带标号点的形状。消除平移相当于固定形心,再将整体尺度固定为一个非零值,就会在四维相对坐标空间中留下一个三维球面。对平面旋转取商后,得到一个二维球面,通常称为三角形形状球面。在这个球面上,共线三角形构成一条赤道,两个半球则区分非共线三角形的两种相反定向。如果还将互为镜像或仅标号不同的位形视为等价,或者排除碰撞位形,得到的形状空间就会不同。因此,谈论“形状”时,必须明确说明所采用的等价关系。
对称性约化也与动力学相互关联。根据诺特定理,拉格朗日量的某种对称性可能意味着存在相应的守恒动量,但在位形空间中消除一种对称性,与在固定动量下约化动力学,并不是同一种操作。旋转系统在约化后仍可能保留有效的离心项和几何项。在分子力学和天体力学中,仔细区分整体运动与内部运动,可以大幅简化方程;但约化后的方程必须保留被消去变量的影响,而不能仅仅删去它们的坐标。
障碍物与机器人的无碰撞构型
在机器人学中,构型空间方法将具有一定形状和尺寸的机械装置的避碰问题转化为点的运动问题。机器人构型 决定了它在实际工作空间中占据的区域 。对于工作空间中的障碍物 ,其对应的构型空间障碍区域为
自由构型空间是其补集 ,边界的归属则根据是否允许接触来确定。几何上可行的运动,是一条完全位于 内的连续路径。
对于保持朝向不变、仅做平移的机器人,可以利用闵可夫斯基和构造构型空间障碍区域。若 是机器人的参考形状, 是其平移向量,则发生碰撞的条件为
等价地,
其中 。因此,对于在平面障碍物之间运动、半径为 的圆形机器人,可以将其替换为点机器人,同时将每个障碍物向外扩张 。对于这一模型,这种变换精确地保持了碰撞条件,而不只是出于安全考虑的近似处理。
旋转和关节运动会使这种构造更加复杂。平面多边形机器人的构型坐标为 ,因此,尽管其工作空间是二维的,自由构型空间却是三维的。狭窄通道可能只有在特定朝向下才能通过。对于关节式机械臂,碰撞集合取决于所有相关的关节角,既包括与环境的碰撞,也包括连杆之间的自碰撞。因此,机器人的末端执行器即使看似有一条畅通的路线,机构的其余部分也可能无法随之通过。
通过托马斯·洛萨诺-佩雷斯在空间规划方面的研究,包括他于1983年发表的论文《空间规划:一种构型空间方法》,利用构型空间处理障碍物的方法受到广泛重视。这一方法在概念上的持久贡献之一,是将机器人在工作空间中的几何形状与禁入构型的几何结构区分开来。一个形状复杂的机器人可以表示为一个点,但其复杂性并未消失,而是转移到了更高维的障碍区域边界上。
仅仅无碰撞,还不足以完整描述可执行的运动。一条路径可能违反速度约束、要求过大的加速度,或者按照所选容差标准,与障碍物距离过近。由任意路径变量参数化的曲线,通常还需要指定时间律,才能成为轨迹。对于受非完整约束的系统,即便是一条光滑的无碰撞路径,也可能存在机器人无法沿其运动的切向方向。解决这类问题,需要将构型空间几何与运动学、动力学以及明确描述允许控制方式的模型结合起来。
运动规划、连通性与计算复杂性
基本的运动规划问题是:两个构型 和 能否通过 中的一条连续路径连接起来;如果能,又该如何构造这条路径。在拓扑层面上,这相当于判断这两个点是否位于同一个道路连通分支中。加入额外的评价准则后,这就成为一个优化问题:所求路径可能要使长度、行程时间、能量消耗或某种指定代价达到最小。这些目标未必会选出相同的运动方案,而且其含义取决于度量或代价模型,而不只是拓扑。
对于低维空间,有时可以用保持连通性的胞腔、几何排列或图来显式表示。如果机器人和障碍物由多项式等式与不等式描述,那么自由空间就是半代数集,从而将规划问题与实代数几何联系起来。通用的精确方法能够判定此类问题中的广泛类别,但其计算代价增长迅速。约翰·赖夫在1979年的研究证明,搬运问题的一种广义版本具有 PSPACE 难度。这类结果针对的是定义精确的输入族,并不意味着每一项实际的机器人规划任务都同样困难。
高维空间推动了基于采样的算法的发展。莉迪娅·卡夫拉基、彼得·什韦斯特卡、让-克洛德·拉通布和马克·奥弗马斯在1996年一项影响深远的研究中提出了概率路线图方法:对构型进行采样,保留其中无碰撞的构型,再用局部规划器连接相近的样本。史蒂文·拉瓦勒于1998年提出的快速探索随机树方法,则在空间中逐步扩展一棵树,后来还被推广到具有微分约束的系统。这些方法不必构造每个构型障碍物的完整边界,而是主要依赖反复进行碰撞检测。
这些方法所提供的保证需要准确理解。概率完备性是指,在适当假设下,随着计算量增加,未能找到已有解的概率趋于零。它并不提供有限时间内的保证,不能认为每次搜索失败都能证明问题无解。同样,渐近最优性是指,在规定条件下,随着样本数量增长,结果趋于最优解。狭窄通道、不理想的采样分布以及代价高昂的碰撞检测,仍可能是实际应用中的主要障碍。维数灾难之所以出现,是因为要以均匀的分辨率刻画一个空间,所需资源通常会随维数增加而迅速增长。
拓扑也限制了规划规则在全局范围内保持连续的可能性。障碍物可能使路径分属不同的同伦类:从孔洞不同侧绕行的路线,在保持端点固定的情况下,并不总能连续变形为彼此。迈克尔·法伯于2003年提出的拓扑复杂度,在通常的约定下,衡量覆盖所有端点对所需的局部连续运动规划规则的最少数量。它关注的是运动规划规则的结构,而非具体实现的运行时间。它表明,构型空间本身的拓扑结构可能迫使规划规则在本质不同的路线之间作出不连续的选择。
统计力学与量子构型空间
在热力学和统计力学中,构型空间用于描述多粒子系综的位置部分。对于坐标为 、动量为 、哈密顿量为 的经典粒子,正则分布的权重为
其中, 为温度, 为玻尔兹曼常数。完整的分布通常定义在相空间上。对动量积分后,可得到构型分布,其形式取决于动能和坐标测度。
当粒子采用笛卡尔坐标、质量恒定,且哈密顿量可分离为 时,位置概率密度正比于
在广义坐标中,若
则对服从高斯分布的动量变量积分后,得到的概率密度相对于局部坐标体积 正比于
等价地说,动能度量提供了自然的体积因子。在比较使用不同坐标表述的采样方法,或处理受约束的分子系统时,这一区别十分重要。
对于一个分子,高概率区域可能对应于由能垒分隔的不同构象。蛋白质可能具有数千个原子坐标,而化学键约束或内坐标模型可以减少有效描述所需的变量。将其构型投影到少数几个集体变量上,可以揭示有用的结构,但不同构型也可能投影到同一点。此外,自由能景观并不只是势能景观:它还包含了投影所隐藏构型的统计权重。马尔可夫链蒙特卡洛等采样方法无需枚举所有构型,就能探索这些分布。
在量子力学中,多粒子波函数在位置表象下通常写为
对于三维空间中的 个粒子,其位置自变量的取值遍及一个 维构型空间;若计入自旋及其他内部自由度,还需引入额外的分量或变量。纠缠态通常不能分解为每个粒子各自的波函数的乘积。波函数对共同构型空间的依赖,表达了无法通过给所有组成粒子分别指定独立的空间波函数来刻画的关联。
不可分辨性将量子统计与构型空间的拓扑联系起来。在三个或更多空间维度中,相同点粒子的交换在拓扑上由置换描述;通常的玻色子和费米子分别对应于对称和反对称的交换行为。在二维空间中,交换由辫子描述,因此允许更一般的行为,包括任意子相位和高维辫子群表示。这些行为的物理实现需要适当的量子系统和动力学:拓扑确定了可能的交换结构,但仅凭拓扑本身,并不能确定哪些粒子或激发实际存在。
无限维与离散构型空间
有限维力学中的例子并未穷尽构型空间这一概念。在经典场论中,一个构型可以指定空间中每一点的场值。例如,空间流形 上的实标量场是一个函数
此时,构型空间是由这类函数组成的适当空间,而不是有限个空间的笛卡尔积。其精确定义取决于正则性、边界条件、无穷远处的衰减性质,以及运动方程的要求。
这自然引出了泛函分析。光滑函数适用于某些几何问题,而索伯列夫空间则提供了一种框架,使导数可以在弱意义下存在,能量泛函也仍有意义。线性场构型空间的切向方向就是场的变分 。作用量是场或场演化历程的泛函,其驻点给出场方程。指定一个空间切片上的场构型,通常并不等于指定其完整的动力学状态:还可能需要给出共轭动量或初始时刻的时间导数。
规范理论又引入了一层等价关系。不同的数学场描述可能表示同一个物理构型,因此,要得到具有物理意义的空间,就需要将场空间对规范变换取商。电磁学中一个熟悉的例子是,给矢势加上一个梯度,而磁场保持不变。全局规范结构可能使这些商空间的几何性质十分复杂,规范固定条件也未必能在所有地方都恰好选出一个代表元。与有限维情形下的对称约化一样,具有不同稳定子群的构型可能使商空间出现奇异特征。
构型空间也可以是离散的。一个具有 个格点、每个格点都有两个可能取值的自旋模型,其构型空间为
对于可数无穷格点组成的晶格,所有构型构成一个无穷积空间,通常赋予其积拓扑和适当的可测结构。能量为各个构型赋予权重,而规定的更新操作则定义了在构型空间中的运动。在有限模型中,如果允许单个自旋翻转,构型集合就成为超立方体图的顶点集。不同的更新规则会在同一个构型集合上产生不同的邻接关系。
格点场论、元胞自动机和分布式计算系统都采用类似的构造。每个格点或组成部分都被赋予一个局部状态,而一个全局构型则同时记录所有这些状态。在这些情形中,起决定作用的附加结构可能是表示允许转移的图、概率测度或拓扑,而非光滑度量。因此,被称为构型空间的数学对象未必是流形:其结构取决于模型允许哪些构型,以及在这些构型之间规定了什么关系。