CN114905527A - Football robot interception method based on Markov chain and football robot - Google Patents

Football robot interception method based on Markov chain and football robot Download PDF

Info

Publication number
CN114905527A
CN114905527A CN202210613737.5A CN202210613737A CN114905527A CN 114905527 A CN114905527 A CN 114905527A CN 202210613737 A CN202210613737 A CN 202210613737A CN 114905527 A CN114905527 A CN 114905527A
Authority
CN
China
Prior art keywords
football
information
robot
interception
intercepting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210613737.5A
Other languages
Chinese (zh)
Inventor
李鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Institute of Economic and Trade Technology
Original Assignee
Jiangsu Institute of Economic and Trade Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jiangsu Institute of Economic and Trade Technology filed Critical Jiangsu Institute of Economic and Trade Technology
Priority to CN202210613737.5A priority Critical patent/CN114905527A/en
Publication of CN114905527A publication Critical patent/CN114905527A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J11/00Manipulators not otherwise provided for
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/08Programme-controlled manipulators characterised by modular constructions
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/16Programme controls
    • B25J9/1656Programme controls characterised by programming, planning systems for manipulators
    • B25J9/1664Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/16Programme controls
    • B25J9/1679Programme controls characterised by the tasks executed

Landscapes

  • Engineering & Computer Science (AREA)
  • Robotics (AREA)
  • Mechanical Engineering (AREA)
  • Manipulator (AREA)

Abstract

The application provides a football robot interception method and football robot based on Markov chain, include: obtaining football field information, player information, current football posture information and position information; predicting the running track of the football according to the football field information, the player information, the current football posture information and the position information; generating a predicted intercepting position and an intercepting action of the football robot by using a Markov chain algorithm, a game algorithm and the football running track; the execution football robot predicts the interception action information and generates the interception action information of the football robot through a Markov chain algorithm and a game algorithm, so that the football robot can counterattack according to the interception action information of football players, the intellectualization of the football robot is greatly improved, and the training capacity of the football players is improved.

Description

