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

skip to main content
10.1109/SEAMS.2019.00031acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

DARTSim: an exemplar for evaluation and comparison of self-adaptation approaches for smart cyber-physical systems

Published: 25 May 2019 Publication History

Abstract

Motivated by the need for cyber-physical systems (CPS) to perform in dynamic and uncertain environments, smart CPS (sCPS) utilize self-adaptive capabilities to autonomously manage uncertainties at the intersection of the cyber and physical worlds. In this context, self-adaptation approaches face particular challenges, including (i) environment monitoring that is subject to sensing errors; (ii) adaptation actions that take time, sometimes due to physical movement; (iii) dire consequences for not adapting in a timely manner; and (iv) incomparable objectives that cannot be conflated into a single utility metric (e.g., avoiding an accident vs. providing good service). To enable researchers to evaluate and compare self-adaptation approaches aiming to address these unique challenges of sCPS, we introduce the DARTSim exemplar. DARTSim implements a high-level simulation of a team of unmanned air vehicles (UAVs) performing a reconnaissance mission in a hostile and unknown environment. Designed to be easily used by researchers, DARTSim provides a TCP-based interface for easy integration with external adaptation managers, documentation, and a fast simulation capability.

References

[1]
T. Bures, F. Krikava, R. Mordinyi, N. Pronios, D. Weyns, C. Berger, S. Biffl, M. Daun, T. Gabor, D. Garlan, I. Gerostathopoulos, and C. Julien, "Software engineering for smart cyber-physical systems - towards a research agenda," ACM SIGSOFT Software Engineering Notes, vol. 40, no. 6, pp. 28--32, Nov. 2015. {Online}. Available: http://dl.acm.org/citation.cfm?doid=2830719.2830736
[2]
T. Bures, A. Knauss, P. Patel, A. Rashid, I. Ruchkin, R. Sukkerd, C. Tsigkanos, D. Weyns, B. Schmer, E. Tovar, E. Boden, T. Gabor, I. Gerostathopoulos, P. Gupta, and E. Kang, "Software engineering for smart cyber-physical systems," ACM SIGSOFT Software Engineering Notes, vol. 42, no. 2, pp. 19--24, Jun. 2017. {Online}. Available: http://dl.acm.org/citation.cfm?doid=3089649.3089656
[3]
L. Bertuccelli and J. How, "Robust UAV search for environments with imprecise probability maps," in Proceedings of the 44th IEEE Conference on Decision and Control. IEEE, 2005, pp. 5680--5685. {Online}. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1583068
[4]
S.-W. Cheng and D. Garlan, "Stitch: A language for architecture-based self-adaptation," Journal of Systems and Software, vol. 85, no. 12, pp. 2860--2875, Dec. 2012. {Online}. Available: http://dl.acm.org/citation.cfm?id=2381464.2381594
[5]
D. Kusic, J. O. Kephart, J. E. Hanson, N. Kandasamy, and G. Jiang, "Power and performance management of virtualized computing environments via lookahead control," Cluster Computing, vol. 12, no. 1, pp. 1--15, Oct. 2008. {Online}. Available: http://link.springer.com/10.1007/s10586-008-0070-y
[6]
B. Trushkowsky, P. Bodík, A. Fox, and M. J. Franklin, "The SCADS director: Scaling a distributed storage system under stringent performance requirements," in Proceedings of the 9th USENIX Conference on File and Stroage Technologies (FAST'11). San Jose, California: USENIX Association, 2011, pp. 163--176. {Online}. Available: http://static.usenix.org/legacy/events/fast11/tech/full/papers/Trushkowsky.pdf
[7]
K. Angelopoulos, A. V. Papadopoulos, V. E. Silva Souza, and J. Mylopoulos, "Model predictive control for software systems with CobRA," in Proceedings of the 11th International Workshop on Software Engineering for Adaptive and Self-Managing Systems - SEAMS '16. Austin, Texas: ACM Press, 2016, pp. 35--46. {Online}. Available: http://dl.acm.org/citation.cfm?doid=2897053.2897054
[8]
G. A. Moreno, J. Cámara, D. Garlan, and B. Schmerl, "Proactive self-adaptation under uncertainty: a probabilistic model checking approach," in Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering - ESEC/FSE 2015. New York, New York, USA: ACM Press, Aug. 2015, pp. 1--12. {Online}. Available: http://dl.acm.org/citation.cfm?id=2786805.2786853
[9]
G. A. Moreno, O. Strichman, S. Chaki, and R. Vaisman, "Decision-making with cross-entropy for self-adaptation," in 2017 IEEE/ACM 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS). IEEE, May 2017, pp. 90--101. {Online}. Available: http://ieeexplore.ieee.org/document/7968136/
[10]
G. A. Moreno, J. Cámara, D. Garlan, and B. Schmerl, "Flexible and efficient decision-making for proactive latency-aware self-adaptation," ACM Trans. Auton. Adapt. Syst., vol. 13, no. 1, pp. 3:1--3:36, Apr. 2018. {Online}. Available
[11]
S. A. Hissam, S. Chaki, and G. A. Moreno, "High assurance for distributed cyber-physical systems," in Proceedings of the 2015 European Conference on Software Architecture Workshops. New York, New York, USA: ACM Press, Sep. 2015, pp. 1--4. {Online}. Available: http://dl.acm.org/citation.cfm?id=2797433.2797439
[12]
J. P. Hansen, S. Chaki, S. Hissam, J. Edmondson, G. A. Moreno, and D. Kyle, "Input attribution for statistical model checking using logistic regression," in Runtime Verification, Y. Falcone and C. Sánchez, Eds. Cham: Springer International Publishing, 2016, pp. 185--200.
[13]
J. Cito and H. C. Gall, "Using Docker containers to improve reproducibility in software engineering research," in 2016 IEEE/ACM 38th International Conference on Software Engineering Companion (ICSE-C), May 2016, pp. 906--907.
[14]
M. J. Veth, "Advanced formation flight control," Air Force Institute of Technology, Tech. Rep., 1994.
[15]
A. Symington, S. Waharte, S. Julier, and N. Trigoni, "Probabilistic target detection by camera-equipped UAVs," in 2010 IEEE International Conference on Robotics and Automation. IEEE, May 2010, pp. 4076--4081. {Online}. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5509355
[16]
J. O. Kephart and D. M. Chess, "The vision of autonomic computing," Computer, vol. 36, no. 1, pp. 41--50, 2003. {Online}. Available: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1160055
[17]
M. C. Huebscher and J. A. McCann, "A survey of autonomic computing-degrees, models, and applications," ACM Computing Surveys, vol. 40, no. 3, Aug. 2008. {Online}. Available: http://dl.acm.org/citation.cfm?id=1380584.1380585
[18]
"JSON: JavaScript Object Notation," http://json.org, n.d.

