[go: up one dir, main page]

CN108983818B - Formation transformation method of UAV based on virtual structure - Google Patents

Formation transformation method of UAV based on virtual structure Download PDF

Info

Publication number
CN108983818B
CN108983818B CN201810907746.9A CN201810907746A CN108983818B CN 108983818 B CN108983818 B CN 108983818B CN 201810907746 A CN201810907746 A CN 201810907746A CN 108983818 B CN108983818 B CN 108983818B
Authority
CN
China
Prior art keywords
formation
virtual
uav
unmanned aerial
aerial vehicle
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.)
Expired - Fee Related
Application number
CN201810907746.9A
Other languages
Chinese (zh)
Other versions
CN108983818A (en
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.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
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 University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201810907746.9A priority Critical patent/CN108983818B/en
Publication of CN108983818A publication Critical patent/CN108983818A/en
Application granted granted Critical
Publication of CN108983818B publication Critical patent/CN108983818B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/60Intended control result
    • G05D1/69Coordinated control of the position or course of two or more vehicles
    • G05D1/695Coordinated control of the position or course of two or more vehicles for maintaining a fixed relative position of the vehicles, e.g. for convoy travelling or formation flight
    • 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/20Control system inputs
    • G05D1/22Command input arrangements
    • G05D1/221Remote-control arrangements
    • G05D1/225Remote-control arrangements operated by off-board computers
    • 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/60Intended control result
    • G05D1/69Coordinated control of the position or course of two or more vehicles
    • G05D1/698Control allocation
    • G05D1/6987Control allocation by centralised control off-board any of the vehicles
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D2109/00Types of controlled vehicles
    • G05D2109/20Aircraft, e.g. drones
    • G05D2109/22Aircraft, e.g. drones with fixed wings

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)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

The invention discloses an unmanned aerial vehicle formation transformation method based on a virtual structure, which is applied to the field of unmanned aerial vehicle formation and control and aims at solving the problem that each unmanned aerial vehicle follows a virtual mass point in the existing virtual structure method, and flexible formation transformation cannot be realized due to the limited virtual structure; according to the invention, the formation of the unmanned aerial vehicle based on the virtual structure is established, then the flight state of the whole formation is controlled by controlling the flight state of the virtual structure, and the unmanned aerial vehicle moves around the virtual particle to which the unmanned aerial vehicle belongs, so that the flexible transformation of the formation of the unmanned aerial vehicle based on the virtual structure is realized.

Description

