Presentation is loading. Please wait.

Presentation is loading. Please wait.

CIS 2011 rkala.99k.org 1 st September, 2011 Planning of Multiple Autonomous Vehicles using RRT Rahul Kala, Kevin Warwick Publication of paper: R. Kala,

Published byShona Perry Modified over 8 years ago

Similar presentations

Presentation on theme: "CIS 2011 rkala.99k.org 1 st September, 2011 Planning of Multiple Autonomous Vehicles using RRT Rahul Kala, Kevin Warwick Publication of paper: R. Kala,"— Presentation transcript:

1 CIS 2011 rkala.99k.org 1 st September, 2011 Planning of Multiple Autonomous Vehicles using RRT Rahul Kala, Kevin Warwick Publication of paper: R. Kala, K. Warwick (2011) Planning of Multiple Autonomous Vehicles using RRT, Proceedings of the 10th IEEE International Conference on Cybernetic Intelligent Systems, Docklands, London, pp. 20-25.

2 CIS-2011, 1 st September, 20112 Autonomous Vehicles Safety Efficient Driving Jam Avoidance CoordinationComfort

3 CIS-2011, 1 st September, 2011 Software Architecture Sensor Environment understanding Sensor fusion Localization Planning Control Motion MapMission Environment 3

4 CIS-2011, 1 st September, 2011 Software Architecture 4 Coordination Vehicle 1Vehicle 2Vehicle 3….Vehicle n Inter-Vehicle Communication Coordination Obstacle DiscoveryLocalizationCollision AvoidanceTravel Plan

5 CIS-2011, 1 st September, 2011 Junior (Stanford) Model 5 Planning

6 CIS-2011, 1 st September, 2011 Why not speed lanes? 6 Highly diverse sizes Excess road widths with diverse speeds

7 CIS-2011, 1 st September, 2011 Why not speed lanes? 7 Single lanes Complex obstacle framework

8 CIS-2011, 1 st September, 2011 Talos (MIT) Model 8 Key Takes: Planner/Controller integrated Possibility of multiple vehicles Source: Y. Kuwata, S. Karaman, J. Teo, E. Frazzoli, J. P. How, G. Fiore, “Real-Time Motion Planning With Applications to Autonomous Urban Driving,” IEEE Trans. Control Syst. Technol., vol.17, no.5, pp.1105-1118, 2009.

9 CIS-2011, 1 st September, 2011 PLANNING ALGORITHM 9

10 CIS-2011, 1 st September, 2011 Layers of Planning 10 Route Planning Road Segmentation Road Segment Planning Abstraction

11 CIS-2011, 1 st September, 2011 Overlapping Segment Planning 11

12 CIS-2011, 1 st September, 2011 Coordinate Axis System 12

13 CIS-2011, 1 st September, 2011 RRT 13 Source and direction Goal

14 CIS-2011, 1 st September, 2011 Curve Generation 14

15 CIS-2011, 1 st September, 2011 Coordination Principle: Prioritization Rule: Higher priority for vehicle earlier in segment Communication: Trajectory followed stored as hash maps Speed reduced in steps of Δ till feasible plan found 15

16 CIS-2011, 1 st September, 2011 Results 16

17 CIS-2011, 1 st September, 2011 RRT Generated 17

18 CIS-2011, 1 st September, 2011 Vehicle Following 18

19 CIS-2011, 1 st September, 2011 Overtaking 19

20 CIS-2011, 1 st September, 2011 Vehicle Avoidance 20

21 CIS-2011, 1 st September, 2011 Analysis 21

22 CIS-2011, 1 st September, 2011 Analysis 22

23 CIS-2011, 1 st September, 2011 Why RRT? * Assuming high resolution maps, traffic scenario, complex obstacle framework. Reduction of resolution not possible 23 PropertyAlgorithm Order* CompletenessGraph > RRT > Evolutionary > Behavioral Ability to generate paths with large number of obstacles Graph > Behavioral > RRT > Evolutionary Path length/ OptimalityEvolutionary > Behavioral > RRT > Graph Computational CostBehavioral < RRT < Evolutionary < Graph

24 CIS-2011, 1 st September, 2011 Conclusions 24 Problem Planning multiple vehicles Different times of emergence Traffic Scenario Constraints Computational Time Complex Obstacle Framework Solution RRT Road Axis System Curve Smoothening Priority Open Issues Optimality Being un- struck Cooperation Non- autonomous vehicles Uncertainties Curves RRT-Connect

25 CIS-2011, 1 st September, 2011 THANK YOU Acknowledgements: Commonwealth Scholarship Commission in the United Kingdom British Council 25

Download ppt "CIS 2011 rkala.99k.org 1 st September, 2011 Planning of Multiple Autonomous Vehicles using RRT Rahul Kala, Kevin Warwick Publication of paper: R. Kala,"