Cited By

View all
  • (2024)Generative AI for Self-Adaptive Systems: State of the Art and Research RoadmapACM Transactions on Autonomous and Adaptive Systems10.1145/368680319:3(1-60)Online publication date: 30-Sep-2024
  • (2024)Wildfire-UAVSim: An Exemplar for Evaluation of Adaptive Cyber-Physical Systems in Partially-Observable EnvironmentsProceedings of the 19th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3643915.3644109(63-69)Online publication date: 15-Apr-2024
  • (2023)Human-Machine Teaming with small Unmanned Aerial Systems in a MAPE-K EnvironmentACM Transactions on Autonomous and Adaptive Systems10.1145/3618001Online publication date: 4-Sep-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SEAMS '19: Proceedings of the 14th International Symposium on Software Engineering for Adaptive and Self-Managing Systems
May 2019
223 pages
  • General Chair:
  • Marin Litoiu,
  • Program Chairs:
  • Siobhán Clarke,
  • Kenji Tei

Sponsors

Publisher

IEEE Press

Publication History

Published: 25 May 2019

Check for updates

Author Tags

  1. cyber-physical system
  2. self-adaptation
  3. simulation

Qualifiers

  • Research-article

Conference

ICSE '19
Sponsor:

Acceptance Rates

Overall Acceptance Rate 17 of 31 submissions, 55%

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Generative AI for Self-Adaptive Systems: State of the Art and Research RoadmapACM Transactions on Autonomous and Adaptive Systems10.1145/368680319:3(1-60)Online publication date: 30-Sep-2024
  • (2024)Wildfire-UAVSim: An Exemplar for Evaluation of Adaptive Cyber-Physical Systems in Partially-Observable EnvironmentsProceedings of the 19th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3643915.3644109(63-69)Online publication date: 15-Apr-2024
  • (2023)Human-Machine Teaming with small Unmanned Aerial Systems in a MAPE-K EnvironmentACM Transactions on Autonomous and Adaptive Systems10.1145/3618001Online publication date: 4-Sep-2023
  • (2023)Enforcing Resilience in Cyber-physical Systems via Equilibrium Verification at RuntimeACM Transactions on Autonomous and Adaptive Systems10.1145/358436418:3(1-32)Online publication date: 20-Sep-2023
  • (2023)Explaining quality attribute tradeoffs in automated planning for self-adaptive systemsJournal of Systems and Software10.1016/j.jss.2022.111538198:COnline publication date: 1-Apr-2023
  • (2022)Guidelines for Artifacts to Support Industry-Relevant Research on Self-AdaptationACM SIGSOFT Software Engineering Notes10.1145/3561846.356185247:4(18-24)Online publication date: 28-Sep-2022
  • (2022)Emergent web serverProceedings of the 17th Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3524844.3528079(36-42)Online publication date: 18-May-2022
  • (2021)Information Reuse and Stochastic SearchACM Transactions on Autonomous and Adaptive Systems10.1145/344011915:1(1-36)Online publication date: 1-Feb-2021
  • (2020)A role-based architecture for self-adaptive cyber-physical systemsProceedings of the IEEE/ACM 15th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3387939.3391601(120-124)Online publication date: 29-Jun-2020

View Options

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