CN108508914A - A kind of formation control method of discrete multi-agent system - Google Patents

A kind of formation control method of discrete multi-agent system Download PDF

Info

Publication number
CN108508914A
CN108508914A CN201810274455.0A CN201810274455A CN108508914A CN 108508914 A CN108508914 A CN 108508914A CN 201810274455 A CN201810274455 A CN 201810274455A CN 108508914 A CN108508914 A CN 108508914A
Authority
CN
China
Prior art keywords
agent system
formation control
theory
intelligent body
discrete
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.)
Pending
Application number
CN201810274455.0A
Other languages
Chinese (zh)
Inventor
谭冲
李凯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin University of Science and Technology
Original Assignee
Harbin University of Science and Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Harbin University of Science and Technology filed Critical Harbin University of Science and Technology
Priority to CN201810274455.0A priority Critical patent/CN108508914A/en
Publication of CN108508914A publication Critical patent/CN108508914A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/10Simultaneous control of position or course in three dimensions
    • G05D1/101Simultaneous control of position or course in three dimensions specially adapted for aircraft
    • G05D1/104Simultaneous control of position or course in three dimensions specially adapted for aircraft involving a plurality of aircrafts, e.g. formation flying
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0287Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G05D1/0291Fleet control

Landscapes

  • Engineering & Computer Science (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses a kind of formation control methods of discrete multi-agent system, the described method comprises the following steps:Utilize the correspondence between the knowledge description intelligent body of graph theory;With networking forecast Control Algorithm, Active Compensation communicates time lag;It is proposed the design method of the distributed formation control agreement of discrete multi-agent system;The consistency of multi-agent system is analyzed using matrix theory and Lyapunov Theory of Stability, and realizes the formation control of multi-agent system on this basis;Numerical simulation, the validity of proof theory result are carried out with MATLAB.The present invention solves the problems, such as the formation control problem of the formation control and the discrete time isomery multi-agent system with identical permanent communication delay of the discrete time isomery multi-agent system of no communication delay, has highly application value.

Description

A kind of formation control method of discrete multi-agent system
Technical field
The present invention relates to a kind of formation control methods of discrete multi-agent system.
Background technology
Main study subject of the multi-agent system in becoming distributed artificial intelligence research the late 1980s. The main purpose of research multi-agent system is progress distributed cooperation coordination control between the relatively simple intelligent body of desired function System, is finally completed complex task.Compared to single intelligent body, multi-agent system, especially distributed multi agent system, tool There are many clear advantages.Such as:With distributed perception and actuator, and inherent concurrency;With larger superfluous It is remaining, there is better fault-tolerance and robustness, completion task that can be more efficient compared with single intelligent body;Complete same task Multi-agent system, general cost is cheap, and compared with single function admirable but expensive intelligent body more has an economic benefit Deng.Therefore, multi-agent system has been developed as control field and the important research direction of robot field in recent years.
In multiple agent coordinates control problem, consistency problem is as concertation control between intelligent body The basis of system has important theory value and realistic meaning.So-called consistency refers to over time, more than one intelligently Some state of all intelligent bodies reaches unanimity in system system.And consistency protocol is interaction, transmission between intelligent body The rule of information, it describes the information exchanging process of each intelligent body and intelligent body adjacent thereto.Agreement emphasis It is concentrated mainly on design analysis, the convergence of consistency protocol, equilibrium state and the applied analysis to consistency protocol model.At present The main Convergence analysis that consistency protocol is carried out using matrix theory method and Lyapunov methods, shape is balanced using graph theory State is analyzed.The research and development of consistency problem is rapid, including bioscience, physics, system and control science, computer section Etc. every field have all carried out the analysis and research of different level to consistency problem.
Recently as the further investigation to multi-agent system about consistency problem, many research directions are derived. Wherein important application of the formation control as multi-agent system consistency problem, a hot spot for becoming current control subject are asked Topic.Formation control refers to the team of multiple intelligent bodies composition during move to specific objective or direction, between each other guarantor Scheduled set form (i.e. formation) is held, while adapting to the control problem of environmental constraints (such as avoidance) again.Formation control Using very extensive, possess good foreground in fields such as industry, military affairs, aviation, societies.In military field, pass through unmanned war The coordination control of bucket machine effectively strengthens fight capability, aggressiveness and the phylactic power defensive power of army;In space industry, by using satellite Group replaces single satellite body surface face to be imaged, and effectively increases flexibility, imaging precision and the quality of system.Exactly this Kind, which is widely applied foreground and attracts more and more researchers and put into, works as the research of multi-agent system formation control In, to but also the research for multi-agent system formation control has prodigious theory value and directive significance.
This project is having understood multi-agent system consistency problem and the formation control problem based on consistency protocol Present Research on the basis of, with the relevant knowledge of graph theory, using networking forecast Control Algorithm, Design consistency agreement is simultaneously It for solving the problems, such as multi-agent system formation control aspect in formation control.
Invention content
The purpose of the present invention is to provide a kind of formation control methods of discrete multi-agent system, to solve above-mentioned background The problem of being proposed in technology.
To achieve the above object, the present invention provides the following technical solutions:
A kind of formation control method of discrete multi-agent system, the described method comprises the following steps:
Step (1) utilizes the correspondence between the knowledge description intelligent body of graph theory;
Step (2), with networking forecast Control Algorithm, Active Compensation communicates time lag;
Step (3) proposes the design method of the distributed formation control agreement of discrete multi-agent system;
Step (4) analyzes the consistency of multi-agent system using matrix theory and Lyapunov Theory of Stability, and herein On the basis of realize multi-agent system formation control;
Step (5) carries out numerical simulation, the validity of proof theory result with MATLAB.
As a further solution of the present invention:In step (2), permanent time lag τ present in communication network;Wherein, τ>0 It is known constant.
As a further solution of the present invention:In step (4), this system by single order, second-order dynamic model mixing and At if N number of intelligent body includes m single order individual, n-m second order individual, then kinetic model is described as follows:
Single order kinetic model:
xi(t+1)=xi(t)+Tui(t) i=1,2 ..., m,
Second-order dynamic model:
xi(t+1)=xi(t)+Tvi(t) i=m+1, m+2 ..., N,
vi(t+1)=vi(t)+Tui(t)
In formula:xiIndicate the displacement of intelligent body i, uiIndicate the control input of intelligent body i, viIndicate the speed of intelligent body i;t For discrete instants, T is sampling week.
Compared with prior art, the beneficial effects of the invention are as follows:It can not survey in the displacement state of multiple agent, export and can survey In the case of, propose the control protocol with feedback of status, eventually by mathematical derivation, demonstration realizes the formation control of multiple agent It makes (end-state displacement, speed reach unanimity), the validity of notional result is illustrated by numerical simulation;When intelligent body state When can not survey and have permanent communication time lag, the forecast Control Algorithm based on networking proposes that the control with feedback of status is assisted View, eventually by mathematical derivation, demonstration realizes the formation control (end-state displacement, speed reach unanimity) of multiple agent, uses The validity of Numerical Simulation Results certification theory result.
In conclusion the formation control method of the discrete multi-agent system, solves the discrete time of no communication delay The formation control problem of isomery multi-agent system and the discrete time isomery multiple agent system with identical permanent communication delay The formation control problem of system, has highly application value.
Specific implementation mode
The technical scheme in the embodiments of the invention will be clearly and completely described below, it is clear that described implementation Example is only a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, this field is common The every other embodiment that technical staff is obtained without making creative work belongs to the model that the present invention protects It encloses.
The application is by reference to correlative study both domestic and external, in conjunction with respective advantage, on the basis of extensive work early period On, formation problem of the research discrete time multi-agent system in the case that there is communication time lag and without two kinds of time lag of communication utilizes Networking forecast Control Algorithm Active Compensation communication delay, the consistency protocol based on multi-agent system optimize it deformation, To design formation control agreement, and certain formation is formed to multi-agent system of sening as an envoy to, such as:Speed, relative displacement etc. reach Consistent criterion.
In the embodiment of the present invention, a kind of formation control method of discrete multi-agent system, the method includes following steps Suddenly:
Step (1) utilizes the correspondence between the knowledge description intelligent body of graph theory;
Step (2), with networking forecast Control Algorithm, Active Compensation communicates time lag;
Step (3) proposes the design method of the distributed formation control agreement of discrete multi-agent system;
Step (4) analyzes the consistency of multi-agent system using matrix theory and Lyapunov Theory of Stability, and herein On the basis of realize multi-agent system formation control;
Step (5) carries out numerical simulation, the validity of proof theory result with MATLAB.
Consider that heterogeneous system, this heterogeneous system are mixed by single order, second-order dynamic model, if N number of intelligent body includes m A single order individual, n-m second order individual, then kinetic model is described as follows:
Single order kinetic model:
xi(t+1)=xi(t)+Tui(t) i=1,2 ..., m,
Second-order dynamic model:
xi(t+1)=xi(t)+Tvi(t) i=m+1, m+2 ..., N,
vi(t+1)=vi(t)+Tui(t)
In formula:xiIndicate the displacement of intelligent body i, uiIndicate the control input of intelligent body i, viIndicate the speed of intelligent body i;t For discrete instants, T is sampling week.Assuming that there are permanent time lag τ for the communication network between intelligent body, wherein τ>0 is known normal Number.
1) the formation control problem of the discrete time isomery multi-agent system without communication delay.In the displacement of multiple agent State can not survey output it is measurable in the case of, propose the control protocol with feedback of status, eventually by mathematical derivation, demonstration is real The formation control (end-state displacement, speed reach unanimity) of existing multiple agent, illustrates notional result by numerical simulation Validity.2) the formation control problem of the discrete time isomery multi-agent system with identical permanent communication delay.Work as intelligence When body state can not be surveyed and have permanent communication time lag, the forecast Control Algorithm based on networking is proposed with feedback of status Control protocol, eventually by mathematical derivation, (end-state displacement, speed tend to one to the formation control of demonstration realization multiple agent Cause), with the validity of Numerical Simulation Results certification theory result.
The above are merely the preferred embodiment of the present invention, it is noted that for those skilled in the art, not Under the premise of being detached from present inventive concept, several modifications and improvements can also be made, these should also be considered as the protection model of the present invention It encloses, these all do not interfere with the effect and patent practicability that the present invention is implemented.

