A Chicago man who police say has a lengthy record of random attacks against women, has been arrested again – this time with two felony counts of aggravated battery in a public place, according to police.