Motion Planning for Multiple Autonomous Vehicles

Slides:



Advertisements
Similar presentations
Swarm-Based Traffic Simulation
Advertisements

School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Lateral Potentials.
CSLI 5350G - Pervasive and Mobile Computing Week 6 - Paper Presentation “Exploiting Beacons for Scalable Broadcast Data Dissemination in VANETs” Name:
ITEC 320 Lecture 12 Higher level usage of pointers.
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.
Binbin Zhou; Jiannong Cao; Xiaoqin Zeng; Hejun Wu; Dept. of Comput
Understanding the Virginia Driver’s Manual
Progressive Signal Systems. Coordinated Systems Two or more intersections Signals have a fixed time relationship to one another Progression can be achieved.
A Cross Layer Approach for Power Heterogeneous Ad hoc Networks Vasudev Shah and Srikanth Krishnamurthy ICDCS 2005.
Adaptive Traffic Light Control with Wireless Sensor Networks Presented by Khaled Mohammed Ali Hassan.
Adaptive Traffic Light Control For Traffic Network.
Applied Transportation Analysis ITS Application SCATS.
Mediamatics / Knowledge based systems Dynamic vehicle routing using Ant Based Control Ronald Kroon Leon Rothkrantz Delft University of Technology October.
Tonghong Li, Yuanzhen Li, and Jianxin Liao Department of Computer Science Technical University of Madrid, Spain Beijing University of Posts & Telecommunications.
A study of Intelligent Adaptive beaconing approaches on VANET Proposal Presentation Chayanin Thaina Advisor : Dr.Kultida Rojviboonchai.
Artificial Intelligence in Game Design Dynamic Path Planning Algorithms.
Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn
Working paper number WLTP-DHC Comparison of different European databases with respect to road category and time periods (on peak, off peak, weekend)
1 Real-Time Parking Information on Parking-Related Travel Cost TRIP Internship Presentation 2014 Kory Harb July 24, 2014 Advisor: Dr. Yafeng Yin Coordinator:
Behavior Control of Virtual Vehicle
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Conclusions.
The development of a HOV driver behavior model under Paramics Will Recker, UC Irvine Shin-Ting Jeng, UC Irvine Lianyu Chu, CCIT-UC Berkeley.
Motion Planning for Multiple Autonomous Vehicles
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Results.
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Multi-Level.
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Rapidly-exploring.
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,
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Logic Based.
Po-Yu Chen, Zan-Feng Kao, Wen-Tsuen Chen, Chi-Han Lin Department of Computer Science National Tsing Hua University IEEE ICPP 2011 A Distributed Flow-Based.
I-270/MD 355 Simulator: An Intelligent Online Traffic Management System Dr. Gang-Len Chang Nan Zou Xiaorong Lai University of Maryland Saed Rahwanji Maryland.
Artificial Intelligence in Game Design Lecture 8: Complex Steering Behaviors and Combining Behaviors.
IV 2012, Spain rkala.99k.org 5 th June, 2012 Planning Autonomous Vehicles in the Absence of Speed Lanes using Lateral Potentials Rahul Kala, Kevin Warwick.
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Congestion.
Mapping of Traffic Conditions at Downtown Thessaloniki with the Help of GPS Technology P. D. Savvaidis and K. Lakakis Aristotle University of Thessaloniki,
Post Graduate Seminar rkala.99k.org 14 November 2012 Motion Planning of Autonomous Vehicles Rahul Kala Presentation of the paper: Kala, K. Warwick (2013)
Presented by: Chaitanya K. Sambhara Paper by: Rahul Gupta and Samir R. Das - Univ of Cincinnati SUNY Stony Brook.
Traffic Models Alaa Hleihel Daniel Mishne /32.
Realistic Mobility Models for Vehicular Ad hoc Network (VANET) Simulations ITST 高弘毅 洪佳瑜 蔣克欽.
Date: April. 13, Monday Evening.
Intelligent Transportation System
British Road Signs.
Introduction to Spatial Computing CSE 5ISC
Ad hoc Data Dissemination in Vehicular Networks
Edward Andert, Mohammad Khayatian, Aviral Shrivastava
Chapter 7 Negotiating Intersections
The Highway Transportation System. (HTS)
ISP and Egress Path Selection for Multihomed Networks
Overview of CV2X Requirements
Driving in City Traffic
Vehicle Segmentation and Tracking in the Presence of Occlusions
Signs and Symbols from Instant Art Traffic Signs CD-ROM
Motion Planning for Multiple Autonomous Vehicles
Motion Planning for Multiple Autonomous Vehicles
Spline-Based Multi-Level Planning for Autonomous Vehicles
Sample slides from the Drivers Edge USA curriculum
Parking Tour Generator September 2018
Traffic Safety.
Dilemma Zone Protection at An Isolated Signalized Intersection Using Dynamic Speed Guidance Wenqing Chen.
COMP60621 Fundamentals of Parallel and Distributed Systems
Spectrum Sharing in Cognitive Radio Networks
Motion-Aware Routing in Vehicular Ad-hoc Networks
Over-the-Air Channel Selection
Erasmus Intensive Program
COMP60611 Fundamentals of Parallel and Distributed Systems
lesson 16.2 ENTERING CONTROLLED- ACCESS HIGHWAYS
Rules of the Road Chapter 10
A section-based queueing-theoretical traffic model for congestion and travel time analysis in networks Sandro Huber
Distributed Reinforcement Learning for Multi-Robot Decentralized Collective Construction Gyu-Young Hwang
Chapter 2 Signs, Signals, and Roadway Markings
Presentation transcript:

