EU borders are constantly faced with a multiplicity of challenges, from increased waves of illegal migration to human trafficking, document fraud, terrorism, smuggling, and public health threats. In the CRiTERIA project we will develop a novel risk analysis methodology, which is, on the one hand, clearly rooted and builds upon existing methodology such as CIRAM and, on the other hand introduces novel more complex and effective indicators, which overcome important limitations of existing models. Such extended risk and vulnerability analysis methodology has to be backed by effective intelligent analysis technology. For achieving its goals CRiTERIA brings together an interdisciplinary team of experts including researchers in the fields of security and risk analysis, in the field of data and media analysis and in the field of ethics, law and societal aspects, as well as border agencies, NGOs and companies.