Claims (3)

1. a kind of formation control method of discrete multi-agent system, which is characterized in that the described method comprises the following steps:
Step (1) utilizes the correspondence between the knowledge description intelligent body of graph theory;
Step (2), with networking forecast Control Algorithm, Active Compensation communicates time lag;
Step (3) proposes the design method of the distributed formation control agreement of discrete multi-agent system;
Step (4) analyzes the consistency of multi-agent system using matrix theory and Lyapunov Theory of Stability, and basic herein The upper formation control for realizing multi-agent system;
Step (5) carries out numerical simulation, the validity of proof theory result with MATLAB.
2. the formation control method of discrete multi-agent system according to claim 1, which is characterized in that in step (2) In, permanent time lag τ present in communication network;Wherein, τ>0 is known constant.
3. the formation control method of discrete multi-agent system according to claim 1, which is characterized in that in step (4) In, this system is mixed by single order, second-order dynamic model, if N number of intelligent body includes m single order individual, n-m second order Individual, then kinetic model be described as follows:
Single order kinetic model:
xi(t+1)=xi(t)+Tui(t) i=1,2 ..., m,
Second-order dynamic model:
xi(t+1)=xi(t)+Tvi(t) i=m+1, m+2 ..., N,
vi(t+1)=vi(t)+Tui(t)
In formula:xiIndicate the displacement of intelligent body i, uiIndicate the control input of intelligent body i, viIndicate the speed of intelligent body i;T be from The moment is dissipated, T is sampling week.
CN201810274455.0A 2018-03-29 2018-03-29 A kind of formation control method of discrete multi-agent system Pending CN108508914A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810274455.0A CN108508914A (en) 2018-03-29 2018-03-29 A kind of formation control method of discrete multi-agent system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810274455.0A CN108508914A (en) 2018-03-29 2018-03-29 A kind of formation control method of discrete multi-agent system

Publications (1)

Publication Number Publication Date
CN108508914A true CN108508914A (en) 2018-09-07

Family

ID=63379523

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810274455.0A Pending CN108508914A (en) 2018-03-29 2018-03-29 A kind of formation control method of discrete multi-agent system

Country Status (1)

Country Link
CN (1) CN108508914A (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109144018A (en) * 2018-10-26 2019-01-04 黑龙江大学 A kind of not same order hybrid electro systematic collaboration control method and control system
CN109491381A (en) * 2018-11-06 2019-03-19 中国科学技术大学 Multiple mobile robot based on observer adaptively forms into columns tracking and controlling method
CN109541944A (en) * 2018-12-20 2019-03-29 哈尔滨理工大学 Discrete networks multi-agent system finite-time control method containing communication delay
CN109799813A (en) * 2018-12-27 2019-05-24 南京理工大学 A kind of implementation method that multiple agent trolley distribution is formed into columns
CN110376889A (en) * 2019-07-12 2019-10-25 哈尔滨理工大学 Heterogeneous network multi-agent system with Time-varying time-delays is grouped consistent method
CN110794825A (en) * 2019-08-13 2020-02-14 浙江工业大学 Heterogeneous stage robot formation control method
CN113050681A (en) * 2021-03-11 2021-06-29 广东工业大学 Singular group system consistency analysis and control method
CN114706359A (en) * 2022-06-06 2022-07-05 齐鲁工业大学 Agricultural multi-agent system consistency distributed control method based on sampling data
CN115993845A (en) * 2023-03-23 2023-04-21 西北工业大学深圳研究院 Coordinated motion planning and formation control method for cluster intelligent system

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040121284A1 (en) * 2002-12-19 2004-06-24 Welter's Co., Ltd. Head brush for a dental fissure cleaning device
WO2010129998A1 (en) * 2009-05-13 2010-11-18 The University Of Sydney A method and system for data analysis and synthesis
CN103869698A (en) * 2012-12-18 2014-06-18 江南大学 Sampling control method of multi-intellectual body system consistency
US20150178624A1 (en) * 2013-12-23 2015-06-25 Samsung Electronics Co., Ltd. Electronic system with prediction mechanism and method of operation thereof
CN104865960A (en) * 2015-04-29 2015-08-26 山东师范大学 Multi-intelligent-body formation control method based on plane
CN105138006A (en) * 2015-07-09 2015-12-09 哈尔滨工程大学 Cooperated tracking control method of time-lag non-linear multi-agent systems
CN106802564A (en) * 2017-03-03 2017-06-06 新奥科技发展有限公司 Multi-agent system and its control method
CN107728471A (en) * 2017-09-01 2018-02-23 南京理工大学 For a kind of packet uniformity control method for mixing heterogeneous multi-agent system

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040121284A1 (en) * 2002-12-19 2004-06-24 Welter's Co., Ltd. Head brush for a dental fissure cleaning device
WO2010129998A1 (en) * 2009-05-13 2010-11-18 The University Of Sydney A method and system for data analysis and synthesis
CN103869698A (en) * 2012-12-18 2014-06-18 江南大学 Sampling control method of multi-intellectual body system consistency
US20150178624A1 (en) * 2013-12-23 2015-06-25 Samsung Electronics Co., Ltd. Electronic system with prediction mechanism and method of operation thereof
CN104865960A (en) * 2015-04-29 2015-08-26 山东师范大学 Multi-intelligent-body formation control method based on plane
CN105138006A (en) * 2015-07-09 2015-12-09 哈尔滨工程大学 Cooperated tracking control method of time-lag non-linear multi-agent systems
CN106802564A (en) * 2017-03-03 2017-06-06 新奥科技发展有限公司 Multi-agent system and its control method
CN107728471A (en) * 2017-09-01 2018-02-23 南京理工大学 For a kind of packet uniformity control method for mixing heterogeneous multi-agent system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHONG TAN,等: "Consensus of Discrete-Time Linear NetworkedMulti-Agent Systems With Communication Delays", 《IEEE TRANSACTIONS ON AUTOMATIC CONTROL》 *
谭冲,等: "一种离散多智能体***的编队控制方法一致性问题研究", 《中国博士学位论文全文数据库(电子期刊) 》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109144018A (en) * 2018-10-26 2019-01-04 黑龙江大学 A kind of not same order hybrid electro systematic collaboration control method and control system
CN109491381A (en) * 2018-11-06 2019-03-19 中国科学技术大学 Multiple mobile robot based on observer adaptively forms into columns tracking and controlling method
CN109491381B (en) * 2018-11-06 2020-10-27 中国科学技术大学 Observer-based multi-mobile-robot self-adaptive formation tracking control method
CN109541944A (en) * 2018-12-20 2019-03-29 哈尔滨理工大学 Discrete networks multi-agent system finite-time control method containing communication delay
CN109799813A (en) * 2018-12-27 2019-05-24 南京理工大学 A kind of implementation method that multiple agent trolley distribution is formed into columns
CN110376889A (en) * 2019-07-12 2019-10-25 哈尔滨理工大学 Heterogeneous network multi-agent system with Time-varying time-delays is grouped consistent method
CN110376889B (en) * 2019-07-12 2022-03-01 哈尔滨理工大学 Heterogeneous networked multi-agent system grouping consistency method with time-varying time lag
CN110794825A (en) * 2019-08-13 2020-02-14 浙江工业大学 Heterogeneous stage robot formation control method
CN113050681A (en) * 2021-03-11 2021-06-29 广东工业大学 Singular group system consistency analysis and control method
CN114706359A (en) * 2022-06-06 2022-07-05 齐鲁工业大学 Agricultural multi-agent system consistency distributed control method based on sampling data
CN115993845A (en) * 2023-03-23 2023-04-21 西北工业大学深圳研究院 Coordinated motion planning and formation control method for cluster intelligent system

Similar Documents

Publication Publication Date Title
CN108508914A (en) A kind of formation control method of discrete multi-agent system
CN111522361B (en) Multi-unmanned aerial vehicle formation consistency control method in master-slave mode
CN111975768B (en) Mechanical arm motion planning method based on fixed parameter neural network
CN106094514B (en) Flexible spacecraft Active Fault-tolerant Control Method based on dynamic output feedback control
CN106406097B (en) The distributed self-adaption control method for coordinating of Multi-arm robots
CN110116409B (en) Four-channel teleoperation bilateral control method based on disturbance observer
Chopra et al. On position tracking in bilateral teleoperation
CN102825603A (en) Network teleoperation robot system and time delay overcoming method
CN109407520A (en) The fault-tolerant consistency control algolithm of second order multi-agent system based on sliding mode control theory
CN103279031B (en) A kind of robust convergent control method of uncertain multi-agent system
CN108469733B (en) Four-channel teleoperation multilateral control method for improving wave variable
CN111806728B (en) Spacecraft multi-agent attitude synchronization fault-tolerant control method with actuator saturation
CN112967559B (en) Assembly skill direct generation method based on virtual assembly environment
Liu et al. Bounded antisynchronization of multiple neural networks via multilevel hybrid control
Su Convergence analysis for the uncalibrated robotic hand–eye coordination based on the unmodeled dynamics observer
CN101863027A (en) Teleoperation type bilateral control simulator with camera
CN115963859B (en) Spacecraft cluster clustering cooperative control method based on full-drive system theory
Li et al. Time-varying formation control for second-order nonlinear multi-UAV system
Draper Human factors in telemanipulation: perspectives from the Oak Ridge National Laboratory experience
CN117647934B (en) Unmanned cluster formation control algorithm intelligent generation method based on large model
CN113110113B (en) Method for realizing grouping consistency of discrete multi-agent system with communication constraint
CN114415517B (en) Multi-agent consistency control method based on time synchronization stability
CN113836781B (en) Large-scale robot crowd intelligent collaborative decision-making method oriented to personalized customization mode
Zhang et al. Real-Time Joint Angular-Acceleration Planning for Vision-Based Kinematically Redundant Manipulator in Dynamic Environment
Zheng et al. Development of an internet-based multi-robot teleoperation system

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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20180907