Abstract: An online path planning algorithm is presented for unknown environment. The method is more intelligent and flexible than the existing ones in most cases. It can also deal with puzzling obstacles which extend to very long distance in some directions while other methods may fail.