The speaker is telling this story with a sigh. He regrets that he could not have traveled both roads. ... The speaker is sighing because he is saddened by the fact that he could not take both roads. He regrets not having decided upon the other road--the road he didn't take.