Pursuit game decision-making method for pursuer at different speeds

A decision-making method and speed technology, applied in two-dimensional position/course control, vehicle position/route/altitude control, complex mathematical operations, etc., can solve the problem of chasing and fleeing without considering the boundary, and cannot involve strategy selection methods at the same time , the method is not complete and other problems, to achieve the effect of improving the capture success rate, optimizing the capture time, and reducing the impact

Pending Publication Date: 2021-10-26
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the existing Apollonian circle geometry methods are discussed from a certain angle of the pursuer or the escaper, and can only give a unilateral decision, and cannot involve the strategy selection methods of both parties at the

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Pursuit game decision-making method for pursuer at different speeds
  • Pursuit game decision-making method for pursuer at different speeds
  • Pursuit game decision-making method for pursuer at different speeds

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The present invention will be described in detail below with reference to the accompanying drawings and examples.

[0073] The present invention comprehensively considers both parties pursuing and fleeing, and proposes a variety of special situations, conducts a more comprehensive discussion, and obtains a strategy selection method with stronger applicability. The method of the present invention includes the following two situations:

[0074] In the first case, consider the following scenario: use the chasing and fleeing game between intelligent robots to simulate real-life military operations, missile guidance and interception, etc., our robots have speed advantages as escapers, and we need to hunt down from the number-advantaged escaped from the arrest of the attackers. Include the following steps:

[0075] Step 11. Simplify the perfect encircling formation of the pursuer according to the Apolloni circle method, as follows:

[0076] Step 11.1. The position of the h...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a pursuit game decision-making method for pursuers at different speeds, and the method comprises a strategy selection method for pursuers and pursuers, can enable game participants to make real-time intelligent decisions for a complex confrontation environment, and improves the team cooperation capability and game confrontation of mobile robots. According to the method, the pursuit game problem when an escaper has the speed advantage and pursuers have the number advantage is considered, the characteristics and composition conditions of a perfect surrounding formation (PEF) of the pursuers are introduced, and an escape strategy when the escaper is trapped in the perfect surrounding formation is analyzed from the nature of the perfect surrounding formation; the method is simple, convenient and visual, and successful escape can be ensured; the pursuit game problem when pursuers have the speed and number advantages is considered, the pursuers are classified into three types of trappers, interceptors and players according to the influence capacity of the trappers on the safety area, strategy selection of the pursuers and the pursuers is analyzed on the basis, and the pursuit time of the pursuers can be optimized.

Description

technical field [0001] The invention relates to the game problem of pursuit and escape, in particular to a decision-making method for the pursuit and escape game at different speeds of the pursuer. Background technique [0002] The chasing and fleeing problem of mobile robots is a classic problem in the field of control. This kind of problem mainly considers that a group of hunters cooperate with each other to capture another group of escapers, and simulate the real chasing and fleeing process through the confrontation between agents. . The research results of multi-robot pursuit and escape have very broad application prospects in many fields. In the industrial field, the scheduling of industrial products is studied by establishing a chasing and fleeing model, so as to optimize the efficiency of the assembly line. The problem of chasing and fleeing can also be applied in the aerospace field, such as cleaning up space junk, docking and intercepting spacecraft and other task...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G05D1/02G06F17/11
CPCG05D1/0223G06F17/11G05D1/0214G05D1/0221
Inventor 刘坤曾恩林业茗郑晓帅夏元清
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap