Safe robot motion planning in dynamic, uncertain environments
|
|
- Rodney Parker
- 8 years ago
- Views:
Transcription
1 Safe robot motion planning in dynamic, uncertain environments RSS 2011 Workshop: Guaranteeing Motion Safety for Robots June 27, 2011 Noel du Toit and Joel Burdick California Institute of Technology
2 Dynamic, Cluttered, Uncertain Env s 6/27/2011 Noel du Toit 2
3 Conceptual Problem Components: Localization Process Noise Mapping Detection/ tracking Prediction Characterization Occlusions/ drop-outs Problem Formulation? Computation? 6/27/2011 Noel du Toit 3
4 Safety vs Conservatism Probabilistic uncertainty => conservative Conservatism: incorporate anticipated measurements Previous works: static environments [Prentice 09], [Censi 08], [Yan 05] Enabling capability: complicated agent behaviors, more clutter, agent information gathering Safety: chance constraint conditioning 6/27/2011 Noel du Toit 4
5 Stochastic Dynamic Programming (SDP) History I-state: state control process noise measurement noise x i xi xi = xi R A 1 A n Belief state: probability distribution State: Transition function: Cost Function Terminal cost Encodes noise properties & and dynamics Stage cost 6/27/2011 Noel du Toit 5
6 Stochastic Dynamic Programming (SDP) Control Policy: Problem: Stochastic Dynamic Programming (SDP) Feedback over all possible future measurements and the resulting belief states 6/27/2011 Noel du Toit 6
7 Stochastic Dynamic Programming (SDP) Issues: Computationally intensive [Thrun et al. 05], [Bertsekas 05] No hard constraints Solution: for Linear, quadratic cost, Gaussian noise [Bertsekas 05], [Bar-Shalom 81] Approximations Value & policy iteration [Thrun et al. 05], Roll-out algorithm [Bertsekas 05] Restricted structure approximations [Bertsekas 05] 6/27/2011 Noel du Toit 7
8 Formulation: Stochastic RHC (SRHC) Stochastic system: Expected cost, chance constraints Belief state: Transition function: Disturbance: 6/27/2011 Noel du Toit 8
9 Approximation: Most Likely Measurement Effect of measurements Update covariance Update mean Most likely measurement: Same computational benefits of OLRHC approach Approximation: relies on RHC formulation to correct for assumed information to reduce conservatism in solutions Theorem [dutoit 09] : The Most Likely Measurement Approx. introduces no new information Least Informative Approximation 6/27/2011 Noel du Toit 10
10 Chance Constraints Constrain uncertain state Probabilistic Collision Avoidance Robot and obstacle uncertainty Joint distribution and indicator function 6/27/2011 Noel du Toit 11
11 Collision Constraints: Evaluation Monte-Carlo Simulation Small level of confidence: ~5ms per evaluation requires ~10000 samples Approximate: small disk/ellipse objects Independent, Gaussian distributions: Dependent, Gaussian distributions 6/27/2011 Noel du Toit 12
12 Safety: Reaction Horizon Quantify time (# of stages) to react to changes in environment Robot dynamics Environment Reaction horizon, r: react to modeled disturbances Chance constraint conditioning: Use r-stage open-loop predicted distribution Anticipated information: leverage PCL reduction in conservatism 6/27/2011 Noel du Toit 13
13 Safety vs Conservatism Uncertainty grows over reaction horizon Next stage: new information + re-solve problem (RHC) PCL: leverage new information OL: uncertainty growth results in conservative solutions 6/27/2011 Noel du Toit 14
14 1-D example: Car following: Collision constraint (maintain some separation distance) Velocity controlled random-walk model Reaction horizon: r=2 (to influence position) 6/27/2011 Noel du Toit 15
15 1-D Example (cont d) Reaction horizon = 1 Plot separation distance Reaction horizon = 2 6/27/2011 Noel du Toit 16
16 Dynamic Environment: Oncoming Agents OLRHC PCLRHC 6/27/2011 Noel du Toit 17
17 Summary Practical systems: trade off conservatism and safety PCLRHC Reduce conservatism through anticipated information RHC: resolve problem to incorporate actual measurements Chance constraint conditioning Allow for modeled disturbances Can still leverage anticipated information See Noel s thesis for various variations on this problem 6/27/2011 Noel du Toit 18
18 Thank you Publications: Questions? Du Toit, N.E. and Burdick, J.W., Robot Motion Planning in Dynamic, Cluttered, Uncertain Environments, accepted to IEEE Transactions on Robotics Du Toit, N.E. and Burdick, J.W., Probabilistic Collision Checking with Chance Constraints, accepted to IEEE Transaction on Robotics Du Toit, N.E., Robot Motion Planning in Dynamic, Cluttered, Uncertain Environments: the Partially Closed-Loop Receding Horizon Control Approach, Ph.D. thesis, Caltech, 2010 Conferences: Workshop on Motion Planning: From Theory to Practice (RSS) 2010 Du Toit, N.E. and Burdick, J.W., Robotic Motion Planning in Dynamic, Cluttered, Uncertain Environments, ICRA /27/2011 Noel du Toit 19
19 Problem Definition Robot: Agent: Constraints: Objective function: 6/27/2011 Noel du Toit 20
20 Related Work Stochastic systems: Probabilistic vs. non-deterministic Deterministic Probabilistic Static Dynamic Static Dynamic Control OC [Friedland 05] RHC [Mayne 00] OC with augmented states OC with separation [Friedland 05] Stochastic RHC (later) PCLRHC Robotics Graph search, roadmap methods, etc. [LaValle 06], [Choset et al. 07] Dynamic window [Fox et al. 97] Velocity obstacles [Fiorini & Shiller 98] Graph search in extended state space [LaValle 06], [Censi 08] Probabilistic velocity obstacles [Fulgenzi et al. 07] AI MDPs [LaValle 06] Extended state space (time x pose) [LaValle 06] DP [Bertsekas 05] MDPs, POMDPs [Thrun et al. 05] AI: Artificial Intelligence OC: Optimal Control RHC: Receding Horizon Control DP: Dynamic Programming MDP: Markov Decision Process POMDP: Partially Observable MDP 6/27/2011 Noel du Toit 21
21 Partially Closed-loop RHC Most likely measurement: Restricted information: Resulting belief state: Deterministic in belief state: 6/27/2011 Noel du Toit 22
22 Simulation Setup Robot: Linear model, linear measurements Velocity constraints: Control constraints: Collision constraints: Agent: Linear constant velocity model, linear measurements 6/27/2011 Noel du Toit 23
23 PCLRHC Approximation Information gain: relative entropy Baseline: PCL distribution: Executed distribution: 6/27/2011 Noel du Toit 24
Active Sensing for Robotics A Survey
Active Sensing for Robotics A Survey L. Mihaylova, T. Lefebvre, H. Bruyninckx, K. Gadeyne and J. De Schutter Katholieke Universiteit Leuven, Department of Mechanical Engineering, Division PMA, Celestijnenlaan
More informationRobust Path Planning and Feedback Design under Stochastic Uncertainty
Robust Path Planning and Feedback Design under Stochastic Uncertainty Lars Blackmore Autonomous vehicles require optimal path planning algorithms to achieve mission goals while avoiding obstacles and being
More informationRobotics. Chapter 25. Chapter 25 1
Robotics Chapter 25 Chapter 25 1 Outline Robots, Effectors, and Sensors Localization and Mapping Motion Planning Motor Control Chapter 25 2 Mobile Robots Chapter 25 3 Manipulators P R R R R R Configuration
More informationRobot Navigation. Johannes Maurer, Institute for Software Technology TEDUSAR Summerschool 2014. u www.tugraz.at
1 Robot Navigation u www.tugraz.at 2 Motivation challenges physical laws e.g. inertia, acceleration uncertainty e.g. maps, observations geometric constraints e.g. shape of a robot dynamic environment e.g.
More informationNeuro-Dynamic Programming An Overview
1 Neuro-Dynamic Programming An Overview Dimitri Bertsekas Dept. of Electrical Engineering and Computer Science M.I.T. September 2006 2 BELLMAN AND THE DUAL CURSES Dynamic Programming (DP) is very broadly
More informationReinforcement Learning
Reinforcement Learning LU 2 - Markov Decision Problems and Dynamic Programming Dr. Martin Lauer AG Maschinelles Lernen und Natürlichsprachliche Systeme Albert-Ludwigs-Universität Freiburg martin.lauer@kit.edu
More informationOnline Model Predictive Control of a Robotic System by Combining Simulation and Optimization
Mohammad Rokonuzzaman Pappu Online Model Predictive Control of a Robotic System by Combining Simulation and Optimization School of Electrical Engineering Department of Electrical Engineering and Automation
More informationReinforcement Learning of Task Plans for Real Robot Systems
Reinforcement Learning of Task Plans for Real Robot Systems Pedro Tomás Mendes Resende pedro.resende@ist.utl.pt Instituto Superior Técnico, Lisboa, Portugal October 2014 Abstract This paper is the extended
More informationCourse Outline Department of Computing Science Faculty of Science. COMP 3710-3 Applied Artificial Intelligence (3,1,0) Fall 2015
Course Outline Department of Computing Science Faculty of Science COMP 710 - Applied Artificial Intelligence (,1,0) Fall 2015 Instructor: Office: Phone/Voice Mail: E-Mail: Course Description : Students
More informationNonlinear Model Predictive Control of Hammerstein and Wiener Models Using Genetic Algorithms
Nonlinear Model Predictive Control of Hammerstein and Wiener Models Using Genetic Algorithms Al-Duwaish H. and Naeem, Wasif Electrical Engineering Department/King Fahd University of Petroleum and Minerals
More informationReinforcement Learning
Reinforcement Learning LU 2 - Markov Decision Problems and Dynamic Programming Dr. Joschka Bödecker AG Maschinelles Lernen und Natürlichsprachliche Systeme Albert-Ludwigs-Universität Freiburg jboedeck@informatik.uni-freiburg.de
More informationSolving Hybrid Markov Decision Processes
Solving Hybrid Markov Decision Processes Alberto Reyes 1, L. Enrique Sucar +, Eduardo F. Morales + and Pablo H. Ibargüengoytia Instituto de Investigaciones Eléctricas Av. Reforma 113, Palmira Cuernavaca,
More informationMasters of Engineering in MIE Certificate Program in Financial Engineering
Masters of Engineering in MIE Certificate Program in Financial Engineering March 2, QFRM 2012 Roy H. Kwon University of Toronto Masters of Engineering at MIE The Master of Engineering program prepares
More informationROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Probabilistic Fundamentals in Robotics Robot Motion Probabilistic models of mobile robots Robot motion Kinematics Velocity motion model Odometry
More informationStochastic control of HVAC systems: a learning-based approach. Damiano Varagnolo
Stochastic control of HVAC systems: a learning-based approach Damiano Varagnolo Something about me 2 Something about me Post-Doc at KTH Post-Doc at U. Padova Visiting Scholar at UC Berkeley Ph.D. Student
More informationAn Introduction to Markov Decision Processes. MDP Tutorial - 1
An Introduction to Markov Decision Processes Bob Givan Purdue University Ron Parr Duke University MDP Tutorial - 1 Outline Markov Decision Processes defined (Bob) Objective functions Policies Finding Optimal
More informationDynamic Modeling, Predictive Control and Performance Monitoring
Biao Huang, Ramesh Kadali Dynamic Modeling, Predictive Control and Performance Monitoring A Data-driven Subspace Approach 4y Spri nnger g< Contents Notation XIX 1 Introduction 1 1.1 An Overview of This
More informationAlgorithmic Trading Session 1 Introduction. Oliver Steinki, CFA, FRM
Algorithmic Trading Session 1 Introduction Oliver Steinki, CFA, FRM Outline An Introduction to Algorithmic Trading Definition, Research Areas, Relevance and Applications General Trading Overview Goals
More informationImproving proposal evaluation process with the help of vendor performance feedback and stochastic optimal control
Improving proposal evaluation process with the help of vendor performance feedback and stochastic optimal control Sam Adhikari ABSTRACT Proposal evaluation process involves determining the best value in
More informationScheduling Algorithms for Downlink Services in Wireless Networks: A Markov Decision Process Approach
Scheduling Algorithms for Downlink Services in Wireless Networks: A Markov Decision Process Approach William A. Massey ORFE Department Engineering Quadrangle, Princeton University Princeton, NJ 08544 K.
More informationDeterministic Sampling-based Switching Kalman Filtering for Vehicle Tracking
Proceedings of the IEEE ITSC 2006 2006 IEEE Intelligent Transportation Systems Conference Toronto, Canada, September 17-20, 2006 WA4.1 Deterministic Sampling-based Switching Kalman Filtering for Vehicle
More informationComputing Near Optimal Strategies for Stochastic Investment Planning Problems
Computing Near Optimal Strategies for Stochastic Investment Planning Problems Milos Hauskrecfat 1, Gopal Pandurangan 1,2 and Eli Upfal 1,2 Computer Science Department, Box 1910 Brown University Providence,
More informationActive Exploration Planning for SLAM using Extended Information Filters
Active Exploration Planning for SLAM using Extended Information Filters Robert Sim Department of Computer Science University of British Columbia 2366 Main Mall Vancouver, BC V6T 1Z4 simra@cs.ubc.ca Nicholas
More informationOn evaluating performance of exploration strategies for an autonomous mobile robot
On evaluating performance of exploration strategies for an autonomous mobile robot Nicola Basilico and Francesco Amigoni Abstract The performance of an autonomous mobile robot in mapping an unknown environment
More informationstrategic white paper
strategic white paper AUTOMATED PLANNING FOR REMOTE PENETRATION TESTING Lloyd Greenwald and Robert Shanley LGS Innovations / Bell Labs Florham Park, NJ US In this work we consider the problem of automatically
More informationBayesian networks - Time-series models - Apache Spark & Scala
Bayesian networks - Time-series models - Apache Spark & Scala Dr John Sandiford, CTO Bayes Server Data Science London Meetup - November 2014 1 Contents Introduction Bayesian networks Latent variables Anomaly
More informationSome Research Directions in Automated Pentesting
Carlos Sarraute Research Directions in Automated Pentesting 1/50 Some Research Directions in Automated Pentesting Carlos Sarraute CoreLabs & ITBA PhD program Buenos Aires, Argentina H2HC October 29/30,
More informationCE801: Intelligent Systems and Robotics Lecture 3: Actuators and Localisation. Prof. Dr. Hani Hagras
1 CE801: Intelligent Systems and Robotics Lecture 3: Actuators and Localisation Prof. Dr. Hani Hagras Robot Locomotion Robots might want to move in water, in the air, on land, in space.. 2 Most of the
More informationA Movement Tracking Management Model with Kalman Filtering Global Optimization Techniques and Mahalanobis Distance
Loutraki, 21 26 October 2005 A Movement Tracking Management Model with ing Global Optimization Techniques and Raquel Ramos Pinho, João Manuel R. S. Tavares, Miguel Velhote Correia Laboratório de Óptica
More informationC21 Model Predictive Control
C21 Model Predictive Control Mark Cannon 4 lectures Hilary Term 216-1 Lecture 1 Introduction 1-2 Organisation 4 lectures: week 3 week 4 { Monday 1-11 am LR5 Thursday 1-11 am LR5 { Monday 1-11 am LR5 Thursday
More informationProject Scheduling in Software Development
Project Scheduling in Software Development Eric Newby, Raymond Phillips, Dario Fanucchi, Byron Jacobs, Asha Tailor, Lady Kokela, Jesal Kika, Nadine Padiyachi University of the Witwatersrand January 13,
More informationStochastic Gradient Method: Applications
Stochastic Gradient Method: Applications February 03, 2015 P. Carpentier Master MMMEF Cours MNOS 2014-2015 114 / 267 Lecture Outline 1 Two Elementary Exercices on the Stochastic Gradient Two-Stage Recourse
More informationSTATISTICAL DATA ANALYSIS COURSE VIA THE MATLAB WEB SERVER
STATISTICAL DATA ANALYSIS COURSE VIA THE MATLAB WEB SERVER Ale š LINKA Dept. of Textile Materials, TU Liberec Hálkova 6, 461 17 Liberec, Czech Republic e-mail: ales.linka@vslib.cz Petr VOLF Dept. of Applied
More information10-601. Machine Learning. http://www.cs.cmu.edu/afs/cs/academic/class/10601-f10/index.html
10-601 Machine Learning http://www.cs.cmu.edu/afs/cs/academic/class/10601-f10/index.html Course data All up-to-date info is on the course web page: http://www.cs.cmu.edu/afs/cs/academic/class/10601-f10/index.html
More informationA Reliability Point and Kalman Filter-based Vehicle Tracking Technique
A Reliability Point and Kalman Filter-based Vehicle Tracing Technique Soo Siang Teoh and Thomas Bräunl Abstract This paper introduces a technique for tracing the movement of vehicles in consecutive video
More informationMarkov Decision Processes for Ad Network Optimization
Markov Decision Processes for Ad Network Optimization Flávio Sales Truzzi 1, Valdinei Freire da Silva 2, Anna Helena Reali Costa 1, Fabio Gagliardi Cozman 3 1 Laboratório de Técnicas Inteligentes (LTI)
More informationAppendix A. About RailSys 3.0. A.1 Introduction
Appendix A About RailSys 3.0 This appendix describes the software system for analysis RailSys used to carry out the different computational experiments and scenario designing required for the research
More informationTracking in flussi video 3D. Ing. Samuele Salti
Seminari XXIII ciclo Tracking in flussi video 3D Ing. Tutors: Prof. Tullio Salmon Cinotti Prof. Luigi Di Stefano The Tracking problem Detection Object model, Track initiation, Track termination, Tracking
More informationPosition Paper: Bayesian Reasoning for Software Testing
Position Paper: Bayesian Reasoning for Software Testing ABSTRACT Akbar Siami Namin Advanced Empirical Software Testing and Analysis Research Group Department of Computer Science Texas Tech University Lubbock,
More informationMotion. Complete Table 1. Record all data to three decimal places (e.g., 4.000 or 6.325 or 0.000). Do not include units in your answer.
Labs for College Physics: Mechanics Worksheet Experiment 2-1 Motion As you work through the steps in the lab procedure, record your experimental values and the results on this worksheet. Use the exact
More informationNEURAL NETWORKS A Comprehensive Foundation
NEURAL NETWORKS A Comprehensive Foundation Second Edition Simon Haykin McMaster University Hamilton, Ontario, Canada Prentice Hall Prentice Hall Upper Saddle River; New Jersey 07458 Preface xii Acknowledgments
More informationA Statistical Framework for Operational Infrasound Monitoring
A Statistical Framework for Operational Infrasound Monitoring Stephen J. Arrowsmith Rod W. Whitaker LA-UR 11-03040 The views expressed here do not necessarily reflect the views of the United States Government,
More informationGerard Mc Nulty Systems Optimisation Ltd gmcnulty@iol.ie/0876697867 BA.,B.A.I.,C.Eng.,F.I.E.I
Gerard Mc Nulty Systems Optimisation Ltd gmcnulty@iol.ie/0876697867 BA.,B.A.I.,C.Eng.,F.I.E.I Data is Important because it: Helps in Corporate Aims Basis of Business Decisions Engineering Decisions Energy
More informationTexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA
2015 School of Information Technology and Electrical Engineering at the University of Queensland TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA Schedule Week Date
More informationAutomatic Train Control based on the Multi-Agent Control of Cooperative Systems
The Journal of Mathematics and Computer Science Available online at http://www.tjmcs.com The Journal of Mathematics and Computer Science Vol.1 No.4 (2010) 247-257 Automatic Train Control based on the Multi-Agent
More informationRobotics. Lecture 3: Sensors. See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information.
Robotics Lecture 3: Sensors See course website http://www.doc.ic.ac.uk/~ajd/robotics/ for up to date information. Andrew Davison Department of Computing Imperial College London Review: Locomotion Practical
More informationPOMPDs Make Better Hackers: Accounting for Uncertainty in Penetration Testing. By: Chris Abbott
POMPDs Make Better Hackers: Accounting for Uncertainty in Penetration Testing By: Chris Abbott Introduction What is penetration testing? Methodology for assessing network security, by generating and executing
More informationComparing Artificial Intelligence Systems for Stock Portfolio Selection
Abstract Comparing Artificial Intelligence Systems for Stock Portfolio Selection Extended Abstract Chiu-Che Tseng Texas A&M University Commerce P.O. BOX 3011 Commerce, Texas 75429 Tel: (903) 886-5497 Email:
More informationRobot Perception Continued
Robot Perception Continued 1 Visual Perception Visual Odometry Reconstruction Recognition CS 685 11 Range Sensing strategies Active range sensors Ultrasound Laser range sensor Slides adopted from Siegwart
More informationE190Q Lecture 5 Autonomous Robot Navigation
E190Q Lecture 5 Autonomous Robot Navigation Instructor: Chris Clark Semester: Spring 2014 1 Figures courtesy of Siegwart & Nourbakhsh Control Structures Planning Based Control Prior Knowledge Operator
More informationUNCERTAINTY IN THE ELECTRIC POWER INDUSTRY Methods and Models for Decision Support
UNCERTAINTY IN THE ELECTRIC POWER INDUSTRY Methods and Models for Decision Support CHRISTOPH WEBER University of Stuttgart, Institute for Energy Economics and Rational of Use of Energy fyj. Springer Contents
More informationSOLIDWORKS SOFTWARE OPTIMIZATION
W H I T E P A P E R SOLIDWORKS SOFTWARE OPTIMIZATION Overview Optimization is the calculation of weight, stress, cost, deflection, natural frequencies, and temperature factors, which are dependent on variables
More informationSecurity Optimization of Dynamic Networks with Probabilistic Graph Modeling and Linear Programming
1 Security Optimization of Dynamic Networks with Probabilistic Graph Modeling and Linear Programming Hussain M.J. Almohri, Member, IEEE, Layne T. Watson Fellow, IEEE, Danfeng (Daphne) Yao, Member, IEEE
More informationTeaching Introductory Artificial Intelligence with Pac-Man
Teaching Introductory Artificial Intelligence with Pac-Man John DeNero and Dan Klein Computer Science Division University of California, Berkeley {denero, klein}@cs.berkeley.edu Abstract The projects that
More informationOperations Research in Production Planning, Scheduling, and Inventory Control
TECHNISCHE HOCHSCHULE DARMSTADT Fachbereich 1 Ges am t b i bj_[o_t he_k Bet ri eb? wi rtscha\ \ si eh re Inventar-Nr. : Abstell-Nr. : Sachgebiete:.^~ Operations Research in Production Planning, Scheduling,
More informationIntegrating Artificial Intelligence. Software Testing
Integrating Artificial Intelligence in Software Testing Roni Stern and Meir Kalech, ISE department, BGU Niv Gafni, Yair Ofir and Eliav Ben-Zaken, Software Eng., BGU 1 Abstract Artificial Intelligence Planning
More informationPredictive Representations of State
Predictive Representations of State Michael L. Littman Richard S. Sutton AT&T Labs Research, Florham Park, New Jersey {sutton,mlittman}@research.att.com Satinder Singh Syntek Capital, New York, New York
More informationA Log-Robust Optimization Approach to Portfolio Management
A Log-Robust Optimization Approach to Portfolio Management Dr. Aurélie Thiele Lehigh University Joint work with Ban Kawas Research partially supported by the National Science Foundation Grant CMMI-0757983
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XVI - Fault Accomodation Using Model Predictive Methods - Jovan D. Bošković and Raman K.
FAULT ACCOMMODATION USING MODEL PREDICTIVE METHODS Scientific Systems Company, Inc., Woburn, Massachusetts, USA. Keywords: Fault accommodation, Model Predictive Control (MPC), Failure Detection, Identification
More informationSupplement to Call Centers with Delay Information: Models and Insights
Supplement to Call Centers with Delay Information: Models and Insights Oualid Jouini 1 Zeynep Akşin 2 Yves Dallery 1 1 Laboratoire Genie Industriel, Ecole Centrale Paris, Grande Voie des Vignes, 92290
More informationMulti-Robot Grasp Planning for Sequential Assembly Operations
Multi-Robot Grasp Planning for Sequential Assembly Operations Mehmet Dogar and Andrew Spielberg and Stuart Baker and Daniela Rus Abstract This paper addresses the problem of finding robot configurations
More informationModel for dynamic website optimization
Chapter 10 Model for dynamic website optimization In this chapter we develop a mathematical model for dynamic website optimization. The model is designed to optimize websites through autonomous management
More informationBest-response play in partially observable card games
Best-response play in partially observable card games Frans Oliehoek Matthijs T. J. Spaan Nikos Vlassis Informatics Institute, Faculty of Science, University of Amsterdam, Kruislaan 43, 98 SJ Amsterdam,
More informationAn Environment Model for N onstationary Reinforcement Learning
An Environment Model for N onstationary Reinforcement Learning Samuel P. M. Choi Dit-Yan Yeung Nevin L. Zhang pmchoi~cs.ust.hk dyyeung~cs.ust.hk lzhang~cs.ust.hk Department of Computer Science, Hong Kong
More informationDATA MINING IN FINANCE
DATA MINING IN FINANCE Advances in Relational and Hybrid Methods by BORIS KOVALERCHUK Central Washington University, USA and EVGENII VITYAEV Institute of Mathematics Russian Academy of Sciences, Russia
More informationDistributionally Robust Optimization with ROME (part 2)
Distributionally Robust Optimization with ROME (part 2) Joel Goh Melvyn Sim Department of Decision Sciences NUS Business School, Singapore 18 Jun 2009 NUS Business School Guest Lecture J. Goh, M. Sim (NUS)
More informationWireless Networking Trends Architectures, Protocols & optimizations for future networking scenarios
Wireless Networking Trends Architectures, Protocols & optimizations for future networking scenarios H. Fathi, J. Figueiras, F. Fitzek, T. Madsen, R. Olsen, P. Popovski, HP Schwefel Session 1 Network Evolution
More informationGraduate Co-op Students Information Manual. Department of Computer Science. Faculty of Science. University of Regina
Graduate Co-op Students Information Manual Department of Computer Science Faculty of Science University of Regina 2014 1 Table of Contents 1. Department Description..3 2. Program Requirements and Procedures
More informationAmajor benefit of Monte-Carlo schedule analysis is to
2005 AACE International Transactions RISK.10 The Benefits of Monte- Carlo Schedule Analysis Mr. Jason Verschoor, P.Eng. Amajor benefit of Monte-Carlo schedule analysis is to expose underlying risks to
More informationOptimization of warehousing and transportation costs, in a multiproduct multi-level supply chain system, under a stochastic demand
Int. J. Simul. Multidisci. Des. Optim. 4, 1-5 (2010) c ASMDO 2010 DOI: 10.1051/ijsmdo / 2010001 Available online at: http://www.ijsmdo.org Optimization of warehousing and transportation costs, in a multiproduct
More informationBusiness Process Services. White Paper. Optimizing Extended Warranty Processes by Embracing Analytics
Business Process Services White Paper Optimizing Extended Warranty Processes by Embracing Analytics About the Author Dr. Anuj Prakash Anuj Prakash is a part of the TCS Analytics and Insights Practice,
More informationUnderstanding and Applying Kalman Filtering
Understanding and Applying Kalman Filtering Lindsay Kleeman Department of Electrical and Computer Systems Engineering Monash University, Clayton 1 Introduction Objectives: 1. Provide a basic understanding
More informationBetter decision making under uncertain conditions using Monte Carlo Simulation
IBM Software Business Analytics IBM SPSS Statistics Better decision making under uncertain conditions using Monte Carlo Simulation Monte Carlo simulation and risk analysis techniques in IBM SPSS Statistics
More information9700 South Cass Avenue, Lemont, IL 60439 URL: www.mcs.anl.gov/ fulin
Fu Lin Contact information Education Work experience Research interests Mathematics and Computer Science Division Phone: (630) 252-0973 Argonne National Laboratory E-mail: fulin@mcs.anl.gov 9700 South
More informationType-2 fuzzy logic control for a mobile robot tracking a moving target
ISSN : 2335-1357 Mediterranean Journal of Modeling and Simulation MJMS 03 (2015) 057-065 M M J S Type-2 fuzzy logic control for a mobile robot tracking a moving target Mouloud IDER a, Boubekeur MENDIL
More informationFinancial Mathematics and Simulation MATH 6740 1 Spring 2011 Homework 2
Financial Mathematics and Simulation MATH 6740 1 Spring 2011 Homework 2 Due Date: Friday, March 11 at 5:00 PM This homework has 170 points plus 20 bonus points available but, as always, homeworks are graded
More informationTowards Dual MPC. Tor Aksel N. Heirung B. Erik Ydstie Bjarne Foss
4th IFAC Nonlinear Model Predictive Control Conference International Federation of Automatic Control Towards Dual MPC Tor Aksel N. Heirung B. Erik Ydstie Bjarne Foss Department of Engineering Cybernetics,
More informationSet-Based Design: A Decision-Theoretic Perspective
Set-Based Design: A Decision-Theoretic Perspective Chris Paredis, Jason Aughenbaugh, Rich Malak, Steve Rekuc Product and Systems Lifecycle Management Center G.W. Woodruff School of Mechanical Engineering
More informationCompression algorithm for Bayesian network modeling of binary systems
Compression algorithm for Bayesian network modeling of binary systems I. Tien & A. Der Kiureghian University of California, Berkeley ABSTRACT: A Bayesian network (BN) is a useful tool for analyzing the
More informationPractical Tour of Visual tracking. David Fleet and Allan Jepson January, 2006
Practical Tour of Visual tracking David Fleet and Allan Jepson January, 2006 Designing a Visual Tracker: What is the state? pose and motion (position, velocity, acceleration, ) shape (size, deformation,
More informationTracking of Small Unmanned Aerial Vehicles
Tracking of Small Unmanned Aerial Vehicles Steven Krukowski Adrien Perkins Aeronautics and Astronautics Stanford University Stanford, CA 94305 Email: spk170@stanford.edu Aeronautics and Astronautics Stanford
More informationConstrained Clustering of Territories in the Context of Car Insurance
Constrained Clustering of Territories in the Context of Car Insurance Samuel Perreault Jean-Philippe Le Cavalier Laval University July 2014 Perreault & Le Cavalier (ULaval) Constrained Clustering July
More informationStatistics Graduate Courses
Statistics Graduate Courses STAT 7002--Topics in Statistics-Biological/Physical/Mathematics (cr.arr.).organized study of selected topics. Subjects and earnable credit may vary from semester to semester.
More informationStochastic control for underwater optimal trajectories CQFD & DCNS. Inria Bordeaux Sud Ouest & University of Bordeaux France
Stochastic control for underwater optimal trajectories CQFD & DCNS Inria Bordeaux Sud Ouest & University of Bordeaux France CQFD Inria Bordeaux Sud Ouest Departamento de Engenharia Elétrica, USP São Carlos,
More informationCRITICAL CHAIN AND CRITICAL PATH, CAN THEY COEXIST?
EXECUTIVE SUMMARY PURPOSE: This paper is a comparison and contrast of two project management planning and execution methodologies: critical path methodology (CPM) and the critical chain project management
More informationA Framework for Planning Motion in Environments with Moving Obstacles
Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems San Diego, CA, USA, Oct 29 - Nov 2, 2007 ThB5.3 A Framework for Planning Motion in Environments with Moving Obstacles
More informationBIG DATA PROBLEMS AND LARGE-SCALE OPTIMIZATION: A DISTRIBUTED ALGORITHM FOR MATRIX FACTORIZATION
BIG DATA PROBLEMS AND LARGE-SCALE OPTIMIZATION: A DISTRIBUTED ALGORITHM FOR MATRIX FACTORIZATION Ş. İlker Birbil Sabancı University Ali Taylan Cemgil 1, Hazal Koptagel 1, Figen Öztoprak 2, Umut Şimşekli
More informationMultiple Network Marketing coordination Model
REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 The public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationUnit I. Introduction
Unit I Introduction Product Life Cycles Products also have life cycles The Systems Development Life Cycle (SDLC) is a framework for describing the phases involved in developing and maintaining information
More informationMeasuring the Performance of an Agent
25 Measuring the Performance of an Agent The rational agent that we are aiming at should be successful in the task it is performing To assess the success we need to have a performance measure What is rational
More informationHuman and robot behavior modeling for probabilistic cognition of an autonomous service robot
Human and robot behavior modeling for probabilistic cognition of an autonomous service robot Sven R. Schmidt-Rohr, Martin Lösch, Rüdiger Dillmann Abstract This paper presents an approach to model multimodal
More informationAgents: Rationality (2)
Agents: Intro Agent is entity that perceives and acts Perception occurs via sensors Percept is one unit of sensory input Percept sequence is complete history of agent s percepts In general, agent s actions
More informationDIEF, Department of Engineering Enzo Ferrari University of Modena e Reggio Emilia Italy Online Trajectory Planning for robotic systems
DIEF, Department of Engineering Enzo Ferrari University of Modena e Reggio Emilia Italy Online Trajectory Planning for robotic systems Luigi Biagiotti Luigi Biagiotti luigi.biagiotti@unimore.it Introduction
More informationChi-square Tests Driven Method for Learning the Structure of Factored MDPs
Chi-square Tests Driven Method for Learning the Structure of Factored MDPs Thomas Degris Thomas.Degris@lip6.fr Olivier Sigaud Olivier.Sigaud@lip6.fr Pierre-Henri Wuillemin Pierre-Henri.Wuillemin@lip6.fr
More informationOptimal Design of Sequential Real-Time Communication Systems Aditya Mahajan, Member, IEEE, and Demosthenis Teneketzis, Fellow, IEEE
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 11, NOVEMBER 2009 5317 Optimal Design of Sequential Real-Time Communication Systems Aditya Mahajan, Member, IEEE, Demosthenis Teneketzis, Fellow, IEEE
More informationNONLINEAR TIME SERIES ANALYSIS
NONLINEAR TIME SERIES ANALYSIS HOLGER KANTZ AND THOMAS SCHREIBER Max Planck Institute for the Physics of Complex Sy stems, Dresden I CAMBRIDGE UNIVERSITY PRESS Preface to the first edition pug e xi Preface
More informationBig Data - Lecture 1 Optimization reminders
Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Schedule Introduction Major issues Examples Mathematics
More informationSECOND YEAR. Major Subject 3 Thesis (EE 300) 3 Thesis (EE 300) 3 TOTAL 3 TOTAL 6. MASTER OF ENGINEERING IN ELECTRICAL ENGINEERING (MEng EE) FIRST YEAR
MASTER OF SCIENCE IN ELECTRICAL ENGINEERING (MS EE) FIRST YEAR Elective 3 Elective 3 Elective 3 Seminar Course (EE 296) 1 TOTAL 12 TOTAL 10 SECOND YEAR Major Subject 3 Thesis (EE 300) 3 Thesis (EE 300)
More informationCybersecurity Strategies: The QuERIES Methodology
C o m p u t i n g p r a c t i c e s Cybersecurity Strategies: The QuERIES Methodology QuERIES offers a novel multidisciplinary approach to quantifying risk associated with security technologies resulting
More information