A man police say is known to attack random people is facing new charges after being accused of doing it again.