Sign In to Follow Application
View All Documents & Correspondence

Method And System For Determining Drivable Road Regions For Safe Navigation Of An Autonomous Vehicle

Abstract: The present disclosure discloses method and a road region determination system for determining drivable road regions for safe navigation of an autonomous vehicle. The road region determination system receives real-time images of road in which autonomous vehicle is travelling, from image sensors. Each of real-time images of road is segmented into polygon regions and trend lines to obtain plurality of features using pre-trained road segmentation model. An orientation of the road is identified in real-time images as one of linear orientation and non-linear orientation based on slope measured between successive intermediate points distributed evenly on trend lines. The road region determination system manages redistribution of intermediate points on trend lines based on orientation of the road. Thereafter, paired points from intermediate points redistributed on the trend lines is identified, where paired points are connected using a horizontal line to determine drivable road regions for autonomous vehicle. Fig.1

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
15 February 2019
Publication Number
34/2020
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
bangalore@knspartners.com
Parent Application
Patent Number
Legal Status
Grant Date
2024-09-30
Renewal Date

Applicants

WIPRO LIMITED
Doddakannelli, Sarjapur Road, Bangalore

Inventors

1. SENDIL KUMAR JAVA KUMAR
S-13, Flat N0-201, 1st Floor, Spring Seas Blossom Apartment, Near Spice Garden, Silver Spring Layout, Marathalli, BANGALORE – 560037
2. AMRIT PAUL
Plot No 30, Hirise Homes, Phase-2, Bhandari Layout, Road No. 1, Nizampet Road, Kukatpally, Hyderabad-500090
3. MOHD ZAID
E-150 Shaheen Bagh Jamia Nagar New Delhi – 110025
4. CHAKSHU MALHOTRA
O-4, FF, Vijay Vihar, Uttam Nagar, New Delhi-110059
5. RAGHOTTAM NARAYAN MANNOPANTAR
Pristine, Paradise, #105, Near Shantiniketan School, Bilekahalli, Bangalore -560076

Specification

Claims:WE CLAIM:
1. A method for determining drivable road regions for safe navigation of an autonomous vehicle, the method comprising:
receiving, by a road region determination system, real-time images of a road in which an autonomous vehicle is travelling, from one or more image sensors, associated with the autonomous vehicle;
segmenting, by the road region determination system, each of the real-time images of the road into polygon regions and trend lines to obtain a plurality of features associated with the road using a pre-trained road segmentation model, wherein the road segmentation model is trained with a machine learning technique, using a plurality of training images marked with road features, polygon regions and trend lines;
identifying, by the road region determination system, orientation of the road in the real-time images to be one of, a linear orientation and a non-linear orientation based on a slope measured between successive intermediate points distributed evenly on the trend lines;
managing, by the road region determination system, redistribution of the intermediate points on the trend lines based on the orientation of the road; and
identifying, by the road region determination system, paired points from the intermediate points redistributed on the trend lines, wherein the paired points are connected using a horizontal line to determine the drivable road regions for the autonomous vehicle.

2. The method as claimed in claim 1, wherein the polygon regions comprises an entire road polygon region, left road polygon region and right road polygon region and the trend lines comprise a left trend line on the left road polygon region and a right trend line on the right road polygon region.

3. The method as claimed in claim 1, wherein the plurality of features associated with the road comprises type of road and colour of road.

4. The method as claimed in claim 1, wherein identifying the orientation of the road to be one of, the linear orientation and the non-linear orientation comprises:
distributing, by the road region determination system, the intermediate points evenly on a left trend line and a right trend line of the road based on predefined distance;
calculating, by the road region determination system, the slope between each successive intermediate point; and
identifying, by the road region determination system, the orientation of the road to be linear and non-linear when the slope between each successive intermediate point is within a predefined threshold range and beyond the predefined threshold range of slopes respectively.
5. The method as claimed in claim 1, wherein managing the redistribution of the intermediate points on the trend lines comprises altering the distribution of the intermediate points by placing more intermediate points on curved region of the road, on identifying the orientation of the road to be non-linear.

6. The method as claimed in claim 1, wherein managing the redistribution of the intermediate points on the trend lines comprises maintaining the evenly distribution of the intermediate points on identifying the orientation of the road to be linear.

7. The method as claimed in claim 1, wherein identifying the paired points of the intermediate point comprises connecting each intermediate point on a left trend line with corresponding intermediate point on a right trend line with the horizontal line.

8. The method as claimed in claim 1, wherein the road regions comprises left road boundary region, right road boundary region and angle of curvature of the road.

9. The method as claimed in claim 1 further comprising communicating the determined road regions to a control unit of the autonomous vehicle for triggering respective units in the autonomous vehicle based on the road regions for safe navigation.

