The path planning for robot soccer based on graph theory

Qi Guo; Da Zhi Zhang

The path planning for robot soccer based on graph theory

Qi Guo^*
, Da Zhi Zhang

^*Corresponding author for this work

School of Mathematics

Harbin Institute of Technology

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

The paper presents the path planning algorithm for robot soccer based on graph theory. Graph theory is a new embranchment in mathematics, and it has practicality very well in solving the problem of optimization. It has the advantages such as more simple method, less work than any other path planning methods, as which the potential function method, the grid method, neural networks, genetic algorithms, etc. in solving the shortest distance between any two points. The result in simulation is more perfect.

Original language	English
Pages (from-to)	18-20
Number of pages	3
Journal	Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology
Volume	42
Issue number	SUPPL. 2
State	Published - May 2010

Keywords

Graph theory
Path planning
Robot soccer

Cite this

@article{f0c9e272e2ba430f90f7ea03f29a3c00,

title = "The path planning for robot soccer based on graph theory",

abstract = "The paper presents the path planning algorithm for robot soccer based on graph theory. Graph theory is a new embranchment in mathematics, and it has practicality very well in solving the problem of optimization. It has the advantages such as more simple method, less work than any other path planning methods, as which the potential function method, the grid method, neural networks, genetic algorithms, etc. in solving the shortest distance between any two points. The result in simulation is more perfect.",

keywords = "Graph theory, Path planning, Robot soccer",

author = "Qi Guo and Zhang, \{Da Zhi\}",

year = "2010",

month = may,

language = "英语",

volume = "42",

pages = "18--20",

journal = "Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology",

issn = "0367-6234",

publisher = "Harbin Institute of Technology",

number = "SUPPL. 2",

}

TY - JOUR

T1 - The path planning for robot soccer based on graph theory

AU - Guo, Qi

AU - Zhang, Da Zhi

PY - 2010/5

Y1 - 2010/5

N2 - The paper presents the path planning algorithm for robot soccer based on graph theory. Graph theory is a new embranchment in mathematics, and it has practicality very well in solving the problem of optimization. It has the advantages such as more simple method, less work than any other path planning methods, as which the potential function method, the grid method, neural networks, genetic algorithms, etc. in solving the shortest distance between any two points. The result in simulation is more perfect.

AB - The paper presents the path planning algorithm for robot soccer based on graph theory. Graph theory is a new embranchment in mathematics, and it has practicality very well in solving the problem of optimization. It has the advantages such as more simple method, less work than any other path planning methods, as which the potential function method, the grid method, neural networks, genetic algorithms, etc. in solving the shortest distance between any two points. The result in simulation is more perfect.

KW - Graph theory

KW - Path planning

KW - Robot soccer

UR - https://www.scopus.com/pages/publications/77954136705

M3 - 文章

AN - SCOPUS:77954136705

SN - 0367-6234

VL - 42

SP - 18

EP - 20

JO - Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology

JF - Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology

IS - SUPPL. 2

ER -

The path planning for robot soccer based on graph theory

Abstract

Keywords

Other files and links

Fingerprint

Cite this