A self-propelled device for locomotion through a lumen, comprising a set of serially arranged inflatable chambers, the end ones of which expand at least radially when inflated. Connecting passages provide fluid communication between each pair of adjacent chambers. A fluid source is attached to one of the end chambers. The connecting passages are such that the fluid inflates the chambers in a sequence, beginning with the chamber closest to the source, and ending with the chamber furthest from the source. The same sequence occurs when the chambers deflate, beginning with the chamber closest to the source, and ending with the chamber furthest from the source. The fluid source can either be a fluid supply tube, extending to a supply outside the lumen, or it can be built-in and carried by the device. The device can crawl either along the lumen wall or on an inserted guide wire.