Humanoid robots possess the capability of step ** over or onto objects, which
distinguishes them from wheeled robots. When planning paths for humanoids, one therefore …