Unmanned aerial vehicle formation transformation method based on virtual structure
Technical Field
The invention belongs to the field of unmanned aerial vehicle formation and control, and particularly relates to a formation and formation transformation control technology considering large-scale small unmanned aerial vehicles.
Background
Unmanned aerial vehicles have originated in the military field, and through decades of development, have entered the rapid development phase at present, and the kind is more and more, and the application field is constantly expanded, and the task type is more and more extensive. In the aspect of military affairs, the micro unmanned aerial vehicle can perform reconnaissance and monitoring under the complex terrain condition of field operation, and can also be used for reconnaissance of the internal condition of a building under a special environment, monitoring, hostage rescuing, terrorist action and the like. In the civil field, the system is mainly used for monitoring and surveying disasters such as flood, forest fire, earthquake and the like, civil aviation shooting, entertainment shooting and the like.
With the acceleration of the informatization and intellectualization degree of the modern society and the instantaneous change of the environment in which the unmanned aerial vehicle is applied, a single unmanned aerial vehicle cannot complete a specific task often, or the unmanned aerial vehicle capable of well completing the task is expensive often. In order to make up the defects of a single unmanned aerial vehicle, the unmanned aerial vehicle cluster with large scale, low cost and multiple functions is provided to replace the single unmanned aerial vehicle, and the cooperative combat of the unmanned aerial vehicle cluster is realized through technologies such as air networking, autonomous control, crowd intelligent decision and the like. The formation control of the unmanned aerial vehicles means that when a plurality of unmanned aerial vehicles, even thousands of unmanned aerial vehicles, move jointly, fixed or variable geometric shapes are kept among all bodies, and meanwhile, the task constraints of obstacle avoidance and internal collision avoidance are completed. When the unmanned aerial vehicles execute tasks together in a formation mode, mutual influence exists among the unmanned aerial vehicles, and therefore difficult problems of information communication, exchange, calculation and the like among the unmanned aerial vehicles need to be solved, and generation, maintenance and transformation of formation in the task execution process of the unmanned aerial vehicles are guaranteed. The current method for controlling the formation mainly comprises the following steps: a navigator-follower approach, a behavior-based approach, a virtual structure approach, an artificial potential field function-based approach, and a consistency algorithm-based approach. Each method has respective advantages and disadvantages, for example, the behavior-based method has clear formation feedback, the unmanned aerial vehicle reacts according to the position information of other unmanned aerial vehicles, and the system can realize distributed control, so that the real-time performance and the parallelism of the system are improved. The disadvantage is that the group behavior is not well defined and it is very difficult to mathematically analyze it. The virtual structure method has the advantages that the motion of the whole intelligent agent group can be controlled only by defining the motion behaviors of the rigid bodies, and the method can also carry out formation feedback. However, the disadvantage is that the application range is largely limited by the formation formed by the virtual structure method, i.e. flexible formation transformation cannot be realized. The navigator-follower method has the defect that once the navigator fails, the whole formation is greatly fluctuated and even fails.
Disclosure of Invention
In order to solve the technical problem, the invention provides an unmanned aerial vehicle formation transformation method based on a virtual structure, and flexible transformation of unmanned aerial vehicle formations is realized.
The technical scheme adopted by the invention is as follows: an unmanned aerial vehicle formation transformation method based on a virtual structure comprises the following steps:
s1, establishing an unmanned aerial vehicle formation based on a virtual structure;
s2, based on the unmanned aerial vehicle formation established in the step S1, each unmanned aerial vehicle adopts an automatic following mode to change the formation according to the formation change instruction sent by the ground control base station;
and S3, based on the unmanned aerial vehicle formation established in the step S1, according to the formation reorganization instruction sent by the ground control base station, each unmanned aerial vehicle adopts a forced following mode to reorganize the formation.
Further, step S1 includes the following substeps:
s11, generating a Voronoi diagram with virtual particles as generating elements by adopting a Delaunay triangulation algorithm; each generator corresponds to a polygonal Voronoi area; the distance from a point in each polygonal Voronoi area to a generator in the polygonal Voronoi area is less than the distance from other generators; the distances from points on the common edge of the adjacent polygon Voronoi areas to the generating elements in the two adjacent polygon Voronoi areas are equal;
s12, after receiving the takeoff instruction, the unmanned aerial vehicle adopts a forced following mode, and when following the designated virtual particles and reaching the Voronoi area of the polygon to which the designated virtual particles belong, the unmanned aerial vehicle is switched to an automatic following mode;
and S13, establishing a force balance model of the unmanned aerial vehicle according to the repulsive force of the unmanned aerial vehicle from the adjacent unmanned aerial vehicle and the attractive force of the unmanned aerial vehicle from the virtual mass point.
Further, the unmanned aerial vehicle force balance model expression is as follows:
Figure BDA0001761016890000021
wherein, ViFor a set of unmanned aerial vehicles within communication range of unmanned aerial vehicle i, Fr,ijRepulsion of adjacent drone j, F, for drone i receivesa,iFor unmanned aerial vehicle i to receive the attraction of the virtual mass point, FiFor the force of the unmanned plane, when FiAnd when the value is 0, the unmanned aerial vehicle is in a force balance state.
Furthermore, a virtual structure of the unmanned aerial vehicle formation is formed by a series of inertia coordinates in the earth inertia coordinate system, and the virtual structure comprises a plurality of virtual particles, wherein each virtual particle is expressed as a binary group < p, v >, p is a position vector of the virtual particle in the earth coordinate system, and v is a motion speed of the virtual particle.
Further, step S2 specifically includes the following steps:
s21, the ground control base station translates the sent queue form conversion command into a queue form conversion control command expressed by the virtual particle coordinate parameter; sending a formation change control instruction to the unmanned aerial vehicle cluster through a remote communication channel;
and S22, each unmanned aerial vehicle adopts an automatic following mode based on the principle of proximity to follow the virtual particle with the nearest distance to fly, and establishes a force balance model with the adjacent unmanned aerial vehicle and the nearest virtual particle to reach a force balance state.
Further, step S3 specifically includes the following steps:
s31, the ground control base station sends a formation recombination instruction to the unmanned aerial vehicle cluster through a remote communication channel;
s32, the unmanned aerial vehicle establishes a force balance model between the unmanned aerial vehicle and the adjacent unmanned aerial vehicle as well as the virtual particle, a forced following mode is adopted to fly along with the designated virtual particle, and when the unmanned aerial vehicle reaches the designated virtual particle area, the mode is switched to an automatic following mode.
Further, the formation reorganization control instruction format is as follows: each virtual particle is followed by the number of that virtual particle and the drone number that the virtual particle controls.
The invention has the beneficial effects that: according to the invention, the formation of the unmanned aerial vehicle based on the virtual structure is established, then the flight state of the whole formation is controlled by controlling the flight state of the virtual structure, the unmanned aerial vehicle moves around the virtual particle to which the unmanned aerial vehicle belongs, and the flexible transformation of the formation of the unmanned aerial vehicle based on the virtual structure is realized; compared with the existing virtual structure method in which each unmanned aerial vehicle follows one virtual particle, the method of the invention does not need to control a large number of virtual particles, thereby not only ensuring good formation control effect, but also having small communication traffic and low control difficulty.
Drawings
FIG. 1 is a flow chart of a protocol of the present invention;
fig. 2 is a control state transition diagram of the drone;
FIG. 3 is a Voronoi diagram with a set of virtual prime points as generator;
FIG. 4 is a schematic diagram of a takeoff-following process established by the UAV;
fig. 5 is a schematic diagram of unmanned aerial vehicle formation establishment based on a virtual structure;
fig. 6 is a schematic diagram of unmanned aerial vehicle formation transformation based on a virtual structure;
fig. 7 is a schematic diagram of unmanned aerial vehicle formation merging based on a virtual structure.
Detailed Description
In order to facilitate the understanding of the technical contents of the present invention by those skilled in the art, the present invention will be further explained with reference to the accompanying drawings.
Aiming at the defects of the existing formation control technology, the invention provides an unmanned aerial vehicle formation transformation method based on a virtual structure, and the flow chart of the scheme of the invention is shown in figure 1 and is realized by the following three steps:
s1, establishing an unmanned aerial vehicle formation based on a virtual structure;
s11: establishing a virtual structure of the unmanned aerial vehicle formation, and generating a Voronoi diagram with a virtual prime point set as a generating element
A virtual structure of unmanned aerial vehicle formation is formed by a series of inertia coordinates in a geodetic inertia coordinate system, wherein each virtual mass point is represented as a binary group < p, v >, a vector p is a position vector of the virtual mass point in the geodetic inertia coordinate system, and a vector v is a motion speed of the virtual mass point. Thus, a plurality of virtual particles form a virtual structure of the formation, and the state of the virtual particles is the expected state of the actual unmanned aerial vehicle formation.
Where the geodetic coordinate system is a coordinate system that is stationary with respect to the earth's surface, the WGS-84 coordinate system or other equivalent coordinate system may be employed. In the WGS-84 coordinate system, each coordinate is represented by longitude, latitude, and altitude.
In the invention, a Delaunay triangulation algorithm is adopted to generate a Voronoi diagram which takes virtual particles as generating elements, as shown in FIG. 3; for the sake of simplicity, only a two-dimensional schematic is shown here. In the figure, black dots are virtual dots, the virtual dots form a virtual structure of a formation of the unmanned aerial vehicle, each polygon is a Voronoi region with the corresponding virtual dot as a generator, and the characteristics are as follows: each polygon Voronoi area is internally provided with a generator; the distance from the point in each polygonal Voronoi area to the generator is shorter than the distance from the point to other generators; points on a common edge of adjacent polygon Voronoi regions are equidistant from the generators in the adjacent two polygon Voronoi regions.
S12: establishing a takeoff process for an unmanned aerial vehicle
The Voronoi diagram generated in step S11 divides the entire sky into regions, each region having a virtual dot numbered i (i e [1, N ]). And sending the number of the virtual particle to be followed to each unmanned aerial vehicle through the control center. Unmanned aerial vehicle and adjacent unmanned aerial vehicle continuously keep repulsion to avoid colliding with each other. The takeoff direction of the unmanned aerial vehicle is determined through the virtual particle coordinates, and after the unmanned aerial vehicle enters the region of the virtual particle, a force balance model is established with the virtual particle and the adjacent unmanned aerial vehicle. The specific method comprises the following steps:
in FIG. 4, the small triangles represent virtual particles. Let the coordinate P1 of the virtual particle at the takeoff time of the unmanned aerial vehicle be < P1V >, where the position vector is p1=[x1,y1,z1],v=[v1,v2,v3]. After time t, the virtual particle arrives at position P2 < P2V >, i.e. p2=[v1t,v2t,v3t]. At this time, it is desirable that the unmanned aerial vehicle also reaches the position near P2, the magnitude of the flight speed of the unmanned aerial vehicle is u, and the flight direction of the unmanned aerial vehicle is obtained by the following formula (1).
p1+v·t=u·t (1)
S13: establishing a force balance model of an unmanned aerial vehicle
Figure BDA0001761016890000041
Equation (2) represents the interaction force (repulsion) between drone i and adjacent drone j, where xijRepresenting the distance between drone i and adjacent drone j,
Figure BDA0001761016890000042
is a unit vector, representing the slave drone iTo the unit vector of the unmanned plane j, alpha is a repulsion coefficient, alpha is more than or equal to 1, FRIs a preset fixed repulsive force. Repulsion between the unmanned aerial vehicles has guaranteed to be in safe distance between the unmanned aerial vehicle, avoids bumping.
Figure BDA0001761016890000043
In addition to forces from neighboring drones, the drones are also attracted by forces from the virtual particles, so that the drones can form a formation along with the virtual particles. Equation (3) the interaction (attraction) between drone i and its belonging virtual particle, where xiRepresenting the distance between drone i and the virtual particle,
Figure BDA0001761016890000051
a unit vector indicates a unit vector pointing from drone i to the virtual particle. Beta is an attraction coefficient, beta is more than or equal to 0, FAIs a preset fixed attractive force.
Figure BDA0001761016890000052
Equation (4) represents the stress condition of UAV i, when FiA force equilibrium state is reached at 0, where ViFor a set of unmanned aerial vehicles within communication range of unmanned aerial vehicle i, Fr,ijRepulsion of adjacent drone j, F, for drone i receivesa,iAnd the unmanned plane i is attracted by the virtual particle. When the drones of the whole cluster reach a force balance state, the whole drone formation also reaches a balance state, and a drone formation as shown in fig. 5 is established, wherein the small triangles represent virtual particles.
S2, based on the unmanned aerial vehicle formation established in the step S1, each unmanned aerial vehicle adopts an automatic following mode to change the formation according to a formation control instruction sent by the ground control base station;
s21: ground control base station sends formation change instruction to unmanned aerial vehicle cluster
The ground control base station translates control instructions of the formation, such as (cusp shape, straight line shape, circular shape, triangular shape, herringbone shape and the like) into the formation represented by the virtual particle coordinate parameters, and sends a formation transformation instruction to the unmanned aerial vehicle cluster through a remote communication channel.
S22: unmanned aerial vehicle adopts automatic following mode to establish formation based on principle of being nearby
After the formation of the drone at step S1, the drone assumes the automatic following mode. After the unmanned aerial vehicle receives the formation transformation instruction and the formation represented by the virtual particle coordinate parameters, the unmanned aerial vehicle adopts the principle of close following to follow the nearest virtual particle to fly, a force balance model between each unmanned aerial vehicle and the adjacent unmanned aerial vehicle and between the unmanned aerial vehicle and the nearest virtual particle, namely a formula (4), gradually reaches a force balance state to form the unmanned aerial vehicle formation as shown in fig. 6, and controls the flying state of the whole unmanned aerial vehicle formation by controlling the speed and the motion state of the virtual particle.
And S3, based on the unmanned aerial vehicle formation established in the step S1, according to the formation reorganization instruction sent by the ground control base station, each unmanned aerial vehicle adopts a forced following mode to reorganize the formation.
S31: ground control base station sends new virtual structure information to unmanned aerial vehicle cluster
And the ground control base station translates the formation recombination instruction into a formation represented by the virtual particle coordinate parameters, and sends the formation recombination instruction to the unmanned aerial vehicle cluster through a remote communication channel. The control information format is: each virtual particle is followed by the number of that virtual particle and the drone number that the virtual particle controls. And switching the unmanned aerial vehicle mode into a forced following mode to execute the recombination instruction.
S32: the unmanned aerial vehicles adopt a forced following mode to establish formation according to the virtual structure in the step S31
After the unmanned aerial vehicle receives the control information, the virtual particles followed by the unmanned aerial vehicle are found through searching and matching. And then, establishing a force balance model, namely the state represented by the formula (4), with the adjacent unmanned aerial vehicles and the virtual particles, flying along with the virtual particles, and switching to an automatic following mode after the unmanned aerial vehicles arrive at a specified virtual particle area, so that the splitting or merging operation of the unmanned aerial vehicle formation is realized. Fig. 7 shows that before reassembly, the drone formation is controlled by multiple virtual particles, and after consolidation, there is only one virtual particle.
In summary, the control state of the drone switches between the free following mode and the forced following mode, as shown in fig. 2. The method specifically comprises the following steps: the unmanned aerial vehicle takes off and establishes an unmanned aerial vehicle formation as a forced following mode, and the unmanned aerial vehicle is automatically converted into a free following mode after the formation is established. Later, the unmanned aerial vehicle formation flies in the air, only has formation transform and formation reorganization two kinds of condition, and the formation transform adopts the free following mode, and the formation reorganization then adopts the compulsory following mode, avoids unmanned aerial vehicle to bump at formation reorganization in-process. After the unmanned aerial vehicle cluster finishes formation flight or mission, the unmanned aerial vehicle cluster adopts a forced following mode to land.
It will be appreciated by those of ordinary skill in the art that the embodiments described herein are intended to assist the reader in understanding the principles of the invention and are to be construed as being without limitation to such specifically recited embodiments and examples. Various modifications and alterations to this invention will become apparent to those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the scope of the claims of the present invention.

