Challenges for Collective Adaptive Systems

We’d appreciate your participation in submitting a challenge(s) for CAS research. Doing so will contribute to a FoCAS ‘roadmap’ suggesting future research direction in this area. We’ll reciprocate by providing a hyperlink back to your homepage.

Download FoCAS Challenges (EXCEL Spreadsheet)

List of challenges

1. How to integrate robots and animals in the same system? Thomas Schmickl (EU)

2. How to deal with conflicting goals? Vincenzo Maltese (EU)

3. How to synthesize different CAS in an automatic way? Nicolas Markey (EU)

4. How can components be combined in CAS? Antonio Bucchiarone (EU)

5. How to achieve scalability? Stephen Gilmore (EU)

6. How to make automatic code diversification? Benoit Baudry (EU)

7. Building large CAS based on short-range communication only. James Sharpe (EU)

8. Attract users’ fidelity to gather information and feedback. Nuno Luz (EU)

9. Keep it simple. Piet Hut (US)

10. How to make human-built entities (like cities) more cognitive? Onofrio Gigliotta (EU)

11. How to put together different areas, theories, scales? Fiona Polack (EU)

12. How to implement CAS for long-term self-maintenance? Dharani Punithan (ASIA)

13. How to enact feedback loops among heterogeneous entities? Giuseppe Valetto (EU)

14. Lack of theoretical foundations. Jacob Beal (US)

15. Apply interdisciplinary approaches to self-managing . Phan Cong Vinh (ASIA)

16. How to design the emergent adaptive behaviour of CAS. Emil Vassev (EU)

17. How to integrate the wide-range research areas involved. Gabrielle Peko (AUS)

18. How to overcome the lack of global view (holism) in complex systems. David Sundaram (AUS)

19. How to manage communication complexity. Sani Abba (ASIA)

20. How to achieve scalability. Sani Abba (ASIA)

21. How to migrate legacy, non-adaptable systems. Marco Mori (EU)

22. How can we maintain diversity and plasticity while collectively converging to a desired behaviour?

23. How can we recognise and accommodate individual failure in a collective system?

24. Does nature evolve globally through collaboration or does natural suppression caused by the success of competing entities cause global equilibrium rather than optimality?

25. Do biological, financial or political systems care about global improvement?

26. There is a cost to adaptation – how to balance this cost against the potential benefit?

27. The role of human heuristics in human-computer interactions. Can we design it using simple optimization or should we consider the typical human “dimensions”?

28. Does game theory apply in Evolutionary collective systems?

29. In Cloud Computing very interesting aspects to discuss are privacy and trust. Will be the same for CASs?

30. We have seen “classical frameworks for adaptation and several bio-ispired approaches for achiering adaptivity.It is possible to “merge” these different ways so to have a unified, more complete framework?

31. What is a useful example of a socially inclusive CAS?

32. Why is it sometimes impossible to predict a CAS’ future behavior?

33. What preconditions are necessary to predict a CAS’ future behavior?

34. What properties prevent any possibility to predict a CAS’ future behavior? e.g. lead to chaos?

35. A new model of interaction is needed to make the overall system act as collective.
Franco Zambonelli (EU)

36. How can we shape the urban environment in order to make cities sustainable?
Franco Zambonelli (EU)

37. To have an interdisciplinary approach that involves big data, energy, embedded systems, …
Kim Larson (EU)

38. What about the performance, the cost and the quality of the proposed approaches?
Hong-Linh Truong (EU)

39. Existence of legacy devices. Naranker Dulay (EU)

40. How to have a balance between local and global goal? Nikola Serbedzija (EU)

41. To get a lot of data from biology and in general complex systems. Vashti Galpin (EU)

42. To be self-adaptive in dynamic environments; no centralized control. Andries Engelbrecht (AFRICA)

43. To define scalable analysis techniques which can reason about function and non-functional properties of systems. Anonymous (questionnaire) (ASIA)

44. To fill the lack of Formal Methods in Engineering these Complex System. Anonymous (questionnaire) (ASIA)

45. How to define mechanisms to ensemble services to do a particular task. Anonymous (questionnaire) (ASIA)

46. Heterogeneity of the components. Anonymous (questionnaire) (ASIA)

47. To achieve self-optimisation of multi-agent communities in self-referential fitness landscapes in real-time and with limited resources. Anonymous (questionnaire) (EU)

48. Integrating theories, models and data at micro-, meso-, and macro-levels. Anonymous (questionnaire) (EU)

49. How to control collective adaptive systems? Anonymous (questionnaire) (EU)

50. How to forecast the behaviour of collective adaptive systems? Anonymous (questionnaire) (EU)