10. A road region determination system for determining drivable road regions for safe navigation of an autonomous vehicle, comprising:
a processor; and
a memory communicatively coupled to the processor, wherein the memory stores processor instructions, which, on execution, causes the processor to:
receive real-time images of a road in which an autonomous vehicle is travelling, from one or more image sensors, mounted in the autonomous vehicle;
segment each of the real-time images of the road into polygon regions and trend lines to obtain a plurality of features associated with the road using a pre-trained road segmentation model, wherein the road segmentation model is trained with a machine learning technique, using a plurality of training images marked with road features, polygon regions and trend lines;
identify orientation of the road in the real-time images to be one of, a linear orientation and a non-linear orientation based on a slope measured between successive intermediate points distributed evenly on the trend lines;
manage redistribution of the intermediate points on the trend lines based on the orientation of the road; and
identify paired points from the intermediate points redistributed on the trend lines, wherein the paired points are connected using a horizontal line to determine the drivable road regions for the autonomous vehicle.

11. The road region determination system as claimed in claim 10, wherein the processor identifies the orientation of the road to be one of, the linear orientation and the non-linear orientation by:
distributing the intermediate points evenly on a left trend line and a right trend line of the road based on predefined distance;
calculating the slope between each successive intermediate point; and
identifying the orientation of the road to be linear and non-linear when the slope between each successive intermediate point is within a predefined threshold range and beyond the predefined threshold range of slopes respectively.
12. The road region determination system as claimed in claim 10, wherein the processor identifies the paired points of the intermediate point by connecting each intermediate point on a left trend line with corresponding intermediate point on a right trend line with the horizontal line.

13. The road region determination system as claimed in claim 10, wherein the processor is configured to communicate the determined road regions to a control unit of the autonomous vehicle for triggering respective units in the autonomous vehicle based on the road regions for safe navigation.
Dated this 15th day of February, 2019

Madhusudan S.T
Of K&S Partner
Agent for the Applicant
IN/PA-1297
, Description:TECHNICAL FIELD
The present subject matter is related in general to image processing and segmentation, more particularly, but not exclusively to a method and system for determining drivable road regions for safe navigation of an autonomous vehicle.

Documents

Orders

Section Controller Decision Date

Application Documents