Claims (5)

1.基于虚拟结构的无人机队形变换方法,其特征在于,包括:1. The UAV formation transformation method based on virtual structure, is characterized in that, comprises: S1、建立基于虚拟结构的无人机队形;步骤S1包括以下分步骤:S1, establishing a UAV formation based on a virtual structure; step S1 includes the following sub-steps: S11、采用Delaunay三角剖分算法生成以虚拟质点为生成元的Voronoi图;每一个生成元对应一个多边形Voronoi区域;每个多边形Voronoi区域内点到该多边形Voronoi区域内生成元的距离小于到其它生成元距离;相邻多边形Voronoi区域共同边上的点到相邻两个多边形Voronoi区域中的生成元距离相等;S11. Use the Delaunay triangulation algorithm to generate a Voronoi diagram with virtual mass points as generators; each generator corresponds to a polygonal Voronoi area; the distance between the points in the Voronoi area of each polygon and the generators in the Voronoi area of the polygon is smaller than that of other generators Element distance; the point on the common edge of the Voronoi region of adjacent polygons is equal to the generator distance in the Voronoi region of two adjacent polygons; S12、无人机收到起飞指令后,采用强制跟随模式,当跟随指定虚拟质点抵达其所属多边形Voronoi区域后,无人机切换为自动跟随模式;S12. After the drone receives the take-off command, it adopts the forced follow mode. When it follows the designated virtual particle to the Voronoi area of the polygon to which it belongs, the drone switches to the automatic follow mode; S13、根据无人机受到的来自相邻无人机的排斥力以及来自虚拟质点的吸引力,建立无人机的力平衡模型;S13. Establish a force balance model of the UAV according to the repulsive force from the adjacent UAV and the attractive force from the virtual particle that the UAV receives; S2、基于步骤S1建立的无人机队形,根据地面控制基站发送的队形变换指令,各无人机采用自动跟随模式变换队形;步骤S2具体包括以下步骤:S2. Based on the UAV formation established in step S1, according to the formation change instruction sent by the ground control base station, each UAV adopts the automatic following mode to change the formation; step S2 specifically includes the following steps: S21、地面控制基站通过远程通信信道向无人机集群发送队形变换指令与由虚拟质点坐标参数表示的队形;S21. The ground control base station sends a formation transformation instruction and a formation represented by a virtual particle coordinate parameter to the UAV cluster through a long-distance communication channel; 将发送的队形变换指令翻译为由虚拟质点坐标参数表示的队形变换控制指令;并通过远程通信信道向无人机集群发送队形变换控制指令;Translate the sent formation transformation command into a formation transformation control command represented by virtual particle coordinate parameters; and send the formation transformation control command to the UAV cluster through a long-distance communication channel; S22、各无人机基于就近原则,采用自动跟随模式,跟随距离最近的虚拟质点飞行,并建立与相邻无人机以及最近的虚拟质点的力平衡模型,达到力平衡状态;S22. Based on the principle of proximity, each UAV adopts the automatic following mode, follows the nearest virtual particle to fly, and establishes a force balance model with the adjacent UAV and the nearest virtual particle to achieve a force balance state; S3、基于步骤S1建立的无人机队形,根据地面控制基站发送的队形重组指令,各无人机采用强制跟随模式重组队形。S3. Based on the UAV formation established in step S1, according to the formation reorganization instruction sent by the ground control base station, each UAV adopts the forced following mode to reorganize the formation. 2.根据权利要求1所述的基于虚拟结构的无人机队形变换方法,其特征在于,无人机力平衡模型表达式为:2. the UAV formation transformation method based on virtual structure according to claim 1, is characterized in that, UAV force balance model expression is:
Figure FDA0002891531600000011
Figure FDA0002891531600000011
其中,Vi为无人机i通信范围内的无人机集合,Fr,ij为无人机i受到的相邻无人机j的斥力,Fa,i为无人机i受到虚拟质点的吸引力,Fi为无人机的受力大小,当Fi为0时表示无人机处于力平衡状态。Among them, Vi is the set of UAVs within the communication range of UAV i, F r,ij is the repulsion force of adjacent UAV j received by UAV i, and F a,i is the virtual particle that UAV i receives Attraction, F i is the force of the drone, when F i is 0, it means that the drone is in a state of force balance.
3.根据权利要求1所述的基于虚拟结构的无人机队形变换方法,其特征在于,由大地惯性坐标系中的一系列惯性坐标组成无人机编队的虚拟结构,所述虚拟结构包括若干虚拟质点,其中每个虚拟质点表示为二元组<p,v>,p为该虚拟质点在大地坐标系中的位置向量,v为该虚拟质点的运动速度。3. The UAV formation transformation method based on virtual structure according to claim 1, is characterized in that, the virtual structure of UAV formation is formed by a series of inertial coordinates in the terrestrial inertial coordinate system, and described virtual structure comprises Several virtual particles, wherein each virtual particle is represented as a binary group <p, v>, p is the position vector of the virtual particle in the geodetic coordinate system, and v is the moving speed of the virtual particle. 4.根据权利要求1所述的基于虚拟结构的无人机队形变换方法,其特征在于,步骤S3具体包括以下步骤:4. the UAV formation transformation method based on virtual structure according to claim 1, is characterized in that, step S3 specifically comprises the following steps: S31、地面控制基站通过远程通信信道向无人机集群发送队形重组指令;S31. The ground control base station sends a formation reorganization instruction to the UAV cluster through a long-distance communication channel; S32、无人机建立与相邻无人机以及虚拟质点之间力平衡模型,采用强制跟随模式,跟随指定虚拟质点飞行,当抵达指定虚拟质点区域后,切换为自动跟随模式。S32. The drone establishes a force balance model with the adjacent drone and the virtual particle, adopts the forced following mode, and follows the designated virtual particle to fly. When it reaches the designated virtual particle area, it switches to the automatic following mode. 5.根据权利要求4所述的基于虚拟结构的无人机队形变换方法,其特征在于,所述队形重组控制指令格式为:每一个虚拟质点后跟随该虚拟质点的编号以及该虚拟质点控制的无人机编号。5. The virtual structure-based UAV formation transformation method according to claim 4, wherein the formation reorganization control instruction format is: each virtual particle is followed by the number of the virtual particle and the virtual particle Controlled drone number.
CN201810907746.9A 2018-08-10 2018-08-10 Formation transformation method of UAV based on virtual structure Expired - Fee Related CN108983818B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810907746.9A CN108983818B (en) 2018-08-10 2018-08-10 Formation transformation method of UAV based on virtual structure

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810907746.9A CN108983818B (en) 2018-08-10 2018-08-10 Formation transformation method of UAV based on virtual structure

