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, microelectromechanically-executable tasks; cellular-scale surgery; other microscopic techniques; etc.