Main methods in AI and robotics

This is a classification of techniques and algorithms, giving only keywords …

• MLP (Multi Layers Perceptron) - PMC (Perceptron multicouches)
  • gradient backpropagation - rétropropagation du gradient
    • stochastic
    • with inertia
    • simulated annealing - recuit simulé
  • newton (second order)
• RBFNN (Radial Basis Functions Neural Networks)
  • k-means then gradient descent
  • incremental addition of neurons then exact method
• SVM (Support Vectors Machine)
• Decision tree - arbre de décision
  • ID3 (based on entropy)
• k-nearest neighbors - k plus proches voisins

• MLP (Multi Layers Perceptron)
• RBFNN (Radial Basis Functions Neural Network)
• SVR (Support Vectors Regressor)

Methods Overview [EN]

• Sequential leader
• k-means - k-moyennes
• GNG (Growing Neural Gas)
• Auto-organizing maps (Kohonen) - cartes auto-organisatrices de Kohonen

Introductory Book [EN]

• MDP (Markov Decision Processes)
  • Q-learning
  • Value iteration
  • Policy iteration

• A*, WA*, IDA*
• Dijkstra

Based on STRIPS-like languages (ADL, PDDL).

• GraphPlan, Stan, IPP, SGP
• SATplan (Satisfiability Planning)

• Genetic algorithms - algorithmes génétiques
• Ant colony - colonies de fourmis

• Configurations space
• Potential fields

• RGB cone, YUV polygon, HSV rectangle : Fast Impl. [EN]

• Floodfill : Fast Impl. [EN]
• Watershed - lignes de partage des eaux : Method [EN] Robust Impl. [EN]

Image Processing Fundamentals [EN]

• anti-noise (smoothing) : Vector Median Filter, Kuwahara filter, Peer Group Filtering, Anisotropic Filtering Definitions [EN] Definitions [EN] PGF [EN]
• gradient : prewitt, sobel, laplace, scharr
• morphological : dilation, erosion, opening, closing Definitions [EN]

• Canny
  • Canny-Deriche

• Kalman filter
• Particles filter (bayesian network) - filtrage particulaire