Example. $k=5$, $d=3$, $100$ (substantive) iterations; center of mass pink, time growing downward:
InchWorm100 http://cs.smith.edu/~orourke/MathOverflow/InchWorm100.jpg
It appears the center of mass performs a scaled random walk, scaled as a function of $k$ and $d$.
Perhaps scaled by about $(d/2)/k$...?