運動規劃

運動規劃  是一個過程 ， 用來尋找從起始狀態到目標狀態的移動步驟 。 常需要在運動受到約束的條件下找到最優解 。 運動規劃多用於機器人學 。 例如 ， 一個清潔機器人在樓層裏打掃 ， 它不能撞牆 ， 也不能從樓梯口掉下去 。 給定一個任務 ， 運動規劃算法計算出一個動作序列 ， 告訴機器人前進多少米 ， 然後左轉右轉多少度 。 如果機器人要操作物品或者探測未知地形等等 ， 運動規劃就變得很複雜了 。 除了機器人學 ， 運動規劃在電腦遊戲裏也用來模擬人物或車輛的運動 。