Embodiments of the present disclosure relate to generating velocity profiles for an autonomous vehicle (101). An ECU (107) of the autonomous vehicle (101) receives road information from one or more sensors (106) associated with the autonomous vehicle (101). One or more parameters related to smooth movement of the autonomous vehicle on the road is determined from the road information. Further, a first velocity profile is produced using an AI model and a second velocity profile is produced using a hierarchical model, based on the one or more parameters. Furthermore, one of the first and the second velocity profile is selected by comparing the first and the second velocity profiles. The selected velocity profile has a lower value of velocity value compared to the other velocity profile. The selected velocity profile is provided to the autonomous vehicle (101) for navigating on the road (102) smoothly.