Internet & Modern Computing (1990–Present)Autonomous Robotics & Consumer Automation

iRobot Roomba Autonomous Vacuum

US 6,594,844

Expanding Spiral Surface Coverage & Randomized Bump-and-Turn Heuristics

Inventor(s)Joseph L. Jones, Philip R. Mass, Rodney A. Brooks

Grant Date2003-07-22

Filing Date2001-12-21

LocationBurlington, Massachusetts

The Dawn of Consumer Domestic Robotics: The landmark 2003 iRobot patent introduced the low-cost behavioral navigation architecture that powered the Roomba. By dispensing with expensive laser lidars and fragile optical mapping, the Roomba achieved near-complete floor coverage using a deterministic outward spiral combined with randomized bump-and-turn deflection heuristics.

USPTO PDF

Engineering Analysis & Physical Principles

How It Works: Step-by-Step Mechanical & Physical Breakdown

The Roomba systematically vacuums rooms without requiring expensive cameras or laser radars by alternating between deterministic spiral sweeps and randomized bounce angles.

The Core Breakthrough Mechanism

A behavioral state machine drives wheels in an expanding Archimedean spiral to clear open spaces, then reverses and deflects by an LCG-generated angle upon bumping obstacles.

Interactive Real-Time Physical Simulation

Drag to rotate · Scroll to zoom · Shared controls update the displayed model

INITIALIZING THREE.JS WEBGL SIMULATION...

Host-Model Telemetry/Computed Readout

Deterministic Expanding Coverage & Deflection Heuristics

Linear Velocity

0.30 m/sv[ML²/IT³]

Angular Deflection Rate

1.5 rad/sω[ML²/I²T³]

Drive Speed0.3 m/s

Turn Deflection Rate1.5 rad/s

Detailed Component Architecture

1Differential Wheel Drive

Independent left/right wheel motors enable zero-radius turning.

Modulating relative wheel angular velocities controls curvature radius: omega = (v_r - v_l) / L.

2Floating Bumper Assembly

Spring-loaded perimeter shell housing dual optical interrupter switches.

Detects left, right, or center collisions to trigger immediate reverse-and-pivot escape maneuvers.

Engineering Principles & Equations

Governing Equations & Engineering Principles

Authored explanation paired with its stated mathematical relation

Archimedean Spiral Coverage & Differential Kinematics

Autonomous Mobile Robotics & Coverage AlgorithmsClaim 1

Mathematical Governing Law

\htmlClass{eq-term eq-term-spiral_radius eq-term-emerald}{\htmlData{var=spiral_radius}{\textcolor{#059669}{r(\theta)}}} = \htmlClass{eq-term eq-term-initial_radius eq-term-sapphire}{\htmlData{var=initial_radius}{\textcolor{#2563eb}{r_0}}} + \frac{\htmlClass{eq-term eq-term-brush_width eq-term-crimson}{\htmlData{var=brush_width}{\textcolor{#ef4444}{w_{\text{brush}}}}}}{2\pi} \htmlClass{eq-term eq-term-turn_angle eq-term-amber}{\htmlData{var=turn_angle}{\textcolor{#d97706}{\theta}}}

Terms:

Plain English DecoderHover or tap any highlighted phrase

The expanding grows linearly from an proportional to and cumulative .

r(\theta)

Instantaneous Spiral Trajectory Radius

Radial distance from the spiral initiation center to the robot's center of mass

Differential wheel speed modulation continuously expands this radius during open floor sweeping.

Physical Principle & Engineering Insight

Combining deterministic Archimedean spirals with pseudo-random collision turns achieves statistically complete floor coverage without internal map memory.

Historical Context: Created the consumer domestic mobile robotics industry, selling over 40 million Roomba units.

Archimedean Spiral Coverage GeometryAuthored Principle 1

Stated relation

r(\theta) = r_0 + \frac{v_{\text{drive}}}{2\pi} t

Maintains constant track spacing equal to the brush cleaning width, ensuring 100% surface coverage in open areas without overlap waste.

Why It Still Matters

The Roomba was the first commercially successful autonomous mobile robot in history, selling over 40 million units and pioneering domestic automation.

Legal Claims Decoder (1 Numbered Claims)

Compare dense legalistic claims directly with decoded plain-English functional specifications.

Claim #1Independent Master Claim

1/1

Verbatim Historical Legal Text

“An autonomous cleaning robot comprising: a chassis supported by a differential drive system; a mechanical bumper assembly responsive to physical collisions; and a controller configured to direct the robot in an outward spiral coverage mode having a continuously expanding radius, and to transition the robot into an obstacle avoidance turn upon receiving a signal from the bumper assembly.”

Plain English Engineering Translation

A robotic vacuum that systematically sweeps open floors in expanding spirals and redirects itself when hitting walls.

Key Protected Innovations:

Expanding Archimedean spiral cleaning algorithmDeterministic-to-random collision deflection state machineMapless statistical complete surface coverage

The Historical Bottleneck

Previous attempts at robotic vacuums cost over $3,000 and used fragile vision systems that broke in complex home environments.

Why Prior Art Failed

•Electrolux Trilobite ($2,000+) used ultrasonic sonar that missed narrow chair legs
•Failed in dark rooms
•Required artificial beacon markers

The Breakthrough Insight

“Brooks's subsumption architecture: complex intelligent behavior arises from simple sensor-motor loops without an internal world map.”

Patent Wars & Legal Litigations

Vs. SharkNinja / BobsweepInfringement Challenge

Rival Claim & Defense:

Infringement disputes over bumper sensor mechanisms and edge-following routines

Litigation Conflict:

Competitors attempted to replicate iRobot's obstacle escape heuristics and dual counter-rotating brush rollers.

Final Resolution & Judicial Outcome:

iRobot successfully defended its patent portfolio before the US International Trade Commission (ITC).

Civilizational Impact

Proved that behavior-based robotics could create robust consumer products that operate reliably in unconstrained real-world homes.