LMST-BASED SAFETY-PRESERVED CONSENSUS CONTROL OF MULTI-ROBOT SYSTEMS WITH KINODYNAMIC CONSTRAINTS

被引:0
作者
Yi, Jingang [1 ]
Wang, Hongpeng [1 ]
Liu, Jingtai [1 ]
Song, Dezhen [1 ]
机构
[1] San Diego State Univ, Dept Mech Engn, San Diego, CA 92182 USA
来源
PROCEEDINGS OF THE ASME DYNAMIC SYSTEMS AND CONTROL CONFERENCE 2008, PTS A AND B | 2009年
关键词
MOBILE AUTONOMOUS AGENTS; COOPERATIVE CONTROL; MULTIAGENT SYSTEMS; TOPOLOGY CONTROL; COORDINATION; FLOCKING; MST;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We report a local minimum spanning tree (LMST)-based consensus control of multi-robot systems. Instead of using a potential function-based approach, we propose a safety region concept for distributed collision-free control system design. The safety region design also takes a consideration of the kinematics and dynamics constraints, namely, kinodynamic constraints Of each robot. The network topology control among multiple robots is constructed by an LMST algorithm. The LMST-based topology control not only preserves the connectivity of multi-robot systems but also improves the enemy consumption and network communication quality Simulation results arc presented to validate the proposed control system design.
引用
收藏
页码:431 / 438
页数:8
相关论文
共 22 条
[1]   Safe platooning in automated highway systems part I: Safety regions design [J].
Alvarez, L ;
Horowitz, R .
VEHICLE SYSTEM DYNAMICS, 1999, 32 (01) :23-55
[2]   AN EXACT ALGORITHM FOR KINODYNAMIC PLANNING IN THE PLANE [J].
CANNY, J ;
REGE, A ;
REIF, J .
DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (05) :461-484
[3]  
Cormen TH., 2001, Introduction to Algorithms
[4]   Robust rendezvous for mobile autonomous agents via proximity graphs. in arbitrary dimensions [J].
Cortes, Jorge ;
Martinez, Sonia ;
Bullo, Francesco .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (08) :1289-1298
[5]   Motion planning in dynamic environments using velocity obstacles [J].
Fiorini, P ;
Shiller, Z .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1998, 17 (07) :760-772
[6]   Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].
Jadbabaie, A ;
Lin, J ;
Morse, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001
[7]   Distributed coordination control of multiagent systems while preserving connectedness [J].
Ji, Meng ;
Egerstedt, Magnus .
IEEE TRANSACTIONS ON ROBOTICS, 2007, 23 (04) :693-703
[8]  
Lavalle S.M, 2006, Planning Algorithms
[9]   Design and analysis of an MST-based topology control algorithm [J].
Li, N ;
Hou, JC ;
Sha, L .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2005, 4 (03) :1195-1206
[10]   Applications of k-local MST for topology control and broadcasting in wireless ad hoc networks [J].
Li, XY ;
Wang, Y ;
Song, WZ .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2004, 15 (12) :1057-1069