Situational calculus planning involves using situation calculus to devise strategies or plans for AI systems, helping them navigate complex scenarios by predicting the outcomes of different actions.