CN116400604A - 具有避碰性能的多智能体***球形编队控制方法 - Google Patents
具有避碰性能的多智能体***球形编队控制方法 Download PDFInfo
- Publication number
- CN116400604A CN116400604A CN202310657731.2A CN202310657731A CN116400604A CN 116400604 A CN116400604 A CN 116400604A CN 202310657731 A CN202310657731 A CN 202310657731A CN 116400604 A CN116400604 A CN 116400604A
- Authority
- CN
- China
- Prior art keywords
- agent
- intelligent
- spherical
- agents
- spherical surface
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000015572 biosynthetic process Effects 0.000 title claims abstract description 56
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000011217 control strategy Methods 0.000 claims abstract description 25
- 230000003993 interaction Effects 0.000 claims abstract description 5
- 230000008569 process Effects 0.000 claims abstract description 5
- 238000004891 communication Methods 0.000 claims abstract 2
- 239000003795 chemical substances by application Substances 0.000 claims description 101
- 238000013461 design Methods 0.000 claims description 10
- 238000005259 measurement Methods 0.000 claims description 9
- 239000013598 vector Substances 0.000 claims description 9
- 230000002265 prevention Effects 0.000 claims description 6
- 238000005070 sampling Methods 0.000 claims description 4
- 230000008901 benefit Effects 0.000 claims description 2
- 230000000737 periodic effect Effects 0.000 claims description 2
- 230000009471 action Effects 0.000 claims 2
- 230000009466 transformation Effects 0.000 claims 1
- 238000005755 formation reaction Methods 0.000 description 40
- 239000011159 matrix material Substances 0.000 description 7
- 230000008878 coupling Effects 0.000 description 5
- 238000010168 coupling process Methods 0.000 description 5
- 238000005859 coupling reaction Methods 0.000 description 5
- 238000011161 development Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005381 potential energy Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
- G05B13/042—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a parameter or coefficient is automatically adjusted to optimise the performance
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了具有避碰性能的多智能体***球形编队控制方法,该方法包括以下步骤:建模并定义多智能体***中各智能体间相互交互的通信拓扑以及相邻智能体间角距离及其运动过程中存在的速度差;根据多智能体***模型以及所给定的任务设计解耦编队控制策略,并将加载控制器的闭环多智能体***从三维坐标系转换至极坐标系下;进而根据由三维直角坐标系转换至极坐标系下的闭环***分析了整个多智能体***位于球面的平衡点;对所求得的几类多智能体***在球面上运动的平衡点分析了多智能体***在球面的收敛性和稳定性;为保证多智能体***在期望球面上可持续运动,进而对收敛于球面上的可移动的多智能体***分析了在球面上的碰撞避免性能。
Description
技术领域
本发明涉及多智能体***编队控制算法设计领域,特别涉及一种三维空间随机分布的多智能体***形成球形编队的控制方法设计。
背景技术
近年来随着智能控制学科长足发展促使无人集群***取得显著进步,催生了包括多无人机***、多潜航器***、多工业机器人***等的迅猛发展。此类集群***的显著优势在于对多个具有较低智能水平的单智能体,基于局部交互的分布式控制策略实现整个集群协同运动,从而实现单智能体无法完成的复杂任务。
多智能体***所形成编队图形是多种多样的,在诸多期望的编队结构中球形结构的编队形成最为复杂。当单智能体通过局部信息交互而运动时因信息不完备而具有较高的碰撞概率,因此智能体不仅需设计基于局部信息交互的编队控制协议问题,且需要对移动智能体可能发生的避免碰撞问题进行考虑。该方面研究目前也受到众多研究者的广泛关(CN201810002040.8,CN201510582120.1,CN201710303014.4)。由于传统编队控制方法未能解决初始时刻在三维空间随机分布的智能体收敛到球面过程中以及形成球形编队后的碰撞问题,并且所设计的控制策略也未解决使编队形成和编队形成后所出现的控制器耦合问题,从而使整个***仍存在较高的任务失败风险。
发明内容
本发明目的是解决初始时刻在三维空间随机分布的多个可移动智能体在形成球形编队前后易出现相互间碰撞避碰控制策略设计问题。针对智能体间可能出现的碰撞问题以及控制策略耦合问题,本发明提出了基于极限环振子的球形编队控制策略设计方法。将实现编队所涉及的“编队队形”及“编队布局”两部分解耦设计,并且在极坐标系下对整个***的平衡点以及***对平衡状态的收敛性问题进行分析。因设计的控制策略不可自然地保证智能体收敛到球面后不发生碰撞,因此我们从次序保持的角度出发理论分析并验证了运动于球面上的智能体在所提出的控制策略下仍不会发生相互碰撞,从而确保球面编队任务的成功实现。
具有避碰性能的多智能体***球形编队控制方法,包括以下步骤:
步骤一:根据给定的球形编队任务,通过考虑相邻智能体间因传感器不精确而不可避免存在的测量误差,建立以二阶积分器建模的含有界测量误差智能体并规定其拓扑关系,进而构造相邻智能体间角距离及速度差的时变向量函数;
步骤二:进而规定了智能体收敛到期望球面上的分布方式并设计了基于极限环振子的解耦球形编队控制策略;
步骤三:以便于对多智能体闭环***在球面上的平衡状态收敛性进行分析,将基于极限环振子控制器下的闭环***转换至极坐标系下;
步骤四:对极坐标系下闭环***进一步分析并讨论了智能体在形成期望球形编队后在球面上平衡状态的稳定性问题;
步骤五:对多个可移动智能体在所给定几类平衡点分析了整个多智能体***在球面上的稳定性问题;
步骤六:考虑到基于极限环振子理论所设计的球形编队控制策略无法自然保证智能体在球面上运动时不发生碰撞,因此基于智能体在球面上运动过程中次序保持的角度出发,理论分析了整个***收敛到期望球面上的避碰问题。
采用以下方法验证本发明的有益效果:
与现有技术方法进行比较:在多智能体***球形编队控制策略设计方面,考虑球形编队实现的独特性和复杂性,控制策略设计仅使用局部信息的不完整性,以及多个体运动路径复杂而引发智能体间相互碰撞的较大可能性,从而导致编队任务失败。因此,设计行之有效的控制策略对于实现球形编队是十分关键的。因通常情况下编队控制任务可分为“编队队形”及“编队布局”两部分,但同时考虑该两部分子任务时易出现控制器耦合,则如何设计解耦的编队控制策略仍存在较大挑战。目前所存在的球形编队控制策略仍然主要是基于一致性、局部方位、局部角度及基于势能函数等进行设计。然而上述诸多类别的控制策略均无法对球面编队实现过程中的耦合和智能体间碰撞问题同时处理。因此,我们在本发明中将这两个问题同时考虑,且理论上分析了其可行性。
附图说明
图1为本发明中各智能体初始分布示意图。
图2为第i个智能体在体坐标系下示意图,其中“agent”为智能体。
图3为各智能体随机收敛到球面的轨迹图。
图4为各智能体旋转收敛至三个相互正交环形轨道轨迹图。
图5为球心智能体直线运动情况下各智能体收敛至各自期望轨道的轨迹图。
图6为球心智能体旋转运动情况下各智能体收敛至各自期望轨道的轨迹图。
具体实施方式
1.具有避碰性能的多智能体***球形编队控制方法,设计过程考虑在实现球形编队的“编队队形”及“编队布局”两控制任务阶段中不发生不同任务之间的相互耦合以及当移动智能体收敛到球面上仍保持智能体间不发生相互碰撞。根据步骤一给出的具有周期循环的环形拓扑关系,首先给出以二阶积分器模型建模的可移动智能体***模型:
和
上述二阶积分器模型分别为绕球心旋转二阶智能体及位于球心的目标智能体,其中及/>分别为第i个智能体的位置和速度向量,/>和分别表示目标智能体的位置和速度向量。同时考虑相邻智能体间存在位置和速度测量误差,可得相邻智能体间位置和速度方程如下所示:
以及
2.考虑给定的含有位置和速度测量误差的智能体模型及设计的基于极限环的完全解耦球面编队控制策略。给定期望的多智能体闭环***在直角坐标系下的方程为:
以及
以及
3.为便于分析闭环多智能体***平衡点时,需要将三维直角坐标系下的闭环***转换至球坐标系下进行分析,转换至球坐标系下的闭环***可根据下述方程求取其平衡点:
则在以上条件下闭环***中各智能体平衡状态可分为以下几类情况:
4.通过步骤三所得平衡点分析结果可分析在给定平衡点下的***稳定性,对于闭环***在平衡点(11)下的稳定性,可通过将闭环***转换为
对于闭环***在平衡点(12)下的稳定性,可首先将平衡点转换为
此时对应的闭环***为
根据平衡点(15)可构造新的雅可比矩阵为
通过以上分析,可得结论,在闭环***平衡状态下当各智能体间速度相同时可根据Routh-Hurwitz稳定性判据判断闭环***稳定。然而,当各相邻智能体具有不同速度时,则根据极坐标系下状态方程所构造的闭环***矩阵中将不可避免的引入不稳定特征根,从而导致***失稳。该情况也可从直观上理解,当相邻智能体间存在速度差异时,发生碰撞是不可避免的,从而导致编队任务的失败。
Claims (7)
1.具有避碰性能的多智能体***球形编队控制方法,其特征在于,借助经典力学中极限环振子理论来设计控制策略以解决随机分布于三维空间中的移动智能体收敛于球面且形成球形的编队控制问题,该方法具体包括如下步骤:
步骤一:基于球形编队的任务需求,建模并定义了多智能体***中各个智能体间的相互交互拓扑,并根据相邻两个移动智能体间的角度差距及其运动过程中存在的速度差距构造出相应的角距离和速度差的时变向量函数;
步骤二:基于步骤一所定义的时变向量函数,进一步设计基于极限环振子的球形编队控制策略;
步骤三:并将三维直角坐标系下的闭环***转换至极坐标系下;
步骤四:基于步骤二所得极坐标系下的闭环***,分析了整个多智能体***收敛于球面上的平衡点;
步骤五:基于步骤三分析所得闭环***位于球面上的平衡点分析结果,进而验证闭环***对所得平衡点的收敛性与稳定性;
步骤六:基于步骤四中所得闭环***可收敛于球面并稳定的分析结果,进而对位于球面上移动智能体的避碰性质进行了分析与证明。
3.根据权利要求1所述具有避碰性能的多智能体***球形编队控制方法,其特征在于:所设计的周期性环形拓扑具有以最小数连接边实现编队的优势;以收敛于xoy轨道上智能体的控制律为例,该拓扑关系及极限环理论设计解耦控制策略的具体形式如下
以上控制律中各分量分别为
5.根据权利要求1中所述的具有避碰性能的多智能体***球形编队控制方法,其特征在于:所述步骤四中将闭环多智能体***转换至极坐标系下,进而对闭环***在期望球面上可稳定收敛的平衡性进行分析。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310657731.2A CN116400604B (zh) | 2023-06-06 | 2023-06-06 | 具有避碰性能的多智能体***球形编队控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310657731.2A CN116400604B (zh) | 2023-06-06 | 2023-06-06 | 具有避碰性能的多智能体***球形编队控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116400604A true CN116400604A (zh) | 2023-07-07 |
CN116400604B CN116400604B (zh) | 2023-08-18 |
Family
ID=87012664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310657731.2A Active CN116400604B (zh) | 2023-06-06 | 2023-06-06 | 具有避碰性能的多智能体***球形编队控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116400604B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110162093A (zh) * | 2019-06-13 | 2019-08-23 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于几何相似性设计的高适应性编队控制方法 |
WO2021048502A1 (fr) * | 2019-09-12 | 2021-03-18 | Dronisos | Procédé de simulation pour la réalisation de figures aériennes avec un essaim de drones |
CN114296473A (zh) * | 2021-11-30 | 2022-04-08 | 北京航空航天大学 | 一种避免碰撞和通信中断的多智能体自适应编队控制方法 |
CN115167440A (zh) * | 2022-07-25 | 2022-10-11 | 中国安全生产科学研究院 | 一种基于虚拟领航-领航-跟随的多机器人编队控制方法 |
CN116027782A (zh) * | 2022-12-26 | 2023-04-28 | 南京信息职业技术学院 | 一种考虑有偏测距误差的分布式相似编队控制方法 |
-
2023
- 2023-06-06 CN CN202310657731.2A patent/CN116400604B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110162093A (zh) * | 2019-06-13 | 2019-08-23 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于几何相似性设计的高适应性编队控制方法 |
WO2021048502A1 (fr) * | 2019-09-12 | 2021-03-18 | Dronisos | Procédé de simulation pour la réalisation de figures aériennes avec un essaim de drones |
CN114296473A (zh) * | 2021-11-30 | 2022-04-08 | 北京航空航天大学 | 一种避免碰撞和通信中断的多智能体自适应编队控制方法 |
CN115167440A (zh) * | 2022-07-25 | 2022-10-11 | 中国安全生产科学研究院 | 一种基于虚拟领航-领航-跟随的多机器人编队控制方法 |
CN116027782A (zh) * | 2022-12-26 | 2023-04-28 | 南京信息职业技术学院 | 一种考虑有偏测距误差的分布式相似编队控制方法 |
Non-Patent Citations (1)
Title |
---|
姚辉等: "二阶多智能体***自抗扰编队跟踪与避撞控制", 北京航空航天大学学报, vol. 46, no. 5, pages 960 - 977 * |
Also Published As
Publication number | Publication date |
---|---|
CN116400604B (zh) | 2023-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hu et al. | A decentralized cluster formation containment framework for multirobot systems | |
Ren et al. | Overview of recent research in distributed multi-agent coordination | |
Jiang et al. | Path planning for robotic manipulator in complex multi-obstacle environment based on improved_RRT | |
CN108393886B (zh) | 优化能量与操作度的分布式多移动机械手协同搬运方法 | |
CN113341956B (zh) | 基于改进人工势场法的多智能体主从式编队控制方法 | |
CN115033016B (zh) | 一种异构无人集群编队避障方法及*** | |
CN109254592A (zh) | 一种无人机队形变化控制方法及*** | |
Fan et al. | Formation control of multiple unmanned surface vehicles using the adaptive null-space-based behavioral method | |
CN112936286B (zh) | 一种多柔性机械臂***自适应一致性追踪控制方法及*** | |
Sun et al. | Iterative learning control based robust distributed algorithm for non-holonomic mobile robots formation | |
Liao et al. | AGV path planning model based on reinforcement learning | |
dos Santos et al. | Autonomous construction of structures in a dynamic environment using reinforcement learning | |
CN110658811B (zh) | 基于神经网络的受限移动机器人协同路径跟踪控制方法 | |
Cheng-bo et al. | Navigation behavioural decision-making of MASS based on deep reinforcement learning and artificial potential field | |
Wang et al. | Theory and experiments on enclosing control of multi-agent systems | |
Rubagotti et al. | Shared control of robot manipulators with obstacle avoidance: A deep reinforcement learning approach | |
CN116400604B (zh) | 具有避碰性能的多智能体***球形编队控制方法 | |
Zhang et al. | Distributed gossip-triggered control for robot swarms with limited communication range | |
Stoy | How to construct dense objects with self-recondfigurable robots | |
dos Santos et al. | Planning and learning for cooperative construction task with quadrotors | |
Xie et al. | A distributed multi-agent formation control method based on deep Q learning | |
CN115469548A (zh) | 具有输入饱和的未知非线性多智能体有限时间分群一致性控制方法 | |
Karimi et al. | Modified transpose effective jacobian law for control of underactuated manipulators | |
Yassine et al. | A robust synergetic controller for Quadrotor obstacle avoidance using Bézier curve versus B-spline trajectory generation | |
Patel et al. | Artificial neural network-assisted controller for fast and agile UAV flight: Onboard implementation and experimental results |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |