Police on Tuesday began an assault on the main anti-government protest camp in Kiev after a day of bloody clashes, AFP journalists at the scene said.