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 flybots.simulations.<category>.<name>.

53
simulations
12
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

Communications ​

The radio network as part of the plant rather than an assumption.

AlgorithmArticlePreview
Connectivity maintenanceOpenconnectivity
Relay coverageOpenrelay
Resilient meshOpenresilient
Link budgetOpenlink budget
Convoy escortOpenconvoy

Safety ​

Barriers that edit a controller's command rather than replacing it.

AlgorithmArticlePreview
Position exchange (CBF)Opencbf
Obstacle slalomOpenslalom
Connectivity annulusOpenannulus
Geofence and floorOpengeofence

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.