En "los viajeros llegaron agotados", el sujeto "los viajeros" es la base de dos predicaciones; una, verbal (la que tiene como núcleo "llegaron"), y otra, adjetiva, (la que efectúa el adjetivo "agotados", que se denomina tradicionalmente complemento predicativo).