Agent formations in 3D spaces with communication limitations using an adaptive Q-structure

Robotics and Autonomous Systems - Tập 58 - Trang 333-348 - 2010
Shuzhi Sam Ge1,2, Cheng-Heng Fua1, Khiang Wee Lim3
1Department of Electrical and Computer Engineering, National University of Singapore, 4 Engineering Drive 3, Singapore 117576, Singapore
2Institute of Intelligent Systems and Information Technology (ISIT), University of Electronic Science and Technology of China, Chengdu, 610054, China
3Singapore Institute of Manufacturing Technology (SIMTech) 71 Nanyang Drive, Singapore 638075, Singapore

Tài liệu tham khảo

Parker, 1998, ALLIANCE: An architecture for fault tolerant multirobot cooperation, IEEE Transactions on Robotics and Automation, 14, 220, 10.1109/70.681242 Gerkey, 2002, Sold!: Auction methods for multirobot coordination, IEEE Transactions on Robotics and Automation, 18, 758, 10.1109/TRA.2002.803462 Fua, 2005, COBOS: Cooperative back-Off adaptive scheme for multi-robot task allocation, IEEE Transactions on Robotics, 21, 1168, 10.1109/TRO.2001.855992 Ge, 2002, Dynamic motion planning for mobile robots using potential field method, Autonomous Robots, 13, 207, 10.1023/A:1020564024509 Howard, 2005, Global and regional path planners for integrated planning and navigation, Journal of Robotic Systems, 22, 767, 10.1002/rob.20098 Desai, 2002, A graph theoretic approach for modeling mobile robot team formations, Journal of Robotic Systems, 19, 511, 10.1002/rob.10057 Ren, 2004, A decentralized scheme for spacecraft formation flying via the virtual structure approach, AIAA Journal of Guidance, Control, and Dynamics, 27, 73, 10.2514/1.9287 M. Tillerson, L. Breger, J.P. How, Distributed coordination and control of formation flying spacecraft, in: Proceedings of the American Control Conference, 2003, pp. 1740–1745 Egerstedt, 2001, Formation constrained multi-agent control, IEEE Transactions on Robotics and Automation, 17, 947, 10.1109/70.976029 Hao, 2005, Planning and control of UGV formations in a dynamic environment: A practical framework with experiments, Robotics and Autonomous Systems, 51, 101, 10.1016/j.robot.2005.01.001 Barfoot, 2004, Motion planning for formations of mobile robots, Robotics and Autonomous Systems, 46, 65, 10.1016/j.robot.2003.11.004 W. Kang, N. Xi, Control and adaptation of multi vehicle formations, in: Proc. International Conference on Intelligent Robots and Systems, 1999, pp. 1155–1160 W. Kang, N. Xi, Y. Zhao, J. Tan, Y. Wang, Formation control of multiple autonomous vehicles: Theory and experimentation, IFAC 15th Triennial World Congress, 2002, pp. 1155–1160 Das, 2002, A vision based formation control framework, IEEE Transactions on Robotics and Automation, 18, 813, 10.1109/TRA.2002.803463 Desai, 2001, Modeling and control of formations of nonholonomic mobile robots, IEEE Transactions on Robotics and Automation, 17, 905, 10.1109/70.976023 Yamaguchi, 2003, A distributed motion coordination strategy for multiple nonholonomic mobile robots in cooperative hunting operations, Robotics and Autonomous Systems, 43, 257, 10.1016/S0921-8890(03)00037-X Yamaguchi, 2001, A distributed control scheme for multiple robotic vehicles to make group formations, Robotics and Autonomous Systems, 36, 125, 10.1016/S0921-8890(01)00133-6 Leonard, 2001, Virtual leaders, artificial potentials and coordinated control of groups, vol. 3, 2968 T. Balch, M. Hybinette, Social potentials for scalable multi robot formations, in: Proc. IEEE International Conference on Robotics and Automation, April 2000, pp. 3–80 Balch, 1998, Behavior-based formation control for multirobot teams, IEEE Transactions on Robotics and Automation, 14, 926, 10.1109/70.736776 P. Song, V. Kumar, A potential field based approach to multi robot manipulation, in: Proc. IEEE International Conference on Robotics and Automation, May 2002, pp. 1217–1222 Rimon, 1992, Exact robot navigation using artificial potential functions, IEEE Transactions on Robotics and Automation, 8, 501, 10.1109/70.163777 H. Tanner, A. Kumar, Towards decentralization of multi-robot navigation functions, in: Proc. IEEE Int. Conf. Robotics and Automation, April 2005, pp. 4143–4148 Do, 2007, Bounded controllers for formation stabilization of mobile agents with limited sensing ranges, IEEE Transactions on Automatic Control, 52, 569, 10.1109/TAC.2007.892382 P. Ögren, N.E. Leonard, Obstacle avoidance in formation, in: Proc. IEEE Int. Conf. Robotics and Automation, September 2003, pp. 2492–2497 M.A. Hsieh, V. Kumar, Pattern generation with multiple robots, in: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, 2006, pp. 2442–2447 Ogren, 2004, Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment, IEEE Transactions on Automatic Control, 49, 1292, 10.1109/TAC.2004.832203 Yun, 1997, Line and circle formation of distributed physical mobile robots, Journal of Robotic Systems, 14, 63, 10.1002/(SICI)1097-4563(199702)14:2<63::AID-ROB2>3.0.CO;2-R Saber, 2006, Flocking for multi-agent dynamic systems: Algorithms and theory, IEEE Transactions on Automatic Control, 51, 401, 10.1109/TAC.2005.864190 Lee, 2004, Formation of a geometric pattern with a mobile wireless sensor network, Journal of Robotic Systems, 21, 517, 10.1002/rob.20033 Krishnanand, 2005, Formations of minimalist mobile robots using local-templates and spatially distributed interactions, Robotics and Autonomous Systems, 53, 194, 10.1016/j.robot.2005.09.006 Ge, 2005, Queues and artificial potential trenches for multi-robot formations, IEEE Transactions on Robotics, 21, 646, 10.1109/TRO.2005.847617 J. Fredslund, M.J. Matarić, Robot Formations using only local sensing and control, in: IEEE International Symposium on Computational Intelligence in Robotics and Automation, July, August 2001, pp. 308–313 S. Carpin, L.E. Parker, Cooperative leader following in a distributed multi-robot system, in: Proceedings of International Conference on Robotics and Automation, May 2002, pp. 2994–3001 P. Kostelnik, M. Šamulka, M. Jánošík, Scalable multi-robot formations using local sensing and communication, in: Third International Workshop on Robot Motion and Control, November 2002, pp. 319–324 Liu, 2003, Stability analysis of one-dimensional asynchronous swarms, IEEE Transactions on Automatic Control, 48, 1848, 10.1109/TAC.2003.817942 Fua, 2007, Multi-robot formations based on the queue-formation scheme with limited communications, IEEE Transactions on Robotics, 23, 1160, 10.1109/TRO.2007.911198 H. Axelsson, A. Muhammad, M. Egerstedt, Autonomous formation switching for multiple mobile robots, in: IFAC Conf. Analysis and Design of Hybrid Systems, sant-Malo, Brittany, France, June 2003 R. Olfati-Saber, R.M. Murry, Distributed structrual stabilization and tracking for formations of dynamic multi agents, in: Proc. IFAC Conf. Decis. Hybrid Sys., Sant-Malo, Brittany, France, June 2003 Fujimori, 2000, Cooperative collision avoidance between multiple mobile robots, Journal of Robotic Systems, 17, 347, 10.1002/1097-4563(200007)17:7<347::AID-ROB1>3.0.CO;2-A Ge, 2005, Boundary following and globally convergent path planning using instant goals, IEEE Transactions on Systems, Man and Cybernetics—Part B, 35, 240, 10.1109/TSMCB.2004.842368 T.J. Koo, S. Sastry, Design of a helicopter model based on approximate linearization, in: Proc. IEEE Conf. Decision and Control, December 1998, pp. 3635–3640 Zelinski, 2003, Hybrid system design for formations of autonomous vehicles, vol. 1, 1 Pant, 2001, Mesh stability of unmanned aerial vehicle clusters, vol. 1, 62