Should I already have a publication related to the NSF RUI proposal I will submit?
A track record of relevant publications is very important to a successful grant application.  But the results you get in your case depends on the content of your application and the other applications submitted.