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

Slides:



Advertisements
Similar presentations
Approaches, Tools, and Applications Islam A. El-Shaarawy Shoubra Faculty of Eng.
Advertisements

Transport Modelling Traffic Flow Theory 2.
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.
Robot Motion Planning: Approaches and Research Issues
Hybrid architecture for autonomous indoor navigation Georgia Institute of Technology CS 7630 – Autonomous Robotics Spring 2008 Serge Belinski Cyril Roussillon.
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Genetic Algorithm.
Situational Planning for the MIT DARPA Challenge Vehicle Thomas Coffee Image Credit: David Moore et al.
Ant Colony Optimization. Brief introduction to ACO Ant colony optimization = ACO. Ants are capable of remarkably efficient discovery of short paths during.
DESIGN OF A GENERIC PATH PATH PLANNING SYSTEM AILAB Path Planning Workgroup.
Technical Advisor : Mr. Roni Stern Academic Advisor : Dr. Meir Kalech Team members :  Amit Ofer  Liron Katav Project Homepage :
Orit Katz Seminar in CS (Robotics) 1.
1 Chapter 19 Intelligent Agents. 2 Chapter 19 Contents (1) l Intelligence l Autonomy l Ability to Learn l Other Agent Properties l Reactive Agents l Utility-Based.
Ant Colony Optimization: an introduction
L/O/G/O Ant Colony Optimization M1 : Cecile Chu.
Particle Swarm Optimization Algorithms
McGraw-Hill/Irwin Copyright © 2013 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 4 Analytics, Decision Support, and Artificial Intelligence:
1. Optimization and its necessity. Classes of optimizations problems. Evolutionary optimization. –Historical overview. –How it works?! Several Applications.
Soft Computing and Expert System Laboratory Indian Institute of Information Technology and Management Gwalior MTech Thesis Fourth Evaluation Fusion of.
Constraints-based Motion Planning for an Automatic, Flexible Laser Scanning Robotized Platform Th. Borangiu, A. Dogar, A. Dumitrache University Politehnica.
A Theoretical Study of Optimization Techniques Used in Registration Area Based Location Management: Models and Online Algorithms Sandeep K. S. Gupta Goran.
Nuttapon Boonpinon Advisor Dr. Attawith Sudsang Department of Computer Engineering,Chulalongkorn University Pattern Formation for Heterogeneous.
Edward Kent Jason Atkin Rong Qi 1. Contents Vehicle Routing Problem VRP in Forestry Commissioning Loading Bay Constraints Ant Colony Optimisation Handing.
Cooperating AmigoBots Framework and Algorithms
Intelligent Mobile Robotics Czech Technical University in Prague Libor Přeučil
Swarm Computing Applications in Software Engineering By Chaitanya.
SWARM INTELLIGENCE Sumesh Kannan Roll No 18. Introduction  Swarm intelligence (SI) is an artificial intelligence technique based around the study of.
Department of Electrical Engineering, Southern Taiwan University Robotic Interaction Learning Lab 1 The optimization of the application of fuzzy ant colony.
A N E FFICIENT M OBILE R OBOT P ATH P LANNING USING H IERARCHICAL R OADMAP R EPRESENTATION I N INDOOR E NVIRONMENT Aamir Reyaz Khan NSCL.
Design & Analysis of Algorithms Combinatory optimization SCHOOL OF COMPUTING Pasi Fränti
Kavita Singh CS-A What is Swarm Intelligence (SI)? “The emergent collective intelligence of groups of simple agents.”
Mobile Robot Navigation Using Fuzzy logic Controller
MURI: Integrated Fusion, Performance Prediction, and Sensor Management for Automatic Target Exploitation 1 Dynamic Sensor Resource Management for ATE MURI.
1 Distributed and Optimal Motion Planning for Multiple Mobile Robots Yi Guo and Lynne Parker Center for Engineering Science Advanced Research Computer.
Controlling the Behavior of Swarm Systems Zachary Kurtz CMSC 601, 5/4/
UNC Chapel Hill M. C. Lin Introduction to Motion Planning Applications Overview of the Problem Basics – Planning for Point Robot –Visibility Graphs –Roadmap.
Technical Seminar Presentation Presented By:- Prasanna Kumar Misra(EI ) Under the guidance of Ms. Suchilipi Nepak Presented By Prasanna.
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Conclusions.
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.
1 Motion Fuzzy Controller Structure(1/7) In this part, we start design the fuzzy logic controller aimed at producing the velocities of the robot right.
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.
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.
Post Graduate Seminar rkala.99k.org 14 November 2012 Motion Planning of Autonomous Vehicles Rahul Kala Presentation of the paper: Kala, K. Warwick (2013)
Database Laboratory TaeHoon Kim. /18 Work Progress.
Department of Electrical Engineering, Southern Taiwan University 1 Robotic Interaction Learning Lab The ant colony algorithm In short, domain is defined.
Stut 11 Robot Path Planning in Unknown Environments Using Particle Swarm Optimization Leandro dos Santos Coelho and Viviana Cocco Mariani.
4/22/20031/28. 4/22/20031/28 Presentation Outline  Multiple Agents – An Introduction  How to build an ant robot  Self-Organization of Multiple Agents.
Multi-robot
Crowd Modelling & Simulation
Deliberative control for satellite-guided water quality monitoring
CS b659: Intelligent Robotics
ANTICIPATORY LOGISTICS
Motion Planning for Multiple Autonomous Vehicles
Networks of Autonomous Unmanned Vehicles
Motion Planning for Multiple Autonomous Vehicles
Motion Planning for Multiple Autonomous Vehicles
Spline-Based Multi-Level Planning for Autonomous Vehicles
Real-Time Motion Planning
   Storage Space Allocation at Marine Container Terminals Using Ant-based Control by Omor Sharif and Nathan Huynh Session 677: Innovations in intermodal.
