Methods for operating robotic devices (i.e., "robots") that employ adaptive behavior relative to neighboring robots and external (e.g., environmental) conditions. Each robot is capable of receiving, processing, and acting on one or more multi-device primitive commands that describe a task the robot will perform in response to other robots and the external conditions. The commands facilitate a distributed command and control structure, relieving a central apparatus or operator from the need to monitor the progress of each robot. This virtually eliminates the corresponding constraint on the maximum number of robots that can be deployed to perform a task (e.g., data collection, mapping, searching). By increasing the number of robots, the efficiency in completing the task is also increased.