In most terrains, caterpillar tracks would be better so 'walkers' would have to have alternative forms of mobility, made with artificial muscle fibers or be deployed in certain terrains such as this one. A battle-zone in a city would have lots of collateral damage and debris. Walkers like this would make great hunter-killer/search-and-destroy units.
That sounds like a pretty cool idea. Caterpillar tanks, I don't think anyone has ever done anything like that in film, TV, animation, or in art in general, that's a very original concept.