IP Library › Granted Patent US 12,245,730
Granted Patent B2
US 12,245,730 · App. 17/488,764 · Granted Mar 11, 2025

Systems and methods for enabling navigation in environments with dynamic objects

Inventors: Anurag Jakhotia (Pittsburgh, PA); Andrew James Somerville (Pittsburgh, PA); David Larose (Pittsburgh, PA); John Paul Thomas Atkinson (Pittsburgh, PA)
Assignee: Carnegie Robotics, LLC
A47L11/4011G05D1/0221G05D1/0238G05D1/0274G06T7/73A47L2201/04
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,245,730
App. No.
17/488,764
Granted
Mar 11, 2025
Kind
B2
Abstract

An indoor mobile industrial robot system is configured to provide a weight to a detected object within an operating environment, where the weight relates to how static the feature is. The indoor mobile industrial robot system includes a mechanism configured to translate reflected light energy and positional information into a set of data points representing the detected object having at least one of Cartesian and/or polar coordinates, and an intensity. If any discrete data point within the set of data points representing the detected object has an intensity at or above a defined threshold the entire set of data points is converted into a weight and potentially classified representing a static feature, otherwise such set of data points is classified as representing a dynamic feature having a lower weight.

Claims (29)

1. A navigation system for navigating a robot unit in a scene or venue, the robot unit comprising one or more remote sensors, the scene or venue comprising a number of static and dynamic features, the system comprising:

a storage having information representing a position of each of the number of features, and

a controller configured to:

at each of a plurality of points of time:

receive an output from the one or more remote sensors,

determine, from the output, a plurality of the features, and

determine a position of each determined feature, and

for each of a plurality of runs of the system, allocate, to each recognized feature, a weight increasing for each run in which the feature is determined at at least substantially a same position and decreasing for each run in which the feature is not determined at said position,

increase or decrease the weight, for each feature, only once when the feature is determined to be in the same position or not in the same position multiple times during a single run,

update the storage with the allocated weights,

determine a position of the robot unit vis-à-vis the position of the determined feature based on the weight allocated to the features, and

navigate the robot unit about the scene or venue.

2. The navigation system according to claim 1 , wherein the controller is further configured to determine the position only from the feature having a weight above a threshold weight.

3. The navigation system according to claim 1 , wherein the controller is configured to recognize a determined feature as static by the feature being represented in the storage.

4. The navigation system according to claim 1 , wherein the controller is configured to determine a position of the robot unit in the scene or venue based on the information of the storage and the determined position of the robot unit vis-à-vis the recognized feature represented in the storage.

5. The navigation system according to claim 1 , wherein the controller is configured to recognize a feature as a static feature when the feature is positioned at at least substantially the same position at at least a predetermined minimum number of points in time.

6. A method of operating a navigation system for navigating a robot unit in a scene or venue, the scene or venue comprising a number of static features and a number of dynamic features, the method comprising:

at each of a plurality of points of time:

outputting information, from one or more remote sensors of the robot unit, representing surroundings of the robot unit,

determining, from the information, a plurality of the features, and

determining a position of each feature, and

for each of a plurality of runs of the system, allocating, to each recognized feature, a weight increasing for each run in which the feature is determined at at least substantially a same position and decreasing for each run in which the feature is not determined at said position,

increasing or decreasing the weight, for each feature, only once when the feature is determined to be in the same position, or not in the same position, multiple times during a single run,

updating a storage with the weights allocated to each recognized feature,

determining a position of the robot unit vis-à-vis the positions of the features based on the weight allocated to the recognized features, and

navigating the robot unit about the scene or venue.

7. The method according to claim 6 , further comprising determining the position of the robot only from the feature having a weight above a threshold value.

8. The method according to claim 6 , wherein the step of allocating a weight increasing comprises recognizing a determined feature as static by the feature being represented in the storage.

9. The method according to claim 6 , further comprising the step of determining a position of the navigation system unit in the scene or venue based on the information of the storage and the determined position of the navigation system unit vis-à-vis the recognized feature represented in the storage.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2024
From: JAKHOTIA, ANURAG; SOMERVILLE, ANDREW JAMES; LAROSE, DAVID; ATKINSON, JOHN PAUL THOMAS
To: CARNEGIE ROBOTICS, LLC
Reel/Frame 069346/0229 →
Priority Claims (1)
EP 20202492 · Oct 19, 2020 · regional
Continuity (2)
Provisional Application 63085471 · Sep 30, 2020
Related Publication 20220095871A1 · Mar 31, 2022
References Cited (16)
US 20160302639A1 · Lindhé et al. · 2016 [cited by applicant]
US 20170364088A1 · Grufman et al. · 2017 [cited by applicant]
US 20180314921A1 · Mercep · 2018 [cited by examiner]
US 20180341271A1 · Blayvas · 2018 [cited by examiner]
US 20190213438A1 · Jones · 2019 [cited by examiner]
US 20190217857A1 · Sorin · 2019 [cited by examiner]
US 20190258737A1 · Wang · 2019 [cited by examiner]
US 20190265721A1 · Troy · 2019 [cited by examiner]
US 20190369640A1 · He et al. · 2019 [cited by applicant]
US 20200300639A1 · Salfity · 2020 [cited by examiner]
US 20210293548A1 · Sørensen · 2021 [cited by examiner]
EP 3508937A1 · 2019 [cited by examiner]
WO 2020098456A1 · 2020 [cited by applicant]
Office Action from corresponding European Application No. 20202492.3, Jul. 12, 2023. [cited by applicant]
Extended Search Report from corresponding EP Application No. 20202492.3, Aug. 9, 2021. [cited by applicant]
Office Action from corresponding European Application No. 20202492.3, Dec. 7, 2022. [cited by applicant]