# Name Date
1 201941006129-IntimationOfGrant30-09-2024.pdf 2024-09-30
1 201941006129-STATEMENT OF UNDERTAKING (FORM 3) [15-02-2019(online)].pdf 2019-02-15
2 201941006129-PatentCertificate30-09-2024.pdf 2024-09-30
2 201941006129-REQUEST FOR EXAMINATION (FORM-18) [15-02-2019(online)].pdf 2019-02-15
3 201941006129-POWER OF AUTHORITY [15-02-2019(online)].pdf 2019-02-15
3 201941006129-FORM-26 [20-09-2024(online)].pdf 2024-09-20
4 201941006129-Written submissions and relevant documents [20-09-2024(online)].pdf 2024-09-20
4 201941006129-FORM 18 [15-02-2019(online)].pdf 2019-02-15
5 201941006129-FORM 1 [15-02-2019(online)].pdf 2019-02-15
5 201941006129-AMENDED DOCUMENTS [23-08-2024(online)].pdf 2024-08-23
6 201941006129-DRAWINGS [15-02-2019(online)].pdf 2019-02-15
6 201941006129-Correspondence to notify the Controller [23-08-2024(online)].pdf 2024-08-23
7 201941006129-FORM 13 [23-08-2024(online)].pdf 2024-08-23
7 201941006129-DECLARATION OF INVENTORSHIP (FORM 5) [15-02-2019(online)].pdf 2019-02-15
8 201941006129-POA [23-08-2024(online)].pdf 2024-08-23
8 201941006129-COMPLETE SPECIFICATION [15-02-2019(online)].pdf 2019-02-15
9 201941006129-US(14)-HearingNotice-(HearingDate-06-09-2024).pdf 2024-08-12
9 Abstract_201941006129.jpg 2019-02-18
10 201941006129-FER.pdf 2021-10-17
10 201941006129-Request Letter-Correspondence [19-02-2019(online)].pdf 2019-02-19
11 201941006129-CLAIMS [30-07-2021(online)].pdf 2021-07-30
11 201941006129-Power of Attorney [19-02-2019(online)].pdf 2019-02-19
12 201941006129-COMPLETE SPECIFICATION [30-07-2021(online)].pdf 2021-07-30
12 201941006129-Form 1 (Submitted on date of filing) [19-02-2019(online)].pdf 2019-02-19
13 201941006129-CORRESPONDENCE [30-07-2021(online)].pdf 2021-07-30
13 201941006129-Proof of Right (MANDATORY) [14-08-2019(online)].pdf 2019-08-14
14 201941006129-DRAWING [30-07-2021(online)].pdf 2021-07-30
14 Correspondence by Agent_Form1_21-08-2019.pdf 2019-08-21
15 201941006129-FER_SER_REPLY [30-07-2021(online)].pdf 2021-07-30
15 201941006129-RELEVANT DOCUMENTS [30-07-2021(online)].pdf 2021-07-30
16 201941006129-FORM 3 [30-07-2021(online)].pdf 2021-07-30
16 201941006129-PETITION UNDER RULE 137 [30-07-2021(online)].pdf 2021-07-30
17 201941006129-OTHERS [30-07-2021(online)].pdf 2021-07-30
17 201941006129-Information under section 8(2) [30-07-2021(online)].pdf 2021-07-30
18 201941006129-Information under section 8(2) [30-07-2021(online)].pdf 2021-07-30
18 201941006129-OTHERS [30-07-2021(online)].pdf 2021-07-30
19 201941006129-FORM 3 [30-07-2021(online)].pdf 2021-07-30
19 201941006129-PETITION UNDER RULE 137 [30-07-2021(online)].pdf 2021-07-30
20 201941006129-FER_SER_REPLY [30-07-2021(online)].pdf 2021-07-30
20 201941006129-RELEVANT DOCUMENTS [30-07-2021(online)].pdf 2021-07-30
21 201941006129-DRAWING [30-07-2021(online)].pdf 2021-07-30
21 Correspondence by Agent_Form1_21-08-2019.pdf 2019-08-21
22 201941006129-CORRESPONDENCE [30-07-2021(online)].pdf 2021-07-30
22 201941006129-Proof of Right (MANDATORY) [14-08-2019(online)].pdf 2019-08-14
23 201941006129-COMPLETE SPECIFICATION [30-07-2021(online)].pdf 2021-07-30
23 201941006129-Form 1 (Submitted on date of filing) [19-02-2019(online)].pdf 2019-02-19
24 201941006129-Power of Attorney [19-02-2019(online)].pdf 2019-02-19
24 201941006129-CLAIMS [30-07-2021(online)].pdf 2021-07-30
25 201941006129-FER.pdf 2021-10-17
25 201941006129-Request Letter-Correspondence [19-02-2019(online)].pdf 2019-02-19
26 201941006129-US(14)-HearingNotice-(HearingDate-06-09-2024).pdf 2024-08-12
26 Abstract_201941006129.jpg 2019-02-18
27 201941006129-COMPLETE SPECIFICATION [15-02-2019(online)].pdf 2019-02-15
27 201941006129-POA [23-08-2024(online)].pdf 2024-08-23
28 201941006129-DECLARATION OF INVENTORSHIP (FORM 5) [15-02-2019(online)].pdf 2019-02-15
28 201941006129-FORM 13 [23-08-2024(online)].pdf 2024-08-23
29 201941006129-Correspondence to notify the Controller [23-08-2024(online)].pdf 2024-08-23
29 201941006129-DRAWINGS [15-02-2019(online)].pdf 2019-02-15
30 201941006129-AMENDED DOCUMENTS [23-08-2024(online)].pdf 2024-08-23
30 201941006129-FORM 1 [15-02-2019(online)].pdf 2019-02-15
31 201941006129-Written submissions and relevant documents [20-09-2024(online)].pdf 2024-09-20
31 201941006129-FORM 18 [15-02-2019(online)].pdf 2019-02-15
32 201941006129-POWER OF AUTHORITY [15-02-2019(online)].pdf 2019-02-15
32 201941006129-FORM-26 [20-09-2024(online)].pdf 2024-09-20
33 201941006129-REQUEST FOR EXAMINATION (FORM-18) [15-02-2019(online)].pdf 2019-02-15
33 201941006129-PatentCertificate30-09-2024.pdf 2024-09-30
34 201941006129-STATEMENT OF UNDERTAKING (FORM 3) [15-02-2019(online)].pdf 2019-02-15
34 201941006129-IntimationOfGrant30-09-2024.pdf 2024-09-30

Search Strategy

1 201941006129AE_22-02-2022.pdf
1 LaneMarkandDrivableAreaDetectionUsingaNovelInstanceSegmentationSchemeE_07-02-2021.pdf
2 2021-02-0715-25-03E_07-02-2021.pdf
2 Dynamicintegrationandonlineevaluationofvision-basedlanedetectionalgorithmsE_07-02-2021.pdf
3 2021-02-0715-25-03E_07-02-2021.pdf
3 Dynamicintegrationandonlineevaluationofvision-basedlanedetectionalgorithmsE_07-02-2021.pdf
4 201941006129AE_22-02-2022.pdf
4 LaneMarkandDrivableAreaDetectionUsingaNovelInstanceSegmentationSchemeE_07-02-2021.pdf

ERegister / Renewals

3rd: 18 Dec 2024

From 15/02/2021 - To 15/02/2022

4th: 18 Dec 2024

From 15/02/2022 - To 15/02/2023

5th: 18 Dec 2024

From 15/02/2023 - To 15/02/2024

6th: 18 Dec 2024

From 15/02/2024 - To 15/02/2025

7th: 15 Feb 2025

From 15/02/2025 - To 15/02/2026