摘要
针对非完整约束的多机器人动态编队中,各机器人只能获取相邻机器人方位信息的情况,提出一种纯方位角信息的分布式PID(proportion integration derivative)编队控制算法。考虑领航机器人易受风向或路面平整度等扰动影响,带来无法保持编队队形的问题,算法通过引入跟随机器人的相对位置和相对速度反馈,有效消除稳态误差,抑制干扰的影响,改善系统的动态性能,保证系统的全局稳定性。然后,利用Routh-Hurwitz稳定性判据进行分析,验证编队系统的全局稳定性。最后,通过仿真实验比较所提控制律与基于纯比例和比例积分的控制律在收敛速度、抗干扰能力等方面的性能。仿真结果表明:所提控制律使领航者受到干扰后依然形成期望编队,实现对领航者轨迹的快速跟踪,总方位角误差的相对最大偏差下降了5.4%。
随着机器人被应用于各个领域,多智能体协同控制引起了广泛关注。多智能体的编队控制是协同控制领域的重要研究课题之一。根据感知和控制变量的类型,现有的编队控制方法大致分为3
上述文献研究的控制律仅适用于解决静止编队场景,当应用于跟踪运动目标编队时,这些控制律将无法消除动态编队中产生的较大跟踪误差。因此,如何使用方位信息实现对运动目标跟踪的动态编队控制是当前研究的难点。目前的动态编队控制根据智能体的动力学模型可分为单积分器、双积分器、非完整动力学模型。轮式机器人就属于其中的非完整动力学模型。文献[
为解决以上问题,文献[
如

图1 轮式机器人运动学模型
Fig. 1 Kinematics model of wheeled robot
移动机器人运动学模型如下
。 | (1) |
在多智能体系统中,每个智能体可看作一个节点,多智能体编队中n个智能体之间通信关系可以用一个有向图,

图2 有向图
Fig. 2 Directed graph
智能体i智能体j之间的方位信息定义为
, | (2) |
其中,。和分别表示智能体i和j的位置坐标,方位的定义可以当作是相对位置信息的一个单位化。在具体实现中,不需要计算,可直接通过一些外部设备(如光学摄像头等)获得。在基于方位的编队控制中,主要利用智能体之间的相对方位信息实现编队形成和保持。只有2个方位信息向量彼此平行时,他们的方位才相同。因此,平行矢量的概念是判断智能体是否形成理想编队的重要依据。正交投影矩阵是一种用来判断2个向量是否平行的数学工具,它表示将任意向量投影到另一个向量的正交轴上,如果投影后的长度为零,则说明这2个向量是平行的。
正交投影矩阵的定义为
, | (3) |
其中:令;为一个单位矩阵;表示将任意向量投影到的正交轴上。它满足以下性质:①该矩阵是半正定的;②,。如图

图3
Fig. 3
将这个正交投影矩阵转换成具有方位信息的形式
, | (4) |
显而易见,是半正定的,且对任意与平行的向量都有。
与传统基于位置的编队控制方法不同,基于方位的编队控制方法由于缺少距离信息,在同样的领导者位置与方位约束条件下,有不同的编队队形,如

图4 目标队形框架
Fig. 4 Target formation frame
研究采用以下判断条件:只要一个队形框架的边数m和顶点数n满足2n-3关系,该框架是无穷小距离刚性
研究将多智能体中双积分器模型的基于方位编队控制方法应用于非完整约束多机器人模型编队控制中。对满足方位约束的编队,根据相对位置测量值设计跟随机器人的控制律,使实际的方位收敛到期望值,多机器人形成目标队形且以期望速度整体移动,完成多机器人系统编队的形成、保持和跟踪。
为实现期望的编队机动控制,指定了时变速度领导者。假设领导者速度恒定方向变化,表示领航机器人在平面中的位置。动态模型如下
(5) |
其中:,则;和分别是第i个领航者的线速度和角速度。研究对跟随者提出一种基于正交投影矩阵的PID控制算法,具体方程如下:
(6) |
其中:,,,都为正实数;。
研究采用领导者——第一跟随者结构的编队方式,通过跟随机器人与其邻居间相对位置测量,对跟随机器人提出一种基于正交投影矩阵的PID控制算法。其中,正交投影矩阵是控制算法的重要组成部分,用来约束跟随者间的方位。代表跟随者i和跟随者j之间的期望方位角,代表跟随者i和跟随者j之间的实际方位角,可由光学摄像头获得。如

图5 式中控制律的几何意义
Fig. 5 The geometric meaning of the law of control in the formula
和分别是第i个跟随者的线速度和角速度。当,,动态编队控制问题则转化为静态编队控制问题。利用比例部分可以形成期望编队,考虑到一般领导者的速度是时变的,加入积分部分消除稳态误差。最后,实际应用中会出现各种动态干扰,为了提高系统的动态性能,加入微分环节,与其他编队控制方法相比,提出的控制律采用分布式控制具有更好的稳定性,易于实现。
接下来,为便于分析该控制律的稳定性,定义
, | (7) |
(8) |
为便于收敛性分析,需推导
(9) |
即,根据领航者和跟随者位置,将方位拉普拉斯矩阵进行如下分解
, | (10) |
其中,,,,,
(11) |
其中,。
定义跟随者跟踪误差为
, | (12) |
其中:为跟随机器人真实的位置;为跟随机器人随时间变化的预期位置。收敛性分析的目的是证明收敛于零。,对式两边求导
。 | (13) |
定理1:任何满足方位约束的编队,满足和。证明:
, | (14) |
根据上式,如果满足方位约束,则。通过的分块矩阵表达式,看出意味着。
定理2:如果理想编队是方位刚性的,则矩阵是正定的。
由于目标编队满足方位约束,从定理1可以得出。此外,由定理2可知是由定理2正定的,有
, | (15) |
对上式求导得
, | (16) |
则
, | (17) |
, | (18) |
(19) |
化简得
, | (20) |
将上式改为矩阵形式
(21) |
定理3:当,,都大于零时,
证明:
(22) |
令,则
, | (23) |
假定为矩阵的特征值,由定理2可知:设计的主从编队具有唯一性,相应方位拉普拉斯矩阵的子矩阵的特征值。对应的跟随机器人特征值特征多项式表示为
, | (24) |
根据 Routh-Hurwitz 稳定性判据可知:为了主从编队的跟随者的位置、速度、加速度都能全局和指数收敛到理想值,即保证智能间的相对方位收敛到设定理想方位,对应特征方程
定理4:当
根据跟随机器人的状态矩阵特征值,结合跟随机器人误差输出方程,得到当领航者的位置给定以及其速度大小为恒定值时,设计的跟随机器人控制律,能够使得主从编队中所有跟随机器人位置误差速度误差全局收敛到零。
假设领航机器人在t时刻的理想位置为,此时所有跟随机器人位置误差全局收敛到零,即;则每个跟随机器人与其相邻机器人之间方位全都收敛到理想方位约束,即在所设计的控制律下多机器人系统在方位约束下可以形成理想目标编队。
为了验证所提控制律的有效性,使用MATLAB软件对多机器人动态编队控制问题进行模拟仿真研究。研究采用4个轮式移动机器人所组成的系统,所有轮式移动机器人的动力学均为相同的非完整约束动力模型。
首先选取期望队形,根据编队唯一性设置合适的方位约束与领航者。本次仿真实验分别采用长方形和菱形的期望队形进行验证,编队期望队形的平面示意图如

图6 期望队形
Fig. 6 Expect formation
1)长方形编队
设定各移动机器人的初始位置为
,, |
,。 |
长方形编队中,如
,, |
,, |

图7 长方形目标队形保持和队形变换
Fig. 7 Rectangular target formation hold and formation transformation
2)菱形编队
如
,, |
, |

