Authors

W. T. Yu; J. Peng; X. Y. Zhang;K. C. Lin

Comments

Authors: contact us about adding a copy of your work at [email protected]

Abbreviated Journal Title

Int. J. Adv. Robot. Syst.

Keywords

Analytical Path Planning; Multiple Mobile Robot System; Kinematic; Constraints; Distributed Prioritized Scheme; OPTIMIZATION; TEAMS; Robotics

Abstract

A practical path planning method for a multiple mobile robot system (MMRS) requires handling both the collision-free constraint and the kinematic constraint of real robots, the latter of which has to date been neglected by most path planning methods. In this paper, we present a practical cooperative path planning algorithm for MMRS in a dynamic environment. First, each robot uses an analytical method to plan an obstacle-avoidance path. Then, a distributed prioritized scheme is introduced to realize cooperative path planning. In the scheme, each robot calculates a priority value according to its situation at each instant in time, which will determine the robot's priority. Higher-priority robots can ignore lower-priority robots, whereas lower-priority robots should avoid collisions with higher-priority robots. To minimize the path length for MMRS, a least path length constraint is added. The priority value is also calculated by a path cost function that takes the path length into consideration. Unlike other priority methods, the algorithm proposed is not time consuming; therefore, it is suitable for dynamic environments. Simulation results are presented to verify the effectiveness of the proposed algorithm.

Journal Title

International Journal of Advanced Robotic Systems

Volume

11

Publication Date

1-1-2015

Document Type

Article

Language

English

First Page

12

WOS Identifier

WOS:000341372300001

ISSN

1729-8806

Download

Share

COinS
 

Accessibility Statement

This item was created or digitized prior to April 24, 2027, or is a reproduction of legacy media created before that date. It is preserved in its original, unmodified state specifically for research, reference, or historical recordkeeping. In accordance with the ADA Title II Final Rule, the University Libraries provides accessible versions of archival materials upon request. To request an accommodation for this item, please submit an accessibility request form.