The problem as well is that often by the time the perception roll check goes up you're about to step on the trap through sheer momentum. Perception checks should have a larger radius. Companion AI pathing should also see the marked trap and never try to path over it even if its path is obstructed by another NPC.