Mechanically climbing stairs is a problem. Given the weird air currents in a house finding the source of a particular gas may be difficult also. If you got the sniffer down maybe you could throw the robots through a window on each floor and they could search out the gas source out on that level. I worked on small UAVs and know that most, probably all, electronics used in a robot can easily take the shock that going through a window would cause.