Page 1
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
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
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
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
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
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
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
Post Graduate Seminar
The Approach
The rules of the GAME
Page 9
Post Graduate Seminar
Rule 1: Obstacle Avoidance
Page 10
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
Post Graduate Seminar
Rule 2: Centring
Page 12
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
Post Graduate Seminar
Rule 3: Lane Change
Would it be OK to turn??
Page 14
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
Post Graduate Seminar
Rule 4: Overtake
Can I fit in??
Side? Place?
Page 16
Post Graduate Seminar
Rule 4: Overtake
Page 17
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
Post Graduate Seminar
Rule 5-7: Single Lane Overtake
Initiation Completion
Cancellation
Page 19
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
Post Graduate Seminar
Rule 8: Be Overtaken
Page 21
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
Post Graduate Seminar
Rule 9: Maintain Separation Steer
Page 23
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
Post Graduate Seminar
Rule 10: Slow Down
Page 25
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
Post Graduate Seminar
Rule 11: Discover Conflicting Interests
Page 27
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
Post Graduate Seminar
Rule 12: Travel Straight
Page 29
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
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
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
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
Post Graduate Seminar
AND SOME ROBOTICS
Page 34
Post Graduate Seminar
Choicessince one turn at a time is modelled
Page 35
Post Graduate Seminar
Choices
Page 36
Post Graduate Seminar
Choicessince one turn at a time is modelled
Page 37
Post Graduate Seminar
Bounds
37
Page 38
Post Graduate Seminar
THANK YOU
Image Courtesy: wikimedia.org