Decentralized Stochastic Planning for Nonparametric Bayesian Models
|
|
- Alison Palmer
- 5 years ago
- Views:
Transcription
1 Decentralized Stochastic Planning for Nonparametric Bayesian Models Silvia Ferrari Professor of Engineering and Computer Science Department of Mechanical Engineering and Materials Science Duke University 2011 ONR MURI: Nonparametric Bayesian Models to Represent Knowledge and Uncertainty for Decentralized Planning Review Meeting, MIT, Boston (MA) January 24,
2 Research Problem and Motivation Problem: BNP-based sensor planning and control for modeling agent behaviors in the presence of significant uncertainties. Learn BNP models of dynamic agents BNP model size and parameters are both learned from data Motivation: BNP (e.g. DP-GP and DDP-GP) models can be used to learn traectory and velocity fields from data: Dirichlet process mixture (DP-GP) infers number of traectory field classes [Roy, MIT] Dependent Dirichlet process mixture (DDP-GP) extends to temporally evolving traectory fields [Fisher, MIT] Technical Challenges: BNP-based sensor planning and control requires an information value function that can be updated in real time, as the BNP model acquires new data. Information theoretic function for BNP models Computationally tractable update of expected information value (for real time implementations) Dynamic and geometric constraints on sensor state and control BNP-based planning and control Decentralized BNP-based planning and control (for multiple, cooperative sensors) 2
3 Technical Accomplishments Year 2 Developed information value functions for DP-GP models of dynamic targets (1) Represent expected uncertainty reduction in target position and velocity field (2) Update iteratively over time, as the DP-GP model learns target behavior from data obtained in real time [Carin, Roy, How] Developed planning/control algorithms for DP-GP models of dynamic targets (1) Demonstrated on camera intruder problem with continuous state and control (static sensors) [How, Carin] (2) Extension to multiple mobile sensors tracking multiple moving targets Developed decentralized planning/control algorithms for DP-GP models of dynamic targets for multiple sensors with continuous state and control, tracking multiple moving targets [Leonard] Demonstrated new hybrid system approximate dynamic programming (ADP) algorithm on a benchmark optimal control problem. Important for performing distributed learning control through ADP, for teams of heterogeneous autonomous static and mobile agents involving both discrete and continuous state and control variables 3
4 Problem Formulation and Assumptions Problem: Sensor planning/control for modeling dynamic target behaviors via DP-GP Consider one or more sensors with configuration q(t), and control inputs u(t), such that: ( t) = Aq( t) Bu( t), q + with I.C. q(t 0 ) = q 0 Using the available control inputs u(t), the position and size (mode) of the sensor s FOV or visibility region S can be controlled to obtain measurements in the sensor workspace W The sensor obective is to learn a model of target behavior from data, in the form of a DP-GP (or other BNP). sensor dynamic constraints Targets are non-cooperative, independent and obey a time-invariant velocity field: x ( t) = f [ x ( t) ] v ( t), 1,..., N ( t) = Target follows v with Pr{C = i} = π i, i,; = M i 1 π i = 1 When target first enters W, its initial position is known without error; Perfect measurement-target association; velocity field is of class C 1. { F,π} target model 4
5 Application Example Sensor agent Mobile, autonomous Multi-agent Monitoring and Surveillance Target agents Wireless communication Sensors Microscopic level: local agent model, communication, and inference algorithms; agent actions, constraints. Macroscopic level: mission obectives (performance) and constraints; field-level inference and situational awareness; CBBA task allocation.
6 Application Benchmark Raven Testbed at MIT Problem: learn target dynamics and track targets by controlling the cameras pan-tilt-zoom (PTZ) variables (control inputs). 6
7 Camera-Intruder Problem Target Future Traectory ow o A F A oa F A Sensor FOV S[u(k)] Camera control: u Continuous control: Position of o A Discrete control: Zoom level l 7
8 Pan-Tilt-Zoom (PTZ) Camera Model and Assumptions Zoom level: l = 1(in) l = 2(out) Camera FoV O A F A O A F A Measurement Model: y ( t) x ( t) n x m( t) +, ( ) ( ) z t v t nv n x ~ N (0, σ x2 (l i )I 2 ) n v ~ N (0, σ v2 (l i )I 2 ) Assumptions Camera is fully controlled by the command (control vector), i.e., u(k) = [q T (k) l(k)] T, where q(k) is the position of O inw at time k and l(k) is the zoom level. u(k) U (k), whereu (k) is the admissible control space at time k. 8
9 Algorithmic Architecture Active Sensing: Camera-Intruder Problem Multiple Moving Targets Learning Velocity Fields Dirichlet process-gaussian process mixture model (DP-GP) Expected Kullback Leibler divergence (EKL) Tracking Targets Particle Filter Expected mutual information (EI) Measurement Target Position and velocity Camera Systems Measurement Noise / FOV w.r.t. Zoom Level Control: Continuous FOV Position Discrete Zoom Levels Optimal Planning Find Optimal FOV Positions and Zoom Levels
10 BNP-based Obective Function KL-MI Information value function for active sensing control: Expected KL-divergence: reward to update DP-GP model Expected mutual information: reward to track targets 10
11 BNP-based Camera Control Design Centralized Control problem u(k)=argmax u(k) ϕˆ [F; m ϕˆ (k+1) [F; m M (k+1) (k),ε(k),u(k)] M (k),ε(k),u(k)] u(k) ϕˆ [u(k)] 1/P [χ p χ (k+1)] p s[u(k)] Vˆ 11
12 Camera-Intruder Example Problem First velocity field Second velocity field Third velocity field 12
13 Simulation Results Active Camera Control for mobile intruder BNP modeling and tracking Camera FoV at zoomed-out level Camera FoV at zoomed-in level Gaussian particle Target 13
14 Results: Measurement Comparison Goal: Control camera PTZ to maximize the expected reduction in uncertainty of future sensor measurements (information value) / optimize the DP-GP target model. y (m) y (m) Prior Measurements x x (m) y (m) KL-MI Policy x (m) y (m) Actual Traectories x (m) Camera measurements at zoomed-out level Camera measurements at zoomed-in level y (m) Comparison with MI Policy x (m) 14
15 Results: Performance Comparison Performance Evaluation: error time histories of DP-GP target velocity estimate KL-MI Control Law MI Control Law Absolute error: Relative error: k 15
16 Results: Performance Comparison Performance Evaluation: error time histories of DP-GP target velocity estimate Random Search: camera PTZ levels are controlled by a random search algorithm. Heuristic Search: camera PTZ levels are controlled such that the FoV centroid tracks the estimated position of the nearest target. 16
17 Decentralized Control for Camera-Intruder Problem Problem Formulation: control multiple cameras for modeling multiple targets via DP-GP. Camera FOV constraint Camera FOV at Zoomed-in level Camera FOV at Zoomed-out level Target Gaussian particle for instantaneous target position at (k+1) Assumptions: communications between cameras is instantaneous; each camera has a computer and wireless adaptor; each target can only be observed by a camera iff the time integral of its distribution in D exceeds a pre-defined threshold.
18 Simulation Results Decentralized Active Camera Control for mobile intruder BNP modeling and tracking, without FOV constraints. Camera FoV at zoomed-out level Camera FoV at zoomed-in level Gaussian particle Target 18
19 Simulation Results Decentralized Active Camera Control for mobile intruder BNP modeling and tracking, with FoV constraints. Camera FoV at zoomed-out level Camera FoV at zoomed-in level FoV constraint Target 19
20 Results: Performance Comparison Performance Evaluation: error time histories of DP-GP target velocity estimate Relative RMS Error in Velocity, ξ (%) Centralized, one sensor, four targets Decentralized, two sensors, four targets Decentralized, two sensors, eight targets Time (s) Heuristic Decentralized Control: camera PTZ levels are controlled by BNP-based control, using a target-camera assignment algorithm. 20
21 Decentralized BNP-based Control Centralized control problem Decouple: u(k)=argmax ϕˆ [F; m (k+1) M (k),ε(k),u(k)] u(k) {u s (k)} : control set of cameras associated with target u(k)=argmax [F; m (k+1) M (k),ε(k), {u s (k)} ] ϕˆ u(k) Decouple problem into multiple tasks: 1. Let u s (k) denote u s {u s (k)}, and I s ={ u s (k) {u s (k)} } 2. max ϕˆ [F; m (k+1) M (k),ε(k), {u s (k)} ] {u s (k)} 1 s.t. u s (k) {u s (k)} u ( ) s k, ( ) 1 size I s I s u s ( k) = 0 21
22 Decentralized Optimization Approach Decouple problem into multiple tasks: 3. Augment obective function Λ = { ˆ ϕ + s + [ F ; m ( k 1) M ( k), ( k),{ u ( k)} T k 1 λ [ u s s ( ) s u I s ( k) s size( I ) 1 ]}, 4. Decouple, task for target Λ Λ = Λ = ˆ ϕ [ F ; m s ε ( k + 1) M ( k), ( k),{ u ( k)} ε k 1 u I s ( k) s size( I ) 1 ] T λ [ u s s ( ) s, s s + 22
23 Summary and Future Work Technical Accomplishments Year 2: Developed information value functions for DP-GP models of dynamic targets Developed planning/control algorithms for DP-GP models of dynamic targets Developed decentralized planning/control algorithms for DP-GP models of dynamic targets for multiple sensors with continuous state and control, tracking multiple moving targets Developed hybrid system approximate dynamic programming (ADP) algorithm Future Work: Complete decentralized BNP planning/control theory and implementation Extensions to DDP-GP and other BNP models Implementation of hybrid ADP for BNP-based control Decentralized BNP control convergence guarantees Decentralized BNP planning/control complexity analysis Application of decentralized BNP planning/control to mobile sensors 23
24 Acknowledgements: This research was funded by the ONR MURI Grant N ? Questions? 24
ON THE DUALITY OF ROBOT AND SENSOR PATH PLANNING. Ashleigh Swingler and Silvia Ferrari Mechanical Engineering and Materials Science Duke University
ON THE DUALITY OF ROBOT AND SENSOR PATH PLANNING Ashleigh Swingler and Silvia Ferrari Mechanical Engineering and Materials Science Duke University Conference on Decision and Control - December 10, 2013
More informationModeling and Reasoning with Bayesian Networks. Adnan Darwiche University of California Los Angeles, CA
Modeling and Reasoning with Bayesian Networks Adnan Darwiche University of California Los Angeles, CA darwiche@cs.ucla.edu June 24, 2008 Contents Preface 1 1 Introduction 1 1.1 Automated Reasoning........................
More informationAn Overview of a Probabilistic Tracker for Multiple Cooperative Tracking Agents
An Overview of a Probabilistic Tracker for Multiple Cooperative Tracking Agents Roozbeh Mottaghi and Shahram Payandeh School of Engineering Science Faculty of Applied Sciences Simon Fraser University Burnaby,
More informationMOBILE sensor networks can be deployed to efficiently
32 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 55, NO. 1, JANUARY 2010 Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters Gabriel M. Hoffmann, Member, IEEE, and Claire
More informationEE631 Cooperating Autonomous Mobile Robots
EE631 Cooperating Autonomous Mobile Robots Lecture: Multi-Robot Motion Planning Prof. Yi Guo ECE Department Plan Introduction Premises and Problem Statement A Multi-Robot Motion Planning Algorithm Implementation
More informationAdaptive radar sensing strategies
Adaptive radar sensing strategies A.Hero Univ. of Michigan Ann Arbor 1st Year Review, AFRL, 09/07 AFOSR MURI Integrated fusion, performance prediction, and sensor management for ATE (PI: R. Moses) Outline
More informationProbabilistic Graphical Models
Overview of Part Two Probabilistic Graphical Models Part Two: Inference and Learning Christopher M. Bishop Exact inference and the junction tree MCMC Variational methods and EM Example General variational
More informationOpportunistic Sensing in a Distributed PTZ Camera Network
Opportunistic Sensing in a Distributed PTZ Network Chong Ding, Akshay A. Morye, Jay A. Farrell, Amit K. Roy-Chowdhury Bourns College of Engineering University of California, Riversde Abstract The performance
More informationRobot Motion Planning
Robot Motion Planning slides by Jan Faigl Department of Computer Science and Engineering Faculty of Electrical Engineering, Czech Technical University in Prague lecture A4M36PAH - Planning and Games Dpt.
More informationROBOT TEAMS CH 12. Experiments with Cooperative Aerial-Ground Robots
ROBOT TEAMS CH 12 Experiments with Cooperative Aerial-Ground Robots Gaurav S. Sukhatme, James F. Montgomery, and Richard T. Vaughan Speaker: Jeff Barnett Paper Focus Heterogeneous Teams for Surveillance
More informationAuxiliary Variational Information Maximization for Dimensionality Reduction
Auxiliary Variational Information Maximization for Dimensionality Reduction Felix Agakov 1 and David Barber 2 1 University of Edinburgh, 5 Forrest Hill, EH1 2QL Edinburgh, UK felixa@inf.ed.ac.uk, www.anc.ed.ac.uk
More informationClustering. Mihaela van der Schaar. January 27, Department of Engineering Science University of Oxford
Department of Engineering Science University of Oxford January 27, 2017 Many datasets consist of multiple heterogeneous subsets. Cluster analysis: Given an unlabelled data, want algorithms that automatically
More informationDecentralized Control of a Quadrotor Aircraft Fleet to seek Information
Decentralized Control of a Quadrotor Aircraft Fleet to seek Information Claire J. Tomlin, Gabe Hoffmann, Maryam Kamgarpour, Robin Raffard, and Steven Waslander Electrical Engineering and Computer Sciences
More informationFrom Theory to Practice: Distributed Coverage Control Experiments with Groups of Robots
From Theory to Practice: Distributed Coverage Control Experiments with Groups of Robots Mac Schwager 1, James McLurkin 1, Jean-Jacques E. Slotine 2, and Daniela Rus 1 1 Computer Science and Artificial
More informationApplied Bayesian Nonparametrics 5. Spatial Models via Gaussian Processes, not MRFs Tutorial at CVPR 2012 Erik Sudderth Brown University
Applied Bayesian Nonparametrics 5. Spatial Models via Gaussian Processes, not MRFs Tutorial at CVPR 2012 Erik Sudderth Brown University NIPS 2008: E. Sudderth & M. Jordan, Shared Segmentation of Natural
More informationVehicle Formations Based on Formations Based on Ranges and Ranges and Bearings Bearings
Collaborative Collaborative Localization Localization of Vehicle of Vehicle Formations Based on Formations Based on Ranges and Ranges and Bearings Bearings Beatriz Q. Ferreira, João Gomes, Cláudia Soares,
More informationVoI for adversarial information structures
ARO ARO MURI MURI on on Value-centered Theory for for Adaptive Learning, Inference, Tracking, and and Exploitation VoI for adversarial information structures Kickf Emre Ertin, Nithin Sugavanam The Ohio
More information3282 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 21, NO. 7, JULY Collaborative Sensing in a Distributed PTZ Camera Network
3282 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 21, NO. 7, JULY 2012 Collaborative Sensing in a Distributed PTZ Camera Network Chong Ding, Bi Song, Akshay Morye, Jay A. Farrell, and Amit K. Roy-Chowdhury
More informationMulti-Robot Planning for Perception of Multiple Regions of Interest
Multi-Robot Planning for Perception of Multiple Regions of Interest Tiago Pereira 123, A. Paulo G. M. Moreira 12, and Manuela Veloso 3 1 Faculty of Engineering, University of Porto, Portugal {tiago.raul,
More informationState Estimation for Continuous-Time Systems with Perspective Outputs from Discrete Noisy Time-Delayed Measurements
State Estimation for Continuous-Time Systems with Perspective Outputs from Discrete Noisy Time-Delayed Measurements António Pedro Aguiar aguiar@ece.ucsb.edu João Pedro Hespanha hespanha@ece.ucsb.edu Dept.
More informationA physically motivated pixel-based model for background subtraction in 3D images
A physically motivated pixel-based model for background subtraction in 3D images M. Braham, A. Lejeune and M. Van Droogenbroeck INTELSIG, Montefiore Institute, University of Liège, Belgium IC3D - December
More informationIn Homework 1, you determined the inverse dynamics model of the spinbot robot to be
Robot Learning Winter Semester 22/3, Homework 2 Prof. Dr. J. Peters, M.Eng. O. Kroemer, M. Sc. H. van Hoof Due date: Wed 6 Jan. 23 Note: Please fill in the solution on this sheet but add sheets for the
More informationChallenges in Ubiquitous Data Mining
LIAAD-INESC Porto, University of Porto, Portugal jgama@fep.up.pt 1 2 Very-short-term Forecasting in Photovoltaic Systems 3 4 Problem Formulation: Network Data Model Querying Model Query = Q( n i=0 S i)
More informationDirectional Sensor Control for Maximizing Information Gain
Directional Sensor Control for Maximizing Information Gain Shankarachary Ragi a, Hans D. Mittelmann b, and Edwin K. P. Chong a a Department of Electrical and Computer Engineering, Colorado State University,
More informationAUTONOMOUS SYSTEMS MULTISENSOR INTEGRATION
AUTONOMOUS SYSTEMS MULTISENSOR INTEGRATION Maria Isabel Ribeiro Pedro Lima with revisions introduced by Rodrigo Ventura in Sep 2008 Instituto Superior Técnico/Instituto de Sistemas e Robótica September
More informationTask Scheduling in Large Camera Networks
Task Scheduling in Large Camera Networks Ser-Nam Lim, Larry Davis, and Anurag Mittal Cognex Corp., Natick, MA, USA CS Dept., University of Maryland, College Park, Maryland, USA CSE Dept., IIT, Madras,
More informationAn Efficient Message Passing Algorithm for Multi-Target Tracking
An Efficient Message Passing Algorithm for Multi-Target Tracking Zhexu (Michael) Chen a, Lei Chen a, Müjdat Çetin b,a, and Alan S. Willsky a a Laboratory for Information and Decision Systems, MIT, Cambridge,
More informationMultiple Model Estimation : The EM Algorithm & Applications
Multiple Model Estimation : The EM Algorithm & Applications Princeton University COS 429 Lecture Nov. 13, 2007 Harpreet S. Sawhney hsawhney@sarnoff.com Recapitulation Problem of motion estimation Parametric
More informationCombination of feature-based and geometric methods for positioning
Combination of feature-based and geometric methods for positioning Stefan Niedermayr, Andreas Wieser Institute of Geodesy and Geophysics 3 rd International Conference on Machine Control & Guidance, March
More informationNote Set 4: Finite Mixture Models and the EM Algorithm
Note Set 4: Finite Mixture Models and the EM Algorithm Padhraic Smyth, Department of Computer Science University of California, Irvine Finite Mixture Models A finite mixture model with K components, for
More informationVisual Attention Control by Sensor Space Segmentation for a Small Quadruped Robot based on Information Criterion
Visual Attention Control by Sensor Space Segmentation for a Small Quadruped Robot based on Information Criterion Noriaki Mitsunaga and Minoru Asada Dept. of Adaptive Machine Systems, Osaka University,
More informationOptimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing
1 Optimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing Irina S. Dolinskaya Department of Industrial Engineering and Management Sciences Northwestern
More informationDetecting and Tracking Moving Objects for Video Surveillance. Isaac Cohen and Gerard Medioni University of Southern California
Detecting and Tracking Moving Objects for Video Surveillance Isaac Cohen and Gerard Medioni University of Southern California Their application sounds familiar. Video surveillance Sensors with pan-tilt
More informationDecentralized Cooperative Search by Networked UAVs in an Uncertain Environment
Decentralized Cooperative Search by Networked UAVs in an Uncertain Environment Yanli Yang, Ali A. Minai and Marios M. Polycarpou Abstract This paper addresses the problem of cooperative search in a given
More informationImage denoising using curvelet transform: an approach for edge preservation
Journal of Scientific & Industrial Research Vol. 3469, January 00, pp. 34-38 J SCI IN RES VOL 69 JANUARY 00 Image denoising using curvelet transform: an approach for edge preservation Anil A Patil * and
More informationDetection and Mitigation of Cyber-Attacks using Game Theory
Detection and Mitigation of Cyber-Attacks using Game Theory João P. Hespanha Kyriakos G. Vamvoudakis Correlation Engine COAs Data Data Data Data Cyber Situation Awareness Framework Mission Cyber-Assets
More informationMonocular Human Motion Capture with a Mixture of Regressors. Ankur Agarwal and Bill Triggs GRAVIR-INRIA-CNRS, Grenoble, France
Monocular Human Motion Capture with a Mixture of Regressors Ankur Agarwal and Bill Triggs GRAVIR-INRIA-CNRS, Grenoble, France IEEE Workshop on Vision for Human-Computer Interaction, 21 June 2005 Visual
More informationGAMES Webinar: Rendering Tutorial 2. Monte Carlo Methods. Shuang Zhao
GAMES Webinar: Rendering Tutorial 2 Monte Carlo Methods Shuang Zhao Assistant Professor Computer Science Department University of California, Irvine GAMES Webinar Shuang Zhao 1 Outline 1. Monte Carlo integration
More informationGaussian Processes for Robotics. McGill COMP 765 Oct 24 th, 2017
Gaussian Processes for Robotics McGill COMP 765 Oct 24 th, 2017 A robot must learn Modeling the environment is sometimes an end goal: Space exploration Disaster recovery Environmental monitoring Other
More informationA new way to optimize LDPC code in gaussian multiple access channel
Acta Technica 62 (2017), No. 4A, 495504 c 2017 Institute of Thermomechanics CAS, v.v.i. A new way to optimize LDPC code in gaussian multiple access channel Jingxi Zhang 2 Abstract. The code design for
More informationAnnouncements. Exam #2 next Thursday (March 13) Covers material from Feb. 11 through March 6
Multi-Robot Path Planning and Multi-Robot Traffic Management March 6, 2003 Class Meeting 16 Announcements Exam #2 next Thursday (March 13) Covers material from Feb. 11 through March 6 Up to Now Swarm-Type
More informationAutonomous and Mobile Robotics. Whole-body motion planning for humanoid robots (Slides prepared by Marco Cognetti) Prof.
Autonomous and Mobile Robotics Whole-body motion planning for humanoid robots (Slides prepared by Marco Cognetti) Prof. Giuseppe Oriolo Motivations task-constrained motion planning: find collision-free
More informationModeling time series with hidden Markov models
Modeling time series with hidden Markov models Advanced Machine learning 2017 Nadia Figueroa, Jose Medina and Aude Billard Time series data Barometric pressure Temperature Data Humidity Time What s going
More informationA Reactive Bearing Angle Only Obstacle Avoidance Technique for Unmanned Ground Vehicles
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 54 A Reactive Bearing Angle Only Obstacle Avoidance Technique for
More informationMultiple Model Estimation : The EM Algorithm & Applications
Multiple Model Estimation : The EM Algorithm & Applications Princeton University COS 429 Lecture Dec. 4, 2008 Harpreet S. Sawhney hsawhney@sarnoff.com Plan IBR / Rendering applications of motion / pose
More informationOptimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks
Optimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks ITA 11, San Diego CA, February 2011 MHR. Khouzani, Saswati Sarkar, Koushik Kar UPenn, UPenn, RPI March 23, 2011 Khouzani, Sarkar,
More information15-780: MarkovDecisionProcesses
15-780: MarkovDecisionProcesses J. Zico Kolter Feburary 29, 2016 1 Outline Introduction Formal definition Value iteration Policy iteration Linear programming for MDPs 2 1988 Judea Pearl publishes Probabilistic
More informationRandom projection for non-gaussian mixture models
Random projection for non-gaussian mixture models Győző Gidófalvi Department of Computer Science and Engineering University of California, San Diego La Jolla, CA 92037 gyozo@cs.ucsd.edu Abstract Recently,
More informationSize Switching in Multi-agent Formation Control
Size Switching in Multi-agent Formation Control A Thesis Presented to the Academic Faculty by Samuel D. Coogan in Partial Fulfillment of Institute Requirements for the Undergraduate Research Option in
More informationAsynchronous Distributed Optimization With Event-Driven Communication Minyi Zhong, Student Member, IEEE, and Christos G. Cassandras, Fellow, IEEE
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 55, NO. 12, DECEMBER 2010 2735 Asynchronous Distributed Optimization With Event-Driven Communication Minyi Zhong, Student Member, IEEE, Christos G. Cassras,
More informationObject Segmentation and Tracking in 3D Video With Sparse Depth Information Using a Fully Connected CRF Model
Object Segmentation and Tracking in 3D Video With Sparse Depth Information Using a Fully Connected CRF Model Ido Ofir Computer Science Department Stanford University December 17, 2011 Abstract This project
More information2564 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 19, NO. 10, OCTOBER 2010
2564 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL 19, NO 10, OCTOBER 2010 Tracking and Activity Recognition Through Consensus in Distributed Camera Networks Bi Song, Member, IEEE, Ahmed T Kamal, Student
More informationAngles-Only Autonomous Rendezvous Navigation to a Space Resident Object
aa.stanford.edu damicos@stanford.edu stanford.edu Angles-Only Autonomous Rendezvous Navigation to a Space Resident Object Josh Sullivan PhD. Candidate, Space Rendezvous Laboratory PI: Dr. Simone D Amico
More informationTerraSwarm. A Machine Learning and Op0miza0on Toolkit for the Swarm. Ilge Akkaya, Shuhei Emoto, Edward A. Lee. University of California, Berkeley
TerraSwarm A Machine Learning and Op0miza0on Toolkit for the Swarm Ilge Akkaya, Shuhei Emoto, Edward A. Lee University of California, Berkeley TerraSwarm Tools Telecon 17 November 2014 Sponsored by the
More informationMixture Models and the EM Algorithm
Mixture Models and the EM Algorithm Padhraic Smyth, Department of Computer Science University of California, Irvine c 2017 1 Finite Mixture Models Say we have a data set D = {x 1,..., x N } where x i is
More informationLOCAL-GLOBAL OPTICAL FLOW FOR IMAGE REGISTRATION
LOCAL-GLOBAL OPTICAL FLOW FOR IMAGE REGISTRATION Ammar Zayouna Richard Comley Daming Shi Middlesex University School of Engineering and Information Sciences Middlesex University, London NW4 4BT, UK A.Zayouna@mdx.ac.uk
More informationMulti-Camera People Tracking with a Probabilistic Occupancy Map
Multi-Camera People Tracking with a Probabilistic Occupancy Map François Fleuret Jérôme Berclaz Richard Lengagne Pascal Fua École Polytechnique Fédérale de Lausanne Lausanne, Switzerland {francois.fleuret,jerome.berclaz,pascal.fua}@epfl.ch
More information08 An Introduction to Dense Continuous Robotic Mapping
NAVARCH/EECS 568, ROB 530 - Winter 2018 08 An Introduction to Dense Continuous Robotic Mapping Maani Ghaffari March 14, 2018 Previously: Occupancy Grid Maps Pose SLAM graph and its associated dense occupancy
More informationCOMMUNICATION MANAGEMENT IN DISTRIBUTED SENSOR INTERPRETATION
COMMUNICATION MANAGEMENT IN DISTRIBUTED SENSOR INTERPRETATION A Dissertation Presented by JIAYING SHEN Submitted to the Graduate School of the University of Massachusetts Amherst in partial fulfillment
More informationOverview. EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping. Statistical Models
Introduction ti to Embedded dsystems EECS 124, UC Berkeley, Spring 2008 Lecture 23: Localization and Mapping Gabe Hoffmann Ph.D. Candidate, Aero/Astro Engineering Stanford University Statistical Models
More informationA Coverage algorithms for visual sensor networks
A Coverage algorithms for visual sensor networks VIKRAM P. MUNISHWAR and NAEL B. ABU-GHAZALEH, Computer Science, State University of New York at Binghamton Visual sensor networks are becoming increasingly
More informationA threshold decision of the object image by using the smart tag
A threshold decision of the object image by using the smart tag Chang-Jun Im, Jin-Young Kim, Kwan Young Joung, Ho-Gil Lee Sensing & Perception Research Group Korea Institute of Industrial Technology (
More informationMulti-Sensor Adaptive Signal Processing for Landmines
Multi-Sensor Adaptive Signal Processing for Landmines Leslie Collins, Mark Kolba, Peter Torrione, and Yongli Yu Electrical and Computer Engineering Duke University Work supported by DARPA/ARO MURI Overview
More informationEstimating the Quality of Databases
Estimating the Quality of Databases Ami Motro Igor Rakov George Mason University May 1998 1 Outline: 1. Introduction 2. Simple quality estimation 3. Refined quality estimation 4. Computing the quality
More information3D Human Motion Analysis and Manifolds
D E P A R T M E N T O F C O M P U T E R S C I E N C E U N I V E R S I T Y O F C O P E N H A G E N 3D Human Motion Analysis and Manifolds Kim Steenstrup Pedersen DIKU Image group and E-Science center Motivation
More information10-701/15-781, Fall 2006, Final
-7/-78, Fall 6, Final Dec, :pm-8:pm There are 9 questions in this exam ( pages including this cover sheet). If you need more room to work out your answer to a question, use the back of the page and clearly
More information10. MLSP intro. (Clustering: K-means, EM, GMM, etc.)
10. MLSP intro. (Clustering: K-means, EM, GMM, etc.) Rahil Mahdian 01.04.2016 LSV Lab, Saarland University, Germany What is clustering? Clustering is the classification of objects into different groups,
More informationProbabilistic Tracking and Reconstruction of 3D Human Motion in Monocular Video Sequences
Probabilistic Tracking and Reconstruction of 3D Human Motion in Monocular Video Sequences Presentation of the thesis work of: Hedvig Sidenbladh, KTH Thesis opponent: Prof. Bill Freeman, MIT Thesis supervisors
More informationExpectation Maximization: Inferring model parameters and class labels
Expectation Maximization: Inferring model parameters and class labels Emily Fox University of Washington February 27, 2017 Mixture of Gaussian recap 1 2/26/17 Jumble of unlabeled images HISTOGRAM blue
More informationFace Hallucination Based on Eigentransformation Learning
Advanced Science and Technology etters, pp.32-37 http://dx.doi.org/10.14257/astl.2016. Face allucination Based on Eigentransformation earning Guohua Zou School of software, East China University of Technology,
More informationSupport Vector Machines.
Support Vector Machines srihari@buffalo.edu SVM Discussion Overview 1. Overview of SVMs 2. Margin Geometry 3. SVM Optimization 4. Overlapping Distributions 5. Relationship to Logistic Regression 6. Dealing
More informationTopology Control from Bottom to Top
Topology Control from Bottom to Top M. Steenstrup Stow Research L.L.C. Clemson University steenie@rcn.com This work was funded in part by DARPA and by ONR MURI. Report Documentation Page Form Approved
More information(W: 12:05-1:50, 50-N202)
2016 School of Information Technology and Electrical Engineering at the University of Queensland Schedule of Events Week Date Lecture (W: 12:05-1:50, 50-N202) 1 27-Jul Introduction 2 Representing Position
More informationNeuro-Dynamic Programming An Overview
1 Neuro-Dynamic Programming An Overview Dimitri Bertsekas Dept. of Electrical Engineering and Computer Science M.I.T. May 2006 2 BELLMAN AND THE DUAL CURSES Dynamic Programming (DP) is very broadly applicable,
More informationA Layered HMM for Predicting Motion of a Leader in Multi-Robot Settings
Margin requirements for first page 72 pt 1 in 25.4 mm A Layered HMM for Predicting Motion of a Leader in Multi-Robot Settings Sina Solaimanpour 1 and Prashant Doshi 2 Abstract We focus on a mobile robot
More informationLoop detection and extended target tracking using laser data
Licentiate seminar 1(39) Loop detection and extended target tracking using laser data Karl Granström Division of Automatic Control Department of Electrical Engineering Linköping University Linköping, Sweden
More informationFast Algorithm for Matrix-Vector Multiply of Asymmetric Multilevel Block-Toeplitz Matrices
" Fast Algorithm for Matrix-Vector Multiply of Asymmetric Multilevel Block-Toeplitz Matrices B. E. Barrowes, F. L. Teixeira, and J. A. Kong Research Laboratory of Electronics, MIT, Cambridge, MA 02139-4307
More informationDegrees of Freedom in Cached Interference Networks with Limited Backhaul
Degrees of Freedom in Cached Interference Networks with Limited Backhaul Vincent LAU, Department of ECE, Hong Kong University of Science and Technology (A) Motivation Interference Channels 3 No side information
More informationTree-based Cluster Weighted Modeling: Towards A Massively Parallel Real- Time Digital Stradivarius
Tree-based Cluster Weighted Modeling: Towards A Massively Parallel Real- Time Digital Stradivarius Edward S. Boyden III e@media.mit.edu Physics and Media Group MIT Media Lab 0 Ames St. Cambridge, MA 039
More informationPath Planning. Marcello Restelli. Dipartimento di Elettronica e Informazione Politecnico di Milano tel:
Marcello Restelli Dipartimento di Elettronica e Informazione Politecnico di Milano email: restelli@elet.polimi.it tel: 02 2399 3470 Path Planning Robotica for Computer Engineering students A.A. 2006/2007
More informationLocalization and Map Building
Localization and Map Building Noise and aliasing; odometric position estimation To localize or not to localize Belief representation Map representation Probabilistic map-based localization Other examples
More informationA Nonparametric Bayesian Approach to Detecting Spatial Activation Patterns in fmri Data
A Nonparametric Bayesian Approach to Detecting Spatial Activation Patterns in fmri Data Seyoung Kim, Padhraic Smyth, and Hal Stern Bren School of Information and Computer Sciences University of California,
More informationAdapting the Sample Size in Particle Filters Through KLD-Sampling
Adapting the Sample Size in Particle Filters Through KLD-Sampling Dieter Fox Department of Computer Science & Engineering University of Washington Seattle, WA 98195 Email: fox@cs.washington.edu Abstract
More informationARMA MODEL SELECTION USING PARTICLE SWARM OPTIMIZATION AND AIC CRITERIA. Mark S. Voss a b. and Xin Feng.
Copyright 2002 IFAC 5th Triennial World Congress, Barcelona, Spain ARMA MODEL SELECTION USING PARTICLE SWARM OPTIMIZATION AND AIC CRITERIA Mark S. Voss a b and Xin Feng a Department of Civil and Environmental
More informationDynamic Image Registration for Elevation Map Fusion
Dynamic Image Registration for Elevation Map Fusion Sponsor Team Arlene Cole-Rhodes Ziad Fares Vijay Gupta Panagiota Stratou Pete Trautman March 17, 2006 Arlene Cole-Rhodes 1 Some Background: what we want
More informationObserving people with multiple cameras
First Short Spring School on Surveillance (S 4 ) May 17-19, 2011 Modena,Italy Course Material Observing people with multiple cameras Andrea Cavallaro Queen Mary University, London (UK) Observing people
More informationReinforcement Learning for Appearance Based Visual Servoing in Robotic Manipulation
Reinforcement Learning for Appearance Based Visual Servoing in Robotic Manipulation UMAR KHAN, LIAQUAT ALI KHAN, S. ZAHID HUSSAIN Department of Mechatronics Engineering AIR University E-9, Islamabad PAKISTAN
More informationThis chapter explains two techniques which are frequently used throughout
Chapter 2 Basic Techniques This chapter explains two techniques which are frequently used throughout this thesis. First, we will introduce the concept of particle filters. A particle filter is a recursive
More informationMOTION STEREO DOUBLE MATCHING RESTRICTION IN 3D MOVEMENT ANALYSIS
MOTION STEREO DOUBLE MATCHING RESTRICTION IN 3D MOVEMENT ANALYSIS ZHANG Chun-sen Dept of Survey, Xi an University of Science and Technology, No.58 Yantazhonglu, Xi an 710054,China -zhchunsen@yahoo.com.cn
More informationSl.No Project Title Year
Sl.No Project Title Year WSN(Wireless Sensor ) 1 Distributed Topology Control With Lifetime Extension Based on Non-Cooperative Game for Wireless Sensor 2 Intercept Behavior Analysis of Industrial Wireless
More informationNeuro-fuzzy Learning of Strategies for Optimal Control Problems
Neuro-fuzzy Learning of Strategies for Optimal Control Problems Kaivan Kamali 1, Lijun Jiang 2, John Yen 1, K.W. Wang 2 1 Laboratory for Intelligent Agents 2 Structural Dynamics & Control Laboratory School
More informationMulti-Target Tracking and Occlusion Handling With Learned Variational Bayesian Clusters and a Social Force Model
1320 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 64, NO. 5, MARCH 1, 2016 Multi-Target Tracking and Occlusion Handling With Learned Variational Bayesian Clusters and a Social Force Model Ata Ur-Rehman,
More informationVision-Based Localization for Mobile Platforms
Vision-Based Localization for Mobile Platforms Josep M. Porta and Ben J.A. Kröse IAS Group, Informatics Institute, University of Amsterdam, Kruislaan 403, 1098SJ, Amsterdam, The Netherlands {porta,krose}@science.uva.nl
More informationProbabilistic Models in Large-Scale Human-Machine Networked Systems. MURI Kick-Off Meeting. PhD Students: Nisar Ahmed, Danelle Shah
Probabilistic Models in Large-Scale Human-Machine Networked Systems MURI Kick-Off Meeting August 2008 Prof. Mark Campbell PhD Students: Nisar Ahmed, Danelle Shah Cornell University Talk Outline Our Research
More informationTowards Principled Methods for Training Generative Adversarial Networks. Martin Arjovsky & Léon Bottou
Towards Principled Methods for Training Generative Adversarial Networks Martin Arjovsky & Léon Bottou Unsupervised learning - We have samples from an unknown distribution Unsupervised learning - We have
More informationImage Segmentation. Segmentation is the process of partitioning an image into regions
Image Segmentation Segmentation is the process of partitioning an image into regions region: group of connected pixels with similar properties properties: gray levels, colors, textures, motion characteristics
More informationA Signaling Game Approach to Databases Querying
A Signaling Game Approach to Databases Querying Ben McCamish 1, Arash Termehchy 1, Behrouz Touri 2, and Eduardo Cotilla-Sanchez 1 1 School of Electrical Engineering and Computer Science, Oregon State University
More informationFinal Exam Practice Fall Semester, 2012
COS 495 - Autonomous Robot Navigation Final Exam Practice Fall Semester, 2012 Duration: Total Marks: 70 Closed Book 2 hours Start Time: End Time: By signing this exam, I agree to the honor code Name: Signature:
More informationAn algorithm for Performance Analysis of Single-Source Acyclic graphs
An algorithm for Performance Analysis of Single-Source Acyclic graphs Gabriele Mencagli September 26, 2011 In this document we face with the problem of exploiting the performance analysis of acyclic graphs
More informationConvex Clustering with Exemplar-Based Models
Convex Clustering with Exemplar-Based Models Danial Lashkari Polina Golland Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology Cambridge, MA 2139 {danial, polina}@csail.mit.edu
More information