An adjustable force field for multiple robot mission and path planning

Mission and path planning for multiple robots in dynamic environments is required when multiple mobile robots or unmanned vehicles are used for geographically distributed tasks. Assigning tasks and paths for robots for cooperatively accomplishing a mission of reaching to number of target points are addressed in this paper. The methodology that is proposed is based on using an adjustable force field which is suitable for dynamic environment. From the force field analysis, the decisions to assign tasks for each robot are then made. The force field is also used to plan a collision free path for each robot. Adjustable weights for the force field model are proposed to satisfy the constraints of the motion. In this research, the constraints are the cooperation of the robots, the precedence between the targets and between robots, and the discrimination between different obstacles. Two simulations for mission and path planning in 2D and 3D dynamic spaces with multiple robots are presented based on the proposed adjustable force filed. The result of the mission and path planning for three robots cooperatively doing eight target points are shown.