A Graph Theoretic Approach for Modeling Mobile Robot Team Formations

Wiley - Tập 19 Số 11 - Trang 511-525 - 2002
Jaydev P. Desai1
1Program for Robotics Intelligent Sensing, and Mechatronics (PRISM) Laboratory, 3141 Chestnut Street, MEM Department, Room 2-115, Drexel University, Philadelphia, PA 19104

Tóm tắt

AbstractThis paper addresses a new approach for modeling and control of multiple teams of mobile robots navigating in a terrain with obstacles, while maintaining a desired formation and changing formations when required. We model each team as a triple, (g,r, ℋ︁ ), consisting of a group element, g∈SE(2), that describes the gross position of the lead robot, a set of shape variables, r, that describe the relative positions of robots, and a control graph, ℋ︁, that describes the behaviors of the robots in the formation. We assume that all the robots are equipped with the appropriate sensors to detect and avoid other robots and obstacles in the environment. Our framework enables the representation and enumeration of possible control graphs, and the coordination of transitions between any two control graphs. Further, we describe an algorithm that allows each team of robots to move between any two formations, while avoiding obstacles. As the number of robots increases, the number of possible control graphs increases. However, because the control computations are decentralized, the algorithms scale with the number of robots. We present examples to illustrate the control graphs and the algorithm for transitioning between them in the presence and absence of sensor noise. © 2002 Wiley Periodicals, Inc.

Từ khóa


Tài liệu tham khảo

U.S. Army FM100‐5: Operations Headquarters of the Army 1993.http://155.217.58.58/cgi‐bin/atdl.dll/fm/100‐5/100‐5toc.htm.

G.S.Chirikjian Kinematics of metamorphic robotic systems in Proceedings of 1994 IEEE International Conference on Robotics and Automation (1994) pp.449–455.

K.Kotay D.Rus M.Vona andC.McGray The self‐reconfiguring robotic molecule: Design and control algorithms in Workshop on Algorithmic Foundations of Robotics A. K. Peters (1998).

10.1109/9.664155

10.1109/70.508439

10.1007/978-1-4615-4022-9

10.1109/70.326564

J.P.DesaiandV.Kumar Nonholonomic motion planning for multiple mobile manipulators in Proceedings of 1997 IEEE International Conference on Robotics and Automation Albuquerque NM April 1997 pp.3409–3414.

10.1177/027836498600500106

10.1109/70.163777

10.1002/(SICI)1097-4563(199611)13:11<755::AID-ROB6>3.0.CO;2-U

10.1109/70.736776

D.Rus B.Donald andJ.Jennings Moving furniture with teams of autonomous robots in Proceedings of the 1995 International Conference on Intelligent Robots and Systems (1995) pp.235–242.

G.S.SukhatmeandG.A.Bekey An evaluation methodology for autonomous mobile robots for planetary exploration in Proceedings of The First ECPD International Conference on Advanced Robotics and Intelligent Automation Athens Greece (September1995) pp.558–563.

H.Zhang V.Kumar andJ.Ostrowski Motion planning with uncertainty in Proceedings of 1998 IEEE International Conference on Robotics and Automation Leuven Belgium (May1998) pp.638–643.

J.P.Desai J.P.Ostrowski andV.Kumar Controlling formations of multiple mobile robots in Proceedings of 1998 IEEE International Conference on Robotics and Automation Leuven Belgium May (1998) pp.2864–2869.

J.P.Desai Motion planning and control of cooperative robotic systems PhD thesis University of Pennsylvania October1998.

Herstein I.N., 1973, Topics in Algebra

Harary F., 1973, Graphical enumeration

Thông tin
Thông tin xuất bản

Wiley

Tập 19 Số 11

511-525

Thông tin tác giả