Disclosed is an ultraminiaturized Auto-Locomotive Device (ALD) apparatus with tool actuators and traction, locomotion, and propulsion mechanisms. The ALD is capable of static and dynamic activity, including moving to a target work area or structure, stopping, turning, anchoring, operating ALD actuator tools, auxiliary peripherals, etc., in response to external tactical control commands and/or pre-programmed instructions issued by administrative system(s), and/or “expert system(s)” such as enhanced surgery systems and/or medical robotic systems. The ALD is a specialized version of an Array Element Mesh System (AEMS) adapted for precision control and precision tasks such as in-vitro and in-vivo micromanipulation, microsurgery, transportation of organic and inorganic structures and materials inter- and intra-cellular navigation, locomotion, and propulsion surgical procedures and operations and other very-small tasks. Methods and systems for controlling ALD maneuvers and operational tasks are also disclosed. The present invention is typically used for very-small-geometry, micro-electromechanically-executable tasks cellular-scale surgery other microscopic techniques etc.