Path planning with smoothness considerations is of relevant interest to ensure the safety and the comfortability of passengers in mobile and vehicle navigation. In this paper, we present our preliminary results in computing smooth paths from observed mobile robot trajectories. Our approach enables the generation of alternative paths safer paths for navigation, and is potential to extend towards the fitting and fairing of curves with utmost efficiency.