Football robot interception method based on Markov chain and football robot
Technical Field
The application relates to the technical field of artificial intelligence, in particular to a football robot intercepting method based on Markov chains and a football robot.
Background
Present football robot all is conventional fixed point interception, and football person is towards football robot batting promptly, and football robot makes and sets for and single interception action in sensor (for example infrared sensor, position sensor etc.) response back, and is relatively poor to football person's training effect this moment, exists a great deal of not enoughly.
Disclosure of Invention
The application provides a football robot interception method and football robot based on Markov chain aims at solving football robot and all is conventional fixed point counterattack, and football person is towards football robot batting promptly, and football robot makes and sets for and single interception action after sensor (for example infrared sensor, position sensor etc.) response, to football person's the relatively poor problem of training effect this moment.
The embodiment of the first aspect of the application provides a markov chain-based football robot intercepting method, which is executed by a football robot and comprises the following steps:
obtaining football field information, player information, current football posture information and position information;
predicting the running track of the football according to the football field information, the player information, the current football posture information and the position information;
generating a predicted intercepting position and an intercepting action of the football robot by using a Markov chain algorithm, a game algorithm and the football running track;
and executing the predicted intercepting action information of the football robot.
In an optional embodiment, the generating of the predicted intercepting position and the intercepting action of the soccer robot by using the markov chain algorithm, the game algorithm and the soccer moving trajectory includes:
generating all possible intercepting positions and corresponding intercepting actions of the football robot and the intercepting probability of each intercepting position according to the game algorithm and the football running track;
generating a state transition matrix of a Markov chain according to all the blocking action information which can be executed by the football robot and the probability of each blocking action information;
and generating the predicted intercepting position and the intercepting action of the football robot according to the state transition matrix.
In an optional embodiment, generating all possible interception positions and corresponding interception actions of the soccer robot and the interception probability of each interception position according to the game algorithm and the soccer running trajectory includes:
blocking posture information and ball catching results of football players on the football field when the football players catch the football opponents to generate possible position information and blocking posture information of the football players;
and generating the ball catching probability of each piece of position information and interception posture information by combining a game algorithm, and further obtaining all possible executed position information, interception posture information and corresponding interception probability of the football robot.
In an alternative embodiment, the generating a state transition matrix of a markov chain according to all the blocking action information that may be executed by the soccer robot and the probability of each blocking action information includes:
generating time for reaching all possible executed position information of the football robot according to all possible position information, interception posture information and corresponding probability of the football robot and by combining the current position information of the football robot;
judging whether the time is higher than the football interception estimated time or not;
the current position information and the interception attitude information of the football robot are combined, and a probability value is given to the position information and the interception attitude information of which each time is lower than the estimated football interception time according to the time;
and forming the state transition matrix of the Markov chain by all the probability values.
An embodiment of the second aspect of the present application provides a markov chain-based soccer robot, including:
the acquisition module acquires football field information, player information, current football posture information and position information;
the running track generation module is used for predicting the running track of the football according to the football field information, the player information, the current football posture information and the position information;
the intercepting information generating module generates a predicted intercepting position and an intercepting action of the football robot by utilizing a Markov chain algorithm, a game algorithm and the football running track;
and the moving module executes the predicted intercepting action information of the football robot.
In an optional embodiment, the interception information generating module includes:
the game prediction unit generates all blocking positions and corresponding blocking actions which can be executed by the football robot and the blocking probability of each blocking position according to the game algorithm and the football running track;
the state transition matrix generating unit is used for generating a state transition matrix of a Markov chain according to all the blocking action information which can be executed by the football robot and the probability of each piece of blocking action information;
and the foot prediction action unit generates a predicted intercepting position and an intercepting action of the football robot according to the state transition matrix.
In an optional embodiment, the game prediction unit is specifically configured to:
blocking posture information and ball catching results of football players on the football field when the football players catch the football opponents to generate possible position information and blocking posture information of the football players;
and generating the ball catching probability of each piece of position information and interception posture information by combining a game algorithm, and further obtaining all possible executed position information, interception posture information and corresponding interception probability of the football robot.
In an optional embodiment, the state transition matrix generating unit is specifically configured to:
generating time for reaching all possible executed position information of the football robot according to all possible position information, interception posture information and corresponding probability of the football robot and by combining the current position information of the football robot;
judging whether the time is higher than the estimated time of the football interception;
the current position information and the interception attitude information of the football robot are combined, and a probability value is given to the position information and the interception attitude information of which each time is lower than the estimated football interception time according to the time;
and forming a state transition matrix of the Markov chain by all the probability values.
According to the technical scheme, the football robot interception method based on the Markov chain and the football robot generate the interception action information of the football robot through the Markov chain algorithm and the game algorithm, so that counterattack can be performed according to the shooting action and the position of football players, the intellectualization of the football robot is greatly improved, and the training capacity of the football players is improved.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic flowchart of a markov chain-based soccer robot interception method according to an embodiment of the present application.
Fig. 2 is a schematic structural diagram of a soccer robot in an embodiment of the present application.
Detailed Description
In order to make the technical problems, technical solutions and advantageous effects to be solved by the present invention more clearly apparent, the present invention is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
Furthermore, the terms "first", "second" and "first" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature. In the description of the present invention, "a plurality" means two or more unless specifically defined otherwise. It should be noted that the markov chain-based soccer robot interception method and the soccer robot disclosed in the present application can be used in the field of artificial intelligence, and can also be used in any field other than the field of artificial intelligence.
In a first aspect, an embodiment of the present application provides a markov chain-based soccer robot interception method, as shown in fig. 1, performed by a soccer robot, including:
s1: obtaining football field information, player information, current football posture information and position information;
s2: predicting the running track of the football according to the football field information, the player information, the current football posture information and the position information;
s3: generating a predicted intercepting position and an intercepting action of the football robot by using a Markov chain algorithm, a game algorithm and the football running track;
s4: and executing the predicted intercepting action information of the football robot.
The application provides a football robot interception method based on Markov chain through Markov chain algorithm and game algorithm, generates football robot's interception action information to can be according to football player's interception action information and counterattack, improved football robot's intellectuality greatly, improved football player's training ability.
In principle, the Game algorithm can be Bash Game (Bash Game), Weizhou Game (Wythoff Game) and the like, the Game algorithm can determine Game points according to the interception action information of football players, possible action probabilities are generated by matching with a Markov chain, and the maximum probability value can be selected as the best corresponding mode.
In an optional embodiment, the generating of the predicted intercepting position and the intercepting action of the soccer robot by using the markov chain algorithm, the game algorithm and the soccer moving trajectory includes:
generating all possible interception positions and corresponding interception actions of the football robot and the interception probability of each interception position according to the game algorithm and the football running track;
generating a state transition matrix of a Markov chain according to all the blocking action information which can be executed by the football robot and the probability of each blocking action information;
and generating the predicted intercepting position and the intercepting action of the football robot according to the state transition matrix.
In an optional embodiment, generating all possible interception positions and corresponding interception actions of the soccer robot and the interception probability of each interception position according to the game algorithm and the soccer running trajectory includes:
blocking posture information and ball catching results of football players on the football field when the football players catch the football opponents to generate possible position information and blocking posture information of the football players;
and generating the ball catching probability of each piece of position information and interception posture information by combining a game algorithm, and further obtaining all possible executed position information, interception posture information and corresponding interception probability of the football robot.
In an alternative embodiment, the generating a state transition matrix of a markov chain according to all the blocking action information that may be executed by the soccer robot and the probability of each blocking action information includes:
generating time for reaching all possible executed position information of the football robot according to all possible position information, interception posture information and corresponding probability of the football robot and by combining the current position information of the football robot;
judging whether the time is higher than the estimated time of the football interception;
the current position information and the interception attitude information of the football robot are combined, and a probability value is given to the position information and the interception attitude information of which each time is lower than the estimated football interception time according to the time;
and forming the state transition matrix of the Markov chain by all the probability values.
An embodiment of the second aspect of the present application provides a markov chain-based soccer robot, as shown in fig. 2, including:
the acquisition module 11 is used for acquiring football field information, player information, current football posture information and position information;
the running track generation module 12 is used for predicting the running track of the football according to the football field information, the player information, the current football posture information and the position information;
the interception information generation module 13 generates a predicted interception position and an interception action of the football robot by using a Markov chain algorithm, a game algorithm and the football running track;
and a moving module 14 for executing the predicted intercepting action information of the football robot.
The application provides a pair of football robot based on Markov chain through Markov chain algorithm and game algorithm, generates football robot's interception action information to can be according to football player's interception action information and counterattack, improved football robot's intellectuality greatly, improved football player's training ability.
In an optional embodiment, the interception information generating module includes:
the game prediction unit generates all blocking positions and corresponding blocking actions which can be executed by the football robot and the blocking probability of each blocking position according to the game algorithm and the football running track;
the state transition matrix generating unit is used for generating a state transition matrix of a Markov chain according to all the blocking action information which can be executed by the football robot and the probability of each piece of blocking action information;
and the foot prediction action unit generates a predicted intercepting position and an intercepting action of the football robot according to the state transition matrix.
In an optional embodiment, the game prediction unit is specifically configured to:
blocking posture information and ball catching results of football players on the football field when the football players catch the football opponents to generate possible position information and blocking posture information of the football players;
and generating the ball catching probability of each piece of position information and interception posture information by combining a game algorithm, and further obtaining all possible executed position information, interception posture information and corresponding interception probability of the football robot.
In an optional embodiment, the state transition matrix generating unit is specifically configured to:
generating time for reaching all possible executed position information of the football robot according to all possible position information, interception posture information and corresponding probability of the football robot and by combining the current position information of the football robot;
judging whether the time is higher than the estimated time of the football interception;
the current position information and the interception attitude information of the football robot are combined, and a probability value is given to the position information and the interception attitude information of which each time is lower than the estimated football interception time according to the time;
and forming the state transition matrix of the Markov chain by all the probability values.
The above description is only exemplary of the present application and should not be taken as limiting, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the protection scope of the present application.

