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.

Date of Patent:
May. 11, 2021

Filed:

Nov. 13, 2018
Applicant:

Zebra Technologies Corporation, Lincolnshire, IL (US);

Inventors:

Bradley M. Scott, Mississauga, CA;

Peter Arandorenko, Mississauga, CA;

Harsoveet Singh, Mississauga, CA;

Sadegh Tajeddin, Mississauga, CA;

Assignee:

Zebra Technologies Corporation, Lincolnshire, IL (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G05D 1/02 (2020.01); G05D 1/00 (2006.01); G06K 9/00 (2006.01); G06T 7/62 (2017.01); G06T 7/70 (2017.01);
U.S. Cl.
CPC ...
G05D 1/0214 (2013.01); G05D 1/0088 (2013.01); G05D 1/0238 (2013.01); G05D 1/0274 (2013.01); G06K 9/00805 (2013.01); G06T 7/62 (2017.01); G06T 7/70 (2017.01); G05D 2201/0216 (2013.01); G06T 2207/30261 (2013.01);
Abstract

A method of navigational path planning for a mobile automation apparatus includes: obtaining an apparatus localization in a common frame of reference and a localization confidence level; detecting an obstacle boundary by one or more apparatus sensors; obtaining an obstacle map indicating the obstacle boundary in the frame of reference; generating a dynamic perimeter region of the obstacle boundary defining obstruction probabilities for respective distances from the obstacle boundary according to the localization confidence level; obtaining an environmental map indicating a predefined obstacle boundary; generating, for the predefined obstacle boundary, a static perimeter region defining obstructed space; identifying an obstructed portion of the dynamic perimeter region based on the obstruction probabilities and the apparatus localization; generating a navigational path traversing unobstructed space, that excludes the obstructed portion of the dynamic perimeter region, and the static perimeter region; and controlling the apparatus to traverse the generated navigational path.


Find Patent Forward Citations

Loading…