Real-time deadlock-free navigation for multiple mobile robots

被引：0

作者：

Gakuhari, Harunori ^{[1
,3
]}

Takase, Kunikatsu ^{[1
,3
]}

Hada, Yoshiro ^{[2
,4
]}

机构：

[1] Graduate School of Information Systems, Univ. of Electro-Communications, Chofu-City, Tokyo 182-8585, 1-5-1, Chofugaoka

[2] Fujitsu Laboratories Ltd., Atsugi-shi, Kanagawa 243-0197

[3] Graduate School of Information Systems, Univ. of Electro-Communications

来源：

IEEJ Transactions on Electronics, Information and Systems | 2007年 / 127卷 / 03期

关键词：

Dynamic environment; Model based path planning; Multiple mobile robot; Real-time navigation;

D O I：

10.1541/ieejeiss.127.380

中图分类号：

学科分类号：

摘要：

This paper proposes a practicable navigation method for multiple mobile robots in a realistic environment. In the past, many navigation methods have been developed, however, they were often limited to a single robot and sometimes assumed robots with special mobility such as holonomic ones. Prom the viewpoint of practical applications it is indispensable that the number of robots is arbitrary and general shape and mobility of them is allowed. In this study a deadlock-free navigation for non-holonomic mobile robots in a practical environment is given. In the proposed scheme, states of the environment and robots are fed-back in real-time and global path planning is cyclically executed. It enables an adaptation to a changing environment and a reliable deadlock-free navigation of multiple robots. The real-time online path planning is performed by an efficient A* search in Configuration Spaces representing the robots and environment. The proposed method is tested by several simulations which represent typical complicated navigation situations. As a result, the effectiveness of the methods is verifyied.

引用

页码：380 / 388

页数：8

共 20 条

[1]

Simmons R., Goodwin R., Haigh K.Z., Koenig S., O'Sullivan J., A Modular Architecture for Office Delivery Robots, Autonomous Agents 1997, pp. 245-252, (1997)

[2]

Tomono M., Yuta S., Indoor Navigation based on an Inaccurate Map using Object Recognition, 22, 1, pp. 83-92, (2004)

[3]

Matsui T., Research on Autonomous Learning Functions and Jijo-2 Office Robot, Bulletin of the Blectrotechnical Laboratory, 64, 4-5, pp. 15-21, (2000)

[4]

Takase K., Et al., Personal Mobile Robot System supported by Intelligent Infrastructure, SICE System Integration Divison Annual Conference SI2002, 1A72, pp. 137-146, (2002)

[5]

Hada Y., Takase K., Hemeldan E.I., Ye G., Gakuhari H., Advanced AGV in The Real World Using Distributed Acquisition. Actuators and Intelligence, The 8th Robotics Symposia, 11A5, pp. 25-30, (2003)

[6]

Perez T.L., Wesley M.A., An Algorithm for Planning Collision-Free Paths Among Polyhedral Objects, Communications of the ACM, 22, 10, pp. 560-570, (1979)

[7]

Khatib O., Real-time obstacle avoidance for manipulators and mobile robots, International Journal of Robotics Research, 5, L, pp. 90-98, (1986)

[8]

Noborio H., A Sufficient Condition to Design a Deadlock-Free and Collision-Free Path-Planning Algorithm in an Uncertain Workspace and Its Algorithm's Evaluation -Path-Planning Based on the Euclidean Distance toward the Goal -, IPSJ Journal, 33, 8, pp. 1013-1021, (1992)

[9]

Yoshioka T., Noborio H., Tominaga S., On the SensorBased Navigation for a Mobile Robot, 19, 8, pp. 991-1002, (2001)

[10]

Premvuti S., Yuta S., Consideration on the Cooperation of Multiple Autonomous Mobile Robots, IEEE International Workshop on Intelligent Robots and Systems IROS, pp. 59-63, (1990)

← 1 2 →