Research Article

FPGA Implementation of A Algorithm for Real-Time Path Planning

Table 1

Design of the data structure.

NameData typeExplanation

Signed integerThe cost value from the start node to current node
hSigned integerThe estimated cost value from current node to the goal node
parent_iUnsigned shortHorizontal coordinate of parent’s node
parten_jUnsigned shortVertical coordinate of parent’s node
in_open_listBoolWhether current node is in the OPEN list
is_obstacleBoolWhether current node is obstacle