Ruling Agent Motion in Structured Environments