A multi-agent obstacle avoidance and collision avoidance method

CN113608445BActive Publication Date: 2024-11-12BEIJING INST OF TECH
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202111007920.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-08-27
Publication Date
2024-11-12
Estimated Expiration
2041-08-27

Smart Images

  • Figure CN113608445B_ABST
    Figure CN113608445B_ABST
Patent Text Reader

Abstract

The present invention discloses a multi-agent obstacle avoidance and collision avoidance method. In the process of describing the state information of the agent, the external disturbance factor is considered, so that the multi-agent system has good robustness; the movement and shape of the agent are considered, the assumed state trajectory and the assumed input trajectory are introduced, and then the polyhedron external approximation of the agent is constructed to solve the obstacle avoidance and collision avoidance problems of three-dimensional and moving obstacles. Compared with the traditional obstacle avoidance or collision avoidance method to solve the point mass model obstacle, the optimal path of the agent can be better obtained. A tightened state constraint set is designed to ensure that the state constraints of the system can be satisfied under the condition of external disturbance, and compatibility constraints are introduced to limit the deviation between the actual trajectory and the assumed trajectory to ensure the accuracy of the collision avoidance constraint, which well solves the obstacle avoidance and collision avoidance problems of full-dimensional and dynamic obstacles.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Man-robot cooperative control method based on model prediction

    CN104898659A

  • Industrial robot path planning geometrical optimum control method

    CN109986554A

  • AGV trajectory correction method based on model prediction control

    CN110320809A

  • Multi-agent distributed model prediction control method and system

    CN112684781A

  • Cooperative driving and collision avoidance by distributed receding horizon control

    US20130325306A1