The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 20, 2019
Filed:
Sep. 22, 2017
Locus Robotics Corp., Wilmington, MA (US);
Thomas Moore, Edinburgh, GB;
Bradley Powers, Lowell, MA (US);
Locus Robotics Corp., Wilmington, MA (US);
Abstract
A method for navigating a robot from a current pose to a goal pose. A map represents obstacles and free space within an area for robot navigation. A matching map pyramid and an exclusion map pyramid are constructed based on the map and decimations from a highest resolution to successively lower resolutions of the map pyramids. Current pose for navigating from a current location to a goal pose along a goal path includes determining a search area and creating a search heap. Scoring of search tasks on the search heap determines a best candidate pose at a highest resolution matching map, or expands the search heap with search tasks at the next higher resolution matching map. Expanding the search heap at the next higher resolution matching map avoids search tasks that would localize the robot in an exclusion zone.