A multi-agent obstacle avoidance and collision avoidance method
CN113608445BActive Publication Date: 2024-11-12BEIJING INST OF TECH
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
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