Similar presentations

Motion Planning for Point Robots CS 659 Kris Hauser.

Motion Planning for Point Robots CS 659 Kris Hauser.
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Lateral Potentials.

School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Lateral Potentials.
BILL WHITE Presents… VEHICULAR NETWORKING: A SURVEY AND TUTORIAL ON REQUIREMENTS, ARCHITECTURES, CHALLENGES, STANDARDS, AND SOLUTIONS GEORGIO KARAGIANNIS.

BILL WHITE Presents… VEHICULAR NETWORKING: A SURVEY AND TUTORIAL ON REQUIREMENTS, ARCHITECTURES, CHALLENGES, STANDARDS, AND SOLUTIONS GEORGIO KARAGIANNIS.
Delay bounded Routing in Vehicular Ad-hoc Networks Antonios Skordylis Niki Trigoni MobiHoc 2008 Slides by Alex Papadimitriou.

Delay bounded Routing in Vehicular Ad-hoc Networks Antonios Skordylis Niki Trigoni MobiHoc 2008 Slides by Alex Papadimitriou.
Robot Motion Planning: Approaches and Research Issues

Robot Motion Planning: Approaches and Research Issues
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Literature.

School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Literature.
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Genetic Algorithm.

School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Genetic Algorithm.
RACE CAR STRATEGY OPTIMISATION UNDER SIMULATION Naveen Chaudhary Shashank Sharma.

RACE CAR STRATEGY OPTIMISATION UNDER SIMULATION Naveen Chaudhary Shashank Sharma.
A Cloud-Assisted Design for Autonomous Driving Swarun Kumar Shyamnath Gollakota and Dina Katabi.

A Cloud-Assisted Design for Autonomous Driving Swarun Kumar Shyamnath Gollakota and Dina Katabi.
Perception and Communications for Vulnerable Road Users safety Pierre Merdrignac Supervisors: Fawzi Nashashibi, Evangeline Pollard, Oyunchimeg Shagdar.

Perception and Communications for Vulnerable Road Users safety Pierre Merdrignac Supervisors: Fawzi Nashashibi, Evangeline Pollard, Oyunchimeg Shagdar.
TSF: Trajectory-based Statistical Forwarding for Infrastructure-to-Vehicle Data Delivery in Vehicular Networks Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He,

TSF: Trajectory-based Statistical Forwarding for Infrastructure-to-Vehicle Data Delivery in Vehicular Networks Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He,
Technical Advisor : Mr. Roni Stern Academic Advisor : Dr. Meir Kalech Team members :  Amit Ofer  Liron Katav Project Homepage :

Technical Advisor : Mr. Roni Stern Academic Advisor : Dr. Meir Kalech Team members :  Amit Ofer  Liron Katav Project Homepage :
1 A Vehicle Route Management Solution Enabled by Wireless Vehicular Networks Kevin Collins and Gabriel-Miro Muntean IEEE INFOCOM 2008.

1 A Vehicle Route Management Solution Enabled by Wireless Vehicular Networks Kevin Collins and Gabriel-Miro Muntean IEEE INFOCOM 2008.
CS 326 A: Motion Planning Coordination of Multiple Robots.

CS 326 A: Motion Planning Coordination of Multiple Robots.
Tracking a moving object with real-time obstacle avoidance Chung-Hao Chen, Chang Cheng, David Page, Andreas Koschan and Mongi Abidi Imaging, Robotics and.

Tracking a moving object with real-time obstacle avoidance Chung-Hao Chen, Chang Cheng, David Page, Andreas Koschan and Mongi Abidi Imaging, Robotics and.
Orit Katz 038248555 236805 - Seminar in CS (Robotics) 1.

Orit Katz Seminar in CS (Robotics) 1.
Adaptive Traffic Light Control with Wireless Sensor Networks Presented by Khaled Mohammed Ali Hassan.

Adaptive Traffic Light Control with Wireless Sensor Networks Presented by Khaled Mohammed Ali Hassan.
Aeronautics & Astronautics Autonomous Flight Systems Laboratory All slides and material copyright of University of Washington Autonomous Flight Systems.

Aeronautics & Astronautics Autonomous Flight Systems Laboratory All slides and material copyright of University of Washington Autonomous Flight Systems.
Co-operative Systems for Road Safety “Smart Vehicles on Smart Roads”

Co-operative Systems for Road Safety “Smart Vehicles on Smart Roads”
Soft Computing and Expert System Laboratory Indian Institute of Information Technology and Management Gwalior MTech Thesis Fourth Evaluation Fusion of.

Soft Computing and Expert System Laboratory Indian Institute of Information Technology and Management Gwalior MTech Thesis Fourth Evaluation Fusion of.

Similar presentations

Ads by Google