A Parliamentary Assembly of the Council of Europe (PACE) delegation, which is trying to assess the state of Russian-Georgian relations, has arrived in Tbilisi.