Claims (8)

1. A football robot interception method based on Markov chain is characterized by being executed by a football robot and comprising the following steps:
obtaining football field information, player information, current football posture information and position information;
predicting the running track of the football according to the football field information, the player information, the current football posture information and the position information;
generating a predicted intercepting position and an intercepting action of the football robot by using a Markov chain algorithm, a game algorithm and the football running track;
and executing the predicted intercepting action information of the football robot.
2. The soccer robot intercepting method of claim 1, wherein the generating of the predicted intercepting position and the intercepting action of the soccer robot using the markov chain algorithm, the game algorithm, and the soccer ball running trajectory comprises:
generating all possible intercepting positions and corresponding intercepting actions of the football robot and the intercepting probability of each intercepting position according to the game algorithm and the football running track;
generating a state transition matrix of a Markov chain according to all possible interception positions and corresponding interception actions of the football robot and the interception probability of each interception position;
and generating the predicted intercepting position and the intercepting action of the football robot according to the state transition matrix.
3. The soccer robot intercepting method of claim 2, wherein generating all possible intercepting positions and corresponding intercepting actions of the soccer robot and the intercepting probability of each intercepting position according to the game algorithm and the soccer motion trajectory comprises:
blocking posture information and ball catching results of football players on the football field when the football players catch the football opponents to generate possible position information and blocking posture information of the football players;
and generating the ball catching probability of each piece of position information and interception posture information by combining a game algorithm, and further obtaining all possible executed position information, interception posture information and corresponding interception probability of the football robot.
4. The soccer robot interception method according to claim 2, wherein generating a Markov chain state transition matrix according to all possible interception action information of the soccer robot and the probability of each interception action information comprises:
generating time for reaching all possible executed position information of the football robot according to all possible position information, interception posture information and corresponding probability of the football robot and by combining the current position information of the football robot;
judging whether the time is higher than the estimated time of the football interception;
the current position information and the interception attitude information of the football robot are combined, and a probability value is given to the position information and the interception attitude information of which each time is lower than the estimated football interception time according to the time;
and forming the state transition matrix of the Markov chain by all the probability values.
5. A markov chain-based soccer robot, comprising:
the acquisition module acquires football field information, player information, current football posture information and position information;
the running track generation module predicts a football running track according to football field information, player information, current football posture information and position information;
the intercepting information generating module generates a predicted intercepting position and an intercepting action of the football robot by utilizing a Markov chain algorithm, a game algorithm and the football running track;
and the moving module executes the predicted intercepting action information of the football robot.
6. The soccer robot of claim 5, wherein the interception information generating module comprises:
the game prediction unit generates all blocking positions and corresponding blocking actions which can be executed by the football robot and the blocking probability of each blocking position according to the game algorithm and the football running track;
the state transition matrix generating unit is used for generating a state transition matrix of a Markov chain according to all the blocking action information which can be executed by the football robot and the probability of each piece of blocking action information;
and the foot prediction action unit generates a predicted intercepting position and an intercepting action of the football robot according to the state transition matrix.
7. The soccer robot of claim 6, wherein the game prediction unit is specifically configured to:
blocking posture information and ball catching results of football players on the football field when the football players catch the football opponents to generate possible position information and blocking posture information of the football players;
and generating the ball catching probability of each piece of position information and interception posture information by combining a game algorithm, and further obtaining all possible executed position information, interception posture information and corresponding interception probability of the football robot.
8. The soccer robot of claim 6, wherein the state transition matrix generation unit is specifically configured to:
generating time for reaching all possible executed position information of the football robot according to all possible position information, interception posture information and corresponding probability of the football robot and by combining the current position information of the football robot;
judging whether the time is higher than the estimated time of the football interception;
the current position information and the interception attitude information of the football robot are combined, and a probability value is given to the position information and the interception attitude information of which each time is lower than the estimated football interception time according to the time;
and forming the state transition matrix of the Markov chain by all the probability values.
CN202210613737.5A 2022-05-31 2022-05-31 Football robot interception method based on Markov chain and football robot Pending CN114905527A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210613737.5A CN114905527A (en) 2022-05-31 2022-05-31 Football robot interception method based on Markov chain and football robot

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210613737.5A CN114905527A (en) 2022-05-31 2022-05-31 Football robot interception method based on Markov chain and football robot

