Systems of motile microscopic particles can exhibit behaviors that resemble those of living microorganisms, including cooperative motion, self-organization, and adaptability to changing environments. Using mesoscale computational modeling, we design synthetic microswimmers and microcapsules that undergo controllable, self-propelled motion in solution. Stimuli-responsive hydrogels are used to actuate the microswimmers and to enable their navigation and chemotaxing behavior. The self-propelled motion of microcapsules on solid surfaces is achieved by the release of encapsulated solutes that alter the surface adhesiveness. These signaling solutes also enable interactions among multiple microcapsules that lead to complex, cooperative behavior. Our findings provide guidelines for creating microscopic devices and machines able to autonomously move and mimic the communication and chemotaxis of biological microorganisms.