A walking mechanism for driving a machine body includes a walking wheel group having a plurality of walking wheels attached to the machine body, with two front and two rear wheels relative to a traveling direction. The machine body has two sides with a pair of one of the front wheels and a one of the rear wheels being respectively located on each of the sides and driven to rotate synchronously. Each walking wheel includes an auto tire casing with a tread outer side having a tread pattern distributed along a circumferential direction of the auto tire casing. The tread pattern is configured as a plurality of tread ribs with a respective tread groove formed between each adjacent pair of the tread ribs, the tread pattern radiating outward from an axial center of the walking wheel. A related robot and self-walking mower are also disclosed.
