Reliability Groups with Standby Flying Light Specks
Authors: 
Hamed Alimohammadzadeh, Shuqin Zhu, Jiadong Bai, Shahram GhandeharizadehAuthors Info & Claims
Hamed Alimohammadzadeh, Shuqin Zhu, Jiadong Bai, Shahram GhandeharizadehAuthors Info & ClaimsPages 1 - 11
Abstract
A Flying Light Speck, FLS, is a miniature sized drone configured with light sources to illuminate different colors and textures. A swarm of FLSs illuminates complex 3D multimedia shapes in a fixed volume, a 3D display. An FLS is a mechanical device. Its failure is the norm rather than an exception, causing a point of an illumination to go dark. In this paper, we use reliability groups with dark standby FLSs to minimize the duration of time a point remains dark. This study makes two novel contributions. First, it compares a centralized and a decentralized algorithm to form groups, demonstrating the superiority of the centralized technique. Second, it detects when the dark standby FLSs may obstruct the user's field of view and relocates them with minimal impact on their provided benefit.
References
[1]
Amer Al-Rahayfeh and Miad Faezipour. 2013. Eye Tracking and Head Movement Detection: A State-of-Art Survey. IEEE Journal of Translational Engineering in Health and Medicine 1 (2013), 2100212--2100212. https://doi.org/10.1109/JTEHM.2013.2289879
[2]
Hamed Alimohammadzadeh, Rohit Bernard, Yang Chen, Trung Phan, Prashant Singh, Shuqin Zhu, Heather Culbertson, and Shahram Ghandeharizadeh. 2023. Dronevision: An Experimental 3D Testbed for Flying Light Specks. In The First International Conference on Holodecks (Los Angeles, California) (Holodecks '23). Mitra LLC, Los Angeles, CA, USA, 1--9. https://doi.org/10.61981/ZFSH2301
[3]
Hamed Alimohammadzadeh, Heather Culbertson, and Shahram Ghandeharizadeh. 2023. An Evaluation of Decentralized Group Formation Techniques for Flying Light Specks. In ACM Multimedia Asia (Taipei, Taiwan).
[4]
Hamed Alimohammadzadeh and Shahram Ghandeharizadeh. 2023. SwarMer: A Decentralized Localization Framework for Flying Light Specks. In The First International Conference on Holodecks (Los Angeles, California) (Holodecks '23). Mitra LLC, Los Angeles, CA, USA, 10--22. https://doi.org/10.61981/ZFSH2302
[5]
Hamed Alimohammadzadeh, Daryon Mehraban, and Shahram Ghandeharizadeh. 2023. Modeling Illumination Data with Flying Light Specks. In ACM Multimedia Systems (Vancouver, Canada) (MMSys '23). Association for Computing Machinery, New York, NY, USA, 363--368. https://doi.org/10.1145/3587819.3592544
[6]
David Arthur and Sergei Vassilvitskii. 2007. K-Means++: The Advantages of Careful Seeding. In Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (New Orleans, Louisiana) (SODA '07). Society for Industrial and Applied Mathematics, USA, 1027--1035.
[7]
Senthil Hariharan Arul and D. Manocha. 2020. DCAD: Decentralized Collision Avoidance With Dynamics Constraints for Agile Quadrotor Swarms. IEEE Robotics and Automation Letters 5 (2020), 1191--1198. https://doi.org/10.1109/LRA.2020.2967281
[8]
Daman Bareiss and Joran van den Berg. 2013. Reciprocal Collision Avoidance for Robots with Linear Dynamics using LQR-Obstacles. In Proceedings - IEEE International Conference on Robotics and Automation. 3847--3853. https://doi.org/10.1109/ICRA.2013.6631118
[9]
Jack Brimberg, Nenad Mladenović, Dragan Urošević, and Eric Ngai. 2009. Variable Neighborhood Search for the Heaviest k-Subgraph. Computers & Operations Research 36, 11 (2009), 2885--2891. https://doi.org/10.1016/j.cor.2008.12.020
[10]
Yang Chen, Hamed Alimohammadzadeh, Heather Culbertson, and Shahram Ghandeharizadeh. 2023. Towards a Stable 3D Physical Human-Drone Interaction. In The First International Conference on Holodecks (Los Angeles, California) (Holodecks '23). Mitra LLC, Los Angeles, CA, USA, 34--37. https://doi.org/10.61981/ZFSH2308
[11]
Yang Chen, Hamed Alimohammadzadeh, Shahram Ghandeharizadeh, and Heather Culbertson. 2024. Force-Feedback Through Touch-based Interactions With A Nanocopter. In IEEE Symposium on Haptics (Long Beach, California) (Haptics '24). IEEE, Long Beach, CA, USA, 7.
[12]
Anna Chmielowiec and Maarten van Steen. 2010. Optimal Decentralized Formation of k-Member Partnerships. In IEEE International Conference on Self-Adaptive and Self-Organizing Systems. 154--163. https://doi.org/10.1109/SASO.2010.14
[13]
Anna Chmielowiec, Spyros Voulgaris, and Maarten van Steen. 2014. Decentralized Group Formation. Journal of Internet Services and Applications 5, 1 (2014). https://doi.org/10.1186/s13174-014-0012-2
[14]
David J. DeWitt, Shahram Ghandeharizadeh, Donovan Schneider, Allan Bricker, Hui-I Hsiao, and Rick Rasmussen. 1990. The Gamma Database Machine Project. IEEE Transactions on Knowledge and Data Engineering 1, 2 (March 1990).
[15]
David J. DeWitt, Shahram Ghandeharizadeh, and Donovan A. Schneider. 1988. A Performance Analysis of the Gamma Database Machine. In Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, USA, June 1-3, 1988, Haran Boral and Per-Åke Larson (Eds.). ACM Press, 350--360. https://doi.org/10.1145/50202.50245
[16]
Eduardo Ferrera, Alfonso Alcántara, J. Capitán, À. R. Castaño, P. Marrón, and A. Ollero. 2018. Decentralized 3D Collision Avoidance for Multiple UAVs in Outdoor Environments. Sensors (Basel, Switzerland) 18 (2018).
[17]
Shahram Ghandeharizadeh. 2021. Holodeck: Immersive 3D Displays Using Swarms of Flying Light Specks. In ACM Multimedia Asia (Gold Coast, Australia). https://doi.org/10.1145/3469877.3493698
[18]
Shahram Ghandeharizadeh. 2022. Display of 3D Illuminations using Flying Light Specks. In ACM Multimedia. 2996--3005.
[19]
Shahram Ghandeharizadeh and Vincent Oria. 2023. Virtual Reality, Augmented Reality, Mixed Reality, Holograms and Holodecks. In The First International Conference on Holodecks (Los Angeles, California) (Holodecks '23). Mitra LLC, Los Angeles, CA, USA, 38--40. https://doi.org/10.61981/ZFSH2304
[20]
R. W. Hamming. 1950. Error detecting and error correcting codes. The Bell System Technical Journal 29, 2 (1950), 147--160. https://doi.org/10.1002/j.1538-7305.1950.tb00463.x
[21]
Zhou Liu and Lilong Cai. 2023. Simultaneous Planning and Execution for Safe Flight of Quadrotors Suffering One Rotor Loss and Disturbance. IEEE Trans. Aerospace Electron. Systems 59, 5 (2023), 5731--5747. https://doi.org/10.1109/TAES.2023.3265948
[22]
S. Lloyd. 1982. Least Squares Quantization in PCM. IEEE Transactions on Information Theory 28, 2 (1982), 129--137. https://doi.org/10.1109/TIT.1982.1056489
[23]
Jeffrey Mao, Jennifer Yeom, Suraj Nair, and Giuseppe Loianno. 2023. From Propeller Damage Estimation and Adaptation to Fault Tolerant Control: Enhancing Quadrotor Resilience. CoRR abs/2310.13091 (2023). https://doi.org/10.48550/ARXIV.2310.13091 arXiv:2310.13091
[24]
Michael Mitzenmacher. 2001. The Power of Two Choices in Randomized Load Balancing. IEEE Trans. Parallel Distrib. Syst. 12, 10 (Oct. 2001), 1094--1104. https://doi.org/10.1109/71.963420
[25]
Michael Norman, Vince Kellen, Shava Smallen, Brian DeMeulle, Shawn Strande, Ed Lazowska, Naomi Alterman, Rob Fatland, Sarah Stone, Amanda Tan, Katherine Yelick, Eric Van Dusen, and James Mitchell. 2021. CloudBank: Managed Services to Simplify Cloud Access for Computer Science Research and Education. In Practice and Experience in Advanced Research Computing (Boston, MA, USA) (PEARC '21). Association for Computing Machinery, New York, NY, USA, Article 45, 4 pages. https://doi.org/10.1145/3437359.3465586
[26]
David A. Patterson, Garth Gibson, and Randy H. Katz. 1988. A Case for Redundant Arrays of Inexpensive Disks (RAID). In Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data (Chicago, Illinois, USA) (SIGMOD 88). Association for Computing Machinery, New York, NY, USA, 109--116. https://doi.org/10.1145/50202.50214
[27]
Trung Phan, Hamed Alimohammadzadeh, Heather Culbertson, and Shahram Ghandeharizadeh. 2023. An Evaluation of Three Distance Measurement Technologies for Flying Light Specks. In International Conference on Intelligent Metaverse Technologies and Applications (iMETA2023) (Tartu, Estonia).
[28]
James Preiss, Wolfgang Honig, Gaurav Sukhatme, and Nora Ayanian. 2017. Crazyswarm: A Large Nano-Quadcopter Swarm. In IEEE International Conference on Robotics and Automation (ICRA). 3299--3304. https://doi.org/10.1109/ICRA.2017.7989376
[29]
Kenneth Salem and Hector Garcia-Molina. 1986. Disk Striping. In Proceedings of the Second International Conference on Data Engineering, February 5-7, 1986, Los Angeles, California, USA. IEEE Computer Society, 336--342. https://doi.org/10.1109/ICDE.1986.7266238
[30]
Donovan A. Schneider, David J. DeWitt, and Shahram Ghandeharizadeh. 1989. An overview of the Gamma Database Machine. In Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage, COMPCON Spring 89, San Francisco, CA, USA, February 27 - March 3, 1989, Digest of Papers. IEEE Computer Society, 162--166. https://doi.org/10.1109/CMPCON.1989.301920
[31]
Martin Schulze, Garth Gibson, Randy Katz, and David A Patterson. 1989. How reliable is a RAID?. In COMPCON Spring 89. IEEE Computer Society, 118--119.
[32]
Brian White, Jay Lepreau, Leigh Stoller, Robert Ricci, Shashi Guruprasad, Mac Newbold, Mike Hibler, Chad Barb, and Abhijeet Joglekar. 2002. An Integrated Experimental Environment for Distributed Systems and Networks. SIGOPS Oper. Syst. Rev. 36, SI, 255--270. https://doi.org/10.1145/844128.844152
[33]
Amy Williams, Steve Barrus, R. Keith Morley, and Peter Shirley. 2005. An Efficient and Robust Ray-Box Intersection Algorithm. In ACM SIGGRAPH 2005 Courses (Los Angeles, California) (SIGGRAPH '05). Association for Computing Machinery, New York, NY, USA, 9-es. https://doi.org/10.1145/1198555.1198748
[34]
Xuehan Xiong, Zicheng Liu, Qin Cai, and Zhengyou Zhang. 2014. Eye Gaze Tracking Using an RGBD Camera: A Comparison with a RGB Solution (UbiComp '14 Adjunct). Association for Computing Machinery, New York, NY, USA, 1113--1121. https://doi.org/10.1145/2638728.2641694
[35]
Yang Xu, Shupeng Lai, Jiaxin Li, Delin Luo, and Yancheng You. 2019. Concurrent Optimal Trajectory Planning for Indoor Quadrotor Formation Switching. Journal of Intelligent & Robotic Systems 94 (05 2019). https://doi.org/10.1007/s10846-018-0813-9
[36]
Nima Yazdani, Hamed Alimohammadzadeh, and Shahram Ghandeharizadeh. 2023. A Conceptual Model of Intelligent Multimedia Data Rendered using Flying Light Specks. In The First International Conference on Holodecks (Los Angeles, California) (Holodecks '23). Mitra LLC, Los Angeles, CA, USA, 38--44. https://doi.org/10.61981/ZFSH2309
[37]
Shuqin Zhu and Shahram Ghandeharizadeh. 2023. Flight Patterns for Swarms of Drones. In The First International Conference on Holodecks (Los Angeles, California) (Holodecks '23). Mitra LLC, Los Angeles, CA, USA, 29--33. https://doi.org/10.61981/ZFSH2303
Index Terms
- Reliability Groups with Standby Flying Light Specks
Recommendations
An Evaluation of Decentralized Group Formation Techniques for Flying Light Specks
MMAsia '23: Proceedings of the 5th ACM International Conference on Multimedia in AsiaGroup formation is fundamental for 3D displays that use Flying Light Specks, FLSs, to illuminate shapes and provide haptic interactions. An FLS is a drone with light sources that illuminates a shape. Groups of G FLSs may implement reliability techniques ...
Modeling Illumination Data with Flying Light Specks
MMSys '23: Proceedings of the 14th ACM Multimedia Systems ConferenceA Flying Light Speck, FLS, is a miniature sized drone configured with light sources. Swarms of FLSs will illuminate an object in a 3D volume, an FLS display. These illuminations and their data models are the novel contributions of this paper. We ...
Display of 3D Illuminations using Flying Light Specks
MM '22: Proceedings of the 30th ACM International Conference on MultimediaThis paper presents techniques to display 3D illuminations using Flying Light Specks, FLSs. Each FLS is a miniature (hundreds of micrometers) sized drone with one or more light sources to generate different colors and textures with adjustable ...
Comments
Information & Contributors
Information
Published In
April 2024
557 pages
ISBN:9798400704123
DOI:10.1145/3625468
Copyright © 2024 Owner/Author.
This work is licensed under a Creative Commons Attribution International 4.0 License.
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 April 2024
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
Conference
MMSys '24
Sponsor:
Acceptance Rates
Overall Acceptance Rate 176 of 530 submissions, 33%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 241Total Downloads
- Downloads (Last 12 months)241
- Downloads (Last 6 weeks)45
Reflects downloads up to 24 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in