Claims:We claim:
1. A method for generating a safe navigation path in real-time for safe navigation of a vehicle (103), the method comprising:
receiving, by a path generating system (107) associated with the vehicle (103), a pre-generated navigation path between a source point and a destination point, from one or more sources (101);
determining, while the vehicle (103) is navigating in the pre-generated navigation path, by the path generating system (107), one or more uneven points on road, within a predetermined volumetric region from a current position of the vehicle (103), using one or more sensors (105) configured in the vehicle (103);
determining, by the path generating system (107), a preferred side from a centre path line of the road in the predetermined volumetric region based on density of the one or more uneven points;
shifting, by the path generating system (107), the centre path line for a distance identified from the centre path line towards the preferred side, to obtain a new centre path line; and
indicating, by the path generating system (107), plurality of navigation points on the new centre path line, wherein the plurality of navigation points is curve fitted to generate the safe navigation path for safe navigation of the vehicle (103).
2. The method as claimed in claim 1, wherein determining the one or more uneven points comprises:
generating, by the path generating system (107), 3-Dimensional (3D) circular rays at a predefined elevation from a predefined surface height of the road using the one or more sensors (105), in the predetermined volumetric region;
detecting, by the path generating system (107), a change in elevation from the predefined elevation at one or more points on the 3D circular rays, when the 3D circular rays incident on one or more obstacles on the road; and
determining, by the path generating system (107), the one or more points as at least one of, one or more boundary points, or the one or more uneven points based on the change in the elevation and status of the change in the elevation, wherein the status of the change in the elevation is at least one of permanent or temporary.
3. The method as claimed in claim 2, wherein the one or more obstacles are at least one of speed breakers, pot holes, stones and miscellaneous objects on the road affecting smooth driving experience of the vehicle (103).

4. The method as claimed in claim 1, wherein determining the preferred side of the road comprises:
determining, by the path generating system (107), the density of the one or more uneven points at one or more predefined perpendicular distances from the centre path line along orientation of the vehicle (103);
computing, by the path generating system (107), an average density of the one or more uneven points based on the density of the one or more uneven points determined at each of the one or more predefined perpendicular distances; and
determining, by the path generating system (107), a side corresponding to the centre path line having the average density of the one or more uneven points less than or equal to a predefined density threshold, as the preferred side of the road.
5. The method as claimed in claim 1, wherein identifying the distance on the preferred side of the road comprises:

shifting, by the path generating system (107), initial position of the centre path line by a predefined distance on the preferred side of the road;

determining, by the path generating system (107), one or more boundary points and the one or more uneven points on the road, concurrently, from a shifted position of the centre path line;
determining, by the path generating system (107), density of the one or more uneven points at one or more predefined perpendicular distances from the shifted position of the centre path line;
computing, by the path generating system (107), average density of the one or more uneven points corresponding to the shifted position of the centre path line;
re-iterating, by the path generating system (107), the steps of shifting positions of the centre path line by the predefined distance, determining the one or more boundary points and the one or more uneven points from each shifted position of the centre path line, and computing the average density at each shifted position of the centre path line, until,
the average density of the one or more uneven points corresponding to the shifted position of the centre path line in current iteration is determined to be least when compared to the average density computed in each previous iteration, and
the shifted position of the centre path line in the current iteration is at a predefined safe distance from the one or more boundary points; and
computing, by the path generating system (107), the distance on the preferred side of the road based on the initial position of the centre path line and the shifted position of the centre path line in the current iteration.
6. The method as claimed in claim 1 further comprises providing, by the path generating system (107), the safe navigation path to a navigation module (114) associated with the path generating system (107) for navigating the vehicle (103).

7. The method as claimed in claim 1, wherein the one or more sensors (105) comprises a Light Detection and Ranging (LIDAR) sensor.

8. The method as claimed in claim 1, wherein the vehicle (103) is at least one of an autonomous vehicle and a non-autonomous vehicle.

