Invention Grant
- Patent Title: Multi-resolution scan matching with exclusion zones
-
Application No.: US15712222Application Date: 2017-09-22
-
Publication No.: US10386851B2Publication Date: 2019-08-20
- Inventor: Thomas Moore , Bradley Powers
- Applicant: Locus Robotics Corp.
- Applicant Address: US MA Wilmington
- Assignee: Locus Robotics Corp.
- Current Assignee: Locus Robotics Corp.
- Current Assignee Address: US MA Wilmington
- Agency: Verill Dana, LLP
- Agent John W. Powell
- Main IPC: G05D1/02
- IPC: G05D1/02 ; B65G1/137 ; B65G1/04 ; B25J9/16 ; G01C21/20

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.
Public/Granted literature
- US20190094876A1 MULTI-RESOLUTION SCAN MATCHING WITH EXCLUSION ZONES Public/Granted day:2019-03-28
Information query