Abstract—: This study considers the main organizational features of problem solvers for autonomous mobile intelligent agents intended for various purposes that are capable of collectively solving complex tasks associated with the need to plan purposeful activities in the a priori undescribed conditions of a problem environment. Heuristic rules of inference and purposeful behavior planning procedures have been developed that endow autonomous mobile intelligent agents with the ability to autonomously solve subtasks assigned to them when these agents are involved in the collective implementation of a complex task posed to their team. Boundary complexity estimates of the proposed automatic behavior planning procedures have been defined, which makes it possible to define the class of tasks that can be fulfilled on the onboard computing system of autonomous mobile intelligent systems of different applications. © 2021, Allerton Press, Inc.