How can an character AI know when it is walking up stairs?

You are NOT wanting to use/create IK for your skeleton?