-
公开(公告)号:US11429110B1
公开(公告)日:2022-08-30
申请号:US16422846
申请日:2019-05-24
Applicant: AMAZON TECHNOLOGIES, INC.
Inventor: Roger Robert Webster , Rajasimman Madhivanan , Madan Jayaprakasam
Abstract: An autonomous mobile device (AMD) moves through a physical space without human intervention. Data from sensors on the AMD are used to determine an occupancy map indicative of obstacles and their locations in the physical space. A navigation map is created from the occupancy map by inflating the apparent size of the obstacles indicated by the occupancy map. In one implementation the inflation process dynamically skips some portions of the occupancy map based on the presence of an obstacle and a designated inflation distance. The extent of the inflation is based on a size of the AMD. The navigation map is then used for path planning.
-
公开(公告)号:US11274930B1
公开(公告)日:2022-03-15
申请号:US16710935
申请日:2019-12-11
Applicant: AMAZON TECHNOLOGIES, INC.
Inventor: Rajasimman Madhivanan , Heidi Christine Schubert , Chang Young Kim , Madan Jayaprakasam , Madhav Achar
Abstract: An autonomous mobile device (AMD) uses sensors to explore a physical space and determine a map indicating the locations of obstacles. As data is later acquired, the map may be updated, resulting in changes to previously mapped obstacle positions. Navigability tests determine if a path can be found between a current location and a previously visited location. A failure to find a path may result in exploration of an area that includes the previously visited location. Submaps may be produced by the AMD as it moves through the physical space. An accuracy score of a selected submap is determined by comparing the selected submap with a partial global map created using submaps other than the selected submap. If the accuracy score is less than a threshold value, the selected submap may be discarded and an area in the physical space associated with the selected submap may be re-explored.
-