Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3382025.3414950acmconferencesArticle/Chapter ViewAbstractPublication PagessplcConference Proceedingsconference-collections
research-article

Requirements-driven configuration of emergency response missions with small aerial vehicles

Published: 19 October 2020 Publication History

Abstract

Unmanned Aerial Vehicles (UAVs) are increasingly used by emergency responders to support search-and-rescue operations, medical supplies delivery, fire surveillance, and many other scenarios. At the same time, researchers are investigating usage scenarios in which UAVs are imbued with a greater level of autonomy to provide automated search, surveillance, and delivery capabilities that far exceed current adoption practices. To address this emergent opportunity, we are developing a configurable, multi-user, multi-UAV system for supporting the use of semi-autonomous UAVs in diverse emergency response missions. We present a requirements-driven approach for creating a software product line (SPL) of highly configurable scenarios based on different missions. We focus on the process for eliciting and modeling a family of related use cases, constructing individual feature models, and activity diagrams for each scenario, and then merging them into an SPL. We show how the SPL will be implemented through leveraging and augmenting existing features in our DroneResponse system. We further present a configuration tool, and demonstrate its ability to generate mission-specific configurations for 20 different use case scenarios.

References

[1]
2018. Council Bluffs firefighters use drones in ice water rescue training, KETC Newswatch 7, https://www.youtube.com/watch?v=p2MdbrTgmso. (2018).
[2]
A. Agrawal, S. Abraham, B. Burger, C. Christine, L. Fraser, J. Hoeksema, S. Hwang, E. Travnik, S. Kumar, W. Scheirer, J. Cleland-Huang, M. Vierhauser, R. Bauer, and S. Cox. 2020. The Next Generation of Human-Drone Partnerships: Co-Designing an Emergency Response System. In Proc. of the 2020 Conf. on Human Factors in Computing Systems.
[3]
Oscar Alvear, Carlos T Calafate, Enrique Hernández, Juan-Carlos Cano, and Pietro Manzoni. 2015. Mobile pollution data sensing using UAVs. In Proc. of the 13th Int'l Conf. on Advances in Mobile Computing and Multimedia. 393--397.
[4]
Luciano Baresi. 2018. Activity Diagrams. In Encyclopedia of Database Systems, Second Edition.
[5]
Don Batory, David Benavides, and Antonio Ruiz-Cortes. 2006. Automated analysis of feature models: challenges ahead. Commun. ACM 49, 12 (2006), 45--47.
[6]
Abdurrahman Beg, Abdul Rahman Qureshi, Tarek Sheltami, and Ansar Yasar. 2020. UAV-enabled intelligent traffic policing and emergency response handling system for the smart city. Personal and Ubiquitous Computing (2020), 1--18.
[7]
Antonia Bertolino, Alessandro Fantechi, Stefania Gnesi, and Giuseppe Lami. 2006. Product Line Use Cases: Scenario-Based Specification and Testing of Requirements. Springer Berlin Heidelberg, Berlin, Heidelberg, 425--445.
[8]
Alexandre Braganca and Ricardo J Machado. 2007. Automating mappings between use case diagrams and feature models for software product lines. In Proc. of the 11th Int'l Software Product Line Conf. IEEE, 3--12.
[9]
Stan Bühne, Günter Halmans, Kim Lauenroth, and Klaus Pohl. 2006. Scenario-based application requirements engineering. In Software Product Lines. Springer, 161--194.
[10]
Gabriella Caroti, Andrea Piemonte, and Yari Pieracci. 2017. UAV-borne photogrammetric survey as USAR firefighter teams support. In Proc. of the Int'l Conf. on Computational Science and Its Applications. Springer, 3--15.
[11]
Jessica R. Cauchard, Jane L. E, Kevin Y. Zhai, and James A. Landay. 2015. Drone & Me: An Exploration into Natural Human-Drone Interaction. In Proc. of the 2015 ACM Int'l Joint Conf. on Pervasive and Ubiquitous Computing. ACM, New York, 361--365.
[12]
Chih-Chung Chang, Jia-Lin Wang, Chih-Yuan Chang, M. Liang, and Ming-Ren Lin. 2015. Development of a multicopter-carried whole air sampling apparatus and its applications in environmental studies. Chemosphere 144 (09 2015), 484--492.
[13]
Andreas Claesson, Anders Bäckman, Mattias Ringh, Leif Svensson, Per Nordberg, Therese Djärv, and Jacob Hollenberg. 2017. Time to Delivery of an Automated External Defibrillator Using a Drone for Simulated Out-of-Hospital Cardiac Arrests vs Emergency Medical Services. JAMA 317, 22 (06 2017), 2332--2334.
[14]
Jane Cleland-Huang and Ankit Agrawal. 2020. Human-Drone Interactions with Semi-Autonomous Cohorts of Collaborating Drones. In Interdisciplinary Workshop on Human-Drone Interaction (iHDI 2020), CHI '20 Extended Abstracts, 26 April 2020, Honolulu, HI, US.
[15]
Jane Cleland-Huang and Michael Vierhauser. 2018. Discovering, Analyzing, and Managing Safety Stories in Agile Projects. In Proc. of the 26th IEEE Int'l Requirements Engineering Conf. 262--273.
[16]
Jane Cleland-Huang, Michael Vierhauser, and Sean Bayley. 2018. Dronology: an Incubator for Cyber-Physical Systems Research. In Proc. of the 40th Int'l Cong. on Software Engineering: New Ideas and Emerging Results. 109--112.
[17]
Paul C. Clements and Linda Northrop. 2001. Software Product Lines: Practices and Patterns. Addison-Wesley.
[18]
Alistair Cockburn. 2000. Writing Effective Use Cases (1st ed.). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
[19]
Krzysztof Czarnecki and Michał Antkiewicz. 2005. Mapping features to models: A template approach based on superimposed variants. In Proc. of the Int'l Conf. on Generative Programming and Component Engineering. Springer, 422--437.
[20]
Sybren Deelstra, Marco Sinnema, and Jan Bosch. 2005. Product derivation in software product families: a case study. Journal of Systems and Software 74, 2 (2005), 173 -- 194.
[21]
Patrick Doherty, Fredrik Heintz, and David Landén. 2010. A distributed task specification language for mixed-initiative delegation. In Proc. of the Int'l Conf. on Principles and Practice of Multi-Agent Systems. Springer, 42--57.
[22]
Mica R. Endsley. 2011. Designing for Situation Awareness: An Approach to User-Centered Design, Second Edition (2nd ed.). CRC Press, Inc., Boca Raton, FL, USA.
[23]
K Anders Ericsson and Herbert A Simon. 1980. Verbal reports as data. Psychological Review 87, 3 (1980), 215.
[24]
Magnus Eriksson, Jürgen Börstler, and Kjell Borg. 2005. The PLUSS approach-domain modeling with features, use cases and use case realizations. In Proc. of the 9th Int'l Software Product Line Conf. Springer, 33--44.
[25]
Alessandro Fantechi and Stefania Gnesi. 2007. A behavioural model for product families. In ESEC-FSE '07: Proc. of the the 6th Joint Meeting of the European Software Engineering Conf. and the ACM SIGSOFT Symp. on the Foundations of Software Engineering. ACM, New York, NY, USA, 521--524.
[26]
Alessandro Fantechi, Stefania Gnesi, Isabel John, Giuseppe Lami, and Jörg Dörr. 2004. Elicitation of Use Cases for Product Lines. In Software Product-Family Engineering, Frank J. van der Linden (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 152--167.
[27]
Stefan Fischer, Lukas Linsbauer, Roberto Erick Lopez-Herrejon, and Alexander Egyed. 2014. Enhancing Clone-and-Own with Systematic Reuse for Developing Software Variants. Proc. of the 2014 IEEE Int'l Conf. on Software Maintenance and Evolution (2014), 391--400.
[28]
Mathias Fleck. 2016. Usability of lightweight defibrillators for uav delivery. In Proc. of the 2016 CHI Conf. Extended Abstracts on Human Factors in Computing Systems. 3056--3061.
[29]
Markus Funk. 2018. Human-drone interaction: Let's get ready for flying user interfaces! Interactions 25, 3 (2018), 78--81.
[30]
Sergio García, Patrizio Pelliccione, Claudio Menghi, Thorsten Berger, and Tomas Bures. 2019. High-level mission specification for multiple robots. In Proc. of the 12th ACM SIGPLAN Int'l Conf on Software Language Engineering. 127--140.
[31]
Eddy Ghabach, Mireille Blay-Fornarino, Franjieh El Khoury, and Badih Baz. 2018. Guiding Clone-and-Own When Creating Unplanned Products from a Software Product Line. In New Opportunities for Software Reuse, Rafael Capilla, Barbara Gallina, and Carlos Cetina (Eds.). Springer International Publishing, Cham, 139--147.
[32]
Khaled A Ghamry, Mohamed A Kamel, and Youmin Zhang. 2017. Multiple UAVs in forest fire fighting mission using particle swarm optimization. In Proc. of the 2017 Int'l Conf. on Unmanned Aircraft Systems (ICUAS). IEEE, 1404--1409.
[33]
Hassan Gomaa. 2004. Designing Software Product Lines with UML: From Use Cases to Pattern-Based Software Architectures. Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, USA.
[34]
John C. Griffith and Ronald T. Wakeham. 2015. Unmanned Aerial Systems in the Fire Service: Concepts and Issues.
[35]
Martin L Griss, John Favaro, and Massimo d'Alessandro. 1998. Integrating feature modeling with the RSEB. In Proc. of the 5th Int'l Conf. on Software Reuse. IEEE, 76--85.
[36]
Ines Hajri, Arda Goknil, Lionel C Briand, and Thierry Stephany. 2016. PUMConf: a tool to configure product specific use case and domain models in a product line. In Proc. of the 24th ACM SIGSOFT Int'l Symp. on Foundations of Software Engineering. 1008--1012.
[37]
Ines Hajri, Arda Goknil, Lionel C Briand, and Thierry Stephany. 2018. Configuring use case models in product families. Software & Systems Modeling 17, 3 (2018), 939--971.
[38]
Günter Halmans and Klaus Pohl. 2003. Communicating the variability of a software-product family to customers. Software and Systems Modeling 2, 1 (2003), 15--36.
[39]
Ivar Jacobson, Martin L. Griss, and Patrik Jonsson. 1997. Software reuse - architecture, process and organization for business. Addison-Wesley-Longman. I-XXVIII, 1--497 pages.
[40]
K. C. Kang, S. G. Cohen, J. A. Hess, W. E. Novak, and A. S. Peterson. 1990. Feature-Oriented Domain Analysis (FODA) Feasibility Study. Technical Report. Carnegie-Mellon University Software Engineering Institute.
[41]
Kyo C. Kang, Jaejoon Lee, and Patrick Donohoe. 2002. Feature-Oriented Product Line Engineering. IEEE Software 19, 4 (2002), 58--65.
[42]
Hyunbum Kim, Lynda Mokdad, and Jalel Ben-Othman. 2018. Designing UAV Surveillance Frameworks for Smart City and Extensive Ocean with Differential Perspectives. IEEE Communications Magazine 56, 4 (2018), 98--104.
[43]
Cengiz Koparan, Ali Bulent Koc, Charles V Privette, Calvin B Sawyer, and Julia L Sharp. 2018. Evaluation of a UAV-assisted autonomous water sampling. Water 10, 5 (2018), 655.
[44]
H. Kress-Gazit, G. E. Fainekos, and G. J. Pappas. 2009. Temporal-Logic-Based Reactive Mission and Motion Planning. IEEE Transactions on Robotics 25, 6 (2009), 1370--1381.
[45]
Jacob Krüger, Sebastian Nielebock, Sebastian Krieter, Christian Diedrich, Thomas Leich, Gunter Saake, Sebastian Zug, and Frank Ortmeier. 2017. Beyond Software Product Lines: Variability Modeling in Cyber-Physical Systems. In Proc. of the 21st Int'l Systems and Software Product Line Conf. 237--241.
[46]
H.T. Lally, I. O'Connor, O.P. Jensen, and C.T. Graham. 2019. Can drones be used to conduct water sampling in aquatic environments? A review. Science of The Total Environment 670 (2019), 569 -- 575.
[47]
Tomaz Mesar, Aaron Lessig, and David R King. 2019. Use of Drone Technology for Delivery of Medical Supplies During Prolonged Field Care. Journal of special operations medicine : a peer reviewed journal for SOF medical professionals 18 4 (2019), 34--35.
[48]
Andrea Molino, Daniele Brevi, Guido Gavilanes, Riccardo Scopigno, Anooq Sheikh, and Enea Bagalini. 2016. Using drones for automatic monitoring of vehicular accident. In Proc. of the 2016 AEIT Int'l Annual Conf.
[49]
Jakob Nielsen and Thomas K. Landauer. 1993. A Mathematical Model of the Finding of Usability Problems. In Proc. of the INTERCHI '93 Conf. on Human Factors in Computing Systems (INTERCHI '93). IOS Press, NLD, 206--213.
[50]
John-Paul Ore, Sebastian Elbaum, Amy Burgin, and Carrick Detweiler. 2015. Autonomous Aerial Water Sampling. Journal of Field Robotics 32, 8 (2015), 1095--1113. arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1002/rob.21591
[51]
Klaus Pohl, Günter Böckle, and Frank van der Linden. 2005. Software Product Line Engineering: Foundations, Principles and Techniques. Springer-Verlag New York, Inc., Secaucus, NJ, USA.
[52]
Alexander Pokahr, Lars Braubach, and Winfried Lamersdorf. 2005. Jadex: A BDI reasoning engine. In Multi-agent programming. Springer, 149--174.
[53]
Luís Pádua, José Sousa, Jakub Vanko, Jonáš Hruška, Telmo Adão, Emanuel Peres, António Sousa, and Joaquim J. Sousa. 2020. Digital Reconstitution of Road Traffic Accidents: A Flexible Methodology Relying on UAV Surveying and Complementary Strategies to Support Multiple Scenarios. International Journal of Environmental Research and Public Health 17, 6 (Mar 2020), 1868.
[54]
Rick Rabiser, Paul Grunbacher, and Deepak Dhungana. 2007. Supporting product derivation by adapting and augmenting variability models. In Proc. of the 11th Int'l Software Product Line Conf. IEEE, 141--150.
[55]
Anand S Rao, Michael P Georgeff, et al. 1995. BDI agents: from theory to practice. In ICMAS, Vol. 95. 312--319.
[56]
Jennifer Rios. 2019. Firefighters practice using drones to assist ice rescues, URL: https://www.broomfieldenterprise.com/2019/01/11/firefighters-practice-using-drones-to-assist-ice-rescues/, Last referenced (2020-05-14). (2019).
[57]
Jose Ruiz-Jimenez, Nicola Zanca, Hangzhen Lan, Matti Jussila, Kari Hartonen, and Marja-Liisa Riekkola. 2019. Aerial drone as a carrier for miniaturized air sampling systems. Journal of Chromatography A 1597 (04 2019).
[58]
Philipp Schillinger, Mathias Bürger, and Dimos V. Dimarogonas. 2018. Simultaneous task allocation and planning for temporal logic goals in heterogeneous multi-robot systems. The International Journal of Robotics Research 37, 7 (2018), 818--838. arXiv:https://doi.org/10.1177/0278364918774135
[59]
SEI, Software Engineering Institute. 2020. Software Product Lines. http://www.sei.cmu.edu/productlines. (2020).
[60]
Vítor E Silva Souza, Alexei Lapouchnian, William N Robinson, and John Mylopoulos. 2011. Awareness requirements for adaptive systems. In Proc. of the 6th Int'l Symposium on Software Engineering for Adaptive and Self-managing Systems. 60--69.
[61]
Mario Silvagni, Andrea Tonoli, Enrico Zenerino, and Marcello Chiaberge. 2017. Multipurpose UAV for search and rescue operations in mountain avalanche events. Geomatics, Natural Hazards and Risk 8, 1 (2017), 18--33. arXiv:https://doi.org/10.1080/19475705.2016.1238852
[62]
David R Thomas. 2006. A general inductive approach for analyzing qualitative evaluation data. American journal of evaluation 27, 2 (2006), 237--246.
[63]
Ulrike Thomas, Gerd Hirzinger, Bernhard Rumpe, Christoph Schulze, and Andreas Wortmann. 2013. A new skill based robot programming language using uml/p statecharts. In Proc. of the 2013 IEEE Int'l Conf. on Robotics and Automation. IEEE, 461--466.
[64]
Michael Vierhauser, Jane Cleland-Huang, Sean Bayley, Thomas Krismayer, Rick Rabiser, and Paul Grünbacher. 2018. Monitoring CPS at Runtime - A Case Study in the UAV Domain. In Proc. of the 44th Euromicro Conf. on Software Engineering and Advanced Applications, SEAA 2018, Prague, Czech Republic, August 29--31, 2018. 73--80.
[65]
D.M. Weiss and C.T.R. Lai. 1999. Software product-line engineering: a family-based software development process. Addison-Wesley.
[66]
Jon Whittle, Pete Sawyer, Nelly Bencomo, Betty HC Cheng, and Jean-Michel Bruel. 2010. RELAX: a language to address uncertainty in self-adaptive systems requirement. Requirements Engineering 15, 2 (2010), 177--196.
[67]
Michael Wooldridge. 1997. Agent-based software engineering. IEE Proceedings-software 144, 1 (1997), 26--37.
[68]
Nan Zhao, Weidang Lu, Min Sheng, Yunfei Chen, Jie Tang, F Richard Yu, and Kai-Kit Wong. 2019. UAV-assisted emergency networks in disasters. IEEE Wireless Communications 26, 1 (2019), 45--51.
[69]
SD Zhi, YB Wei, and ZH Yu. 2017. Air quality monitoring platform based on remote unmanned aerial vehicle with wireless communication. In Proc. of the Int'l Conf. on Future Networks and Distributed Systems. 1--7.

