Optimal role and position assignment in multi-robot freely reachable formations

Many multi-robot problems require the achievement of formations as part of the overall mission. This work considers a scenario in which unlabeled homogeneous robots must adopt a given formation pattern buildable anywhere in the environment. This involves finding the relative pose of the formation in regard to the initial robot positions, understood as a translation and a rotation; and the optimal assignment of the role of each robot within the formation. This paper provides an optimal solution for the combined parameters of translation, rotation and assignment that minimizes total displacement. To achieve this objective we first formally prove that the three decision variables are separable. Since computing the optimal assignment without accounting for the rotation is a computationally expensive problem, we propose an algorithm that efficiently computes the optimal roles together with the rotation. The algorithm is provably correct and finds the optimal solution in finite time. A distributed implementation is also discussed. Simulation results characterize the complexity of our solution and demonstrate its effectiveness

A Kinematic Analysis and Evaluation of Planar Robots Designed From Optimally Fault-Tolerant Jacobians Khaled M. Ben-Gharbia, Student Member, IEEE,

Abstract—It is common practice to design a robot’s kinematics from the desired properties that are locally specified by a manipulator Jacobian. In this work, the desired property is fault tolerance, defined as the postfailure Jacobian possessing the largest possible minimum singular value over all possible locked-joint failures. A mathematical analysis based on the Gram matrix that describes the number of possible planar robot designs for optimally fault-tolerant Jacobians is presented. It is shown that rearranging the columns of the Jacobian or multiplying one or more of the columns of the Jacobian by ±1 will not affect local fault tolerance; however, this will typically result in a very different manipulator. Two examples, one that is optimal to a single joint failure and the second that is optimal to two joint failures, are analyzed. This analysis shows that there is a large variability in the global kinematic properties of these designs, despite being generated from the same Jacobian. It is especially surprising that major differences in global behavior occurs for manipulators that are identical in the working area. Index Terms—Fault-tolerant robots, robot kinematics, redundant robots. I

Robotic Wireless Sensor Networks

In this chapter, we present a literature survey of an emerging, cutting-edge, and multi-disciplinary field of research at the intersection of Robotics and Wireless Sensor Networks (WSN) which we refer to as Robotic Wireless Sensor Networks (RWSN). We define a RWSN as an autonomous networked multi-robot system that aims to achieve certain sensing goals while meeting and maintaining certain communication performance requirements, through cooperative control, learning and adaptation. While both of the component areas, i.e., Robotics and WSN, are very well-known and well-explored, there exist a whole set of new opportunities and research directions at the intersection of these two fields which are relatively or even completely unexplored. One such example would be the use of a set of robotic routers to set up a temporary communication path between a sender and a receiver that uses the controlled mobility to the advantage of packet routing. We find that there exist only a limited number of articles to be directly categorized as RWSN related works whereas there exist a range of articles in the robotics and the WSN literature that are also relevant to this new field of research. To connect the dots, we first identify the core problems and research trends related to RWSN such as connectivity, localization, routing, and robust flow of information. Next, we classify the existing research on RWSN as well as the relevant state-of-the-arts from robotics and WSN community according to the problems and trends identified in the first step. Lastly, we analyze what is missing in the existing literature, and identify topics that require more research attention in the future

Gossip-Based Centroid and Common Reference Frame Estimation in Multiagent Systems

In this study, the decentralized common reference frame estimation problem for multiagent systems in the absence of any common coordinate system is investigated. Each agent is deployed in a 2-D space and can only measure the relative distance of neighboring agents and the angle of their line of sight in its local reference frame; no relative attitude measurement is available. Only asynchronous and random pairwise communications are allowed between neighboring agents. The convergence properties of the proposed algorithm are characterized, and its sensitiveness against additive noise on the relative distance measurements is investigated. An experimental validation of the effectiveness of the proposed algorithm is provided