PepsiCo has entered into a four-year agreement with flavour enhancer Senomyx Inc to develop natural sweeteners with less sugar and fewer calories.