Orientation Planning for Multi-Agents With Discrete-Step Locomotion and Multiple Goals

The paper addresses the coordinated path planning of mobile agents with multiple goal positions and orientations in a plane. The targeted multi-robot system uses discrete locomotion ensuring uncertainty-free localization and mapping as well as simple and robust control. It is suitable for material-handling, reconfigurable-fixturing, and mobile-manipulation tasks in a flexible-manufacturing environment. Using its three leg, and matching pin-socket couplings with the base surface, each agent either stands fixed or strides along via “Swing and Dock” (SaD) locomotion. Each mounting pin can serve both as a connecting-locking device and as a pivot of a planar rotation. Previous work offered planning solutions only for the agents’ positions. In reality, the orientation in which the agent arrives at the goal is very important because neither robot workspaces nor workcell geometries have axial symmetry. Herein, we provide for the required orientational planning by labelling the agent’s legs to keep track of its rotation. Integer Linear Programming (ILP) is used to model the path planning problem in the so augmented configuration space. The mathematical formulations are implemented and tested using a GUROBI solver. Computational results display the effectiveness of the approach.

Coordinated Path Planning Based on RRT Algorithm for Robot

In this paper, two robots in different positions with two different paths are planned based on RRT algorithm. And two robots search the ball according to the planned paths coordinated with each other under the circumstance of existing static obstacles. Simulation result showed that the correctness of the planned path. RRT algorithm is suitable for path planning of high dimensional robot under complex environment, which avoids complicated modeling of robot and obstacles in C space. And RRT algorithm uses tree structure, which tracks between adjacent node accord with requirements of robots kinematics, dynamics and avoiding collision. Therefore, it is suitable for practical application of robots.