Cited By

View all
  • (2024)Mapping Requirements to Features to Create Traceability in Product Line ModelsProceedings of the ACM/IEEE 27th International Conference on Model Driven Engineering Languages and Systems10.1145/3652620.3688349(1180-1187)Online publication date: 22-Sep-2024
  • (2024)A Tool For Feature-Requirement Traceability Using Requirement Canvas and EncapsulationProceedings of the ACM/IEEE 27th International Conference on Model Driven Engineering Languages and Systems10.1145/3652620.3687816(725-734)Online publication date: 22-Sep-2024
  • (2024)Exploration of Failures in an sUAS Controller Software Product LineProceedings of the 28th ACM International Systems and Software Product Line Conference10.1145/3646548.3672597(125-135)Online publication date: 2-Sep-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SPLC '20: Proceedings of the 24th ACM Conference on Systems and Software Product Line: Volume A - Volume A
October 2020
323 pages
ISBN:9781450375696
DOI:10.1145/3382025
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2020

Permissions

Request permissions for this article.

Check for updates

Badges

  • Best Paper

Author Tags

  1. configuration
  2. emergency response
  3. product line
  4. unmanned aerial vehicles

Qualifiers

  • Research-article

Funding Sources

  • National Science Foundation

Conference

SPLC '20
Sponsor:

