Path search method
US8296064B2 · kind B2 · utility
0Cited by
3References
8Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 17, 2007 |
| Grant date | Oct 23, 2012 |
| Priority date | — |
| Expiry date | Jul 4, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05D1/0274
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
A path search method of a mobile object in a grid map having a plurality of cells, each having an identical size, is provided. The path search method includes: generating a block map having a plurality of blocks by merging a specific number of cells in the grid map; obtaining a block path by finding a path from a starting position to a destination position in the block map; and obtaining a final path of the mobile object by performing a cell-based path search on cells in the blocks on the block path.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.