Skip to content

Algorithm atlas

Every algorithm in the library has a runnable simulation that renders a three-panel animation, writes a JSON log, and cites its source.

bash
flybots list                 # browse the catalogue
flybots info astar_3d        # references and usage for one
flybots run astar_3d         # render it

Or as a module: python -m uav_sim.simulations.<category>.<name>.

43
simulations
10
domains
100%
with references

Reading order

Estimation → control and tracking → planning → perception → swarm. Each builds on the state representation the previous one establishes.

Vehicles

AlgorithmArticlePreview
Quadrotor dynamicsOpenquadrotor
Fixed-wing flightOpenfixed wing
VTOL transitionOpenvtol

See also the model documentation: quadrotor, fixed-wing, VTOL.

Estimation

AlgorithmArticlePreview
Complementary filterOpencomplementary
Extended Kalman filterOpenekf
Unscented Kalman filterOpenukf
GPS-IMU fusionOpengps imu
Particle filterOpenparticle

Control and path tracking

AlgorithmArticlePreview
PID hoverOpenpid
LQR hoverOpenlqr
LQR path trackingOpenlqr tracking
MPC trackingOpenmpc
Geometric SO(3)Opengeometric
Pure pursuit 3DOpenpure pursuit
Path smoothingOpenpath smoothing
Flight operations sequenceOpenflight ops
Fixed-wing mission navigationOpenfixed wing mission

Path planning

AlgorithmArticlePreview
A* 3DOpenastar
RRT* 3DOpenrrt star
PRM 3DOpenprm
Potential field 3DOpenpotential
Coverage planningOpencoverage

Trajectory planning

AlgorithmArticlePreview
Minimum snapOpenmin snap
Polynomial trajectoryOpenpolynomial
Quintic polynomialOpenquintic
Frenet optimalOpenfrenet

Trajectory tracking

AlgorithmArticlePreview
Feedback linearisationOpenfeedback lin
NMPCOpennmpc
MPPIOpenmppi

Perception

FeatureArticlePreview
EKF-SLAMOpenekf slam
Occupancy mappingOpenoccupancy
Visual servoingOpenvisual servoing
Sensor suiteOpensensor suite

Sensors

FeatureArticlePreview
Gimbal FOV trackingOpengimbal
Gimbal bounding-box trackingOpengimbal bbox

Environment and costmaps

FeatureArticlePreview
Dynamic costmap navigationOpencostmap

Swarm

AlgorithmArticlePreview
Reynolds flockingOpenreynolds
Consensus formationOpenconsensus
Virtual structureOpenvirtual structure
Leader-followerOpenleader follower
Potential swarmOpenpotential swarm
Voronoi coverageOpenvoronoi

Reinforcement learning

Not simulations but environments — see Reinforcement learning for the six tasks and the trainer.

Notes on the previews

Preview GIFs are stored in Git LFS and served through media.githubusercontent.com. Regenerate any of them locally with flybots run <name>; they are written next to the simulation's run.py.

Released under the MIT License.