Motion Planning for Multiple Autonomous Vehicles Semi-Autonomous Intelligent Transportation System Rahul Kala Presentation of paper: R. Kala, K. Warwick (2015) Intelligent Transportation System with Diverse Semi-Autonomous Vehicles, International Journal of Computational Intelligent Systems, 8(5): 886-899. April, 2013

Key Contributions The approach presents an integrated study of an intelligent transportation system covering all the various concepts which are separately studied in the literature. The study proposes architecture of the transportation systems of the future covering both decentralized vehicle control and a centralized management control. The approach is designed for diverse semi-autonomous vehicles operating in a scalable environment, which is the likely future of the transportation system. The approach is a positive step towards creation of a traffic simulation tool for diverse and unorganized traffic.

Assumption All semi-autonomous vehicles, or all can communicate All vehicles can be tracked There might still be some human driven vehicles Vehicles have very diverse speeds Key idea Explore all the possibilities with such an assumption Enable vehicles cooperatively reach their destination in the best way Make transportation rules dynamic

Proposed Intelligent Transportation System Architecture Central Information System Vehicle Route Planning Vehicle Control Vehicle Monitoring Traffic Signal Module Speed Lane Module Vehicle Motion Planning Lane Booking Road Booking Scenario Specification Map/Initial conditions Traffic at roads Speed of vehicles at lanes Position/ Speed Speed Limit Booking Specifications Signal state Traffic Info. Lane change, Follow, Stop/Start, Turn Booked?

Traffic Lightning System Since all vehicles are tracked, lights can change as soon as all vehicles at a particular side are clear Minimize maximum waiting time Aim: Change lights to allow the most waiting vehicle (and all other vehicles in that side) to pass by. Concept 1 A vehicle may not simply drive through without waiting for a light change (if some other vehicle at some other side is waiting) Concept 2 No vehicle left in the current side, threshold number of vehicles have passed by, threshold time has passed by. Change of light happens if

Traffic Lighting System 1 2 3 5 4 6 1 2 3 Order of change of traffic lights. Numbers denote the order of appearance in the crossing scenario for the present vehicles.

Traffic Lighting System Comparisons Proposed System Cyclic Light Changes Light change after time threshold (current system)

Traffic Lighting System Varying traffic density

Traffic Lighting System Varying traffic density with traffic from one side blocked

Traffic Lighting System Varying maximum time per light change for dense traffic

Traffic Lighting System Varying maximum time per light change for light traffic

Traffic Lightning System - Design Choice Make frequent light changes for dense traffic (towards first come first serve system, limits maximum waiting time) Make infrequent light changes for dense traffic (smaller average traversal time, smaller time wasted in transition between changes)

Speed Lane Since the vehicles are tracked and under communication, speed distribution between lanes can be made dynamic Assumption: Speeds uniformly distributed in the speed band (between slowest and fastest current vehicle on the road) Concept 1: Divide the speed band by weights and distribute between the lanes Concept 2: Higher speed vehicle can jump to lower speed lane (for overtaking) but not vice versa

Speed limit of individual lanes Speed Lanes Speeds Highest speed capability vehicle Weighted speed division Speed Band (all other vehicles assumed to be uniformly distributed in this band) Speed limit of individual lanes Lowest speed capability vehicle

Comparisons for densely occupied scenario Speed Lanes Comparisons with a system with no speed lane – any vehicle can go anywhere Comparisons for densely occupied scenario

Comparisons for lightly occupied scenario Speed Lanes Speed lanes are a bad idea when traffic density is low, all diverse vehicles having access to both lanes can quickly criss-cross and overtake, not having to follow a vehicle as the other lane is reserved for high speed vehicles only Comparisons for lightly occupied scenario

Comparisons by increasing diversity – test the algorithm adaptability Speed Lanes Comparisons by increasing diversity – test the algorithm adaptability

Comparisons by increasing diversity – test the algorithm adaptability Speed Lanes Comparisons by increasing diversity – test the algorithm adaptability

Route Planning How to choose between a shorter/congested route or a longer/not congested route? Use a standard graph search on road network graph Re-plan at every crossing to cope with changing traffic Cost function: length + penalty x traffic density For near roads use Current traffic density For further roads use predicted traffic density

Entry Point of vehicles Rout Planning Shorter Diversion Exit Point of vehicles Entry Point of vehicles Straight Road Longer Diversion Vehicles first use straight road, on congestion of which shorter diversion is also used, on congestion of which, longer diversion is also used.

Route Planning Comparisons with distance minimization graph search (only straight road used) by varying penalty

Route Planning Lower penalty = Distance minimization graph search Lower penalty = Search which attempts to equate density on all roads For the considered map: Lower penalty makes straight road congested, poor performance Higher penalty encourages vehicles to take diversions even though main road may not be too congested, poor performance

Booking Reserve a road or lane for privileged set of vehicles Key issue: How many vehicles to be booked? Booking Road Booking A road/ section of road booked E.g. VIP road for a concert Lane Booking One of the lanes booked E.g. Olympic Vehicles Lane Emergency vehicle may book lanes as they go

Booking Diversion for all other vehicles Booked road (only for privileged/booked vehicles

Booking Road Booking Booking more vehicles makes it take longer for the booked vehicles and shorter for the other vehicles

Booking Lane Booking Booking more vehicles makes it take longer for the booked vehicles and shorter for the other vehicles

Thank You Acknowledgements: Commonwealth Scholarship Commission in the United Kingdom British Council Thank You