Nvidia · Filed Apr 9, 2025 · Published Oct 15, 2026

Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over

A robot that wakes up inside a building has no GPS, so it works out where it is by recognizing what it sees. Nvidia's patent keeps the robot's visual 'word list' up to date as the building changes, without starting over.

An indoor robot scans surrounding obstacles and walls to build and update a navigational map of a room. Drawing from patent filing US 2026/0321040 A1.
An indoor robot scans surrounding obstacles and walls to build and update a navigational map of a room.
See all 25 drawings from this filing ↓
Publication number US 2026/0321040 A1 US20260321040A1
Applicant NVIDIA Corporation
Filing date Apr 9, 2025
Publication date Oct 15, 2026
Inventors Jun Liu, Di Zeng, Yuchen Deng, Chirag Ashokbhai Majithia, Rurui Ye
US classification 382/159
Examiner MILLER, RONDE LEE (Art Unit 2663)
Status when we published Waiting for an examiner (May 9, 2025)
Document 20 claims

What Nvidia's robot map update actually does

Ever walked into your regular grocery store after a remodel and felt lost for a minute? A warehouse robot has the same problem, and indoors it can't count on GPS. It has to look around, compare what its camera sees to a library of stored photos, and work out where it is.

To search that library quickly, Nvidia's system turns each recurring visual detail, like a sign or the corner of a rack, into a word. The robot then reads a scene as a list of those words. The catch is that when the building changes, the usual approach throws the word list away and rebuilds it from the old and new photos together.

This patent describes building the list once and then editing it as new photos come in. It also gives extra importance to distinctive things, like a sign, over plain walls that look the same everywhere.

From the filing · CLAIM 1
… updating, based at least on the one or more second features and using a second clustering technique, the vocabulary tree to represent one or more second visual words associated with the environment …

Translation: The system updates its environmental map with new visual data instead of starting over from scratch.

How the visual word list grows and splits

The patent covers a way to build and then maintain a vocabulary tree for a place a robot works in. Cameras photograph the environment, and software picks out distinctive spots in each image (corners, signs, edges), called features. Those features are grouped by clustering (sorting similar things into piles), and the center of each pile becomes a visual word.

The piles are arranged as a tree, so a robot can find the right pile quickly. When new photos arrive, the system adds each new feature to the closest pile instead of starting over. If a pile grows too wide, it splits in two. If a branch gets too crowded, that branch splits as well. The claims name K-Means for one stage and BIRCH (a method built to take in data a little at a time) for the other, in either order.

A separate claim covers weighting. The system finds 3D landmarks (physical points in the space) and counts how many match each visual word. Words that match few landmarks, like a sign, get more weight than words that match many, like a blank wall. Each photo is then boiled down to a weighted summary the robot can compare against its camera view to find the matching map photo.

From the filing · THE ABSTRACT
Systems and methods may use multiple clustering techniques—such as K-Means Clustering and/or Balanced Iterative Reducing and Clustering using Hierarchies (BIRCH)—to initially generate and/or update a vocabulary dictionary corresponding to an environment.

Translation: It uses specific mathematical grouping methods to build and refresh the map's visual dictionary.

Why indoor robots need maps that stay fresh

For anyone running robots indoors, such as in a warehouse, a store or an office, layouts change all the time. If the robot's map memory can be patched instead of rebuilt, upkeep gets cheaper and the robot is less likely to get confused after a rearrangement. The filing says the approach can save computing time and keep the dictionary closer to the real space, which should make localization (working out where the robot is) more accurate.

The filing also describes the technology in cars, drones and humanoid robots, and mentions Nvidia's Isaac simulation tools as a place to test it. Still, the claims cover the dictionary-building method itself. Whether any shipping robot uses it is something the patent does not tell us.

Nvidia's 36th filing we've tracked since May on robot grasping and moving follows vision that redraws objects and faster training via simpler simulation.

Editorial take

You would notice this feature at one moment: when a robot keeps working after someone rearranges the shelves. Today a stale map can mean a robot that hesitates, guesses wrong, or needs a person to reset it. Keeping the map fresh without a full rebuild prevents that failure.

Nobody buys a robot for its word list, and you will almost never see the feature itself. The people who benefit are the ones running the building, who get fewer pauses and fewer resets.

The filing is routine engineering with a sensible aim. Nothing in it says when, or whether, it reaches a product you could buy.

Get our take in your Top Stories

Liked this breakdown? Add Patentlyze as a preferred source on Google, and our plain-English take shows up more often in your Top Stories the next time Nvidia patent news breaks.

There are more where this came from

We read every patent application Big Tech publishes and send you the ones worth knowing. Plain English, free, every week.

The drawings

25 drawing sheets from US 2026/0321040 A1 · click any drawing to enlarge

Map-building computer setup, drawing sheet 1 from US 2026/0321040 A1
Sheet 1 Map-building computer setup
Robot position tracking setup, drawing sheet 2 from US 2026/0321040 A1
Sheet 2 Robot position tracking setup
Robot scanning an indoor room, drawing sheet 3 from US 2026/0321040 A1
Sheet 3 Robot scanning an indoor room
Camera view identifying visual features, drawing sheet 4 from US 2026/0321040 A1
Sheet 4 Camera view identifying visual features
Visual memory tree, drawing sheet 5 from US 2026/0321040 A1
Sheet 5 Visual memory tree
Memory tree expanded with features, drawing sheet 6 from US 2026/0321040 A1
Sheet 6 Memory tree expanded with features
Rebalanced memory tree structure, drawing sheet 7 from US 2026/0321040 A1
Sheet 7 Rebalanced memory tree structure
Turning photos into search vectors, drawing sheet 8 from US 2026/0321040 A1
Sheet 8 Turning photos into search vectors
Show the other 17 sheets
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 9
Sheet 9
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 10
Sheet 10
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 11
Sheet 11
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 12
Sheet 12
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 13
Sheet 13
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 14
Sheet 14
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 15
Sheet 15
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 16
Sheet 16
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 17
Sheet 17
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 18
Sheet 18
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 19
Sheet 19
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 20
Sheet 20
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 21
Sheet 21
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 22
Sheet 22
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 23
Sheet 23
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 24
Sheet 24
Nvidia Files Patent for Indoor Robot Maps That Update Instead of Starting Over patent drawing, sheet 25
Sheet 25
Browse all the drawings 25 drawing sheets
Patent filing page

Source. Full patent text and figures from the official USPTO publication PDF.
Reader comments

Be the first to weigh in

Start the discussion

Real name or a handle, either is fine. Comments are read by a person before they appear, so allow a little time. Keep it about the filing.