Recognition of Barrier Environments