图8 菱形目标队形保持和队形变换
Fig. 8 Diamond target formation retention and formation transformation
本次仿真主要采用基于Ziegler-Nlichols方法进行PID的参数整定。Ziegler-Nichols方法是一种经验性的PID控制器整定方法,相较于传统的辨识法整定方法,它的优势是不需要知道系统的数学模型,只需要观察系统的输出变化。并且可以适用于比例、比例-积分、比例-积分-微分等多种类型的控制器。
在此次PID整定中,首先只调节,从一个较小的值开始逐渐增大,直到时,系统响应速度和稳态误差达到满意的程度。然后固定,分别依次调节,,直至系统到达最佳状态。经过多次调整PID控制器参数,最后得到无干扰编队情况下Z-N方法整定后的PID参数值为: ,,。
如
不同的初始位置会影响编队控制的难度和效果。因此,为了保证编队控制算法的可靠性和安全性,笔者选择了3种不同的初始位置,考虑领航者轨迹不同的情况。如

图9 不同初始位置下的长方形编队控制
Fig. 9 Rectangular formation control in different initial positions

图10 不同初始位置下菱形编队控制
Fig. 10 Control of diamond-shaped formations in different initial positions
3)不同编队控制方法的对比实验
为进一步验证所提出编队控制方法的可靠性,在形成长方形编队过程中,设计如下2组对比仿真实验:
A1:领航者速度不变情况下,采用PI控制的方位角误差;
A2:领航者速度不变情况下,采用PD控制的方位角误差;
A3:领航者速度不变情况下,采用PID控制的方位角误差;
B1:领航者速度随时间变化情况下,采用PI 控制的方位角误差;
B2:领航者速度随时间变化情况下,采用PD 控制的方位角误差;
B3:领航者速度随时间变化情况下,采用PID 控制的方位角误差。

