December  2007, 2(4): 627-646. doi: 10.3934/nhm.2007.2.627

On rendezvous control with randomly switching communication graphs


Department of Information Engineering, Via Gradenigo 6/b, Padova, 35131, Italy, Italy

Received  June 2007 Revised  September 2007 Published  September 2007

In this paper we analyze randomized coordination control strategies for the rendezvous problem of multiple agents with unknown initial positions. The performance of these control strategies is measured in terms of three metrics: average relative agents’ distance, total input energy consumption, and number of packets per unit time that each agent can receive from the other agents. By considering an LQ-like performance index, we show that a-priori knowledge about the first and second order statistics of agents’ initial position can greatly improve performance as compared to rendezvous control strategies based only on relative distance feedback. Moreover, we show that randomly switching communication topologies, as compared to static communication topologies, require very little information exchange to achieve high performance even when the number of agents grows very large.
Citation: Luca Schenato, Sandro Zampieri. On rendezvous control with randomly switching communication graphs. Networks and Heterogeneous Media, 2007, 2 (4) : 627-646. doi: 10.3934/nhm.2007.2.627

Monique Chyba, Geoff Patterson, Gautier Picot, Mikael Granvik, Robert Jedicke, Jeremie Vaubaillon. Designing rendezvous missions with mini-moons using geometric optimal control. Journal of Industrial and Management Optimization, 2014, 10 (2) : 477-501. doi: 10.3934/jimo.2014.10.477


Ying Wu, Zhaohui Yuan, Yanpeng Wu. Optimal tracking control for networked control systems with random time delays and packet dropouts. Journal of Industrial and Management Optimization, 2015, 11 (4) : 1343-1354. doi: 10.3934/jimo.2015.11.1343


Chongyang Liu, Wenjuan Sun, Xiaopeng Yi. Optimal control of a fractional smoking system. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022071


GuanLin Li, Sebastien Motsch, Dylan Weber. Bounded confidence dynamics and graph control: Enforcing consensus. Networks and Heterogeneous Media, 2020, 15 (3) : 489-517. doi: 10.3934/nhm.2020028


Suoqin Jin, Fang-Xiang Wu, Xiufen Zou. Domain control of nonlinear networked systems and applications to complex disease networks. Discrete and Continuous Dynamical Systems - B, 2017, 22 (6) : 2169-2206. doi: 10.3934/dcdsb.2017091


Rui Li, Yingjing Shi. Finite-time optimal consensus control for second-order multi-agent systems. Journal of Industrial and Management Optimization, 2014, 10 (3) : 929-943. doi: 10.3934/jimo.2014.10.929


Lijuan Wang, Qishu Yan. Optimal control problem for exact synchronization of parabolic system. Mathematical Control and Related Fields, 2019, 9 (3) : 411-424. doi: 10.3934/mcrf.2019019


Jitka Machalová, Horymír Netuka. Optimal control of system governed by the Gao beam equation. Conference Publications, 2015, 2015 (special) : 783-792. doi: 10.3934/proc.2015.0783


Thomas I. Seidman. Optimal control of a diffusion/reaction/switching system. Evolution Equations and Control Theory, 2013, 2 (4) : 723-731. doi: 10.3934/eect.2013.2.723


Jérome Lohéac, Jean-François Scheid. Time optimal control for a nonholonomic system with state constraint. Mathematical Control and Related Fields, 2013, 3 (2) : 185-208. doi: 10.3934/mcrf.2013.3.185


Renzhao Chen, Xuezhang Hou. An optimal osmotic control problem for a concrete dam system. Communications on Pure and Applied Analysis, 2021, 20 (6) : 2341-2359. doi: 10.3934/cpaa.2021082


Thalya Burden, Jon Ernstberger, K. Renee Fister. Optimal control applied to immunotherapy. Discrete and Continuous Dynamical Systems - B, 2004, 4 (1) : 135-146. doi: 10.3934/dcdsb.2004.4.135


Ellina Grigorieva, Evgenii Khailov. Optimal control of pollution stock. Conference Publications, 2011, 2011 (Special) : 578-588. doi: 10.3934/proc.2011.2011.578


Hang-Chin Lai, Jin-Chirng Lee, Shuh-Jye Chern. A variational problem and optimal control. Journal of Industrial and Management Optimization, 2011, 7 (4) : 967-975. doi: 10.3934/jimo.2011.7.967


Qun Lin, Ryan Loxton, Kok Lay Teo. The control parameterization method for nonlinear optimal control: A survey. Journal of Industrial and Management Optimization, 2014, 10 (1) : 275-309. doi: 10.3934/jimo.2014.10.275


Cristiana J. Silva, Helmut Maurer, Delfim F. M. Torres. Optimal control of a Tuberculosis model with state and control delays. Mathematical Biosciences & Engineering, 2017, 14 (1) : 321-337. doi: 10.3934/mbe.2017021


Hong Niu, Zhijiang Feng, Qijin Xiao, Yajun Zhang. A PID control method based on optimal control strategy. Numerical Algebra, Control and Optimization, 2021, 11 (1) : 117-126. doi: 10.3934/naco.2020019


Changjun Yu, Shuxuan Su, Yanqin Bai. On the optimal control problems with characteristic time control constraints. Journal of Industrial and Management Optimization, 2022, 18 (2) : 1305-1320. doi: 10.3934/jimo.2021021


Sandra Ricardo, Witold Respondek. When is a control system mechanical?. Journal of Geometric Mechanics, 2010, 2 (3) : 265-302. doi: 10.3934/jgm.2010.2.265


Pierluigi Colli, Gianni Gilardi, Elisabetta Rocca, Jürgen Sprekels. Well-posedness and optimal control for a Cahn–Hilliard–Oono system with control in the mass term. Discrete and Continuous Dynamical Systems - S, 2022, 15 (8) : 2135-2172. doi: 10.3934/dcdss.2022001

2020 Impact Factor: 1.213


  • PDF downloads (78)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]