agaridan seems more like the steps leading up to something (あがる is used for entering like a residence), and kaidan is more general, but if you look at the kanji, it would mean the stairs leading from one storey to the next if you took them literally.