A Self-Organization Formation Configuration Based Assignment Probability and Collision Detection

The formation control of multiple unmanned aerial vehicles (multi-UAVs) has always been a research hotspot. Based on the straight line trajectory, a multi-UAVs target point assignment algorithm based on the assignment probability is proposed to achieve the shortest overall formation path of multi-UAVs with low complexity and reduce the energy consumption. In order to avoid the collision between UAVs in the formation process, the concept of safety ball is introduced, and the collision detection based on continuous motion of two time slots and the lane occupation detection after motion is proposed to avoid collision between UAVs. Based on the idea of game theory, a method of UAV motion form setting based on the maximization of interests is proposed, including the maximization of self-interest and the maximization of formation interest is proposed, so that multi-UAVs can complete the formation task quickly and reasonably with the linear trajectory assigned in advance. Finally, through simulation verification, the multi-UAVs target assignment algorithm based on the assignment probability proposed in this paper can effectively reduce the total path length, and the UAV motion selection method based on the maximization interests can effectively complete the task formation.