Meed the A1 robot from Unitree Robotics: a cute robodog that can walk on a wide variety of surfaces, recover from falls, and move with agility. It is smart enough to follow people and avoid obstacles with its integrated RGBD camera.
This quadruped robot has max running speed of 3.3 m/s. It weighs only 12kg with battery. According to the company, you can get it for under $10k.