← Back
Home › Systems › Robotics

warehouse-robot-fleet

warehouse robot fleet

Amazon Kiva

SystemTechniques · 12Primitives · 41 warehouse-robot-fleet Battery state estimationembedded · medium: State of charge / health / power from coulomb counting, OCV curves and model-based observersAssignment problem (Hungarian / Jon…graphs · medium: Optimal one-to-one matching of rows to columns in O(n³) by growing a matching along shortest augmenting paths over dual potentials.›Discrete event simulationnumerics · medium: Simulation driven by a time-ordered event queue with deterministic, reproducible replayFiducial marker localizationrobotics · medium: Localize from known floor/wall markers (AprilTag, 2D codes) fused with odometryMulti agent path findingrobotics · medium: Conflict-based search for collision-free paths of many robots on a gridSlamrobotics · medium: Simultaneous localization and mapping: visual/lidar odometry, loop closure, pose-graph optimizationEquivalent circuit battery modelembedded · medium: Thevenin RC-network battery models with OCV-SoC curves and parameter identificationExtended 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.›d-ary heapdata-structures · low: Array heap with d children per node (d = 4 typical): half the binary heap's depth, siblings in one cache line, faster priority queues.›A* 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 sensorsLeasesdistributed · low: A lock that expires on its own: bounded-time ownership that survives crashes and partitions, given bounded clock drift and fencing tokens on writes.›Phi accrual failure detectordistributed · low: Instead of a fixed heartbeat timeout, output a continuous suspicion level φ from the observed heartbeat interval distribution; adapts to each link's jitter.›Differential drive kinematicsrobotics · low: Forward/inverse kinematics and odometry of two-wheel differential-drive robotsPID 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.›Deadlock detectionstorage · low: Find transactions waiting on each other in a cycle (wait-for graph), abort one, or order lock requests so no cycle can form.›Spline interpolationnumerics · low: Linear, bilinear/trilinear and cubic spline interpolation on grids and tablesDijkstra's algorithmgraphs · low: Single-source shortest paths with non-negative edge weights by settling vertices in order of distance with a priority queue.›PRNGs (PCG, xoshiro)numerics · low: Small, fast, statistically strong non-cryptographic generators: PCG32 and xoshiro256**, with seeding, parallel streams and unbiased ranges.›Union-findgraphs · low: Disjoint-set forest with union by size and path compression; merges sets and answers same-set queries in effectively constant time.›PCA and SVDmachine-learning · low: Find orthogonal directions of maximum variance by an SVD of the centred data; randomized SVD gets the top k components in a few passes.›Hamming codessignal-processing · low: Hamming and SECDED block codes for single-error correction in links and memoryInterval treedata-structures · low: Index of ranges that answers "which intervals overlap this point or range?" in O(log n + k); static sorted-array form is the compact, cache-friendly choice.›+ 5 more techniques+ 25 more primitives

Similar systems

Share the most building blocks with this one.

asrs 53 %container-terminal 15 %robot-vacuum 15 %

In-house systems

Named systems of this kind at large companies, with their paper or write-up.

Ocado Smart Platform (Kroger fulfilment centres)Kroger