Study on Algorithm A* Based on Dynamic Representation of Binary Tree for Environment and Robotic Path Planning
Tang Ping,Yang Yimin
Strategic Study of CAE ›› 2002, Vol. 4 ›› Issue (9) : 50 -53.
Study on Algorithm A* Based on Dynamic Representation of Binary Tree for Environment and Robotic Path Planning
Tang Ping,Yang Yimin
Strategic Study of CAE ›› 2002, Vol. 4 ›› Issue (9) : 50 -53.
Study on Algorithm A* Based on Dynamic Representation of Binary Tree for Environment and Robotic Path Planning
This paper deals with a way of representing dynamic environment based on binary-tree. A new algorithm A* , which plans the path of soccer robots in complicated environments is presented. With the soccer game's environments represented by dynamic binary-tree, optimal results were obtained in a simulation of the soccer game.
dynamic binary-tree / algorithm A* / path planning
/
| 〈 |
|
〉 |
PDF
(2477KB)
