Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
ai:methods [2007/05/16 19:40] cyril |
— (current) | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Main methods in AI and robotics ====== | ||
- | This is a classification of techniques and algorithms, giving only keywords ... | ||
- | |||
- | ===== Learning ===== | ||
- | ==== Supervised learning ==== | ||
- | === Classification === | ||
- | |||
- | * **MLP (Multi Layers Perceptron)** - //PMC (Perceptron multicouches)// | ||
- | * gradient backpropagation - // | ||
- | * 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// | ||
- | |||
- | === Regression === | ||
- | |||
- | * **MLP (Multi Layers Perceptron)** | ||
- | * **RBFNN (Radial Basis Functions Neural Network)** | ||
- | * **SVR (Support Vectors Regressor)** | ||
- | |||
- | |||
- | ==== Unsupervised learning ==== | ||
- | === Vector quantization / Clustering === | ||
- | |||
- | [[http:// | ||
- | |||
- | * **Sequential leader** | ||
- | * **k-means** - // | ||
- | * **GNG (Growing Neural Gas)** | ||
- | * **Auto-organizing maps (Kohonen)** - //cartes auto-organisatrices de Kohonen// | ||
- | |||
- | |||
- | ==== Reinforcement learning ==== | ||
- | |||
- | [[http:// | ||
- | |||
- | * **MDP (Markov Decision Processes)** | ||
- | * Q-learning | ||
- | * Value iteration | ||
- | * Policy iteration | ||
- | |||
- | ===== Planification ===== | ||
- | |||
- | ==== Symbolic ==== | ||
- | === State space search === | ||
- | |||
- | * A*, WA*, IDA* | ||
- | * Dijkstra | ||
- | |||
- | === Logics === | ||
- | |||
- | Based on STRIPS-like languages (ADL, PDDL). | ||
- | |||
- | * **GraphPlan**, | ||
- | * **SATplan (Satisfiability Planning)** | ||
- | |||
- | ==== Others ==== | ||
- | |||
- | * **Genetic algorithms** - // | ||
- | * **Ant colony** - //colonies de fourmis// | ||
- | |||
- | ==== Specific ==== | ||
- | === Path planning === | ||
- | |||
- | * **Configurations space** | ||
- | * **Potential fields** | ||
- | |||
- | |||
- | ===== Perception ===== | ||
- | |||
- | ==== Vision ==== | ||
- | |||
- | === Color Quantization === | ||
- | |||
- | * **RGB cone**, **YUV polygon**, **HSV rectangle** : [[http:// | ||
- | |||
- | === Image segmentation === | ||
- | |||
- | * **Floodfill** : [[http:// | ||
- | * **Watershed** - //lignes de partage des eaux// : [[http:// | ||
- | |||
- | === Filters === | ||
- | |||
- | [[http:// | ||
- | |||
- | * anti-noise (smoothing) : Vector Median Filter, Kuwahara filter, Peer Group Filtering, Anisotropic Filtering | ||
- | * gradient : prewitt, sobel, laplace, scharr | ||
- | * morphological : dilation, erosion, opening, closing [[http:// | ||
- | |||
- | === Edge Detection === | ||
- | |||
- | * Canny | ||
- | * Canny-Deriche | ||
- | |||
- | ==== Sensors fusion ==== | ||
- | |||
- | * **Kalman filter** | ||
- | * **Particles filter** (bayesian network) - //filtrage particulaire// |