Sega today announced Sonic Rivals exclusively for the PSP, to be released this fall. The game is a classic 2D platformer in 3D environments, and Sega is continuing with the multi-character stories by giving you the choice of using one of four different characters. First images inside.