Development of mesoscale robots is gaining interest in security and surveillance domains due to their stealth and portable nature in achieving tasks. Their design and development require a host of hardware, controls, and behavioral innovations to yield fast, energy-efficient, distributed, adaptive, robust, and scalable systems. We extensively describe one such design and development process by: (1) the genealogy of our embedded platforms;(2) the key system architecture and functional layout; (3) the developed and implemented design principles for mesoscale robotic systems; (4) the various key algorithms developed for effective collective operations of mesoscale robotic swarms, with applications to urban sensing and mapping. This study includes our perception of the embedded hardware requirements for reliable operations of mesoscale robotic swarms and our description of the key innovations made in magnetic sensing, indoor localization, central pattern generator control, and distributed autonomy. Although some elements of the design process of such a complex robotic system are inevitably ad-hoc, we focus on the system-of-systems design process and the component design integration. This system-of-systems process provides a basis for developing future systems in the field, and the designs represent the state-of-the-art development that may be benchmarked against and adapted to other applications.