Abstract: In this paper, efficiency and knowledge update problems of evolutionary learning in mobile robot navigation under unknown remote environment have been analyzed, parallel evolution model has been proposed to solve the problems, and efficient parallel evolutionary computer has been designed and verified. At last, through experiment and simulation mobile robot navigation under unknown environment based on parallel evolution model has been tested available and effective.