Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Robot soccer dynamic decision-making device and method based on ant colony algorithm

A robot and football technology, applied in two-dimensional position/channel control, instrument, adaptive control, etc., to achieve comprehensive acquisition, high decision-making success rate, and poor dynamic adaptability

Active Publication Date: 2014-10-08
赵希源
View PDF4 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The present invention aims at the defects of the existing common robot football strategy, based on the superiority of the human football tactical concept and the efficiency of the ant colony algorithm in finding the optimal path in the dynamic environment, and proposes a robot football dynamic decision-making device based on the ant colony algorithm And its method, by analyzing and refining the situation and state of the game field, and taking the effect of robot tactical tasks as feedback, making the most suitable strategy for the current situation by means of decision-making, evaluation, and re-decision-making, which is conducive to improving the targeting of one's own tactical strategy Sexuality and effectiveness, with a certain dynamic self-adaptive ability

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
  • Robot soccer dynamic decision-making device and method based on ant colony algorithm
  • Robot soccer dynamic decision-making device and method based on ant colony algorithm
  • Robot soccer dynamic decision-making device and method based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The invention is a dynamic decision-making method for robot soccer based on an ant colony algorithm. Aiming at the defect of poor dynamic adaptability in the current robot soccer game, through the analysis and summary of the basic information and status on the field and the evaluation of the tactical execution effect, the ant colony algorithm is introduced to dynamically revise the tactical strategy of one's own side, which is conducive to improving the effectiveness of tactics and The overall offensive and defensive capabilities of the team. The following is a brief introduction to the ant colony algorithm.

[0031] Ant colony optimization (ACO for short) is a probabilistic algorithm used to find optimal paths in graphs. Its inspiration comes from the behavior of ants finding paths in the process of searching for food. Individual ants start looking for food without first telling them where the food is. When an ant finds food, it will release a volatile secretion to t...

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 discloses a robot soccer dynamic decision-making device and method based on an ant colony algorithm, and belongs to the technical field of artificial intelligence. The robot soccer dynamic decision-making device comprises an information monitoring and extracting module, a situation assessment module, a motion decision-making module and an effect assessment and feedback module. The robot soccer dynamic decision-making method is based on the device and comprises the steps that the information of an opposite side, the own side and a soccer on a ball park are acquired through the information monitoring and extracting module; the situation assessment module is used for accessing the situation of the ball park; the motion decision-making module is used for selecting the next motion scheme to be executed; the effect assessment and feedback module is used for comparing an expected result with an actual execution result, and the priority of the motion scheme is updated. According to the device and method, the defect that a current robot is poor in dynamic adaptability in a soccer game is overcome, the decision-making success rate is high, the tactic strategy of the own side can be modified dynamically, and tactic effectiveness and the whole offensive and defensive ability of a team are improved.

Description

technical field [0001] The invention belongs to the technical field of artificial intelligence, and in particular relates to an ant colony algorithm-based dynamic decision-making device for robot soccer and a method thereof. Background technique [0002] Robot soccer is the product of the combination of football and high-tech. It is a typical development and verification platform for the research of multi-agent system (Multi-Agent System, referred to as MAS) in a dynamic and unpredictable environment. The main research direction. The robot football system mainly includes four sub-modules of robot car, vision, decision-making and wireless communication. With the development of robot technology, the underlying control of robots has become more mature and precise, and the quality of the decision-making model has become the key to the success of robot soccer games, especially in computer simulation games. [0003] The decision-making module is the brain of the entire team and ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G05D1/02G05B13/04
Inventor 赵希源
Owner 赵希源
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products