Publications (2)

Publication Number Publication Date
CN108983818A CN108983818A (en) 2018-12-11
CN108983818B true CN108983818B (en) 2021-05-11

Family

ID=64554932

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810907746.9A Expired - Fee Related CN108983818B (en) 2018-08-10 2018-08-10 Formation transformation method of UAV based on virtual structure

Country Status (1)

Country Link
CN (1) CN108983818B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110320929B (en) * 2019-06-04 2022-03-29 杭州电子科技大学 Autonomous unmanned aerial vehicle group target following obstacle avoidance method
US11274936B2 (en) * 2019-11-14 2022-03-15 Nissan North America, Inc. Safety-assured remote driving for autonomous vehicles
CN113110593B (en) * 2021-05-06 2022-08-09 西北工业大学 Flight formation cooperative self-adaptive control method based on virtual structure and estimation information transmission
CN118113065B (en) * 2024-01-19 2025-11-11 成都飞机工业(集团)有限责任公司 Unmanned aerial vehicle formation control method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107092270A (en) * 2016-08-06 2017-08-25 广州亿航智能技术有限公司 Realize method, the apparatus and system of formation flight

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101685309B (en) * 2008-09-24 2011-06-08 中国科学院自动化研究所 Method for controlling multi-robot coordinated formation
CN102591358B (en) * 2012-03-12 2015-07-08 北京航空航天大学 Multi-UAV (unmanned aerial vehicle) dynamic formation control method
RU2560220C1 (en) * 2014-09-04 2015-08-20 Открытое акционерное общество "Концерн "Международные аэронавигационные системы" Method and device for control over surface motion of airfield mobile structures
CN105549617B (en) * 2016-01-13 2019-05-03 北京航空航天大学 A UAV formation control method imitating bird flock behavior and virtual structure
CN105873171B (en) * 2016-05-27 2017-05-03 合肥工业大学 Re-optimizing method and system for unmanned-aerial-vehicle formation communication topology based on minimum arborescence
CN105871636B (en) * 2016-05-27 2017-05-03 合肥工业大学 Reconstruction method and system for unmanned-aerial-vehicle formation communication topology based on minimum arborescence
CN106054922B (en) * 2016-06-22 2018-10-23 长安大学 A kind of unmanned plane-unmanned vehicle joint formation cooperative control method
CN106125758B (en) * 2016-07-07 2019-03-15 衢州光明电力投资集团有限公司赋腾科技分公司 A kind of unmanned plane formation control system and method
CN106843269B (en) * 2017-01-22 2019-05-31 北京航空航天大学 A kind of unmanned plane formation method based on small birds cluster fly mechanics
US10207404B2 (en) * 2017-02-09 2019-02-19 X Development Llc Generating a robot control policy from demonstrations collected via kinesthetic teaching of a robot
KR101840473B1 (en) * 2017-03-15 2018-03-20 이상권 Method for controlling formation flight
CN107728643B (en) * 2017-11-10 2019-10-25 西安电子科技大学 A Distributed Task Scheduling Method for UAV Swarm in Dynamic Environment
CN108196579B (en) * 2018-01-24 2020-01-31 电子科技大学 Geometric distribution-based hierarchical formation method of UAVs

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107092270A (en) * 2016-08-06 2017-08-25 广州亿航智能技术有限公司 Realize method, the apparatus and system of formation flight

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
MULTI-UAV FLIGHT USING VIRTUAL STRUCTURE COMBINED WITH BEHAVIORAL APPROACH;Cezary KOWNACKI;《acta mechanica et automatica》;20161231;第10卷(第2期);92-99 *
Virtual Structure in Formation Flight Control of UAVs via NOPSC Algorithm;Wei Kan 等;《2nd Workshop on Advanced Research and Technology in Industry Applications》;20161231;958-962 *
人工势场和虚拟结构相结合的多水下机器人编队控制;潘无为 等;《兵工学报》;20160228;第38卷(第2期);326-334 *
基于虚拟结构的卫星编队机动控制;冯成涛 等;《系统工程与电子技术》;20110131;第33卷(第1期);143-145、156 *

