This repository contains the implementations of important robotic algorithms (perception/planning/control) and the study of C/C++ exercises to successfully pass job interviews.

C. Erdogan 2015-07-11

Bold items are completed.

Planning:

• DFS
• BFS
• A*
• D*
• Simulated annealing
• MDP - Value iteration
• MDP - Policy iteration
• Decision tree
• Discrete constraint satisfaction
• Min-max algorithm
• Partial-order planning
• GraphPlan
• Rejection sampling
• Monte-Carlo Localization
• MCMC
• Fuzzy logic?
• Dynamic programming
• Hidden Markov Model: Viterbi Algorithm
• Support vector machines (SVMs)
• Expectation-Maximization: (MoGs)
• Neural networks: Backpropagation Algorithm
• Reinforcement learning
• Cell Decomposition (Exact/Vertical)
• Potential fields
• Bug algorithms!: 0, 1 & 2
• Voronoi diagrams
• Genetic algorithms
• POMDPs

Perception:

• Plane fitting
• Oversegmentation
• RANSAC
• 3D view geometry
• PCA

Control:

• LQR control
• Lyapunov function

Miscellaneous:

• Dijkstra's Algorithm (see cell decomposition)
• Kalman Filter
• EKF
• Gauss-Newton Optimization
• KD-trees
• Sparse-matrix manipulation
• Simplex
• SVD

Data structure:

• Linked list
• Stack
• Queue

Search:

• AVL Trees
• Binary search
• Re-balancing trees
• Tree traversals

Sorting:

• Insertion
• Merge
• Quick

Parallelism:

• Deadlocks
• Run conditions

Miscellaneous:

• Bit manipulation
• Differences between C and C++

Visualization:

• Graphviz: Decision tree, POP examples
• Quadratic Programming: QuadProg++ library (SVMs)
• GNU Plot: SVM