Unstable Operation of Arduino (HC-SR04 Ultrasonc sensor)

MarkT:
The oscillation is probably to do with the greater current available to the
motors now - the control loop gain should be reduced until it just avoids overshoot.

I'm not keen on powering the motors through a voltage regulator - you just waste
battery power and risk overheating the regulator. Motors aren't fussy about raw
supply rails full of noise and fluctuations.

You are correct. We have already tried supplying motors without a regulator today but Ultrasonics sensor issue is still continuing.
What can you suggest?