In the last years Unmanned Vehicles for different environments (UxVs) have been recognized as relevant game changers and key technologies for a wide range of military and civilian applications. Even parallel deployment of heterogeneous autonomous assets as swarms or cooperating teams is no longer science fiction, but a realistic operational scenario. Their effectiveness can be significantly increased by optimization of number, capabilities and application strategy of assigned assets, particularly in time-critical tasks (e.g. the search for missing persons, disaster relief and modern warfare operations). Especially, the movements of the vehicles must be carefully managed. However, the use of small UxVs is often accompanied by limitations like short mission time and limited sensor coverage, which in turn can be compensated by the intelligent assignment of vehicles with increased autonomy in cooperating groups.An important basis for efficient and effective autonomous reconnaissance, especially in swarming or teaming scenarios, is movement optimization considering the capabilities of the heterogeneous vehicles equipped with different sensor systems operating in a combined mission. For this purpose, algorithms have been developed at Fraunhofer IOSB that enable appropriate planning and dynamic processing in very different situations for heterogeneous groups of cooperating vehicles. In the following, two exploration methods for reconnaissance missions are described in more detail and their possibilities are discussed and compared.