Formation Control of Non-Holonomic Wheeled Mobile Robot in Finite Time

doi:10.3778/j.issn.1002-8331.2207-0396

Abstract

Abstract: Keeping the formation shape intact is an important prerequisite for multi-robot formation to work normally in various environments. To solve the problem, this paper proposes a distance-based formation control strategy for multiple nonholonomic mobile robots in leader-follow framework in finite time, in which the target formation is assumed to be minimal and infinitesimally rigid. Since only part of the followers can directly obtain the leader's information, a distributed velocity estimator is designed for the followers to estimate the leader’s velocity. Meanwhile, the leader and the follower’s velocity can reach the consensus within a finite time. Besides of this, a formation control law is proposed to achieve the desired formation shape. In addition, it is proved that both distributed velocity estimator and formation controller can play a role in the local coordinate. Finally, the feasibility of the proposed algorithm is verified by simulation analysis.

Key words: non-holonomic wheeled mobile robot, distance-based control, multi-robot system, formation control

摘要： 使得编队形状保持完整是多机器人编队在各种各样的环境下正常工作的重要前提，针对该问题提出了一种在领导—跟随框架下多个非完整移动机器人在有限时间内基于距离的编队控制策略，其中目标编队假设是最低限度刚度并且是极小刚度的。由于仅有部分跟随者能够直接获取领导者的信息，因此为跟随者设计了一个分布式速度估计器用来估计领导者的速度信息，并在有限时间内使得领导者与跟随者的速度达到一致。提出了一种编队控制算法使得机器人能够达到期望的编队形状；证明了在局部坐标系下分布式速度估计器和编队控制器都能够发挥作用；通过仿真分析验证了所提算法的可行性。

关键词: 非完整移动机器人, 基于距离控制, 多机器人系统, 编队控制

QIAO Lei, LI Zonggang, DU Yajiang. Formation Control of Non-Holonomic Wheeled Mobile Robot in Finite Time[J]. Computer Engineering and Applications, 2023, 59(13): 74-81.

乔磊, 李宗刚, 杜亚江. 有限时间内非完整移动机器人编队控制[J]. 计算机工程与应用, 2023, 59(13): 74-81.

References

[1] DORRI A，KANHERE S S，JURDAK R.Multi-agent systems：a survey[J].IEEE Access，2018，6：28573-28593.
[2] 王瑾.变质量无人机编队控制技术及其在农业植保场景下的应用研究[D].杭州：浙江大学，2019.
WANG J.Formation control of quadrotors with unknown mass and its application in agricultural field[D].Hangzhou：Zhejiang University，2019.
[3] 张磊，方洋旺，毛东辉，等.导弹协同攻击编队自适应滑模控制器设计[J].宇航学报，2014，35（6）：700-707.
ZHANG L，FANG Y W，MAO D H，et al.Adaptive sliding-mode controller design for missile cooperative engagement[J].Journal of Astronautics，2014，35（6）：700-707.
[4] FAX J A，MURRAY R M.Information flow and cooperative control of vehicle formations[J].IEEE Transactions on Automatic Control，2004，49（9）：1465-1476.
[5] WANG X，ZERR B，THOMAS H，et al.Pattern formation of multi-AUV systems with the optical sensor based on displacement-based formation control[J].International Journal of Systems Science，2020，51（2）：348-367.
[6] VAN V D，TRINH M H，AHN H S.Distance-based formation tracking with unknown bounded reference velocity[C]//Proceedings of the 20th International Conference on Control，Automation and Systems（ICCAS），2020：524-529.
[7] ANDERSON B D O，YU C，FIDAN B，et al.Rigid graph control architectures for autonomous formations[J].IEEE Control Systems Magazine，2008，28（6）：48-63.
[8] MENG Z，ANDERSON B D O，HIRCHE S.Analysis of undirected formation shape control with directional mismatch[C]//Proceedings of the 54th IEEE Conference on Decision and Control（CDC），2015：6773-6778.
[9] DIMAROGONAS D V，JOHANSSON K H.Further results on the stability of distance-based multi-robot formations[C]//Proceedings of 2009 American Control Conference，2009：2972-2977.
[10] SUN Z，DE M H G，SEYBOTH G S，et al.Circular formation control of multiple unicycle-type agents with nonidentical constant speeds[J].IEEE Transactions on Control Systems Technology，2018，27（1）：192-205.
[11] VAN V D，TRINH M H，NGUYEN P D，et al.Distance-based formation control with bounded disturbances[J].IEEE Control Systems Letters，2020，5（2）：451-456.
[12] BABAZADEH R，SELMIC R R.Distance-based formation control of nonlinear agents over planar directed graphs[C]//Proceedings of 2022 American Control Conference（ACC），2022：2321-2326.
[13] PANG Z H，ZHENG C B，SUN J，et al.Distance-and velocity-based collision avoidance for time-varying formation control of second-order multi-agent systems[J].IEEE Transactions on Circuits and Systems II：Express Briefs，2020，68（4）：1253-1257.
[14] BABAZADEH R，SELMIC R.Cooperative distance-based leader-following formation control using sdre for multi-agents with energy constraints[C]//Proceedings of the IEEE Conference on Decision and Control（CDC），2018：5008-5014.
[15] GHOMMAM J，LUQUE V L F，SAAD M.Distance-based formation control for quadrotors with collision avoidance via Lyapunov barrier functions[J].International Journal of Aerospace Engineering，2020（1）：1-17.
[16] AE E，COLOMBO L J，GUNIALDO M.Distributed targeted distance-based formation control for mechanical systems[C]//Proceedings European Control Conference（ECC），2020：172-177.
[17] MEHDIFAR F，BECHIOULIS C P，HASHEMZADEH F，et al.Prescribed performance distance-based formation control of multi-agent systems[J].Automatica，2020，119：109086.
[18] PENG Z，WEN G，RAHMANI A，et al.Distributed consensus-based formation control for multiple nonholonomic mobile robots with a specified reference trajectory[J].International Journal of Systems Science，2015，46（8）：1447-1457.
[19] CHU X，PENG Z，WEN G，et al.Decentralised consensus-based formation tracking of multiple differential drive robots[J].International Journal of Control，2017，90（11）：2461-2470.
[20] KHALEDYAN M，LIU T，FERNANDEZ K V，et al.Flocking and target interception control for formations of nonholonomic kinematic agents[J].IEEE Transactions on Control Systems Technology，2019，28（4）：1603-1610.
[21] MEHDIFAR F，HASHEMZADEH F，BARADARANNIA M，et al.Finite-time rigidity-based formation maneuvering of multiagent systems using distributed finite-time velocity estimators[J].IEEE Transactions on Cybernetics，2018，49（12）：4473-4484.
[22] HERNANDEZ L P，DAVILA J，SALAZAR S，et al.Distance-based formation maneuvering of non-holonomic wheeled mobile robot multi-agent system[J].IFAC-Papers on Line，2020，53（2）：5665-5670.
[23] DING Z.Nonlinear and adaptive control systems[M].[S.l.]：Imperial College Press，2013.