Acceptance Rates

SPLC '20 Paper Acceptance Rate 17 of 49 submissions, 35%;
Overall Acceptance Rate 167 of 463 submissions, 36%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)52
  • Downloads (Last 6 weeks)13
Reflects downloads up to 14 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Mapping Requirements to Features to Create Traceability in Product Line ModelsProceedings of the ACM/IEEE 27th International Conference on Model Driven Engineering Languages and Systems10.1145/3652620.3688349(1180-1187)Online publication date: 22-Sep-2024
  • (2024)A Tool For Feature-Requirement Traceability Using Requirement Canvas and EncapsulationProceedings of the ACM/IEEE 27th International Conference on Model Driven Engineering Languages and Systems10.1145/3652620.3687816(725-734)Online publication date: 22-Sep-2024
  • (2024)Exploration of Failures in an sUAS Controller Software Product LineProceedings of the 28th ACM International Systems and Software Product Line Conference10.1145/3646548.3672597(125-135)Online publication date: 2-Sep-2024
  • (2023)Human–machine Teaming with Small Unmanned Aerial Systems in a MAPE-K EnvironmentACM Transactions on Autonomous and Adaptive Systems10.1145/361800119:1(1-35)Online publication date: 4-Sep-2023
  • (2023)Enhancing reliability analysis of AI systems using STPA: a case study on the DroneResponse UAV systemInternational Conference on Algorithms, High Performance Computing, and Artificial Intelligence (AHPCAI 2023)10.1117/12.3011516(43)Online publication date: 7-Dec-2023
  • (2023)Leveraging Traceability to Integrate Safety Analysis Artifacts into the Software Development Process2023 IEEE 31st International Requirements Engineering Conference Workshops (REW)10.1109/REW57809.2023.00089(475-478)Online publication date: Sep-2023
  • (2023)Modeling Operational Profile for AI Systems: A Case Study on UAV Systems2023 4th International Conference on Intelligent Computing and Human-Computer Interaction (ICHCI)10.1109/ICHCI58871.2023.10277723(274-280)Online publication date: 4-Aug-2023
  • (2023)Hierarchically Organized Computer Vision in Support of Multi-Faceted Search for Missing Persons2023 IEEE 17th International Conference on Automatic Face and Gesture Recognition (FG)10.1109/FG57933.2023.10042698(1-7)Online publication date: 5-Jan-2023
  • (2023)Engineering Challenges for AI-Supported Computer Vision in Small Uncrewed Aerial Systems2023 IEEE/ACM 2nd International Conference on AI Engineering – Software Engineering for AI (CAIN)10.1109/CAIN58948.2023.00033(158-170)Online publication date: May-2023
  • (2023)Requirements engineering for artificial intelligence systems: A systematic mapping studyInformation and Software Technology10.1016/j.infsof.2023.107176158(107176)Online publication date: Jun-2023
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media