Is it possible to make agents walk on elevated objects?

Yeah it is, should be decently simple. What movement script/graph type are you trying to do this on?