← Back
Home › Systems › Robotics

robot-vacuum

home cleaning robot: lidar/visual SLAM, room segmentation, coverage path planning, AI obstacle avoidance, cliff and bump sensing, self-emptying dock, app and OTA cloud

Roborock, iRobot Roomba, Ecovacs, Dreame

SystemTechniques · 29Primitives · 102 robot-vacuum Deterministic simulation testingdistributed · medium: Run the whole system in one thread under a seeded scheduler with simulated network, disk and clock, so every failure replays from its seed.›Device shadow state syncdistributed · medium: Desired vs reported device state documents with versions and delta reconciliationPrimary-backup replicationdistributed · medium: One node orders all writes and ships them to standbys; the acknowledgement rule (none, one, all) sets what a crash loses, and an external arbiter decides who takes over.›A/B partition updatesembedded · medium: Two bootable slots and a small atomic metadata block: write the new image to the idle slot, try it once, and fall back by itself unless it reports healthy.›Fault detection isolation recoveryembedded · medium: Monitor/response tables, fault isolation and safe-mode recovery hierarchies for autonomous systemsVoronoi diagramsgeometry · medium: Fortune sweep and jump flooding to compute Voronoi regions and distance fieldsBundle adjustmentrobotics · medium: Jointly refine camera poses and 3D points by sparse nonlinear least squares on reprojection errorMqtt protocolnetworking · low: MQTT pub/sub: topics, QoS 0/1/2, retained messages, sessions and keepaliveA* searchgraphs · low: Dijkstra ordered by cost-so-far plus an admissible estimate of the remaining cost; optimal paths while exploring far fewer nodes toward the goal.›Occupancy gridrobotics · low: Probabilistic grid map updated with log-odds from range sensorsExtended Kalman filterrobotics · low: Kalman filter for nonlinear motion and measurement models: linearize f and h with Jacobians at the current estimate each step. The default estimator in robot navigation.›Feature detection orbrobotics · low: FAST corners with oriented BRIEF descriptors and Hamming matching for tracking and relocalizationHdr histogramdata-structures · low: Log-linear bucketed histograms with bounded relative error for latency percentilesFixed-rate control loopembedded · low: Run a controller at an exact period using absolute deadlines and a fixed dt, so jitter never accumulates and the math stays valid.›Process supervisionhardware-os · low: A parent process starts services, reaps their exits and restarts them under a delay and burst-limit policy, then stops them with SIGTERM before SIGKILL.›Mathematical morphology watershedmachine-learning · low: Erosion, dilation, distance transform and watershed to split touching regionsWeight quantizationml-training · low: Store weights as 8/4-bit integers with per-group scales; decode is memory-bound, so 4-bit weights give about 3-4x tokens/s and fit 4x larger models.›Kalman filterrobotics · low: Optimal recursive estimator for a linear system with Gaussian noise: fuses a motion model with noisy measurements into a state estimate plus its covariance.›PID controllerrobotics · low: Drive a measured value to a setpoint with three terms on the error: proportional, integral, derivative. The default feedback loop for motors, heaters, drones and gimbals.›Pure pursuit path trackingrobotics · low: Geometric path following by steering to a look-ahead point (pure pursuit, L1, Stanley)Structured light depthrobotics · low: Depth from projected dot patterns or time-of-flight for 3D face captureMutual TLSsecurity · low: TLS where the client also proves a certificate key, so every connection carries a verified, rotatable machine identity.›Graceful drainingsystems · low: On a termination signal, stop taking new work, finish in-flight work until a deadline, tell clients to reconnect elsewhere, then exit; clients resume from a token.›+ 22 more techniques+ 86 more primitives

Similar systems

Share the most building blocks with this one.

traffic-signal-control 28 %solar-inverter 28 %motor-drive 27 %rtls 27 %humanoid-robot 24 %