Robot and method for planning path of the same
US9104203B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 18, 2011 |
| Grant date | Aug 11, 2015 |
| Priority date | — |
| Expiry date | Mar 21, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05D1/0255
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
A robot and a method for planning a path of the robot. The method includes storing coordinates of a base cell in a queue structure, setting a plurality of cells adjacent to the base cell as scan cells, calculating a movement direction of the robot from the base cell to each of the scan cells, calculating movement cost of each of the scan cells according to the calculated movement direction, comparing the calculated movement cost and movement cost previously stored in each of the scan cells and determining whether or not coordinates of each of the scan cells are stored in the queue structure, and repeatedly performing a process of recording the movement direction and the movement cost in each of the scan cells and building a map of the movement space of the robot if the coordinates of each of the scan cells are stored in the queue structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.