Navigation of Multiple Disk-Shaped Robots with Independent Goals within Obstacle-Cluttered Environments

Decentralized Navigation with Optimality for Multiple Holonomic Agents in Simply Connected Workspaces

Multi-agent systems are utilized more often in the research community and industry, as they can complete tasks faster and more efficiently than single-agent systems. Therefore, in this paper, we are going to present an optimal approach to the multi-agent navigation problem in simply connected workspaces. The task involves each agent reaching its destination starting from an initial position and following an optimal collision-free trajectory. To achieve this, we design a decentralized control protocol, defined by a navigation function, where each agent is equipped with a navigation controller that resolves imminent safety conflicts with the others, as well as the workspace boundary, without requesting knowledge about the goal position of the other agents. Our approach is rendered sub-optimal, since each agent owns a predetermined optimal policy calculated by a novel off-policy iterative method. We use this method because the computational complexity of learning-based methods needed to calculate the global optimal solution becomes unrealistic as the number of agents increases. To achieve our goal, we examine how much the yielded sub-optimal trajectory deviates from the optimal one and how much time the multi-agent system needs to accomplish its task as we increase the number of agents. Finally, we compare our method results with a discrete centralized policy method, also known as a Multi-Agent Poli-RRT* algorithm, to demonstrate the validity of our method when it is attached to other research algorithms.

Omnidirectional Continuous Movement Method of Dual-Arm Robot in a Space Station

The burgeoning complexity of space missions has amplified the research focus on robots that are capable of assisting astronauts in accomplishing tasks within space stations. Nevertheless, these robots grapple with substantial mobility challenges in a weightless environment. This study proposed an omnidirectional continuous movement method for a dual-arm robot, inspired by the movement patterns of astronauts within space stations. On the basis of determining the configuration of the dual-arm robot, the kinematics and dynamics model of the robot during contact and flight phases were established. Thereafter, several constraints are determined, including obstacle constraints, prohibited contact area constraints, and performance constraints. An optimization algorithm based on the artificial bee colony algorithm was proposed to optimize the trunk motion law, contact point positions between the manipulators and the inner wall, as well as the driving torques. Through the real-time control of the two manipulators, the robot is capable of achieving omnidirectional continuous movement across various inner walls with complex structures while maintaining optimal comprehensive performance. Simulation results demonstrate the correctness of this method. The method proposed in this paper provides a theoretical basis for the application of mobile robots within space stations.