Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,
-
Upload
rahul-kala -
Category
Documents
-
view
216 -
download
0
Transcript of Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,
![Page 1: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/1.jpg)
Post Graduate Seminar rkala.99k.org14 November 2012
Motion Planning of Autonomous VehiclesRahul Kala
Presentation of the paper: Kala, K. Warwick (2013) Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes, Engineering Applications of Artificial Intelligence, 26(5-6): 1588–1601.
![Page 2: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/2.jpg)
Post Graduate Seminar
A run through the background1. The Problem
2. The Traffic(Speed Lanes)
3. The Transition
Image Courtesy: railway-technical.com, blogs.abc.net.au/
Task Diversity
Size Diversity
Speed Diversity
![Page 3: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/3.jpg)
Post Graduate Seminar rkala.99k.org
Rahul Kala
Vehicle Packing in
RoadsStudent
Packing at 188, Call Centre Lab
14 November 2012
v/s
![Page 4: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/4.jpg)
Post Graduate Seminar
Disclaimer
All characters and acronyms used in this presentation are fictitious. Resemblance to any student studying or passed out is purely coincidental
![Page 5: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/5.jpg)
Post Graduate Seminar
The Problem
02 01
03 04
06 05
07 08
10 11
13 14
17 18
21 22
15 16
19 20
25 26
29 30
23 24
27 2831
09
12
Image Courtesy: SSE, UoR
![Page 6: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/6.jpg)
Post Graduate Seminar
The ‘Cause’ of the Problem
Vehicle PackingMinimum
road width
Maximum road width
0.25, 0.5, 1 (lanes), entire road?
Student PackingMinimum
Desk Space
Maximum Desk Space
1, 1.5, 2, entire row?
![Page 7: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/7.jpg)
Post Graduate Seminar
Objectives
Vehicle Packing
Maximize Separation
Join Vehicle Pool Ahead
Student Packing
Maximize number of desks
Desks with screen ‘hidden’ from door
entry
![Page 8: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/8.jpg)
Post Graduate Seminar
The Approach
The rules of the GAME
![Page 9: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/9.jpg)
Post Graduate Seminar
Rule 1: Obstacle Avoidance
![Page 10: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/10.jpg)
Post Graduate Seminar
Rule 1’: JR Replacement
02 01
03 04
06 05
07 08
10 11
13 14
17 18
21 22
15 16
19 20
25 26
29 30
23 24
27 2831
09
12
![Page 11: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/11.jpg)
Post Graduate Seminar
Rule 2: Centring
![Page 12: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/12.jpg)
Post Graduate Seminar
Rule 2’: CK Expansion
02 01
03 04
06 05
07 08
10 11
13 14
17 18
21 22
15 16
19 20
25 26
29 30
23 24
27 2831
09
12
![Page 13: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/13.jpg)
Post Graduate Seminar
Rule 3: Lane Change
Would it be OK to turn??
![Page 14: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/14.jpg)
Post Graduate Seminar
Rule 3’: S-P-R-E-A-D Meetings
02 01
03 04
06 05
07 08
10 11
13 14
17 18
21 22
15 16
19 20
25 26
29 30
23 24
27 2831
09
12
Would it be OK to change??
![Page 15: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/15.jpg)
Post Graduate Seminar
Rule 4: Overtake
Can I fit in??
Side? Place?
![Page 16: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/16.jpg)
Post Graduate Seminar
Rule 4: Overtake
![Page 17: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/17.jpg)
Post Graduate Seminar
Rule 4’: AM Jump
02 01
03 04
06 05
07 08
10 11
13 14
17 18
21 22
15 16
19 20
25 26
29 30
23 24
27 2831
09
12
![Page 18: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/18.jpg)
Post Graduate Seminar
Rule 5-7: Single Lane Overtake
Initiation Completion
Cancellation
![Page 19: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/19.jpg)
Post Graduate Seminar
Rule 5’-7’: Exits and Returns
02 01
03 04
06 05
07 08
10 11
13 14
17 18
21 22
15 16
19 20
25 26
29 30
23 24
27 2831
09
12
MR Exit
MR Initiation
MA Initiation
MA Return
![Page 20: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/20.jpg)
Post Graduate Seminar
Rule 8: Be Overtaken
![Page 21: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/21.jpg)
Post Graduate Seminar
Rule 8’: CB Condensation
02 01
03 04
06 05
07 08
10 11
13 14
17 18
21 22
15 16
19 20
25 26
29 30
23 24
27 2831
09
12
![Page 22: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/22.jpg)
Post Graduate Seminar
Rule 9: Maintain Separation Steer
![Page 23: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/23.jpg)
Post Graduate Seminar
Rule 9’: ImH/HS Shift
02 01
03 04
06 05
07 08
10 11
13 14
17 18
21 22
15 16
19 20
25 26
29 30
23 24
27 2831
09
12
![Page 24: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/24.jpg)
Post Graduate Seminar
Rule 10: Slow Down
![Page 25: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/25.jpg)
Post Graduate Seminar
Rule 10’: CjS Retrieval
02 01
03 04
06 05
07 08
10 11
13 14
17 18
21 22
15 16
19 20
25 26
29 30
23 24
27 2831
09
12
![Page 26: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/26.jpg)
Post Graduate Seminar
Rule 11: Discover Conflicting Interests
![Page 27: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/27.jpg)
Post Graduate Seminar
Rule 11’: MS/MS Confusion
02 01
03 04
06 05
07 08
10 11
13 14
17 18
21 22
15 16
19 20
25 26
29 30
23 24
27 2831
09
12
![Page 28: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/28.jpg)
Post Graduate Seminar
Rule 12: Travel Straight
![Page 29: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/29.jpg)
Post Graduate Seminar
Rule 12’: Stay at your place!
02 01
03 04
06 05
07 08
10 11
13 14
17 18
21 22
15 16
19 20
25 26
29 30
23 24
27 2831
09
12
![Page 30: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/30.jpg)
Post Graduate Seminar
To SummarizeVehicle PackingObstacle
Avoidance
Centring
Lane Change
Overtake
Student Packing
JR Replacement
CK Expansion
S-P-R-E-A-D Meetings
AM Jump
![Page 31: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/31.jpg)
Post Graduate Seminar
To SummarizeVehicle PackingSingle Lane
Overtake InitiationSingle Lane Overtake
CompletionSingle Lane Overtake
Cancelation
Be Overtaken
Student PackingMR/MA Exit Initiation
MR Exit
MA Return
CB Condensation
![Page 32: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/32.jpg)
Post Graduate Seminar
To SummarizeVehicle Packing
Maintain Separation Steer
Slow Down
Discover Conflicting Interests
Travel Straight
Student Packing
ImH/HS Shift
CjS Retrieval
MS/MS Confusion
Stay at your place
![Page 33: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/33.jpg)
Post Graduate Seminar
AND SOME ROBOTICS
![Page 34: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/34.jpg)
Post Graduate Seminar
Choicessince one turn at a time is modelled
![Page 35: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/35.jpg)
Post Graduate Seminar
Choices
![Page 36: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/36.jpg)
Post Graduate Seminar
Choicessince one turn at a time is modelled
![Page 37: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/37.jpg)
Post Graduate Seminar
Bounds
37
![Page 38: Motion Planning of Autonomous Vehicles in a Non-Autonomous Vehicle Environment without Speed Lanes,](https://reader035.fdocuments.us/reader035/viewer/2022062523/577ccee91a28ab9e788e759c/html5/thumbnails/38.jpg)
Post Graduate Seminar
THANK YOU
Image Courtesy: wikimedia.org