for a Fleet of Driverless Vehicles
|
|
- Miles Brandon Singleton
- 6 years ago
- Views:
Transcription
1 for a Fleet of Driverless Vehicles Olivier Mehani olivier.mehani@inria.fr La Route Automatisée A -Mines Paris/INRIA Rocquencourt- Joint Research Unit February 14, 2007 Eurocast 2007
2 Plan Solution proposal : reservation system 4 and results 5 and future works 6 and discussion
3 Automated transportation service Going to point B A Cybercar-based transportation system with the goal to go from point A to point B as efficiently as possible : quickest way.
4 Automated transportation service Going to point B A Cybercar-based transportation system with the goal to go from point A to point B as efficiently as possible : quickest way ; shortest way.
5 Automated transportation service Going to point B A Cybercar-based transportation system with the goal to go from point A to point B as efficiently as possible : quickest way ; shortest way ; no collision!
6 Automated transportation service Going to point B A Cybercar-based transportation system with the goal to go from point A to point B as efficiently as possible : quickest way ; shortest way ; no collision ; no deadlock.
7 A layered approach The problem is split into 3 levels Three levels to reduce the complexity : the macroscopic level a path is computed to reach the goal choosing from the network a set of edges (i.e. roads) to use.
8 A layered approach The problem is split into 3 levels Three levels to reduce the complexity : the macroscopic level a path is computed to reach the goal choosing from the network a set of edges (i.e. roads) to use ; the mesoscopic level a trajectory is determined taking into account the controllability constraint of the vehicle.
9 A layered approach The problem is split into 3 levels Three levels to reduce the complexity : the macroscopic level a path is computed to reach the goal choosing from the network a set of edges (i.e. roads) to use ; the mesoscopic level a trajectory is determined taking into account the controllability constraint of the vehicle ; the microscopic level the trajectory is followed while ensuring no unforeseen collision occurs.
10 A layered approach The mesoscopic level The mesoscopic level is in charge of generating trajectories on the road as commands for the microscopic level to match the orders of the macroscopic one.
11 A layered approach The mesoscopic level The mesoscopic level is in charge of generating trajectories on the road as commands for the microscopic level to match the orders of the macroscopic one. A trajectory is the combination of a two-dimensional trace on the road and timing information.
12 A layered approach The mesoscopic level The mesoscopic level is in charge of generating trajectories on the road as commands for the microscopic level to match the orders of the macroscopic one. A trajectory is the combination of a two-dimensional trace on the road and timing information. We focus on this level.
13 The mesoscopic level Requirements The mesoscopic level generates instructions for the microscopic level. There are requirements on the type of instructions given for the system to work correctly : quickest way ; no collision ; no deadlock.
14 The mesoscopic level Requirements The mesoscopic level generates instructions for the microscopic level. There are requirements on the type of instructions given for the system to work correctly : quickest way ; no collision ; no deadlock ; respect of the controllability constraints (speed, steering possibilities, etc.) of the vehicle.
15 A simple crossroads We focus on a regular crossroads : 2 two-laned roads intersecting at a right angle.
16 A simple crossroads We focus on a regular crossroads : 2 two-laned roads intersecting at a right angle. The crossroads being fixed it is possible to determine a priori 2D traces for the vehicles to follow. These traces are generated using clothoids in order to ensure the attainability of the movement to the steering vehicles.
17 A reservation system Previous works Dresner and Stone proposed a reservation-based multiagent system [1, 2] : the vehicles reserve a number of squares on the crossroads.
18 A reservation system Previous works Dresner and Stone proposed a reservation-based multiagent system [1, 2] : the vehicles reserve a number of squares on the crossroads. Depending on the granularity of the crossroads, this may represent a large number of tiles to reserve.
19 A reservation system Previous works Dresner and Stone proposed a reservation-based multiagent system [1, 2] : the vehicles reserve a number of squares on the crossroads. Depending on the granularity of the crossroads, this may represent a large number of tiles to reserve. We want to reserve only the relevant parts of the road i.e. those where collisions can happen.
20 A reservation system Identifying the resource to reserve We already know where the vehicles are to pass.
21 A reservation system Identifying the resource to reserve We already know where the vehicles are to pass. Thus, we know where the traces intersect, which is where the collision risk is present.
22 A reservation system Identifying the resource to reserve We already know where the vehicles are to pass. Thus, we know where the traces intersect, which is where the collision risk is present. These critical points will be the resource to share among the vehicles by using a reservation system.
23 A reservation system Algorithm 1 A vehicle arrives close to the crossroads and requests the crossroads geometry from the superviser (i.e. the 2D traces and critical points).
24 A reservation system Algorithm 1 A vehicle arrives close to the crossroads and requests the crossroads geometry from the superviser (i.e. the 2D traces and critical points) ; 2 According to its speed, it builds a reservation request which is sent back to the superviser.
25 A reservation system Algorithm 1 A vehicle arrives close to the crossroads and requests the crossroads geometry from the superviser (i.e. the 2D traces and critical points) ; 2 According to its speed, it builds a reservation request which is sent back to the superviser ; 3 The superviser decides whether the request is acceptable or not.
26 A reservation system Algorithm 1 A vehicle arrives close to the crossroads and requests the crossroads geometry from the superviser (i.e. the 2D traces and critical points) ; 2 According to its speed, it builds a reservation request which is sent back to the superviser ; 3 The superviser decides whether the request is acceptable or not : the reservation is refused the vehicle slows down to stop before the first critical point while continuing to try and obtain a reservation ; the reservation is accepted the vehicle remains at a constant speed or tries to place new reservations at higher speeds.
27 A reservation system Architecture Two types of actors : a superviser (i.e. infrastructure) which knows the geometry (traces and critical points) of the crossroads and keeps track of the reservations ; communicant vehicles running software agents able to build and place reservations to the superviser.
28 A reservation system Architecture Two types of actors : a superviser (i.e. infrastructure) which knows the geometry (traces and critical points) of the crossroads and keeps track of the reservations ; communicant vehicles running software agents able to build and place reservations to the superviser. Information contained in a reservation item : the critical point ; the time when the reservation begins ; the time when the reservation stops.
29 of the algorithm Simplifying assumptions Several simplifying assumptions are made in the simulator : perfect communication. A screenshot of the simulator.
30 of the algorithm Simplifying assumptions Several simplifying assumptions are made in the simulator : perfect communication ; perfect microscopic level. A screenshot of the simulator.
31 of the algorithm Simplifying assumptions Several simplifying assumptions are made in the simulator : perfect communication ; perfect microscopic level ; homogeneous traffic (i.e. CyberCars only). A screenshot of the simulator.
32 of the algorithm Quick example of the simulator A vehicle arrives and places its reservation.
33 of the algorithm Quick example of the simulator A second vehicule arrives but its reservation is not acceptable.
34 of the algorithm Quick example of the simulator The second vehicle has slowed down and now can place its reservation.
35 of the algorithm Quick example of the simulator The vehicle can go on with its journey, or even accelerate.
36 of the algorithm 1 Compared results Time (s) Collisions Vehicles min max avg None Polling s simulation with 0.02s discrete timestep
37 This reservation-based approach gives encouraging results.
38 This reservation-based approach gives encouraging results. But : parameters need to be adjusted.
39 This reservation-based approach gives encouraging results. But : parameters need to be adjusted ; many assumptions which were made at first now have to be removed.
40 This reservation-based approach gives encouraging results. But : parameters need to be adjusted ; many assumptions which were made at first now have to be removed ; the algorithm only takes care of the collision handling in the crossroads (i.e. not just before or after).
41 This reservation-based approach gives encouraging results. But : parameters need to be adjusted ; many assumptions which were made at first now have to be removed ; the algorithm only takes care of the collision handling in the crossroads (i.e. not just before or after) ; the deadlock-freedom of the algorithm still has to be formally proven.
42 Thanks Kurt Dresner and Peter Stone. Multiagent traffic management : A reservation-based intersection control mechanism. In The Third International Joint Conference on Autonomous Agents and Multiagent Systems, pages , New York, New York, USA, July Kurt Dresner and Peter Stone. Multiagent traffic management : An improved intersection control mechanism. In The Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pages , Utrecht, The Netherlands, July Questions?
Thesis for the degree of Master of Science in Complex Adaptive Systems. Mesoscopic Management of a Fleet of Cybercars at a Crossroads.
Thesis for the degree of Master of Science in Complex Adaptive Systems Mesoscopic Management of a Fleet of Cybercars at a Crossroads Olivier Mehani Department of Applied Physics Chalmers University of
More informationReplacing the Stop Sign: Unmanaged Intersection Control for Autonomous Vehicles
Replacing the Stop Sign: Unmanaged Intersection Control for Autonomous Vehicles Mark VanMiddlesworth Harvard University Elec. Eng. and Comp. Sci. Department mvandmidd@fas.harvard.edu Peter Stone University
More informationTRAFFIC SIMULATION USING MULTI-CORE COMPUTERS. CMPE-655 Adelia Wong, Computer Engineering Dept Balaji Salunkhe, Electrical Engineering Dept
TRAFFIC SIMULATION USING MULTI-CORE COMPUTERS CMPE-655 Adelia Wong, Computer Engineering Dept Balaji Salunkhe, Electrical Engineering Dept TABLE OF CONTENTS Introduction Distributed Urban Traffic Simulator
More informationMotion Planning Algorithms for Autonomous Intersection Management
Motion Planning Algorithms for Autonomous Intersection Management Tsz-Chiu Au Department of Computer Science The University of Texas at Austin 1 University Station C5 Austin, Texas 78712-1188 chiu@cs.utexas.edu
More informationAgent Based Intersection Traffic Simulation
Agent Based Intersection Traffic Simulation David Wilkie May 7, 2009 Abstract This project focuses on simulating the traffic at an intersection using agent-based planning and behavioral methods. The motivation
More informationCHAPTER 5. Simulation Tools. be reconfigured and experimented with, usually this is impossible and too expensive or
CHAPTER 5 Simulation Tools 5.1 Introduction A simulation of a system is the operation of a model of the system. The model can be reconfigured and experimented with, usually this is impossible and too expensive
More informationSTRAW - An integrated mobility & traffic model for vehicular ad-hoc networks
STRAW - An integrated mobility & traffic model for vehicular ad-hoc networks David R. Choffnes & Fabián E. Bustamante Department of Computer Science, Northwestern University www.aqualab.cs.northwestern.edu
More informationMESO & HYBRID MODELING IN
MESO & HYBRID MODELING IN www.ptvgroup.com JONGSUN WON, P.E. www.ptvgroup.com I Slide 1 SOMETHING NEW WITH PTV NORTH AMERICA Portland, OR Arlington, VA www.ptvgroup.com I Slide 2 MULTIRESOLUTION MODELING
More informationA NOVEL VEHICLE SEQUENCING ALGORITHM WITH VEHICULAR INFRASTRUCTURE INTEGRATION FOR AN ISOLATED INTERSECTION
8 th International Conference of Modeling and Simulation - MOSIM 10 - May 10-12, 2010 - Hammamet - Tunisia Evaluation and optimization of innovative production systems of goods and services A NOVEL VEHICLE
More informationPlanning in Mobile Robotics
Planning in Mobile Robotics Part I. Miroslav Kulich Intelligent and Mobile Robotics Group Gerstner Laboratory for Intelligent Decision Making and Control Czech Technical University in Prague Tuesday 26/07/2011
More informationarxiv: v1 [cs.cv] 30 Oct 2018
3D Traffic Simulation for Autonomous Vehicles in Unity and Python arxiv:1810.12552v1 [cs.cv] 30 Oct 2018 Zhijing Jin The University of Hong Kong Pok Fu Lam, Hong Kong zhijing@mit.edu Abstract Over the
More informationarxiv: v1 [cs.sy] 29 Oct 2013
Optimal cooperative motion planning for vehicles at intersections Jean Grégoire Silvère Bonnabel Arnaud de La Fortelle arxiv:30.779v [cs.sy] 9 Oct 03 Abstract We consider the problem of cooperative intersection
More informationChapter 16. Microscopic Traffic Simulation Overview Traffic Simulation Models
Chapter 6 Microscopic Traffic Simulation 6. Overview The complexity of traffic stream behaviour and the difficulties in performing experiments with real world traffic make computer simulation an important
More informationIntroduction to Dynamic Traffic Assignment
Introduction to Dynamic Traffic Assignment CE 392D January 22, 2018 WHAT IS EQUILIBRIUM? Transportation systems involve interactions among multiple agents. The basic facts are: Although travel choices
More informationDesign Elements Horizontal Milos N. Mladenovic Assistant Professor Department of Built Environment
Design Elements Horizontal Milos N. Mladenovic Assistant Professor Department of Built Environment 01.03.2017 Outline Highway alignment Vehicle cornering forces Minimum radius Circular curve elements Transition
More informationSimulation of Traffic Jams
SHARON SHABTAI 066557687 SHIMRIT YACOBI 039770284 YUVAL BINENBOIM 201562626 MORAN LEV LEHMAN 201654225 Academic Advisor: Dr. Meir Kelah Technical Advisor: Mr. Roni Stern Table Of Context I. Introduction...
More informationDecentralized Traffic Management: A Synchronization-Based Intersection Control
Decentralized Traffic Management: A Synchronization-Based Intersection Control Mohamed Tlig, Olivier Buffet, Olivier Simonin To cite this version: Mohamed Tlig, Olivier Buffet, Olivier Simonin. Decentralized
More informationApplying AI to Mapping
Applying AI to Mapping Dr. Ryan Wolcott Manager, Simultaneous Localization and Mapping (SLAM) 1 TRI: Who We Are Our mission is to improve the quality of human life through advances in artificial intelligence,
More informationReal time trajectory prediction for collision risk estimation between vehicles
Real time trajectory prediction for collision risk estimation between vehicles Samer Ammoun, Fawzi Nashashibi To cite this version: Samer Ammoun, Fawzi Nashashibi. Real time trajectory prediction for collision
More informationThe Development of Scalable Traffic Simulation Based on Java Technology
The Development of Scalable Traffic Simulation Based on Java Technology Narinnat Suksawat, Yuen Poovarawan, Somchai Numprasertchai The Department of Computer Engineering Faculty of Engineering, Kasetsart
More informationMicroscopic Traffic Simulation
Microscopic Traffic Simulation Lecture Notes in Transportation Systems Engineering Prof. Tom V. Mathew Contents Overview 2 Traffic Simulation Models 2 2. Need for simulation.................................
More informationEmerging Connected Vehicle based
Exposing Congestion Attack on Emerging Connected Vehicle based Traffic Signal Control Qi Alfred Chen, Yucheng Yin, Yiheng Feng, Z. Morley Mao, Henry X. Liu Presented by Sezana Fahmida Outline Introduction
More informationCombining Deep Reinforcement Learning and Safety Based Control for Autonomous Driving
Combining Deep Reinforcement Learning and Safety Based Control for Autonomous Driving Xi Xiong Jianqiang Wang Fang Zhang Keqiang Li State Key Laboratory of Automotive Safety and Energy, Tsinghua University
More informationCluster Subgraphs Example, With Tile Graphs. Alternatives. Cluster Subgraphs. Cluster Subgraphs Example, With Tile Graphs
Alternatives Cluster Subgraphs Example, With Tile Graphs Replace a cluster with a small subgraph instead of a single node. e.g. represent entry/exit points run path-finding on the abstract graph to find
More informationMultiagent Traffic Management: An Improved Intersection Control Mechanism PRESENTED BY: PATRICIA PEREZ AND LAURA MATOS
Multiagent Traffic Management: An Improved Intersection Control Mechanism PRESENTED BY: PATRICIA PEREZ AND LAURA MATOS Outline Introduction The Original System Improving the Original Model Protocol Intersection
More informationModel-Based Design of Connected and Autonomous Vehicles
Model-Based Design of Connected and Autonomous Vehicles Akshay Rajhans, PhD Senior Research Scientist Advanced Research and Technology Office MathWorks https://arajhans.github.io 2 nd IEEE Summer School
More informationTable of Contents. Introduction... PART 1. GRAPH THEORY AND NETWORK MODELING... 1
Table of Contents Preface... Introduction... xiii xv PART 1. GRAPH THEORY AND NETWORK MODELING... 1 Chapter 1. The Space-time Variability of Road Base Accessibility: Application to London... 3 Manuel APPERT
More informationOR 217,I-5 Experience Portland, OR
OR 217,I-5 Experience Portland, OR By: Abby Caringula Parsons Brinckerhoff July 8th, 2011 Presentation Outline Background VISUM Network Adjustment Model Origin-Destination(O-D) Demand Development ANM Export
More informationReinforcement Learning for Adaptive Routing of Autonomous Vehicles in Congested Networks
Reinforcement Learning for Adaptive Routing of Autonomous Vehicles in Congested Networks Jonathan Cox Aeronautics & Astronautics Brandon Jennings Mechanical Engineering Steven Krukowski Aeronautics & Astronautics
More informationMeasuring the World: Designing Robust Vehicle Localization for Autonomous Driving. Frank Schuster, Dr. Martin Haueis
Measuring the World: Designing Robust Vehicle Localization for Autonomous Driving Frank Schuster, Dr. Martin Haueis Agenda Motivation: Why measure the world for autonomous driving? Map Content: What do
More informationSILAB A Task Oriented Driving Simulation
SILAB A Task Oriented Driving Simulation Hans-Peter Krueger, Martin Grein, Armin Kaussner, Christian Mark Center for Traffic Sciences, University of Wuerzburg Roentgenring 11 D-97070 Wuerzburg, Germany
More informationMicroscopic Traffic Simulation
Transportation System Engineering 37. Microscopic Traffic Simulation Chapter 37 Microscopic Traffic Simulation 37. Overview The complexity of traffic stream behaviour and the difficulties in performing
More informationINFORMAL RULES FOR AUTONOMOUS VEHICLES IN SCANeR
INFORMAL RULES FOR AUTONOMOUS VEHICLES IN SCANeR Benoit Lacroix 1,2, Vincent Rouelle 1, Andras Kemeny 1, Philippe Mathieu 2, Nicolas Laurent 3, Guillaume Millet 3 and Gilles Gallée 3 1 RENAULT, Technical
More informationETSI TC ITS WORKSHOP February 2011 Venice Italy. ETSI All rights reserved
ETSI TC ITS WORKSHOP 09-11 February 2011 Venice Italy ETSI 2011. All rights reserved WG1 STANDARDIZATION ACTIVITIES Lan LIN, Hitachi, ETSI TC ITS WG1 Vice-Chairman ETSI 2011. All rights reserved Transportation
More informationAn Analysis of Simulators for Vehicular Ad hoc Networks
World Applied Sciences Journal 23 (8): 1044-1048, 2013 ISSN 1818-4952 IDOSI Publications, 2013 DOI: 10.5829/idosi.wasj.2013.23.08.584 An Analysis of Simulators for Vehicular Ad hoc Networks Syed A. Hussain
More informationGraphs, Search, Pathfinding (behavior involving where to go) Steering, Flocking, Formations (behavior involving how to go)
Graphs, Search, Pathfinding (behavior involving where to go) Steering, Flocking, Formations (behavior involving how to go) Class N-2 1. What are some benefits of path networks? 2. Cons of path networks?
More informationEnergy Aware Dynamic Data Driven Distributed Traffic Simulations
Energy Aware Dynamic Data Driven Distributed Traffic Simulations Michael Hunter, Bhargava Chilukuri, Randall Guensler, Haobing Liu, Michael Rodgers School of Civil & Environmental Engineering Richard Fujimoto,
More informationShip Patrol: Multiagent Patrol under Complex Environmental Conditions. Noa Agmon, Daniel Urieli and Peter Stone The University of Texas at Austin
Ship Patrol: Multiagent Patrol under Complex Environmental Conditions Noa Agmon, Daniel Urieli and Peter Stone The University of Texas at Austin Ship Patrol How It All Began Outline o Multiagent patrol
More informationExamining future priorities for cyber security management
Examining future priorities for cyber security management Cybersecurity Focus Day Insurance Telematics 16 Andrew Miller Chief Technical Officer Thatcham Research Owned by the major UK Motor Insurers with
More informationEvasion Planning for Autonomous Vehicles at Intersections
2012 IEEE/RSJ International Conference on Intelligent Robots and Systems October 7-12, 2012. Vilamoura, Algarve, Portugal Evasion Planning for Autonomous Vehicles at Intersections Tsz-Chiu Au 1, Chien-Liang
More informationPTV VISUM - BASE. Introduction to macroscopic network modelling with PTV Visum. PRICE: ####,- DHS plus VAT SHORT DESCRIPTION TARGET GROUP
PTV VISUM BASIC PTV VISUM - BASE Introduction to macroscopic network modelling with PTV Visum You will learn how to handle the objects of both private and public transport network and the processing of
More informationVehicle Localization. Hannah Rae Kerner 21 April 2015
Vehicle Localization Hannah Rae Kerner 21 April 2015 Spotted in Mtn View: Google Car Why precision localization? in order for a robot to follow a road, it needs to know where the road is to stay in a particular
More information6 July Moving Britain Ahead OFFICIAL. Presentation Title (edit this in Insert > Header and Footer, then click 'Apply to All') 1
Gary Crockford - A2/M2 Connected Vehicle Corridor, Programme Coordinator InterCor ITS-G5 TESTFEST Workshop, Thursday, Dordrecht, Netherlands Moving Britain Ahead OFFICIAL Presentation Title (edit this
More informationFunctional Discretization of Space Using Gaussian Processes for Road Intersection Crossing
Functional Discretization of Space Using Gaussian Processes for Road Intersection Crossing M A T H I E U B A R B I E R 1,2, C H R I S T I A N L A U G I E R 1, O L I V I E R S I M O N I N 1, J A V I E R
More informationENHANCED PARKWAY STUDY: PHASE 3 REFINED MLT INTERSECTION ANALYSIS
ENHANCED PARKWAY STUDY: PHASE 3 REFINED MLT INTERSECTION ANALYSIS Final Report Prepared for Maricopa County Department of Transportation Prepared by TABLE OF CONTENTS Page EXECUTIVE SUMMARY ES-1 STUDY
More informationVirtualized Traffic: Reconstructing Traffic Flows from Discrete Spatio-Temporal Data Jason Sewall, Jur van den Berg, Ming Lin, Dinesh Manocha
IEEE TRANSACTIONS ON VISUALIZATION & COMPUTER GRAPHICS 1 Virtualized Traffic: Reconstructing Traffic Flows from Discrete Spatio-Temporal Data Jason Sewall, Jur van den Berg, Ming Lin, Dinesh Manocha Abstract
More informationIntroduction to Mobile Robotics Path Planning and Collision Avoidance
Introduction to Mobile Robotics Path Planning and Collision Avoidance Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Giorgio Grisetti, Kai Arras 1 Motion Planning Latombe (1991): eminently necessary
More information33 Smart Corridor. NW 33 Innovation Corridor Council of Governments. May 11, 2017
33 Smart Corridor NW 33 Innovation Corridor Council of Governments May 11, 2017 Presentation Overview Geographical Extent Collaborative Efforts Broadband Connectivity Ohio Smart Mobility Initiative Automotive
More informationVehicle To Android Communication Mode
Technical Disclosure Commons Defensive Publications Series May 12, 2017 Vehicle To Android Communication Mode Tanmay Wadhwa Neil Dhillon Follow this and additional works at: http://www.tdcommons.org/dpubs_series
More informationPlanning & Decision-making in Robotics Case Study: Planning for Autonomous Driving
16-782 Planning & Decision-making in Robotics Case Study: Planning for Autonomous Driving Maxim Likhachev Robotics Institute Carnegie Mellon University Typical Planning Architecture for Autonomous Vehicle
More informationAn Integrated Model for Planning and Traffic Engineering
Ninth TRB Planning Methods Applications Conference Baton Rouge, Louisiana, April 2003 An Integrated Model for Planning and Traffic Engineering Wolfgang Scherr, Innovative Transportation Concepts, Inc.,
More informationLearning Driving Styles for Autonomous Vehicles for Demonstration
Learning Driving Styles for Autonomous Vehicles for Demonstration Markus Kuderer, Shilpa Gulati, Wolfram Burgard Presented by: Marko Ilievski Agenda 1. Problem definition 2. Background a. Important vocabulary
More informationW3C CASE STUDY. Teamwork on Open Standards Development Speeds Industry Adoption
January 2017 W3C CASE STUDY Teamwork on Open Standards Development Speeds Industry Adoption Like driving a long stretch of open road alone, standards development work can be a lonely endeavor. But with
More informationCPET 565/CPET 499 Mobile Computing Systems Lecture on
CPET 565/CPET 499 Mobile Computing Systems Lecture on Mobile Application Data, Data Requirements, Data Modeling, Data Presentation, Business Process Modeling Fall 2012 A Specialty Course for Purdue University
More informationConstructing Street-maps from GPS Trajectories
Constructing Street-maps from GPS Trajectories Mahmuda Ahmed, Carola Wenk The University of Texas @San Antonio Department of Computer Science Presented by Mahmuda Ahmed www.cs.utsa.edu/~mahmed Problem
More informationDevelopment of a Spatial Track Module in SIMPACK and Application to a Simple Roller Coaster Example
SIMPACK User Meeting 2004 Wartburg, Eisenach, November 2004 Development of a Spatial Track Module in SIMPACK and Application to a Simple Roller Coaster Example Klaus Schott, Jakub Tobolář klaus.schott@dlr.de,
More informationMethods for Division of Road Traffic Network for Distributed Simulation Performed on Heterogeneous Clusters
DOI:10.2298/CSIS120601006P Methods for Division of Road Traffic Network for Distributed Simulation Performed on Heterogeneous Clusters Tomas Potuzak 1 1 University of West Bohemia, Department of Computer
More informationTraCI4MAtlab: Re-engineering the Python implementation of the TraCI interface. Msc. Jorge Espinosa Engr. Andrés F. Acosta Gil
TraCI4MAtlab: Re-engineering the Python implementation of the TraCI interface Msc. Jorge Espinosa Engr. Andrés F. Acosta Gil Moycot Context TraCI4Matlab Re-engineering approach Reverse engineering sub-process
More informationMovement-Based Look-Ahead Traffic-Adaptive Intersection Control
Movement-Based Look-Ahead Traffic-Adaptive Intersection Control R.T. van Katwijk B. De Schutter J. Hellendoorn Netherlands Organization for Applied Scientific Research, TNO, Delft, The Netherlands (e-mail:
More informationDirection Maps for Cooperative Pathfinding
Direction Maps for Cooperative Pathfinding M. Renee Jansen and Nathan R. Sturtevant Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada T6G 2E8 {maaike, nathanst}@cs.ualberta.ca
More informationJane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute
Jane Li Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute (3 pts) How to generate Delaunay Triangulation? (3 pts) Explain the difference
More informationTraffic/Flocking/Crowd AI. Gregory Miranda
Traffic/Flocking/Crowd AI Gregory Miranda Introduction What is Flocking? Coordinated animal motion such as bird flocks and fish schools Initially described by Craig Reynolds Created boids in 1986, generic
More informationCybernetic Transportation Systems Design and Development: Simulation Software cybercars
Cybernetic Transportation Systems Design and Development: Simulation Software cybercars Sébastien Boissé, Rodrigo Benenson, Laurent Bouraoui, Michel Parent, Ljubo Vlacic To cite this version: Sébastien
More informationAutomated Road Safety Analysis using Video Data
Automated Road Safety Analysis using Video Data Conférence du chapitre des étudiants de Montréal du Groupe de Recherches sur les Transports au Canada Montreal Students Chapter - Canadian Transportation
More informationA Real-Time Navigation Architecture for Automated Vehicles in Urban Environments
A Real-Time Navigation Architecture for Automated Vehicles in Urban Environments Gang Chen and Thierry Fraichard Inria Rhône-Alpes & LIG-CNRS Laboratory, Grenoble (FR) Submitted to the Int. Conf. on Field
More informationSimulations of VANET Scenarios with OPNET and SUMO
Simulations of VANET Scenarios with OPNET and SUMO Florent Kaisser, Christophe Gransart, Marion Berbineau To cite this version: Florent Kaisser, Christophe Gransart, Marion Berbineau. Simulations of VANET
More informationUrban Traffic Control with Co-Fields
Urban Traffic Control with Co-Fields Marco Camurri, Marco Mamei, and Franco Zambonelli Dipartimento di Scienze e Metodi dell Ingegneria, University of Modena and Reggio Emilia Via Allegri 13, 42100 Reggio
More informationTransforming Transport Infrastructure with GPU- Accelerated Machine Learning Yang Lu and Shaun Howell
Transforming Transport Infrastructure with GPU- Accelerated Machine Learning Yang Lu and Shaun Howell 11 th Oct 2018 2 Contents Our Vision Of Smarter Transport Company introduction and journey so far Advanced
More informationPreface MOTIVATION ORGANIZATION OF THE BOOK. Section 1: Basic Concepts of Graph Theory
xv Preface MOTIVATION Graph Theory as a well-known topic in discrete mathematics, has become increasingly under interest within recent decades. This is principally due to its applicability in a wide range
More informationINTRODUCTION. Contact us for more detailed information or a demonstration of Pedestrian Dynamics.
PEDESTRIAN DYNAMICS Pedestrian Dynamics crowd simulation software is the ultimate tool to model, analyze, optimize and visualize pedestrian crowds in any infrastructure. INTRODUCTION APPLICATION AREAS
More informationA Game-Theoretic Approach for Minimizing Delays in Autonomous Intersections
A Game-Theoretic Approach for Minimizing Delays in Autonomous Intersections Robert P. Adkins, David M. Mount, and Alice A. Zhang Abstract Traffic management systems of the near future will be able to exploit
More informationAccelerating solutions for highway safety, renewal, reliability, and capacity. Connected Vehicles and the Future of Transportation
Accelerating solutions for highway safety, renewal, reliability, and capacity Regional Operations Forums Connected Vehicles and the Future of Transportation ti Session Overview What are connected and automated
More informationMobile Computing Systems Lecture on
CPET 565/CPET 499 Mobile Computing Systems Lecture on Mobile Application Data, Data Requirements, Data Modeling, Data Presentation, Business Process Modeling Fall 2014 A Specialty Course for Purdue University
More informationMULTI-AGENT COORDINATION AND ANTICIPATION MODEL TO DESIGN A ROAD TRAFFIC SIMULATION TOOL. Arnaud Doniec Stéphane Espié René Mandiau Sylvain Piechowiak
MULTI-AGENT COORDINATION AND ANTICIPATION MODEL TO DESIGN A ROAD TRAFFIC SIMULATION TOOL Arnaud Doniec Stéphane Espié René Mandiau Sylvain Piechowiak LAMIH, University of Valenciennes, Le Mont-Houy, 59313
More informationStuck in Traffic (SiT) Attacks
Stuck in Traffic (SiT) Attacks Mina Guirguis Texas State University Joint work with George Atia Traffic 2 Intelligent Transportation Systems V2X communication enable drivers to make better decisions: Avoiding
More informationSimulation of Agent Movement with a Path Finding Feature Based on Modification of Physical Force Approach
Simulation of Agent Movement with a Path Finding Feature Based on Modification of Physical Force Approach NURULAQILLA KHAMIS Malaysia-Japan International Institute of Technology, Universiti Teknologi Malaysia,
More informationTravel Demand Modeling for Planners. Matt Grabau & Mike Davis Urban Transportation Planners
Travel Demand Modeling for Planners Matt Grabau & Mike Davis Urban Transportation Planners GBNRTC s s Models - 4-Step Regional Model - Activity-based Model - Mesoscopic / Microscopic Model Model Characteristics
More informationRolling Cups and Geometry
1 Introduction Rolling Cups Geometry Katie Hetzner Carthage College khetzner@carthage.edu October 29, 2012 Abstract We analyze the circular trajectory of a cup placed on its side rolled. Using measurable
More informationModelling traffic congestion using queuing networks
Sādhanā Vol. 35, Part 4, August 2010, pp. 427 431. Indian Academy of Sciences Modelling traffic congestion using queuing networks TUSHAR RAHEJA Mechanical Engineering Department, Indian Institute of Technology
More informationWireless Environments
A Cyber Physical Systems Architecture for Timely and Reliable Information Dissemination in Mobile, Aniruddha Gokhale Vanderbilt University EECS Nashville, TN Wireless Environments Steven Drager, William
More informationSuparchoek Wangmanaopituk 1, *, Holger Voos 2 and Waree Kongprawechnon 1 ABSTRACT
Kasetsart J. (Nat. Sci.) 48 : 283-293 (2014) A Nonlinear Model-Predictive Motion Planning and Control System for Multi-Robots in a Microproduction System with Safety Constraints and a Global Long-Term
More informationBuilding Ride-sharing and Routing Engine for Autonomous Vehicles: A State-space-time Network Modeling Approach
Building Ride-sharing and Routing Engine for Autonomous Vehicles: A State-space-time Network Modeling Approach Xuesong Zhou (xzhou7@asu.edu) Associate professor, School of Sustainable Engineering and the
More informationConstructing Triangles Given Sides
Consider Every Side Constructing Triangles Given Sides 3 WARM UP Use the coordinate plane to determine each distance. Show your work. A y C B E D 0 5 5 1. What is the distance from point F to point D?
More informationHomework #2 Posted: February 8 Due: February 15
CS26N Motion Planning for Robots, Digital Actors and Other Moving Objects (Winter 2012) Homework #2 Posted: February 8 Due: February 15 How to complete this HW: First copy this file; then type your answers
More informationStar rating driver safety behavior by the use of smart technologies
RoundTable Use of technology and its impact on road safety New York, June 14, 2016 Star rating driver safety behavior by the use of smart technologies George Yannis, Professor National Technical University
More informationWhat is Network Analyst?
What is Network Analyst? Extension for analyzing transportation networks Four network solvers Route Closest Facility Service Area Uses Network Datasets Origin-Destination (OD) Cost Matrix Specialized layers
More informationLocation Traceability of Users in Location-based Services
Location Traceability of Users in Location-based Services Yutaka Yanagisawa Hidetoshi Kido Tetsuji Satoh, NTT Communication Science Laboratories, NTT Corporation Graduate School of Information Science
More informationMultiAgent Approach for Simulation and Evaluation of Urban Bus Networks
MultiAgent Approach for Simulation and Evaluation of Urban Bus Networks David Meignan Laboratory S.e.T. University of Technology Belfort Montbéliard 90000 Belfort, France david.meignan@utbm.fr Olivier
More informationInverse KKT Motion Optimization: A Newton Method to Efficiently Extract Task Spaces and Cost Parameters from Demonstrations
Inverse KKT Motion Optimization: A Newton Method to Efficiently Extract Task Spaces and Cost Parameters from Demonstrations Peter Englert Machine Learning and Robotics Lab Universität Stuttgart Germany
More informationTracking driver actions and guiding phone usage for safer driving. Hongyu Li Jan 25, 2018
Tracking driver actions and guiding phone usage for safer driving Hongyu Li Jan 25, 2018 1 Smart devices risks and opportunities Phone in use 14% Other distractions 86% Distraction-Affected Fatalities
More informationResearch on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm
Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan
More informationHomogeneous coordinates, lines, screws and twists
Homogeneous coordinates, lines, screws and twists In lecture 1 of module 2, a brief mention was made of homogeneous coordinates, lines in R 3, screws and twists to describe the general motion of a rigid
More informationPrediction of traffic flow based on the EMD and wavelet neural network Teng Feng 1,a,Xiaohong Wang 1,b,Yunlai He 1,c
2nd International Conference on Electrical, Computer Engineering and Electronics (ICECEE 215) Prediction of traffic flow based on the EMD and wavelet neural network Teng Feng 1,a,Xiaohong Wang 1,b,Yunlai
More informationStrategies for simulating pedestrian navigation with multiple reinforcement learning agents
Strategies for simulating pedestrian navigation with multiple reinforcement learning agents Francisco Martinez-Gil, Miguel Lozano, Fernando Ferna ndez Presented by: Daniel Geschwender 9/29/2016 1 Overview
More informationProbabilistic Methods for Kinodynamic Path Planning
16.412/6.834J Cognitive Robotics February 7 th, 2005 Probabilistic Methods for Kinodynamic Path Planning Based on Past Student Lectures by: Paul Elliott, Aisha Walcott, Nathan Ickes and Stanislav Funiak
More informationRobotics. Haslum COMP3620/6320
Robotics P@trik Haslum COMP3620/6320 Introduction Robotics Industrial Automation * Repetitive manipulation tasks (assembly, etc). * Well-known, controlled environment. * High-power, high-precision, very
More informationPROJECTILE. 5) Define the terms Velocity as related to projectile motion: 6) Define the terms angle of projection as related to projectile motion:
1) Define Trajectory a) The path traced by particle in air b) The particle c) Vertical Distance d) Horizontal Distance PROJECTILE 2) Define Projectile a) The path traced by particle in air b) The particle
More informationRobot Motion Control Matteo Matteucci
Robot Motion Control Open loop control A mobile robot is meant to move from one place to another Pre-compute a smooth trajectory based on motion segments (e.g., line and circle segments) from start to
More informationMethods to Resolve Traffic Jams using VANET
Methods to Resolve Traffic Jams using VANET Rohit Kumar Department of Computer Sc. & Engineering Chandigarh University, Gharuan Mohali, Punjab Abstract - In this paper we have proposed a method to avoid
More informationPreparing Simulative Evaluation of the GLOSA Application
19th ITS World Congress, Vienna, Austria, 22/26 October 2012 Paper Number Daniel Krajzewicz 1*, Laura Bieker 2, Jakob Erdmann 2 1. Institute of Transportation Systems, German Aerospace Center, Rutherfordstr.
More information