Design & Analysis of Algorithms Combinatorial optimization
Sampling based Mission Planning for Multiple Robots
Robot Intelligence Kevin Warwick.
Market-based Dynamic Task Allocation in Mobile Surveillance Systems
Emir Zeylan Stylianos Filippou
Planning.
Presentation transcript:

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

Motion Planning for Multiple Autonomous Vehicles Organization rkala.99k.org Literature Review Intelligent Vehicles Mobile Robotics Optimization – based RRT and Related Graph Search, Roadmap, Hierarchical Reactive Intelligent Transportation Systems Routing and Congestion Avoidance Start Time Prediction

Motion Planning for Multiple Autonomous Vehicles Trajectory Planning Current Intelligent Vehicles algorithms cannot be used as: Lane prone Simple obstacle frameworks Non-cooperative Current Mobile Robotics algorithms cannot be used as: Narrowly bounded roads Road structure Overtaking and Vehicle Following behaviours Unknown time of emergence rkala.99k.org

Motion Planning for Multiple Autonomous Vehicles Intelligent Management of the Transportation System Key sub-problems: Routing Congestion Avoidance Start Time Prediction Key modelling differences from the literature Diversity: Speed based and task based rkala.99k.org

Motion Planning for Multiple Autonomous Vehicles Intelligent Vehicles rkala.99k.org Key Approaches RRT Static obstacle avoidance Delaunay Triangles Static obstacle avoidance in a structured environment Elastic Bands Static obstacle avoidance, following a vehicle Cooperative overtaking Optimization based overtaking model Lane change decision making Decide the lane of travel Overtaking trajectory Lane change trajectories to overtake Overtaking decision making Whether to overtake or not, probabilistic decision making

Motion Planning for Multiple Autonomous Vehicles Optimization based Variations Centralized Decentralized Cooperative Co-evolution rkala.99k.org Methods Genetic Algorithm, Swarm Algorithm and Variants Optimizing trajectory Multi-Resolution Coarser optimization at the start and finer at the end Pre-computation Database of common situation- based trajectories

Motion Planning for Multiple Autonomous Vehicles RRT and Related rkala.99k.org Methods Multiple instance based Run multiple times and combine the results, attempt to get global optimality Generalized sampling RRT expansion using vehicle’s control model Heuristics in RRT generation Guide RRT expansion through/towards the best areas or goal Retraction based RRT Solution to the narrow corridor problem

Motion Planning for Multiple Autonomous Vehicles Graph Search, Roadmap and Hierarchical rkala.99k.org Method Multi-Layer Planning Map represented in multiple granularities which the algorithm operates 2-Layer Planning One algorithm for coarser level, whose output calls another algorithm for finer level Distributed roadmap building Multiple agents at different locations build partial maps which are integrated Adaptive roadmaps Sampled roadmap adapts to the change in environment

Motion Planning for Multiple Autonomous Vehicles Reactive Methods Distance maximization based Logic set based Velocity Obstacles Potential Methods Fuzzy based rkala.99k.org

Motion Planning for Multiple Autonomous Vehicles Routing and Congestion Avoidance rkala.99k.org Methods Anticipatory Systems Congestion is anticipated and preventive measures are taken Digital Pheromone Pheromone left at roads while the vehicle moves, indicates the number of vehicles and hence the congestion Reservation Reserve a road, lane, intersection Hierarchical Planning Road network map seen as multiple connected communities/sub-areas

Motion Planning for Multiple Autonomous Vehicles Start Time Prediction rkala.99k.org Methods Markovian Process Road network map modelled as a markovian process and searched Travel Time Prediction Extrapolate recorded data to get future snapshot Stochastic Graph Search Probabilistic search across all possible routes

Motion Planning for Multiple Autonomous Vehiclesrkala.99k.org Thank You Acknowledgements: Commonwealth Scholarship Commission in the United Kingdom British Council