图11 A组对比实验
Fig. 11 Group A comparative experiment

图12 B组对比实验
Fig. 12 Group B comparative experiment
在实际情况中,领航者易受其他动态障碍物、风向或路面平整度等扰动。因此,在领航者速度规律变化情况下,10~15 s加入干扰,设计如下2组对比仿真实验:
C1:加入随机干扰,采用PI控制的方位角误差;
C2:加入随机干扰,采用PID控制的方位角误差;
D1:加入干扰h1=0.2cos t的情况下,采用PI控制的方位角误差
D2:加入干扰h1=0.2cos t的情况下,采用PID控制的方位角误差。
采用长方形编队跟踪进行验证,

图13 加入随机干扰的队形保持、变换
Fig. 13 Adds random interference to the formation holding and transformation

图14 C组对比实验
Fig. 14 Group C comparative experiment

图15 D组对比实验
Fig. 15 Group D comparative experiment
条件 | 变量 | PI | PID | ||
---|---|---|---|---|---|
最大偏差 | 均方根误差 | 最大偏差 | 均方根误差 | ||
理想 情况 | 领航者速度不变 | 0.185 29 | 0.120 36 | 0.183 10 | 0.118 59 |
领航者速度随时间规律变化 | 0.248 76 | 0.167 40 | 0.248 15 | 0.165 90 | |
干扰 | 加入随机干扰 | 0.298 78 | 0.194 70 | 0.282 73 | 0.193 79 |
情况 | 加入干扰h1=0.2cos t | 0.776 35 | 0.429 60 | 0.761 96 | 0.429 38 |
选取第10~40 s的数据,分别对图中各量求取最大偏差和均方根误差
笔者主要研究了多机器人的动态编队控制,提出一种适用于二维非完整多移动机器人系统的分布式纯方位PID编队控制律,通过Routh-Hurwitz稳定性判据证明了所提方法的稳定性。仿真和实验结果验证了所设计方法的有效性。基于方位的方法因其易于实现队形缩放在机器人避障中发挥着重要作用,在未来的研究中,计划进一步深入探讨多移动机器人的避障问题。
参考文献
刘银萍, 杨宜民.多机器人编队控制的研究综述[J].控制工程, 2010,17(S3): 182-186. [百度学术]
Liu Y P, Yang Y M. Formation control of multi-robot research[J]. Control Engineering of China, 2010, 17(S3): 182-186. (in Chinese) [百度学术]
王帅,周乐来李贻斌, 等.多移动机器人编队领航跟随方法研究进展[J].无人系统技术, 2019,2(5): 1-8. [百度学术]
Wang S, Zhou L L, Li Y B, et al. Advances in the leader-following method of multi-mobile robots formation[J]. Unmanned Systems Technology, 2019, 2(5): 1-8. (in Chinese) [百度学术]
Yang Z Q,Pan X F,Zhang Q,et al.Formation control of first-order multi-agents with region constraint[J]. Automatika, 2020, 61(4): 651-656. [百度学术]
Oh K K,Park M C,Ahn H S.A survey of multi-agent formation control[J].Automatica,2015,53:424-440. [百度学术]
Zhao S Y,Zelazo D.Bearing rigidity theory and its applications for control and estimation of network systems: life beyond distance rigidity[J]. IEEE Control Systems Magazine, 2019, 39(2): 66-83. [百度学术]
郭鹏军,张睿,高关根,等.基于相对速度和位置辅助的无人机编队协同导航[J].上海交通大学学报,2022,56(11): 1438-1446. [百度学术]
Guo P J, Zhang R, Gao G G, et al. Cooperative navigation of UAV formation based on relative velocity and position assistance[J]. Journal of Shanghai Jiaotong University, 2022,56(11): 1438-1446. (in Chinese) [百度学术]
郑重,刘帅,钱默抒,等.航天器编队系统相对位置自适应分布式控制[J].中国惯性技术学报, 2019,27(1): 129-135. [百度学术]
Zheng Z, Liu S, Qian M S, et al. Adaptive distributed control for relative position of spacecraft formation system[J]. Journal of Chinese Inertial Technology, 2019, 27(1): 129-135. (in Chinese) [百度学术]
Ogawa T, Sakurama K, Nakatani S,et al.Relative position estimation for formation control with the fusion of predicted future information and measurement data[J].SICE Journal of Control, Measurement, and System Integration, 2020, 13(5): 225-232. [百度学术]
刘树光,王欢,刘荣华.基于距离的无人机编队路径跟踪控制[J].飞行力学,2023,41(1): 27-33. [百度学术]
Liu S G, Wang H, Liu R H. Distance-based control for UAVs formation path tracking[J]. Flight Dynamics, 2023, 41(1): 27-33. (in Chinese) [百度学术]
Chen Z, Jiang C, Guo Y. Distance-based formation control of a three-robot system[C]//2019 Chinese Control and Decision Conference (CCDC). Nanchang, China: IEEE, 2019: 5501-5507. [百度学术]
孟蕾.基于距离约束的单领航者多智能体编队控制[J].电光与控制, 2021,28(7): 48. [百度学术]
Meng L.Multi-agent leader-follower formation control based on distance constraints[J].Electronics Optics & Control, 2021,28(7): 48.(in Chinese) [百度学术]
叶结松, 龚柏春,李爽,等.基于相对方位信息和单间距测量的多智能体编队协同控制[J].航空学报,2021,42(7): 324610. [百度学术]
Ye J S, Gong B C, Li S, et al.Multi-agent formation cooperative control using relative bearing information and single-spacing measurement[J].Acta Aeronautica et Astronautica Sinica, 2021,42(7): 324610.(in Chinese) [百度学术]
李宪珞.基于方位信息的非完整性多智能体编队控制[D].秦皇岛:燕山大学,2020. [百度学术]
Li X L.Formation control of nonholonomic multi-agent systems with bearing-only information[D].Qinhuangdao: Yanshan University, 2020. (in Chinese) [百度学术]
Han Z M,Guo K X,Xie L H,et al. Integrated relative localization and leader-follower formation control[J].IEEE Transactions on Automatic Control, 2019, 64(1): 20-34. [百度学术]
Choi Y H, Kim D. Distance-based formation control with goal assignment for global asymptotic stability of multi-robot systems[J]. IEEE Robotics and Automation Letters, 2021, 6(2): 2020-2027. [百度学术]
Dong W J,Farrell J A. Cooperative control of multiple nonholonomic mobile agents[J].IEEE Transactions on Automatic Control, 2008, 53(6): 1434-1448. [百度学术]
李刚,周尚波,郭尚志等.通信延迟下自适应容错控制及其在航天器编队中的应用[J].重庆大学学报,2024,47(4): 104-113. [百度学术]
Li G, Zhou S B, Guo S Z, et al. Adaptive fault-tolerant control with communication delays and its application in spacecraft formation[J]. Journal of Chongqing University, 2024, 47(4): 104-113. (in Chinese) [百度学术]
Zhao S Y, Lin F, Peng K M, et al. Distributed control of angle-constrained cyclic formations using bearing-only measurements[J]. Systems & Control Letters, 2014, 63: 12-24. [百度学术]
Basiri M, Bishop A N, Jensfelt P. Distributed control of triangular formations with angle-only constraints[J]. Systems & Control Letters, 2010, 59(2): 147-154. [百度学术]
Bishop A N. Distributed bearing-only quadrilateral formation control[J].IFAC Proceedings Volumes, 2011, 44(1): 4507-4512. [百度学术]
Zhao S Y,Li Z H, Ding Z T. Bearing-only formation tracking control of multiagent systems[J].IEEE Transactions on Automatic Control, 2019, 64(11): 4541-4554. [百度学术]
Zhao J N, Yu X, Li X W,et al.Bearing-only formation tracking control of multi-agent systems with local reference frames and constant-velocity leaders[J]. IEEE Control Systems Letters, 2021, 5(1): 1-6. [百度学术]
Van Tran Q, Kim J.Bearing-constrained formation tracking control of nonholonomic agents without inter-agent communication[J]. IEEE Control Systems Letters, 2022, 6: 2401-2406. [百度学术]
韩青. 基于纯角度观测信息的多机器人编队控制方法研究[D]. 西安: 西北工业大学, 2018. [百度学术]
Han Q. Bearing-only observations multi-robot formation control[D]. Xi’an: Northwestern Polytechnical University, 2018. (in Chinese) [百度学术]
Li X L, Luo X Y, Wang J G, et al. Distributed bearing-based formation control of networked thrust-propelled vehicles[J]. Journal of the Franklin Institute, 2019, 356(9): 4907-4927. [百度学术]