Publications (1)

Publication Number Publication Date
CN114905527A true CN114905527A (en) 2022-08-16

Family

ID=82771647

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210613737.5A Pending CN114905527A (en) 2022-05-31 2022-05-31 Football robot interception method based on Markov chain and football robot

Country Status (1)

Country Link
CN (1) CN114905527A (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108984479A (en) * 2017-06-02 2018-12-11 浙江师范大学 It is a kind of for improving the new method of crowdsourcing platform operational efficiency
CN109492887A (en) * 2018-10-25 2019-03-19 浙江工商大学 Mobile intelligent perception motivational techniques based on gesture theory of games
WO2019234700A1 (en) * 2018-06-08 2019-12-12 Politecnico Di Milano A predictive control method of a robot and related control system
CN110653819A (en) * 2019-09-25 2020-01-07 上海大学 System and method for generating kicking action of humanoid robot
EP3742343A1 (en) * 2019-05-20 2020-11-25 NVIDIA Corporation Autonomous vehicle simulation using machine learning
CN112329348A (en) * 2020-11-06 2021-02-05 东北大学 Intelligent decision-making method for military countermeasure game under incomplete information condition
US11340079B1 (en) * 2018-05-21 2022-05-24 AI Incorporated Simultaneous collaboration, localization, and mapping

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108984479A (en) * 2017-06-02 2018-12-11 浙江师范大学 It is a kind of for improving the new method of crowdsourcing platform operational efficiency
US11340079B1 (en) * 2018-05-21 2022-05-24 AI Incorporated Simultaneous collaboration, localization, and mapping
WO2019234700A1 (en) * 2018-06-08 2019-12-12 Politecnico Di Milano A predictive control method of a robot and related control system
CN109492887A (en) * 2018-10-25 2019-03-19 浙江工商大学 Mobile intelligent perception motivational techniques based on gesture theory of games
EP3742343A1 (en) * 2019-05-20 2020-11-25 NVIDIA Corporation Autonomous vehicle simulation using machine learning
CN110653819A (en) * 2019-09-25 2020-01-07 上海大学 System and method for generating kicking action of humanoid robot
CN112329348A (en) * 2020-11-06 2021-02-05 东北大学 Intelligent decision-making method for military countermeasure game under incomplete information condition

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
QINGYU ZHANG ETC.: "Addressing Mandatory Lane Change Problem with Game Theoretic Model Predictive Control and Fuzzy Markov Chain", 《 2018 ANNUAL AMERICAN CONTROL CONFERENCE》 *
黄媛媛: "机器人协作博弈的建模与仿真", 《中国优秀硕士学位论文全文 电子期刊网 信息科技辑》 *
黎继巧: "有限群体博弈Nash平衡的存在性及随机稳定性", 《中国优秀硕士学位论文全文 电子期刊网 基础科学辑 》 *

Similar Documents

Publication Publication Date Title
US10748376B2 (en) Real-time game tracking with a mobile device using artificial intelligence
CN109107161B (en) Game object control method, device, medium and equipment
Gray “Markov at the bat”: A model of cognitive processing in baseball batters
Pfau et al. Towards deep player behavior models in mmorpgs
KR102143906B1 (en) Method and system for performing environment adapting stategy based on ai
Hanke et al. A recommender system for hero line-ups in MOBA games
Galli et al. A cheating detection framework for unreal tournament iii: A machine learning approach
Yang et al. TennisMaster: An IMU-based online serve performance evaluation system
Young et al. Evolutionary learning of goal priorities in a real-time strategy game
Ghosh et al. Sports analytics review: Artificial intelligence applications, emerging technologies, and algorithmic perspective
KR20190127196A (en) Method and apparatus for real - time monitoring of baseball game using artificial neural network
CN114905527A (en) Football robot interception method based on Markov chain and football robot
JP6432523B2 (en) Analysis device, recording medium, and analysis method
Brault et al. Detecting deceptive movement in 1 vs. 1 based on global body displacement of a rugby player
CN114904247A (en) Tennis robot slapping method based on Markov chain and tennis robot
Rusydi et al. Pattern recognition of overhead forehand and backhand in badminton based on the sign of local euler angle
Sestini et al. Efficient Inverse Reinforcement Learning in Procedurally Generated Environments
CN112870727B (en) Training and control method for intelligent agent in game
CN114986503A (en) Multi-robot cooperative motion method and football robot
Röfer et al. B-Human 2019–complex team play under natural lighting conditions
Wang et al. Refining co-operative competition of robocup soccer with reinforcement learning
Raza et al. On learning coordination among soccer agents
Simard et al. Bounding an optimal search path with a game of cop and robber on graphs
Rajesh et al. Predict the Game Analysis of Cricket Match Winning Using K-Nearest Neighbor and Compare Prediction Accuracy Over Support Vector Machine
Ferguson et al. Imitating playstyle with dynamic time warping imitation

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20220816

WD01 Invention patent application deemed withdrawn after publication