9. A path generating system (107) for generating a safe navigation path in real-time for safe navigation of a vehicle (103), the path generating system (107) comprises:
a processor (109); and
a memory (113) communicatively coupled to the processor (109), wherein the memory (113) stores processor-executable instructions, which, on execution, causes the processor (109) to:
receive a pre-generated navigation path between a source point and a destination point, from one or more sources (101);
determine, while the vehicle (103) is navigating in the pre-generated navigation path, one or more uneven points on the road, within a predetermined volumetric region from a current position of the vehicle (103), using one or more sensors (105) configured in the vehicle (103);
determine a preferred side from a centre path line of the road in the predetermined volumetric region based on density of the one or more uneven points;
shift the centre path line for a distance identified from the centre path line towards the preferred side, to obtain a new centre path line; and
indicate plurality of navigation points on the new centre path line, wherein the plurality of navigation points is curve fitted to generate the safe navigation path for safe navigation of the vehicle (103).
10. The path generating system (107) as claimed in claim 9, wherein to determine the one or more uneven points, the instructions cause the processor (109) to:
generate 3-Dimensional (3D) circular rays at a predefined elevation from a predefined surface height of the road using the one or more sensors (105), in the predetermined volumetric region;
detect a change in elevation from the predefined elevation at one or more points on the 3D circular rays, when the 3D circular rays incident on one or more obstacles on the road; and
determine the one or more points as at least one of, one or more boundary points, or the one or more uneven points based on the change in the elevation and status of the change in the elevation, wherein the status of the change in the elevation is at least one of permanent or temporary.
11. The path generating system (107) as claimed in claim 10, wherein the one or more obstacles are at least one of speed breakers, pot holes, stones and miscellaneous objects on the road affecting smooth driving experience of the vehicle (103).

12. The path generating system (107) as claimed in claim 9, wherein to determine the preferred side of the road, the instructions cause the processor (109) to:
determine the density of the one or more uneven points at one or more predefined perpendicular distances from the centre path line along the orientation of the vehicle (103);
compute an average density of the one or more uneven points based on the density of the one or more uneven points determined at each of the one or more predefined perpendicular distances; and
determine a side corresponding to the centre path line having the average density of the one or more uneven points less than or equal to a predefined density threshold, as the preferred side of the road.
13. The path generating system (107) as claimed in claim 9, wherein to identify the distance on the preferred side of the road, the instructions cause the processor (109) to:

shift initial position of the centre path line by a predefined distance on the preferred side of the road;

determine one or more boundary points and the one or more uneven points on the road, concurrently, from a shifted position of the centre path line;
determine density of the one or more uneven points at one or more predefined perpendicular distances from the shifted position of the centre path line;
compute average density of the one or more uneven points corresponding to the shifted position of the centre path line;
re-iterate the steps of shifting positions of the centre path line by the predefined distance, determining the one or more boundary points and the one or more uneven points from each shifted position of the centre path line, and computing the average density at each shifted position of the centre path line, until,
the average density of the one or more uneven points corresponding to the shifted position of the centre path line in current iteration is determined to be least when compared to the average density computed in each previous iterations, and
the shifted position of the centre path line in the current iteration is at a predefined safe distance from the one or more boundary points; and
compute the distance on the preferred side of the road based on the initial position of the centre path line and the shifted position of the centre path line in the current iteration.
14. The path generating system (107) as claimed in claim 9, wherein the processor (109) is further configured to provide the safe navigation path to a navigation module (114) associated with the path generating system (107) for navigating the vehicle (103).

15. The path generating system (107) as claimed in claim 9, wherein the one or more sensors (105) comprises a Light Detection and Ranging (LIDAR) sensor.

16. The path generating system (107) as claimed in claim 9, wherein the vehicle (103) is at least one of an autonomous vehicle and a non-autonomous vehicle.
Dated this 28th day of March 2018

SWETHA S N
OF K & S PARTNERS
AGENT FOR THE APPLICANT
, Description:TECHNICAL FIELD
The present subject matter relates generally to field of vehicle navigation system, and more particularly, but not exclusively to a method and a system for generating a safe navigation path in real-time for safe navigation of a vehicle.