recognition and reconfiguration of lattice based cellular
play

Recognition and Reconfiguration of Lattice-Based Cellular Structures - PowerPoint PPT Presentation

Oct 11, 2022 •449 likes •995 views

Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots Amira Abdel-Rahman, Aaron T. Becker, Daniel E. Biediger, Kenneth C. Cheung, Sndor P. Fekete, Benjamin Jenett, Eike Niehs , Christian Scheffer, Arne Schmidt,

  1. Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots Amira Abdel-Rahman, Aaron T. Becker, Daniel E. Biediger, Kenneth C. Cheung, Sándor P. Fekete, Benjamin Jenett, Eike Niehs , Christian Scheffer, Arne Schmidt, and Mike Yannuzzi

  2. Motivation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 1

  3. Robots-on-Tiles Model 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 2

  4. Copying Rotating TM-Transformation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 3

  5. Why should we care about connectivity? 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 4

  6. Why should we care about connectivity? 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 4

  7. Why should we care about connectivity? 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 4

  8. 1. Constructing a Bounding Box Given : A polyomino P. Wanted : A rectangular box that surrounds P. Constraint : The union of all tiles and all robots has to be connected at any time. P 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 5

  9. Constructing a Bounding Box • Two robots (one as a special marker) • 3 phases: 1. Finding a start position 2. Construction ▪ Clockwise ▪ Shifting ▪ Conflict on starting edge ▪ Hit a bounding box tile 3. Clean-Up (Finishing) 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 6

  10. 2. Scaling Polyominoes Given : A polyomino P, a constant c. P Wanted : Scale every tile of P by the constant factor c. c = 3 Constraint : The union of all tiles and all robots has to be connected at any time. 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 7

  11. Scaling Polyominoes • Pre-Step: Bounding box Idea: • For every node within the bounded area: • Place a 𝑑 × 𝑑 square • Marker for empty nodes of P 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 8

  12. Scaling Polyominoes 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  13. Scaling Polyominoes 1. Preparation Progress Connectivity Next to scale 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  14. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  15. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  16. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  17. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  18. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  19. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  20. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  21. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  22. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  23. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  24. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  25. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  26. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  27. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  28. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  29. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  30. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  31. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  32. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  33. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  34. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  35. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  36. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  37. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  38. Scaling Polyominoes → 2. Scaling 1. Preparation 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  39. Scaling Polyominoes → → 3. Clean-Up 1. Preparation 2. Scaling 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  40. Scaling Polyominoes → → 3. Clean-Up 1. Preparation 2. Scaling 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  41. Scaling Polyominoes → → 3. Clean-Up 1. Preparation 2. Scaling 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  42. Scaling Polyominoes → → 3. Clean-Up 1. Preparation 2. Scaling 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  43. Scaling Polyominoes → → 3. Clean-Up 1. Preparation 2. Scaling 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  44. Scaling Polyominoes → → 3. Clean-Up 1. Preparation 2. Scaling 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  45. Scaling Polyominoes → → 3. Clean-Up 1. Preparation 2. Scaling 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  46. Scaling Polyominoes → → 3. Clean-Up 1. Preparation 2. Scaling 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  47. Scaling Polyominoes → → 3. Clean-Up 1. Preparation 2. Scaling 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

  48. Scaling Polyominoes → → 3. Clean-Up 1. Preparation 2. Scaling 18/03/2020 | Eike Niehs | Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots | Slide 9

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Lattice-based Signcryption without Random Oracles

Lattice-based Signcryption without Random Oracles

Lattice-based Signcryption without Random Oracles Junji Shikata Graduate School of Environment and Information Sciences, Yokohama National University, Japan Overview Lattice-based Cryptography

277 views • 26 slides
A History of Lattice-Based Encryption (in order of increasing efficiency) Vadim Lyubashevsky

A History of Lattice-Based Encryption (in order of increasing efficiency) Vadim Lyubashevsky

