ALEXANDRIA, Va., Sept. 8 -- United States Patent no. 12,729,967, issued on Sept. 8, was assigned to ZHEJIANG UNIVERSITY OF SCIENCE & TECHNOLOGY (Hangzhou City, China).

"Vehicle navigation method based on improved A-star algorithm" was invented by Xing Xu (Hangzhou City, China), Yun Zhao (Hangzhou City, China) and Yu Xie (Hangzhou City, China).

According to the abstract* released by the U.S. Patent & Trademark Office: "Provided is a vehicle navigation method based on an improved A-star (A*) algorithm, relating to the technical field of path panning. The method includes: converting a regional map for path planning into a grid map; planning a target travel path of an automated guided vehicle from a starting point to a target point on the gri...