Skip to content

Algorithm Atlas

All algorithm implementations live under src/uav_sim/simulations/ and are documented here as technical articles. Each article links mathematical foundations to implementation behavior with reproducible GIF evidence.

Conventions

  • Media base URL: https://media.githubusercontent.com/media/guilyx/autonomous-uav-guide/main/
  • Module execution pattern: python -m uav_sim.simulations.<chapter>.<algorithm>
  • Recommended reading order: estimation -> control and tracking -> planning -> perception and swarm

Estimation

AlgorithmArticleEvidence
Complementary FilterOpencomplementary
Extended Kalman FilterOpenekf
Unscented Kalman FilterOpenukf
GPS-IMU FusionOpengps imu
Particle FilterOpenparticle

Control and Path Tracking

AlgorithmArticleEvidence
PID HoverOpenpid
LQR HoverOpenlqr
Flight Operations SequenceOpenflight ops

Path Planning

AlgorithmArticleEvidence
A* 3DOpenastar
RRT* 3DOpenrrt star
PRM 3DOpenprm
Potential Field 3DOpenpotential
Coverage PlanningOpencoverage

Trajectory Planning

AlgorithmArticleEvidence
Minimum SnapOpenmin snap
Polynomial TrajectoryOpenpolynomial
Quintic PolynomialOpenquintic
Frenet OptimalOpenfrenet

Trajectory Tracking

AlgorithmArticleEvidence
Feedback LinearisationOpenfeedback lin
MPPIOpenmppi
NMPCOpennmpc

Perception and Sensing

AlgorithmArticleEvidence
EKF-SLAMOpenekf slam
Occupancy MappingOpenoccupancy
Sensor Suite FusionOpensensor suite
Visual ServoingOpenvisual servoing
Gimbal TrackingOpengimbal tracking
Gimbal BBox TrackingOpengimbal bbox

Environment

AlgorithmArticleEvidence
Dynamic Costmap NavigationOpencostmap nav

Swarm

AlgorithmArticleEvidence
Reynolds FlockingOpenreynolds
Consensus FormationOpenconsensus
Virtual StructureOpenvirtual structure
Leader-FollowerOpenleader follower
Potential SwarmOpenpotential swarm
Voronoi CoverageOpenvoronoi

Vehicles and Dynamics

AlgorithmArticleEvidence
Quadrotor DynamicsOpenquadrotor
Fixed-Wing FlightOpenfixed wing
VTOL TransitionOpenvtol