A History of Lattice-Based Encryption (in order of increasing efficiency) Vadim Lyubashevsky INRIA / ENS, Paris Lattice-Based Crypto & Applications 1 Bar-Ilan University, Israel 2012 Lattice-Based Encryption Schemes 1. NTRU [Hoffstein,

849 views • 47 slides
Computational Mechanics of ECAs, and Machine Metrics Elementary Cellular Automata 1d lattice

Computational Mechanics of ECAs, and Machine Metrics Elementary Cellular Automata 1d lattice

Computational Mechanics of ECAs, and Machine Metrics Elementary Cellular Automata 1d lattice with N cells (periodic BC) Cells are binary valued {1,0} -- B or W Deterministic update rule, , applied to all cells simultaneously to

323 views • 15 slides
Nature-Based Problems in Cellular Automata Martin Kutrib Institut f ur Informatik,

Nature-Based Problems in Cellular Automata Martin Kutrib Institut f ur Informatik,

Nature-Based Problems in Cellular Automata Martin Kutrib Institut f ur Informatik, Universit at Giessen Overview The Dawn of Cellular Automata The French Flag Problem Synchronization of Growing Arrays Oblivious Cellular

854 views • 64 slides
A UAV Test and Development Environment Based on Dynamic System Reconfiguration Osamah A.

A UAV Test and Development Environment Based on Dynamic System Reconfiguration Osamah A.

A UAV Test and Development Environment Based on Dynamic System Reconfiguration Osamah A. Rawashdeh, Garrett D. Chandler, and James E. Lumpp, Jr. Department of Electrical and Computer Engineering University of Kentucky Lexington, KY Outline

300 views • 11 slides
T-110.456 Next generation cellular networks Location Services Based on Cellular Systems Alexei

T-110.456 Next generation cellular networks Location Services Based on Cellular Systems Alexei

T-110.456 Next generation cellular networks Location Services Based on Cellular Systems Alexei Semenov 06.04.2005 Agenda - Introduction - Location Service System Architecture - Mobile Location Protocol - Evolution of Location Services -

450 views • 17 slides
Location Services Based on Location Services Based on Cellular Networks Cellular Networks Mikko

Location Services Based on Location Services Based on Cellular Networks Cellular Networks Mikko

Location Services Based on Location Services Based on Cellular Networks Cellular Networks Mikko Voipio Next Generation Wireless Networks November 31, 2005 Background Background A lot of information is location based Location is,

509 views • 18 slides
Outline Last time: Model-based recognition wrap-up Lecture 17: Recognition III

Outline Last time: Model-based recognition wrap-up Lecture 17: Recognition III

Outline Last time: Model-based recognition wrap-up Lecture 17: Recognition III Classifiers: templates and appearance models Histogram-based classifier Eigenface approach, nearest neighbors Today: Tuesday, Nov 13

279 views • 11 slides
Search-Based Genetic Optimization for Deployment and Reconfiguration of Software in the Cloud

Search-Based Genetic Optimization for Deployment and Reconfiguration of Software in the Cloud

Search-Based Genetic Optimization for Deployment and Reconfiguration of Software in the Cloud 35th International Conference on Software Engineering (ICSE 2013) San Francisco, CA, USA Sren Frey, Florian Fittkau, and Wilhelm Hasselbring

676 views • 41 slides
Reconfiguration of Traffic Reconfiguration of Traffic Grooming Optical Networks Grooming Optical

Reconfiguration of Traffic Reconfiguration of Traffic Grooming Optical Networks Grooming Optical

Reconfiguration of Traffic Reconfiguration of Traffic Grooming Optical Networks Grooming Optical Networks Ruhiyyih Mahalati and Rudra Dutta Computer Science, North Carolina State University This research was supported in part by NSF grant #

299 views • 28 slides
Confidence Estimation for Black Box Automatic Speech Recognition Systems using Lattice Recurrent

Confidence Estimation for Black Box Automatic Speech Recognition Systems using Lattice Recurrent

Confidence Estimation for Black Box Automatic Speech Recognition Systems using Lattice Recurrent Neural Networks ICASSP 2020 A. Kastanos , A. Ragni , M.J.F. Gales April 15, 2020 Dept of Engineering, University of Cambridge,

178 views • 14 slides
Some Recent Progress in Lattice-Based Cryptography Chris Peikert SRI TCC 2009 1 / 17

Some Recent Progress in Lattice-Based Cryptography Chris Peikert SRI TCC 2009 1 / 17

Some Recent Progress in Lattice-Based Cryptography Chris Peikert SRI TCC 2009 1 / 17 Lattice-Based Cryptography p d o m x g = y N = = p m e mod N q e ( g a , g b ) (Images courtesy xkcd.org) 2 / 17 Lattice-Based

923 views • 74 slides
MIT 6.875 & Berkeley CS276 Foundations of Cryptography Lecture 20 TODAY: Lattice-based

MIT 6.875 & Berkeley CS276 Foundations of Cryptography Lecture 20 TODAY: Lattice-based

MIT 6.875 & Berkeley CS276 Foundations of Cryptography Lecture 20 TODAY: Lattice-based Cryptography Why Lattice-based Crypto? o Exponentially Hard (so far) o Quantum-Resistant (so far) o Worst-case hardness (unique feature of

699 views • 38 slides
Efficient Hardware Accelerator for IPSec based on Partial Reconfiguration on Xilinx FPGAs Ahmad

Efficient Hardware Accelerator for IPSec based on Partial Reconfiguration on Xilinx FPGAs Ahmad

Introduction Previous Work Methodology Results Summary Efficient Hardware Accelerator for IPSec based on Partial Reconfiguration on Xilinx FPGAs Ahmad Salman Marcin Rogawski Jens-Peter Kaps Cryptographic Engineering Research Group (CERG)

992 views • 28 slides
Lattice-based cryptography II Constructions and implementation issues Leon Groot Bruinderink

Lattice-based cryptography II Constructions and implementation issues Leon Groot Bruinderink

Lattice-based cryptography II Constructions and implementation issues Leon Groot Bruinderink July 1st, 2019 July 1st, 2019 1 / 27 Lattice-based cryptography II In this talk: Introduction to (ring-)LWE Lattice-based key-exchange and

1.44k views • 80 slides
Lattice-based cryptography (I) Thijs Laarhoven ts

Lattice-based cryptography (I) Thijs Laarhoven ts

Lattice-based cryptography (I) Thijs Laarhoven ts ttts PQCrypto Summer School 2017 (June 20, 2017) Part 1: Lattices, cryptography, and lattice basis

872 views • 53 slides
NIH Common Fund Metabolomics Program August 28, 2017 Pre-application webinar for: RFA-RM-17-011

NIH Common Fund Metabolomics Program August 28, 2017 Pre-application webinar for: RFA-RM-17-011

NIH Common Fund Metabolomics Program August 28, 2017 Pre-application webinar for: RFA-RM-17-011 National Metabolomics Data Repository RFA-RM-17-012 Metabolomic Data Analysis and Interpretation Tools RFA-RM-17-013 Compound Identification

525 views • 34 slides
Application of iRODS to NIEHS Data Management Mike Conway, Deep Patel Office of Data Science

Application of iRODS to NIEHS Data Management Mike Conway, Deep Patel Office of Data Science

Application of iRODS to NIEHS Data Management Mike Conway, Deep Patel Office of Data Science National Institute of Environmental Health Sciences National Institutes of Health U.S. Department of Health and Human Services What is

595 views • 15 slides
ADOBE CONNECT CHAT BOX If you have a question, please type it in the Chat Box at any time.

ADOBE CONNECT CHAT BOX If you have a question, please type it in the Chat Box at any time.

WELCOME ! While youre waiting for the webinar to begin, tell us whats on your mind To join audio: Call: 1-866-710-0179 Enter passcode: 74401 Division of Diabetes Translation SLIDE 1 ADOBE CONNECT CHAT BOX If you have a

929 views • 81 slides
Neural representation of linguistic feature Neural representation of linguistic feature hierarchy

Neural representation of linguistic feature Neural representation of linguistic feature hierarchy

Neural representation of linguistic feature Neural representation of linguistic feature hierarchy reflects language proficiency hierarchy reflects language proficiency Giovanni Di Liberto Jinping Nie Jeremy Yeaton, Bahar Khalighinejad, Shihab

294 views • 13 slides
Roundtable Discussion: Role of Mode of Action in Dose- Response Assessment for Carcinogens

Roundtable Discussion: Role of Mode of Action in Dose- Response Assessment for Carcinogens

Roundtable Discussion: Role of Mode of Action in Dose- Response Assessment for Carcinogens Moderator: Elaine Faustman, PhD All speakers Questions welcome. Conflict of Interest Statement Moderator No Conflicts for symposium Overall

263 views • 5 slides
Introduction to Single-cell RNA-seq analysis Harvard Chan Bioinformatics Core

Introduction to Single-cell RNA-seq analysis Harvard Chan Bioinformatics Core

Introduction to Single-cell RNA-seq analysis Harvard Chan Bioinformatics Core https://tinyurl.com/hbc-intro-to-scrnaseq Shannan Ho Sui John Hutchinson Victor Barrera Rory Kirchner Zhu Zhuo Director Associate Director Radhika Khetani Preetida

1.23k views • 13 slides
Second Wednesdays | 1:00 2:15 pm ET www.fs.fed.us/research/urban-webinars This meeting is

Second Wednesdays | 1:00 2:15 pm ET www.fs.fed.us/research/urban-webinars This meeting is

Second Wednesdays | 1:00 2:15 pm ET www.fs.fed.us/research/urban-webinars This meeting is being recorded. If you do not wish to be recorded, please disconnect now. USDA is an equal opportunity provider and employer. Surabhi Shah Sarah Low

308 views • 9 slides
NIH Data Science Allen Dearry, PhD Office of Data Science, NIH OD Office of Scientific

NIH Data Science Allen Dearry, PhD Office of Data Science, NIH OD Office of Scientific

NIH Data Science Allen Dearry, PhD Office of Data Science, NIH OD Office of Scientific Information Management, NIEHS NSF BDPI Meeting u Arlington, VA u April 21, 2016 What Are the Big Problems to Solve? 1. Locating the data 2. Getting access

340 views • 5 slides

More recommend