Designing complex adaptive systems for real world applications is a delicate challenge, especially when support for humans in crucial situations should be achieved. In this position paper, we propose a multi-agent based approach for physically reconfigurable, heterogeneous robot swarms. These can be deployed when there is a need to search, continuously observe and react, e.g. in disaster scenarios. We show first results that validate the feasibility of our approach.