Chief Palestinian negotiator Saeb Erekat told Israel 's Army Radio that frustrated Palestinians had decided to turn to the U.N. Security Council after 18 years of on-again , off-again negotiations with Israel .