Voltage Input to Arduino Mega

As I mentioned in my last question, we are making a autonomous robot which uses gps and moves to the given location.We are using Arduino Mega omni wheels, gps module, ultra sonic sensors, dc motor encoders ,MPU9150.Can I supply 5v directly from a 18v(2 9v batteries in series) battery with L7805 voltage regulator in middle? I have read that it generates noise.Will that affect my bot performance? What's the better method?

Here is the link where it is advised to use two capacitors to reduce noise?


Are they really necessary or Will that work fine even without capacitors?

Do not cross post.