And there is also this:

If a service animal is disruptive or too large to fit under the seat or at the passenger's feet without encroaching on another passenger's space or protruding into the aisle, it will need to travel in a kennel (provided by the passenger) in the cargo hold.

So service dogs cannot (as indicated by the OP) encroach.