51. How to specify requirements of collective adaptive systems? Anonymous (questionnaire) (EU)

52. How to model collective adaptive systems? Anonymous (questionnaire) (EU)

53. To define model-driven approaches for the (partial) generation of code. Anonymous (questionnaire) (EU)

54. To manage changes due to new emerging requirements. Anonymous (questionnaire) (EU)

55. To have adaptation at system level even if single components are not necessarily adaptive. Anonymous (questionnaire) (EU)

56. To change the adaptation pattern at runtime. Anonymous (questionnaire) (EU)

57. Finding hardware technologies that allow us to leverage scale economy and realize dependable robots. Carlo Pinciroli (EU)

58. To have predictability – i.e. the ability to model and characterize the behavior of a large-scale distributed system. Carlo Pinciroli (EU)

59. To have programmability – i.e. the ability to design and develop large-scale distributed control strategies. Carlo Pinciroli (EU)

60. How to balance autonomy and controlability by external operators? Carlo Pinciroli (EU)

61. How to have fast adaptation in quick changing scenarios? Niranjan Suri (US)

62. How to manage mechanical and communication aspects in robotics? Yasushi Kambayashi (ASIA)

63. How to use AI to enable easier access to system functionalities? Henry Lieberman (US)

64. How to achieve scalability? Alexander Schiendorfer (EU)

65. How to deal with unpredictability? Alexander Schiendorfer (EU)

66. How to predict emergent behaviour? Ilias Sakellariou (EU)

67. How to build reliable, robust and secure CAS? Martin Wirsing (EU)

68. How to control emergent behaviour? Martin Wirsing (EU)

69. Facing real-world problems. Daan Bloembergen (EU)

70. To define appropriate models. Yundi Qian (US).

71. To define appropriate algorithms. Yundi Qian (US).

72. To make people comfortable with technology. Carrie Rebhuhn (US).

73. To identify the objective of the adaptation. Van Parunak (US).

74. Where the adaptation takes place? Van Parunak (US).

75. Which are the possible adaptive mechanisms? Van Parunak (US).

76. How to disambiguate information? Brian Blake (US).

77. What does it mean to be more proactive? Brian Blake (US).

78. Having tools to better study CASs. Dario Floreano (EU).

79. Engineering complex behaviors. Ken Stanley (US).

80. How individual rules define the global behavior? Brent Eskridge (US).

81. Finding a common language. Brent Eskridge (US).

82. Modeling global level in connection with individual level. Heiko Hamann (EU).

83. How to have CAS accepted in industry? Simone Ludwig (US)

84. Interdisciplinary collaboration. Wei Li (EU).

85. How to build CAS models? Yves Duthen (EU).

86. Need for a unified methodology. Iñaki Fernández Pérez (EU).

87. How to engineer emerging behaviours? Susan Stepney (EU).

88. To find out the right language. Hiroki Sayama (US).

89. How to program self-organizing systems? Hiroki Sayama (US).

90. How we could do communication in an adaptive way? Maarten Van Steen (EU)

91. Move CAS into society. Maarten Van Steen (EU)

92. Scalability. Iva Bojic (US).

93. Simulation vs. real environment. Iva Bojic (US).

94. Modelling collective systems. Mina Sedaghat (EU).

95. Lack of predictability. Mina Sedaghat (EU).

96. CASs are harder to troubleshoot. Mina Sedaghat (EU).

97. Getting a global solution from limited information. Mina Sedaghat (EU).

98. Adapting over multiple timescales and maintaining stability/homeostasis in the system while adapting. Anonymous (questionnaire) (EU).

99. Avoiding the paradox of self-amendment. Anonymous (questionnaire) (EU).

100. To find methodologies for designing distributed systems able to self-evaluate their performance. Anonymous (questionnaire) (EU).

101. To design open distributed systems in which components, implementations and goals are continuously added. Anonymous (questionnaire) (EU).

102. Unifying the many existing frameworks for (Self-)Adaptation. Anonymous (questionnaire) (EU).

103. Defining richer forms of interaction and adaptation. Anonymous (questionnaire) (EU).

104. Defining systems that shall last forever, adapting and re–organizing to survive. Anonymous (questionnaire) (EU).

105. Coordination in self-stabilizing, self-organizing systems. Anonymous (questionnaire) (ASIA).

106. Security and privacy. Anonymous (questionnaire) (ASIA).

107. Verifying behaviour in inherently unrepeatable systems. Anonymous (questionnaire) (AUS).

108. Engineering emergent properties of CASs. Anonymous (questionnaire) (EU).

