Madison police are investigating an armed robbery on the 10 block of Langdon Street reported Tuesday night.