Configuration space (C-space obstacles), Workspace vs. C-space, Collision detection (GJK algorithm, bounding volume hierarchies), Sampling-based planners (PRM: probabilistic roadmap, lazy evaluation), RRT family (RRT-...
Configuration space (C-space obstacles), Workspace vs. C-space, Collision detection (GJK algorithm, bounding volume hierarchies), Sampling-based planners (PRM: probabilistic roadmap, lazy evaluation), RRT family (RRT-Connect, RRT*: asymptotic optimality), Informed sampling (elliptical projections).
Trajectory optimization (CHOMP, STOMP, TrajOpt), Convex optimization (convex MPC, SOCP), Differential flatness for drones/manipulators, Whole-body planning (centroidal dynamics), Contact-rich manipulation (MuJoCo, QP trajectory optimization), Real-time receding horizon control.
Imitation learning (BC, DAGGER, GAIL), Reinforcement learning planners (AlphaPilot, Dreamer), Neural motion policies (MPNet, MotionPolicy), Scene-aware planning (LEGO, SPN), Foundation models for planning (RT-2, Octo), Fast planning via regression (Latent Planners), Sample efficiency techniques.
Decentralized planning (conflict-based search CBS), Priority planning, Velocity obstacles (ORCA), Human-robot cohabitation (social costs, reciprocal collision avoidance), Dynamic environments (DWA, TEb), Legible and predictable trajectories for HRI.
Nonholonomic planning (dubins paths, Reeds-Shepp curves), Underactuated systems (acrobot, pendubot), Legged locomotion (MPC, WBF), Soft robotics planning, Uncertainty-aware planning (POMDPs, belief space), Integrated perception-planning (VPG, PEPLAN), Real-time certification (iCORA, anytime algorithms).