Autonomous Vehicles (Self-Driving Cars)

  1. Path Planning and Decision Making
    1. Global Path Planning
      1. Route Planning Fundamentals
        1. Graph-Based Representations
          1. Cost Function Design
            1. Multi-Objective Optimization
            2. Search Algorithms
              1. Dijkstra's Algorithm
                1. A* Algorithm
                  1. D* Algorithm for Dynamic Environments
                  2. Hierarchical Planning
                    1. Multi-Resolution Planning
                      1. Coarse-to-Fine Approaches
                        1. Road Network Abstraction
                      2. Behavioral Planning
                        1. Driving Behavior Modeling
                          1. Rule-Based Behavior Systems
                            1. Finite State Machines
                              1. Behavior Trees
                              2. Scenario-Based Decision Making
                                1. Scenario Classification
                                  1. Context-Aware Planning
                                    1. Risk Assessment and Management
                                    2. Maneuver Planning
                                      1. Lane Change Decision Making
                                        1. Intersection Navigation
                                          1. Merging and Yielding Strategies
                                            1. Overtaking and Following Behavior
                                            2. Learning-Based Behavioral Planning
                                              1. Imitation Learning
                                                1. Reinforcement Learning for Driving
                                                  1. Inverse Reinforcement Learning
                                                2. Local Motion Planning
                                                  1. Trajectory Generation
                                                    1. Polynomial Trajectory Planning
                                                      1. Spline-Based Methods
                                                        1. Bezier Curve Trajectories
                                                        2. Sampling-Based Planning
                                                          1. Rapidly-Exploring Random Trees (RRT)
                                                            1. Probabilistic Roadmaps (PRM)
                                                              1. Lattice-Based Planning
                                                              2. Optimization-Based Planning
                                                                1. Model Predictive Control (MPC)
                                                                  1. Quadratic Programming Approaches
                                                                    1. Nonlinear Optimization Methods
                                                                    2. Collision Avoidance
                                                                      1. Static Obstacle Avoidance
                                                                        1. Dynamic Obstacle Prediction
                                                                          1. Safety Corridor Generation
                                                                          2. Real-Time Constraints
                                                                            1. Computational Complexity Management
                                                                              1. Anytime Algorithms
                                                                                1. Hierarchical Planning Approaches
                                                                              2. Multi-Agent Planning
                                                                                1. Interaction-Aware Planning
                                                                                  1. Game-Theoretic Approaches
                                                                                    1. Social Force Models
                                                                                      1. Cooperative Planning
                                                                                      2. Prediction and Planning Integration
                                                                                        1. Joint Prediction-Planning Frameworks
                                                                                          1. Contingency Planning
                                                                                            1. Risk-Aware Planning