Lifeng Li
Shenyang Sport University, Shenyang 42000, China
ABSTRACT
In robot soccer simulation game, in order not to collide with other robots and intercept the ball with the shortest distance, path planning for each player is a must. Mobile robot path planning is to find a collision-free and the most satisfying path from the starting point to the target point within a bounded and stumbling space. There are certain difficulties in the implementation of traditional research methods to this problem, for simple algorithm and in order to solve the desired goal, this study studies current state and attitude our players, football and other players in robot soccer simulation game, establishes a state transition matrix model which restored the conversion process between the two states both from the covered point and better security but due to the state transition matrix elements in the original state the algorithm have a certain degree of complexity. Therefore this study puts forward methods of sparse matrix and unit values quantification to improve the established model, although the improved model is slightly lower than the previous model in accuracy but it does not affect the accuracy; the implementation time of the algorithm have been greatly improved which wins the opportunity for path planning time of the players namely the decision time.
PDF References Citation
How to cite this article
Lifeng Li, 2013. Path Planning Research of Robot Soccer Based on the State Transition Matrix. Information Technology Journal, 12: 5177-5181.
DOI: 10.3923/itj.2013.5177.5181
URL: https://scialert.net/abstract/?doi=itj.2013.5177.5181
DOI: 10.3923/itj.2013.5177.5181
URL: https://scialert.net/abstract/?doi=itj.2013.5177.5181
REFERENCES
- Yue, X.K. and Y.X. Yuan, 2011. Transfer matrix for relative dynamics in elliptic orbit. Chinese Space Sci. Technol., 1: 42-44.
Direct Link - Zhang, B., 2013. Dynamics mathematical model and prediction of long jump athletes in Olympics. Int. J. Applied Math. Stat., 44: 422-430.
Direct Link