Also Published As

Publication number Publication date
CN108983818A (en) 2018-12-11

Similar Documents

Publication Publication Date Title
Hauert et al. Reynolds flocking in reality with fixed-wing robots: communication range vs. maximum turning rate
CN108983818B (en) Formation transformation method of UAV based on virtual structure
Sun et al. Path planning for dense drone formation based on modified artificial potential fields
CN115033016B (en) Heterogeneous unmanned cluster formation obstacle avoidance method and system
CN108563240B (en) Formation and control method of a large-scale micro-UAV
CN106843269B (en) A kind of unmanned plane formation method based on small birds cluster fly mechanics
CN110727274B (en) Unmanned ship system-based formation control method with collision avoidance and connectivity maintenance functions
CN110825113A (en) Formation keeping method suitable for quad-rotor unmanned aerial vehicle cluster flight
CN108196579B (en) Geometric distribution-based hierarchical formation method of UAVs
CN111651705B (en) Cluster formation tracking control method
CN113050677A (en) Control method, system and storage medium for maintaining and changing formation of multiple unmanned aerial vehicles
CN108718454B (en) A collaborative and autonomous deployment method for multi-UAV communication relay platforms
CN112947571A (en) Unmanned aerial vehicle formation and maintenance method for artificial potential field and virtual pilot
CN110377051A (en) A kind of time-varying formation applied to unmanned aerial vehicle group is swarmed control method
CN116301051B (en) A method and device for controlling and avoiding obstacles of unmanned aerial vehicle swarm
CN111650961A (en) Anti-collision method for 5G networked UAV formation based on improved artificial potential field
CN110058607B (en) A large-scale cluster ultra-maneuvering turning method for UAVs imitating starling intelligence
CN116339321A (en) A distributed multi-robot reinforcement learning formation encirclement method driven by global information based on 5G communication
CN110320929A (en) A kind of Autonomous UAV multiple targets follow barrier-avoiding method
Hauert et al. Communication-based swarming for flying robots
Dongcheng et al. Research on multi-UAV path planning and obstacle avoidance based on improved artificial potential field method
CN113050672A (en) Unmanned aerial vehicle path planning method for emergency information acquisition and transmission
Chiew et al. Swarming coordination with robust control Lyapunov function approach
CN113784042B (en) Self-organizing reconnaissance monitoring method for unmanned aerial vehicle cluster in obstacle environment
Wu et al. Performance of sliding mode and consensus-based control approaches for quadrotor leader-follower formation flight

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210511