Well, there is some logic involved. For example, you wouldn't normally sit on your desk. You would sit at it. So, a person works at the front desk, not on it.
It is true, however, that there isn't necessarily much logic involved with prepositions. It is language, not logic. In matters of usage you often have to get a "feel" for how words and phrases are used in different situations.
~R