Parallel Scheduling for Cyber-Physical Systems: Analysis and Case Study on a Self-Driving Car
|
|
- Agatha Wilson
- 5 years ago
- Views:
Transcription
1 Parallel Scheduling for Cyber-Physical Systems: Analysis and Case Study on a Self-Driving Car Junsung Kim, Hyoseung Kim, Karthik Lakshmanan and Raj Rajkumar Carnegie Mellon University Google
2 2 CMU s Autonomous Car (2007) Chevy Tahoe ( Boss ) Won the 2007 DARPA Urban o o o o Challenge Senses its environment Fuses sensor data to form a model of the real world Plans navigation paths Actuates steering wheel, brake, and accelerator However, Boss o o Was designed to win a competition Had almost no limitation on resources o o Plentiful sensors Ten server blades with additional embedded controllers
3 3 What are we up to now? Towards a consumer-friendly autonomous car Designed to be safety-critical from the ground up Use automotive-grade components Be cost-effective Be aesthetically pleasing Challenges in computing resource management Space constraints Cost constraints Reliability constraints Thermal constraints Timing constraints
4 Perception & World Modeling Motivation Stretch* Linux/RK Case Study Conclusion 4 Boss System Architecture Map RNDF Mission MDF Hardware Hardware Pose Planning Graph Mission Planning Velodyne Road Network Mission Plan Request Replan Mission State Down Looking SICK Horizontal SICK Vehicle Sensor CAN Bridge Applanix Perception & World Modelling Pose Static Map Road Map Dynamic Map World State Visibility Sensor Health Behavior-Labeled RNDF Behavior Generation Scenario Goal Planning State Pose Cameras Health Monitoring Vehicle Controller (DbW) Static Map Road Map Dynamic Map World State Visibility Vehicle Commands Motion Planning
5 5 Motion Planning on Boss Parallel threads Master thread Parallel threads calculate the cost of each possible path Master thread picks up the best path
6 6 Why Parallel Tasks? As computing demands go up, a single core is not sufficient For motion planning algorithm on Boss: ~180% Greater than 300% for unstructured environments For computer vision tasks within vehicle: ~230% For segmentation, feature extraction and tracking: ~150% Need to scale functionality Individual core speeds will likely remain stable Must be able to use more cores for a given task
7 Scheduling Parallel Tasks Timing constraints of CPU-hogging tasks can be guaranteed and performance improved by parallelization A B C A B C D A B Fork Master thread A B C Join Parallelizable segments A B A C B D Motivation Stretch* Linux/RK Case Study Conclusion 7
8 8 Task-Machine Mapping On Boss Node 1 Node 2 Node 3 Node 4 Node 5 Node 6 Node 7 Node 8 Node 9 Node 10 Local Planning CAN Interface Local Planning CAN Interface Perception Task for ARS300 Behavior Perception Task for SICK Sensor Fusion Perception Task for SICK Mission Planner Perception Task for IBEO Sensor Fusion GPS Task Sensor Fusion Perception Task Motion Planning Building Map Perception Task for Velodyne 10 boards each with a dual-core processor were used Motion planning was isolated in dual-core Node 7 due to its CPUhogging nature On Boss s Successor Modern multicore processors Generic Playback Goal: Autonomous driving tasks should meet their deadlines while meeting intensive computing demands using multiple cores.
9 9 Our Goals Support an arbitrary number of parallel threads Explicitly use the given number of processing cores Use a simple and practical scheduling algorithm like global DM Lakshmanan et al. Saifullah et al. Nelissen et al. Model Fork-join real-time task model with a constrained number of parallel threads Fork-join real-time task model with an arbitrary number of parallel threads Fork-join real-time task model with an arbitrary number of parallel threads Scheduling algorithm Partitioned DM Partitioned DM, Global EDF U-EDF, PD 2, LLREF, DP-Wrap, Cons Supporting arbitrary number of parallel threads Considering the number of processing cores Complex scheduling policies Forum RTSS 10 RTSS 11 ECRTS 12
10 10 Outline Motivation and Goals Parallel Scheduling using the Task Stretch* Transform Realizing Real-Time Parallel Scheduling on Linux Case Study Conclusion
11 11 Task Model T i C i 1 P i 2 C i 3 P i s i 1 C i s i m i 2 (v s ) m i s i 1 (vs ) A fork-join real-time task model for cyber-physical systems τ i : C i 1, P i 1, m i 2 v s, C i 3,, P i s i 1, mi s i 1 vs, C i s i, T i s i is the number of task segments for τ i. m i j (v s ) is the number of parallel threads, where 1 j s i. m i j (v s ) depends on a state vector of physical attributes v s. C i j and P i j are the worst-case execution times for sequential and parallel segments, respectively. T i is the period of τ i, and an implicit deadline is assumed.
12 12 Revisiting Motion Planning on Boss Parallel threads Master thread State vector ν s includes the road rules and the road shape, the current vehicle information, static obstacles, and dynamic obstacles. The motion planning algorithm runs at 10Hz (T i = 100ms).
13 How to Schedule Fork-Join Real-Time Tasks? It is known that a fork-join real-time task structure can cause significant loss in utilization. : 2, 6,4, 2,15 1,1 2,1 3,1 1,1 2,1 3,1 2,2 2,3 Quad-core Processor 2,2 2,3 2,4 time 0 5 τ 2 : 15,20 τ τ 2 2,4 time τ 2 Missing the deadline time Lakshmanan, Karthik, Shinpei Kato, and Ragunathan Rajkumar. "Scheduling parallel real-time tasks on multi-core processors." RTSS, 2010 Motivation Stretch* Linux/RK Case Study Conclusion 13
14 How to Schedule Fork-Join Real-Time Tasks? It is also known that it is helpful to maximize the utilization of the master thread by migrating some parallel threads. : 2, 6,4, 2,15 1,1 2,1 3,1 1,1 2,1 2,4 3,1 2,2 2,3 Quad-core Processor 2,2 2,3 time 0 5 τ 2 : 15,20 2, τ 2 2,4 τ 2 time time τ Lakshmanan, Karthik, Shinpei Kato, and Ragunathan Rajkumar. "Scheduling parallel real-time tasks on multi-core processors." RTSS, 2010 Motivation Stretch* Linux/RK Case Study Conclusion 14
15 15 Why does the # of Cores Matter? : ( 2, 3, 8, 2, 15) 1,1 2,1 3,1 On a quad-core processor On a dual-core processor 2,2 2,3 1,1 2,1 2,2 2,5 2,6 3,1 : ( 2, 3, 8, 2, 15) misses its deadline on a dual-core processor. 2,4 2,3 2,7 1,1 2,1 2,3 2,5 2,7 3,1 2,5 2,4 2,8 2,2 2,4 2,6 2,8 2,6 2, Minimum execution length Minimum execution length 2,8 0 5 time There exists a minimum execution length on m CPU cores for each fork-join real-time task.
16 16 Task Stretch* Transform : ( 2, 3, 8, 2, 15) 1,1 2,1 2,2 2,3 2,4 3,1 Distribute the parallel threads evenly Calculate the minimum execution length Calculate the slack Fill up the master thread and assign proper deadlines and offsets Minimum execution length Slack 2,5 1,1 2,1 2,5 3,1 2,6 2,2 2,6 2,7 2, time Quad-core Processor 2,3 2,7 2,4 ττ 2,4 2,
17 Slack Slack With Multiple Parallel Segments Slack must be distributed proportionally : ( 2, 3, 8, 2, 3,8, 2, 26),1 2,1 1 2,5 3,1 4,1 4,5 5,1 1,1 2,1 2,2 3,1 4,1 4,2 5,1 2,2 2,3 2,6 2,7 4,2 4,3 4,6 4,7 Slack 2,3 4,3 2,4 2,8 4,4 4,8 2,4 4, ,5 4,5 Minimum execution length 1,1 2,1 2,5 3,1 4,1 4,5 Slack 5,1 2,6 4,6 2,2 2,6 4,2 4,6 2,7 4,7 2,3 2,7 4,3 4,7 2,8 4,8 2,4 2,8 4,4 4, time Motivation Stretch* Linux/RK Case Study Conclusion 17
18 18 Resource Augmentation Bound Global Fork-Join Real-Time Scheduling Partitioned Deadline- Monotonic 3.73 EDF 5 (Saifullah et al.) Deadline-Monotonic 3.42 (Lakshmanan et al.) 4 (Saifullah et al.) Resource augmentation bound (Speed-up factor) If an optimal algorithm can schedule a fork-join task set on unitspeed processors, then task stretching with global deadline monotonic can schedule it on processors that are 3.73 times faster when each heavy task is assigned to its own processing core. A heavy task has a density >= 1 ν on a ν-speed processing core.
19 19 Derivation Sketch Leveraging Bertogna et al s Theorem A set of periodic or sporadic tasks with constrained deadlines is schedulable with Deadline-Monotonic priority assignment on m 2 processors if: λ sum m 2 1 λ max + λ max The sum of density The maximum density We found the bound for each C i λ sum T i η i λ max 1 M. Bertogna, M. Cirinei, and G. Lipari. New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors, OPODIS 2006.
20 20 Outline Motivation and Goals Parallel Scheduling using the Task Stretch* Transform Realizing Real-Time Parallel Scheduling on Linux Case Study Conclusion
21 Resource Kernel Goals Provide real-time tasks with Timely, Guaranteed, and Enforced access to system resources Decouple resource requirement specification from management Transparently manage resource to guarantee task requirements such as deadlines and provide spatial/temporal isolation Resource Reservation: a task can reserve a portion of system resources for its exclusive use Enforce the usage of resources such that abuse of resources by one task does not hurt other tasks Task τ1 Reserved CPU : 40% (2, 5) Enforcement Replenishment (Next Period) Task τ2 : 30% (3, 10) 0 5 Time Motivation Stretch* Linux/RK Case Study Conclusion 21
22 22 RK Abstraction for Parallel Tasks Task : a fork-join parallel task Eight parallel threads are given Generate a set of reserves using the Stretch* transform Resource Set for : ( 2, 3, 8, 2, 15) Core 1 Reserve: rsv1 (15, 15, 15) prio: 3 offset:0 1,1 2,1 2,5 τ 1 2,4 2,8 3,1 Core 2 Core 3 Reserve: rsv2 (6, 15, 13) Reserve: rsv3 (6, 15, 13) prio: 2 prio: 2 spawned (offset:2) 2,2 2,3 2,6 2,7 Core 4 Reserve: rsv4 (1, 15, 8) prio: 1 time τ 1 2,
23 23 Linux/RK Extensions for Parallel Tasks We integrated Linux/RK into the Boss software architecture Implemented on Ubuntu x64 C++ is used for the planning algorithm C is used for kernel module support The existing APIs are preserved New APIs are added to support our parallel task model
24 24 Outline Motivation and Goals Parallel Scheduling using the Task Stretch* Transform Parallel Scheduling on Linux/RK Case Study Conclusion
25 25 Path Planning on Boss Path sampling Speed profile Performance Metrics Curvature Velocity
26 26 Case Study: Test Track for Boss NW intersection (2) (4) (5) Parking lot 4-way intersection (1) (3) Boss starts here SE intersection
27 27 Vehicle Dynamics on Test Track Curvature Velocity (1) (2) (3) (4) (5) NW intersection (2) (4) (5) Parking lot 4-way intersection (1) (3) Boss starts here SE intersection
28 28 With Traditional Linux/RK Curvature Velocity Curvature (1) (2) (3) (4) (5) Velocity
29 29 With Lakshmanan s Task Model Curvature Velocity Curvature (1) (2) (3) (4) (5) Velocity
30 30 Demo Video Traditional RK Lakshmanan s Model with RK Proposed Model with RK
31 31 Outline Motivation and Goals Parallel Scheduling using the Task Stretch* Transform Realizing Real-Time Parallel Scheduling on Linux Case Study Conclusion
32 32 Summary and Contributions Generalized a fork-join real-time task model for compute-intensive multi-core cyber-physical systems Proposed the task stretch* transform Proved the resource augmentation bound of 3.73 for global DM with the proposed algorithm Implemented the proposed scheme on Linux/RK Integrated the Linux/RK implementation into our autonomous vehicle Improved the autonomous driving quality in terms of curvature and velocity profiles
33 33 Thank you and Questions?
Fixed-Priority Multiprocessor Scheduling
Fixed-Priority Multiprocessor Scheduling Real-time Systems N periodic tasks (of different rates/periods) r i T i C i T i C C J i Ji i ij i r i r i r i Utilization/workload: How to schedule the jobs to
More informationFixed-Priority Multiprocessor Scheduling. Real-time Systems. N periodic tasks (of different rates/periods) i Ji C J. 2 i. ij 3
0//0 Fixed-Priority Multiprocessor Scheduling Real-time Systems N periodic tasks (of different rates/periods) r i T i C i T i C C J i Ji i ij i r i r i r i Utilization/workload: How to schedule the jobs
More informationA Server-based Approach for Predictable GPU Access Control
A Server-based Approach for Predictable GPU Access Control Hyoseung Kim * Pratyush Patel Shige Wang Raj Rajkumar * University of California, Riverside Carnegie Mellon University General Motors R&D Benefits
More informationReal-Time Cache Management for Multi-Core Virtualization
Real-Time Cache Management for Multi-Core Virtualization Hyoseung Kim 1,2 Raj Rajkumar 2 1 University of Riverside, California 2 Carnegie Mellon University Benefits of Multi-Core Processors Consolidation
More informationScheduling of Parallel Real-time DAG Tasks on Multiprocessor Systems
Scheduling of Parallel Real-time DAG Tasks on Multiprocessor Systems Laurent George ESIEE Paris Journée du groupe de travail OVSTR - 23 mai 2016 Université Paris-Est, LRT Team at LIGM 1/53 CONTEXT: REAL-TIME
More informationICCPS On Resource Overbooking in an Unmanned Aerial Vehicle. Dionisio de Niz, 1 Lutz Wrage, 2 Nathaniel Storer, 2
On Resource Overbooking in an Unmanned Aerial Vehicle ICCPS 2012 1 Dionisio de Niz, 1 Lutz Wrage, 2 Nathaniel Storer, 2 Anthony Rowe, and 2 Raj Rajkumar 1 Software Engineering Institute 2 Electrical &
More informationGlobal Scheduling in Multiprocessor Real-Time Systems
Global Scheduling in Multiprocessor Real-Time Systems Alessandra Melani 1 Global vs Partitioned scheduling Single shared queue instead of multiple dedicated queues Global scheduling Partitioned scheduling
More informationPattern Recognition for Autonomous. Pattern Recognition for Autonomous. Driving. Freie Universität t Berlin. Raul Rojas
Pattern Recognition for Autonomous Pattern Recognition for Autonomous Driving Raul Rojas Freie Universität t Berlin FU Berlin Berlin 3d model from Berlin Partner Freie Universitaet Berlin Outline of the
More informationSensory Augmentation for Increased Awareness of Driving Environment
Sensory Augmentation for Increased Awareness of Driving Environment Pranay Agrawal John M. Dolan Dec. 12, 2014 Technologies for Safe and Efficient Transportation (T-SET) UTC The Robotics Institute Carnegie
More informationEfficient L-Shape Fitting for Vehicle Detection Using Laser Scanners
Efficient L-Shape Fitting for Vehicle Detection Using Laser Scanners Xiao Zhang, Wenda Xu, Chiyu Dong, John M. Dolan, Electrical and Computer Engineering, Carnegie Mellon University Robotics Institute,
More informationConstructing and Verifying Cyber Physical Systems
Constructing and Verifying Cyber Physical Systems Mixed Criticality Scheduling and Real-Time Operating Systems Marcus Völp Overview Introduction Mathematical Foundations (Differential Equations and Laplace
More informationAn Approach for Multi-Core Real Time Parallel Processing
An Approach for Multi-Core Real Time Parallel Processing Shyamal G. Mundada Department of Computer Science Engineering Ramdeobaba College Of Engineering and Management Nagpur, India M.B.Chandak Head &
More informationTeam Cornell. Dan Huttenlocher Joint work with Mark Campbell and the Cornell DUC Team
Team Cornell Dan Huttenlocher Joint work with Mark Campbell and the Cornell DUC Team Cornell Urban Challenge Team Small team 13 students (8 core), 2 faculty Track A DARPA funding ($1M) One of six vehicles
More informationGiancarlo Vasta, Magneti Marelli, Lucia Lo Bello, University of Catania,
An innovative traffic management scheme for deterministic/eventbased communications in automotive applications with a focus on Automated Driving Applications Giancarlo Vasta, Magneti Marelli, giancarlo.vasta@magnetimarelli.com
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 informationW4. Perception & Situation Awareness & Decision making
W4. Perception & Situation Awareness & Decision making Robot Perception for Dynamic environments: Outline & DP-Grids concept Dynamic Probabilistic Grids Bayesian Occupancy Filter concept Dynamic Probabilistic
More informationReal Time Operating Systems and Middleware
Real Time Operating Systems and Middleware Introduction to Real-Time Systems Luca Abeni abeni@disi.unitn.it Credits: Luigi Palopoli, Giuseppe Lipari, Marco Di Natale, and Giorgio Buttazzo Scuola Superiore
More informationTomTom Innovation. Hans Aerts VP Software Development Business Unit Automotive November 2015
TomTom Innovation Hans Aerts VP Software Development Business Unit Automotive November 2015 Empower Movement Simplify complex technology From A to BE Innovative solutions Maps Consumer Connect people and
More informationAn Experimental Analysis of DAG Scheduling Methods in Hard Real-time Multiprocessor Systems
An Experimental Analysis of DAG Scheduling Methods in Hard Real-time Multiprocessor Systems Manar Qamhieh, Serge Midonnet To cite this version: Manar Qamhieh, Serge Midonnet. An Experimental Analysis of
More informationDesigning a software framework for automated driving. Dr.-Ing. Sebastian Ohl, 2017 October 12 th
Designing a software framework for automated driving Dr.-Ing. Sebastian Ohl, 2017 October 12 th Challenges Functional software architecture with open interfaces and a set of well-defined software components
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 informationJo-Car2 Autonomous Mode. Path Planning (Cost Matrix Algorithm)
Chapter 8.2 Jo-Car2 Autonomous Mode Path Planning (Cost Matrix Algorithm) Introduction: In order to achieve its mission and reach the GPS goal safely; without crashing into obstacles or leaving the lane,
More informationInvestigation of System Timing Concerns in Embedded Systems: Tool-based Analysis of AADL Models
Investigation of System Timing Concerns in Embedded Systems: Tool-based Analysis of AADL Models Peter Feiler Software Engineering Institute phf@sei.cmu.edu 412-268-7790 2004 by Carnegie Mellon University
More informationRobot Motion Planning
Robot Motion Planning James Bruce Computer Science Department Carnegie Mellon University April 7, 2004 Agent Planning An agent is a situated entity which can choose and execute actions within in an environment.
More informationReal-Time Internet of Things
Real-Time Internet of Things Chenyang Lu Cyber-Physical Systems Laboratory h7p://www.cse.wustl.edu/~lu/ Internet of Things Ø Convergence of q Miniaturized devices: integrate processor, sensors and radios.
More information> Acoustical feedback in the form of a beep with increasing urgency with decreasing distance to an obstacle
PARKING ASSIST TESTING THE MEASURABLE DIFFERENCE. > Creation of complex 2-dimensional objects > Online distance calculations between moving and stationary objects > Creation of Automatic Points of Interest
More informationMC-SDN: Supporting Mixed-Criticality Scheduling on Switched-Ethernet Using Software-Defined Networking
MC-SDN: Supporting Mixed-Criticality Scheduling on Switched-Ethernet Using Software-Defined Networking Kilho Lee, Taejune Park, Minsu Kim, Hoon Sung Chwa, Jinkyu Lee* Seungwon Shin, and Insik Shin * 1
More informationIntroduction to Real-time Systems. Advanced Operating Systems (M) Lecture 2
Introduction to Real-time Systems Advanced Operating Systems (M) Lecture 2 Introduction to Real-time Systems Real-time systems deliver services while meeting some timing constraints Not necessarily fast,
More informationKorea Autonomous Vehicle Contest 2013
Korea Autonomous Vehicle Contest 2013 Smart Mobility Team (RTOS Lab. & Dyros Lab.) Graduate School of Convergence Science and Technology Seoul National University Page 1 Contents 1. Contest Information
More informationA Server-based Approach for Predictable GPU Access with Improved Analysis
A Server-based Approach for Predictable GPU Access with Improved Analysis Hyoseung Kim 1, Pratyush Patel 2, Shige Wang 3, and Ragunathan (Raj) Rajkumar 4 1 University of California, Riverside, hyoseung@ucr.edu
More informationSpring 2016 :: :: Robot Autonomy :: Team 7 Motion Planning for Autonomous All-Terrain Vehicle
Spring 2016 :: 16662 :: Robot Autonomy :: Team 7 Motion Planning for Autonomous All-Terrain Vehicle Guan-Horng Liu, Samuel Wang, Shu-Kai Lin, Chris Wang, Tiffany May Advisor : Mr. George Kantor OUTLINE
More informationCONTENT ENGINEERING & VISION LABORATORY. Régis Vinciguerra
CONTENT ENGINEERING & VISION LABORATORY Régis Vinciguerra regis.vinciguerra@cea.fr ALTERNATIVE ENERGIES AND ATOMIC ENERGY COMMISSION Military Applications Division (DAM) Nuclear Energy Division (DEN) Technological
More informationSemi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors
Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors Xu Jiang1,2, Nan Guan1, Xiang Long2, Wang Yi3 arxiv:175.3245v1 [cs.dc] 9 May 217 1 The Hong Kong Polytechnic University, Hong Kong
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 informationBlocking Analysis of FIFO, Unordered, and Priority-Ordered Spin Locks
On Spin Locks in AUTOSAR: Blocking Analysis of FIFO, Unordered, and Priority-Ordered Spin Locks Alexander Wieder and Björn Brandenburg MPI-SWS RTSS 2013 12/04/2013 Vancouver, Canada Motivation: AUTOSAR:
More informationReal-Time Systems. Hard Real-Time Multiprocessor Scheduling
Real-Time Systems Hard Real-Time Multiprocessor Scheduling Marcus Völp WS 2015/16 Outline Introduction Terminology, Notation and Assumptions Anomalies + Impossibility Results Partitioned Scheduling (no
More informationarxiv: v2 [cs.ds] 22 Jun 2016
Federated Scheduling Admits No Constant Speedup Factors for Constrained-Deadline DAG Task Systems Jian-Jia Chen Department of Informatics, TU Dortmund University, Germany arxiv:1510.07254v2 [cs.ds] 22
More informationTartan Racing: A Multi-Modal Approach to the DARPA Urban Challenge
Tartan Racing: A Multi-Modal Approach to the DARPA Urban Challenge April 13, 2007 Chris Urmson, Joshua Anhalt, Drew Bagnell, Christopher Baker, Robert Bittner, John Dolan, Dave Duggins, Dave Ferguson,
More informationRTMaps Embedded facilitating development and testing of complex HAD software on modern ADAS platforms
Philippe / 30 min dspace Technology Conference Plymouth, Michigan October 17th 2017 RTMaps Embedded facilitating development and testing of complex HAD software on modern ADAS platforms Nicolas du Lac
More informationGo-RealTime: A Lightweight Framework for Multiprocessor Real-Time System in User Space
Go-RealTime: A Lightweight Framework for Multiprocessor Real-Time System in User Space Zhou Fang Hao Zhuang Mulong Luo Rajesh K. Gupta Fatima M. Anwar Los Angeles ABSTRACT We present the design of Go-RealTime,
More informationSimultaneous Localization
Simultaneous Localization and Mapping (SLAM) RSS Technical Lecture 16 April 9, 2012 Prof. Teller Text: Siegwart and Nourbakhsh S. 5.8 Navigation Overview Where am I? Where am I going? Localization Assumed
More informationUAV Autonomous Navigation in a GPS-limited Urban Environment
UAV Autonomous Navigation in a GPS-limited Urban Environment Yoko Watanabe DCSD/CDIN JSO-Aerial Robotics 2014/10/02-03 Introduction 2 Global objective Development of a UAV onboard system to maintain flight
More informationARTIST-Relevant Research from Linköping
ARTIST-Relevant Research from Linköping Department of Computer and Information Science (IDA) Linköping University http://www.ida.liu.se/~eslab/ 1 Outline Communication-Intensive Real-Time Systems Timing
More informationA Server-based Approach for Predictable GPU Access Control
A Server-based Approach for Predictable GPU Access Control Hyoseung Kim 1, Pratyush Patel 2, Shige Wang 3, and Ragunathan (Raj) Rajkumar 2 1 University of California, Riverside 2 Carnegie Mellon University
More informationQuartzV: Bringing Quality of Time to Virtual Machines
QuartzV: Bringing Quality of Time to Virtual Machines Sandeep D souza and Raj Rajkumar Carnegie Mellon University IEEE RTAS @ CPS Week 2018 1 A Shared Notion of Time Coordinated Actions Ordering of Events
More informationThe federated scheduling of constrained-deadline sporadic DAG task systems
The federated scheduling of constrained-deadline sporadic DAG task systems Sanjoy Baruah The University of North Carolina at Chapel Hill baruah@cs.unc.edu Abstract In the federated approach to multiprocessor
More informationAmplifying Human Performance Through Advanced Technology
Amplifying Human Performance Through Advanced Technology Team Cybernet The Only Michigan Centric Team that Qualified for the Finals Over 10 Km segments traveled through obstacles, intersections, GPS denied
More informationEvaluation of a laser-based reference system for ADAS
23 rd ITS World Congress, Melbourne, Australia, 10 14 October 2016 Paper number ITS- EU-TP0045 Evaluation of a laser-based reference system for ADAS N. Steinhardt 1*, S. Kaufmann 2, S. Rebhan 1, U. Lages
More informationSimultaneous Localization and Mapping (SLAM)
Simultaneous Localization and Mapping (SLAM) RSS Lecture 16 April 8, 2013 Prof. Teller Text: Siegwart and Nourbakhsh S. 5.8 SLAM Problem Statement Inputs: No external coordinate reference Time series of
More informationVision based autonomous driving - A survey of recent methods. -Tejus Gupta
Vision based autonomous driving - A survey of recent methods -Tejus Gupta Presently, there are three major paradigms for vision based autonomous driving: Directly map input image to driving action using
More informationScheduling Multi-Periodic Mixed-Criticality DAGs on Multi-Core Architectures
Scheduling Multi-Periodic Mixed-Criticality DAGs on Multi-Core Architectures Roberto MEDINA Etienne BORDE Laurent PAUTET December 13, 2018 1/28 Outline Research Context Problem Statement Scheduling MC-DAGs
More informationTurning an Automated System into an Autonomous system using Model-Based Design Autonomous Tech Conference 2018
Turning an Automated System into an Autonomous system using Model-Based Design Autonomous Tech Conference 2018 Asaf Moses Systematics Ltd., Technical Product Manager aviasafm@systematics.co.il 1 Autonomous
More informationMaking OpenVX Really Real Time
Making OpenVX Really Real Time Ming Yang 1, Tanya Amert 1, Kecheng Yang 1,2, Nathan Otterness 1, James H. Anderson 1, F. Donelson Smith 1, and Shige Wang 3 1The University of North Carolina at Chapel Hill
More informationMotion Planning in Urban Environments: Part I
Motion Planning in Urban Environments: Part I Dave Ferguson Intel Research Pittsburgh Pittsburgh, PA dave.ferguson@intel.com Thomas M. Howard Carnegie Mellon University Pittsburgh, PA thoward@ri.cmu.edu
More informationChapter 4: Multithreaded Programming
Chapter 4: Multithreaded Programming Silberschatz, Galvin and Gagne 2013 Chapter 4: Multithreaded Programming Overview Multicore Programming Multithreading Models Thread Libraries Implicit Threading Threading
More informationIN4343 Real-Time Systems
IN4343 Real-Time Systems Koen Langendoen, TA (TBD) 2017-2018 Delft University of Technology Challenge the future Course outline Real-time systems Lectures theory instruction Exam Reinder Bril TU/e Practicum
More informationDealing with Scale. Stephan Weiss Computer Vision Group NASA-JPL / CalTech
Dealing with Scale Stephan Weiss Computer Vision Group NASA-JPL / CalTech Stephan.Weiss@ieee.org (c) 2013. Government sponsorship acknowledged. Outline Why care about size? The IMU as scale provider: The
More informationMulti-View 3D Object Detection Network for Autonomous Driving
Multi-View 3D Object Detection Network for Autonomous Driving Xiaozhi Chen, Huimin Ma, Ji Wan, Bo Li, Tian Xia CVPR 2017 (Spotlight) Presented By: Jason Ku Overview Motivation Dataset Network Architecture
More informationIMPROVING ADAS VALIDATION WITH MBT
Sophia Antipolis, French Riviera 20-22 October 2015 IMPROVING ADAS VALIDATION WITH MBT Presented by Laurent RAFFAELLI ALL4TEC laurent.raffaelli@all4tec.net AGENDA What is an ADAS? ADAS Validation Implementation
More informationSensor Fusion: Potential, Challenges and Applications. Presented by KVH Industries and Geodetics, Inc. December 2016
Sensor Fusion: Potential, Challenges and Applications Presented by KVH Industries and Geodetics, Inc. December 2016 1 KVH Industries Overview Innovative technology company 600 employees worldwide Focused
More informationExploiting Depth Camera for 3D Spatial Relationship Interpretation
Exploiting Depth Camera for 3D Spatial Relationship Interpretation Jun Ye Kien A. Hua Data Systems Group, University of Central Florida Mar 1, 2013 Jun Ye and Kien A. Hua (UCF) 3D directional spatial relationships
More informationA Synchronous IPC Protocol for Predictable Access to Shared Resources in Mixed-Criticality Systems
A Synchronous IPC Protocol for Predictable Access to Shared Resources in Mixed-Criticality Systems RTSS 14 December 4, 2014 Björn B. bbb@mpi-sws.org Linux Testbed for Multiprocessor Scheduling in Real-Time
More informationDetection, Prediction, and Avoidance of Dynamic Obstacles in Urban Environments
Detection, Prediction, and Avoidance of Dynamic Obstacles in Urban Environments Dave Ferguson, Michael Darms, Chris Urmson, and Sascha Kolski Abstract We present an approach for robust detection, prediction,
More informationSE300 SWE Practices. Lecture 10 Introduction to Event- Driven Architectures. Tuesday, March 17, Sam Siewert
SE300 SWE Practices Lecture 10 Introduction to Event- Driven Architectures Tuesday, March 17, 2015 Sam Siewert Copyright {c} 2014 by the McGraw-Hill Companies, Inc. All rights Reserved. Four Common Types
More informationWhere s the Boss? : Monte Carlo Localization for an Autonomous Ground Vehicle using an Aerial Lidar Map
Where s the Boss? : Monte Carlo Localization for an Autonomous Ground Vehicle using an Aerial Lidar Map Sebastian Scherer, Young-Woo Seo, and Prasanna Velagapudi October 16, 2007 Robotics Institute Carnegie
More informationTeam-LUX DARPA Urban Challenge Technical Paper, June 1st, 2007
Team-LUX DARPA Urban Challenge 2007 Technical Paper, June 1st, 2007 Martin Dittmer, Jörg Kibbel, Holger Salow, Volker Willhoeft IBEO Automobile Sensor GmbH www.team-lux.com, www.ibeo-as.com DISCLAIMER:
More informationAUTOMATIC PARKING OF SELF-DRIVING CAR BASED ON LIDAR
AUTOMATIC PARKING OF SELF-DRIVING CAR BASED ON LIDAR Bijun Lee a, Yang Wei a, I. Yuan Guo a a State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University,
More informationCreating Affordable and Reliable Autonomous Vehicle Systems
Creating Affordable and Reliable Autonomous Vehicle Systems Shaoshan Liu shaoshan.liu@perceptin.io Autonomous Driving Localization Most crucial task of autonomous driving Solutions: GNSS but withvariations,
More informationDetection and Motion Planning for Roadside Parked Vehicles at Long Distance
2015 IEEE Intelligent Vehicles Symposium (IV) June 28 - July 1, 2015. COEX, Seoul, Korea Detection and Motion Planning for Roadside Parked Vehicles at Long Distance Xue Mei, Naoki Nagasaka, Bunyo Okumura,
More informationMobile Robotics. Mathematics, Models, and Methods. HI Cambridge. Alonzo Kelly. Carnegie Mellon University UNIVERSITY PRESS
Mobile Robotics Mathematics, Models, and Methods Alonzo Kelly Carnegie Mellon University HI Cambridge UNIVERSITY PRESS Contents Preface page xiii 1 Introduction 1 1.1 Applications of Mobile Robots 2 1.2
More informationRT- Xen: Real- Time Virtualiza2on from embedded to cloud compu2ng
RT- Xen: Real- Time Virtualiza2on from embedded to cloud compu2ng Chenyang Lu Cyber- Physical Systems Laboratory Department of Computer Science and Engineering Real- Time Virtualiza2on for Cars Ø Consolidate
More informationDesign your autonomous vehicle applications with NVIDIA DriveWorks components on RTMaps
SAN JOSE MAY 8-11, 2017 Design your autonomous vehicle applications with NVIDIA DriveWorks components on RTMaps Nicolas du Lac CEO, Intempora Brief introduction about Intempora Intempora Software editor
More informationTaking the Right Turn with Safe and Modular Solutions for the Automotive Industry
Taking the Right Turn with Safe and Modular Solutions for the Automotive Industry A Time-Triggered Middleware for Safety- Critical Automotive Applications Ayhan Mehmet, Maximilian Rosenblattl, Wilfried
More informationNon-holonomic Planning
Non-holonomic Planning Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Recap We have learned about RRTs. q new q init q near q rand But the standard
More informationAUTOMOTIVE ENVIRONMENT SENSORS
AUTOMOTIVE ENVIRONMENT SENSORS Lecture 3. LIDARs Dr. Szilárd Aradi BME KÖZLEKEDÉSMÉRNÖKI ÉS JÁRMŰMÉRNÖKI KAR 32708-2/2017/INTFIN SZÁMÚ EMMI ÁLTAL TÁMOGATOTT TANANYAG LIDAR intro Light Detection and Ranging
More informationMicrokernel/OS and Real-Time Scheduling
Chapter 12 Microkernel/OS and Real-Time Scheduling Hongwei Zhang http://www.cs.wayne.edu/~hzhang/ Ack.: this lecture is prepared in part based on slides of Lee, Sangiovanni-Vincentelli, Seshia. Outline
More informationTowards Principled OS-Level Temporal Isola?on
Towards Principled OS-Level Temporal Isola?on Gernot Heiser gernot@data61.csiro.au @GernotHeiser So6ware Systems Summer School, February 2016 h"ps://trustworthy.systems Requirements for Trustworthy Systems
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 informationAcoustic/Lidar Sensor Fusion for Car Tracking in City Traffic Scenarios
Sensor Fusion for Car Tracking Acoustic/Lidar Sensor Fusion for Car Tracking in City Traffic Scenarios, Daniel Goehring 1 Motivation Direction to Object-Detection: What is possible with costefficient microphone
More informationEpisode 5. Scheduling and Traffic Management
Episode 5. Scheduling and Traffic Management Part 3 Baochun Li Department of Electrical and Computer Engineering University of Toronto Outline What is scheduling? Why do we need it? Requirements of a scheduling
More informationCISC 7310X. C05: CPU Scheduling. Hui Chen Department of Computer & Information Science CUNY Brooklyn College. 3/1/2018 CUNY Brooklyn College
CISC 7310X C05: CPU Scheduling Hui Chen Department of Computer & Information Science CUNY Brooklyn College 3/1/2018 CUNY Brooklyn College 1 Outline Recap & issues CPU Scheduling Concepts Goals and criteria
More informationHigh-Performance Real-Time Lab (HiPeRT) Marko Bertogna University of Modena, Italy
High-Performance Real-Time Lab (HiPeRT) Marko Bertogna University of Modena, Italy marko.bertogna@unimore.it http://hipert.unimore.it/ HiPeRT Lab Research on High-Performance Real-Time Systems ~20 people
More informationAutonomous Navigation in Unknown Environments via Language Grounding
Autonomous Navigation in Unknown Environments via Language Grounding Koushik (kbhavani) Aditya (avmandal) Sanjay (svnaraya) Mentor Jean Oh Introduction As robots become an integral part of various domains
More informationSolid State LiDAR for Ubiquitous 3D Sensing
April 6, 2016 Solid State LiDAR for Ubiquitous 3D Sensing Louay Eldada, Ph.D. CEO, Co-founder Quanergy Systems New Paradigm in 3D Sensing Disruptive Technologies: Solid State 3D LiDAR sensors Embedded
More informationCANAL FOLLOWING USING AR DRONE IN SIMULATION
CANAL FOLLOWING USING AR DRONE IN SIMULATION ENVIRONMENT Ali Ahmad, Ahmad Aneeque Khalid Department of Electrical Engineering SBA School of Science & Engineering, LUMS, Pakistan {14060006, 14060019}@lums.edu.pk
More informationAutomotive LiDAR. General Motors R&D. Ariel Lipson
Automotive LiDAR General Motors R&D Ariel Lipson Overview How LiDARs work (Automotive) State of play current devices, costs Alternative technologies / approaches and future outlook Advantages of LiDAR-enabled
More informationAn Architecture for Automated Driving in Urban Environments
An Architecture for Automated Driving in Urban Environments Gang Chen and Thierry Fraichard Inria Rhône-Alpes & LIG-CNRS Lab., Grenoble (FR) firstname.lastname@inrialpes.fr Summary. This paper presents
More informationStochastic Road Shape Estimation, B. Southall & C. Taylor. Review by: Christopher Rasmussen
Stochastic Road Shape Estimation, B. Southall & C. Taylor Review by: Christopher Rasmussen September 26, 2002 Announcements Readings for next Tuesday: Chapter 14-14.4, 22-22.5 in Forsyth & Ponce Main Contributions
More informationReference Model and Scheduling Policies for Real-Time Systems
ESG Seminar p.1/42 Reference Model and Scheduling Policies for Real-Time Systems Mayank Agarwal and Ankit Mathur Dept. of Computer Science and Engineering, Indian Institute of Technology Delhi ESG Seminar
More informationDeveloping Algorithms for Robotics and Autonomous Systems
Developing Algorithms for Robotics and Autonomous Systems Jorik Caljouw 2015 The MathWorks, Inc. 1 Key Takeaway of this Talk Success in developing an autonomous robotics system requires: 1. Multi-domain
More informationCMU-Q Lecture 4: Path Planning. Teacher: Gianni A. Di Caro
CMU-Q 15-381 Lecture 4: Path Planning Teacher: Gianni A. Di Caro APPLICATION: MOTION PLANNING Path planning: computing a continuous sequence ( a path ) of configurations (states) between an initial configuration
More informationParallel Real-Time Systems for Latency-Cri6cal Applica6ons
Parallel Real-Time Systems for Latency-Cri6cal Applica6ons Chenyang Lu CSE 520S Cyber-Physical Systems (CPS) Cyber-Physical Boundary Real-Time Hybrid SimulaEon (RTHS) Since the application interacts with
More informationLecture 4: Memory Management & The Programming Interface
CS 422/522 Design & Implementation of Operating Systems Lecture 4: Memory Management & The Programming Interface Zhong Shao Dept. of Computer Science Yale University Acknowledgement: some slides are taken
More informationAgenda Process Concept Process Scheduling Operations on Processes Interprocess Communication 3.2
Lecture 3: Processes Agenda Process Concept Process Scheduling Operations on Processes Interprocess Communication 3.2 Process in General 3.3 Process Concept Process is an active program in execution; process
More informationApproximate path planning. Computational Geometry csci3250 Laura Toma Bowdoin College
Approximate path planning Computational Geometry csci3250 Laura Toma Bowdoin College Outline Path planning Combinatorial Approximate Combinatorial path planning Idea: Compute free C-space combinatorially
More informationDesigning GPU-accelerated applications with RTMaps (Real-Time Multisensor Applications) Framework and NVIDIA DriveWorks
MUNICH OCT 10-12, 2017 Designing GPU-accelerated applications with RTMaps (Real-Time Multisensor Applications) Framework and NVIDIA DriveWorks Xavier Rouah Lead Software Engineer Brief introduction about
More informationRT- Xen: Real- Time Virtualiza2on. Chenyang Lu Cyber- Physical Systems Laboratory Department of Computer Science and Engineering
RT- Xen: Real- Time Virtualiza2on Chenyang Lu Cyber- Physical Systems Laboratory Department of Computer Science and Engineering Embedded Systems Ø Consolidate 100 ECUs à ~10 multicore processors. Ø Integrate
More informationScheduling Challenges in Mixed Critical Real-time Heterogeneous Computing Platforms
Available online at www.sciencedirect.com Procedia Computer Science 00 (2013) 000 000 International Conference on Computational Science, ICCS 2013 Scheduling Challenges in Mixed Critical Real-time Heterogeneous
More informationUnleashing the benefits of GPU Computing with ARM Mali TM Practical applications and use-cases. Steve Steele, ARM
Unleashing the benefits of GPU Computing with ARM Mali TM Practical applications and use-cases Steve Steele, ARM 1 Today s Computational Challenges Trends Growing display sizes and resolutions, richer
More informationCommunication Patterns in Safety Critical Systems for ADAS & Autonomous Vehicles Thorsten Wilmer Tech AD Berlin, 5. March 2018
Communication Patterns in Safety Critical Systems for ADAS & Autonomous Vehicles Thorsten Wilmer Tech AD Berlin, 5. March 2018 Agenda Motivation Introduction of Safety Components Introduction to ARMv8
More information