109. Formal verification of CASs. Anonymous (questionnaire) (EU).

110. Software engineering techniques for CASs. Anonymous (questionnaire) (EU).

111. Real-time ultra-scale monitoring and analysis. Anonymous (questionnaire) (EU).

112. Adaptation for IoT applications. Anonymous (questionnaire) (EU).

113. Dealing with the interference of several, possibly conflicting feedback loops. Anonymous (questionnaire) (EU).

114. Interferences between systems influencing each other. Anonymous (questionnaire) (EU).

115. Manageing uncertainty and designing control schemes for several scenarios by integrating redundancies. Anonymous (questionnaire) (EU).

116. Finding abstract models to reason about CAS to make findings more applicable to specific systems. Anonymous (questionnaire) (EU).

117. Increasing the level of rigour. Anonymous (questionnaire) (EU).

118. Understanding the compositional properties of these systems so that they can be engineered. Anonymous (questionnaire) (EU).

119. The fusion of complex models and simulations with sensing and other connections into the real world. Anonymous (questionnaire) (EU).

120. Scalability. Anonymous (questionnaire) (EU).

121. Dealing with partial awareness. Anonymous (questionnaire) (EU).

122. Incomplete but effective reasoning. Anonymous (questionnaire) (EU).

123. Multiobjective optimization. Anonymous (questionnaire) (US).

124. Multiscale modelling. Anonymous (questionnaire) (US).

125. Socially aware computing. Anonymous (questionnaire) (EU).

126. Fully autonomic vs. human-in-the-loop. Anonymous (questionnaire) (EU).

127. Complexity and diversity ‘awareness’. Anonymous (questionnaire) (AUS).

128. To exploit the GPU and parallel hardware to improve performance and scalability of algorithms in the area. Anonymous (questionnaire) (EU).

129. We need to develop a much more sophisticated understanding of how to engineer different kinds of emergent behaviours. Anonymous (questionnaire) (EU).

130. We need to develop further ideas of how to build safety measures into complex adaptive systems. Anonymous (questionnaire) (EU).

131. Conflicting goals and diversity are not yet touched and resolved. Anonymous (questionnaire) (EU).

132. Testing, Quality Assurance, Real Life Applications, Reliability, and Resilience. Anonymous (questionnaire) (EU).

133. How to infer and integrate user information from a dynamic set of heterogeneous sources, for truly adaptive system behaviour management? Pavlos Andreadis (EU)

134. Learning mechanisms to define behaviour are complex. Thomas Gothel (EU).

135. Scalable verification. Thomas Gothel (EU).

136. Correctness. Mike Hinchey (EU).

137. How to deal with systems with heterogeneous participants? Annabelle Klarl (EU).

138. Verification and validation. Annabelle Klarl (EU).

139. Scalability. Jane Hillston (EU).

140. Adaptation to uncertainty. Jane Hillston (EU).

141. Considering space in the models. Jane Hillston (EU).

142. Dealing with large-scale systems. Marco Gribaudo (EU).

143. How to program CAS? Christophe Scholliers (EU).

144. How to avoid unwanted behaviours? Danny Weyns (EU).

145. How to handle uncertainty? Danny Weyns (EU).

146. Dealing with large-scale systems. Danny Weyns (EU).

147. Mitigating security threats in open systems Identification of building block components that can be predictable composed Tractable quantiative analysis.Anonymous (questionnaire) (US).

148. How to know that a given set of core coordination mechanisms is (“sufficiently”) complete to manage the interaction space of a CAS? Anonymous (questionnaire) (EU).

149. How to measure the formal expressiveness of a set of “CAS primitives” (building blocks, patterns, composable behaviours, etc.)? Anonymous (questionnaire) (EU).

150. How to measure the extent to which they can support/promote emergent phenomena to happens and with which degree of precision, reliability, scalability, etc.? Anonymous (questionnaire) (EU).

151. To provide assurancy. Javier Camara (US).

152. To tackle scalability issue. Javier Camara (US).

153. Need for approaches and method to address CAS features. Elvinia Riccobene (EU).

154. Validation and verification. Elvinia Riccobene (EU).

155. To find a flexible and universal mechanism for adaptation. Luca Sabatucci (EU).

156. How to engineer knowledge exchange? Sebastian Götz (EU).

157. To find the right abstractions. Ilias Gerostathopoulos (EU).

158. Managing conflitting goals. Tarek Abdelzaher (US).

159. To have reliable and trustworthy systems. Wolfgang Renz (EU).

160. How to achieve controllability in systems with human-in-the-loop? Ognjen Scekic (EU).

Download FoCAS Challenges (EXCEL Spreadsheet)