Abstract
This work presents a cooperation strategy for teams of multiple autonomous vehicles to solve the rendezvous problem. The approach is based on consensus algorithms, which are basically characterized by information exchange among the team members. The proposal is based on predictive control in order to compute decentralized control laws, considering constraints and different response requirements according to the application scenario, for example, constraints related to coverage and connectivity of the group. Our work allows considering together vehicles without and with non-holonomic restrictions while optimizing the sensing range, particularly that of fixed frontal cameras, by managing orientation in the way to the rendezvous point. We show the effectiveness of our strategy with simulation results.
Keywords
This work was supported in part by CAPES/Brazil (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior) and FCT/Portugal (Fundação para Ciência e Tecnologia)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95, 215–234 (2007)
Schurr, N., Okamoto, S., Maheswaran, R., Scerri, P., Tambe, M.: Evolution of a Teamwork Model, Cognitive Modeling and Multi-Agent Interactions. Cambridge University Press, Cambridge (2005)
Murray, R.M.: Recent research in cooperative control of multivehicle systems. J. Dyn. Syst. Meas. Control 129, 571–584 (2007)
Ren, W., Beard, R.W.: Distributed Consensus in Multi-Vehicle Cooperative Control—Theory and Applications. Communications and Control Engineering. Springer, London (2008)
Ren, W.: Consensus tracking under directed interaction topologies: algorithms and experiments. IEEE Trans. Control Syst. Technol. 18, 230–237 (2010)
Ordonez, B., Moreno, U.F., Cerqueira, J., Almeida, L.: Generation of trajectories using predictive control for tracking consensus with sensing. Procedia Comput. Sci. 10, 1094–1099 (2012)
Chatterjee, S., Seneta, E.: Towards consensus: some convergence theorems on repeated averaging. J. Appl. Probab. 14, 89–97 (1977)
DeGroot, M.H.: Reaching a consensus. J. Am. Stat. Assoc. 69, 118–121 (1974)
Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49, 1520–1533 (2004)
Saber, R.O., Richard, S., Murray, R.M.: Consensus protocols for networks of dynamic agents. In: American Control Conference, Denver, 2003
Lin, Z., Broucke, M., Francis, B.: Information flow and cooperative control of vehicle formations. IEEE Trans. Autom. Control 49, 1465–1476 (2004)
Ren, W., Beard, R.W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Autom. Control 50, 655–661 (2005)
Beard, R.W., McLain, T.W., Nelson, D., Kingston, D., Johanson, D.: Decentralized cooperative aerial surveillance using fixed-wing miniature UAVs. In: Proc. IEEE 94, 1306–1324 (2006)
Xiao, L., Boyd, S.: Fast linear iterations for distributed averaging. In: IEEE Conference on Decision and Control, Atlantis, 2004
Decastro, G.A., Paganini, F.: Convex synthesis of controllers for consensus. In: American Control Conference, Boston, 2004
Dunbar, W., Murray, R.: Distributed receding horizon control for multi-vehicle formation stabilization. Automatica 42, 549–558 (2006)
Bauso, D., Giarre, L., Pesenti, R.: Mechanism design for optimal consensus problems. In: IEEE Conference on Decision and Control, San Diego, 2006
Semsar-Kazerooni, E., Khorasan, K.: Optimal consensus algorithms for cooperative team of agents subject to partial information. Automatica 44, 2766–2777 (2008)
Listmann, K.D., Masalawala, M.V., Adamy, J.: Consensus for formation control of nonholonomic mobile robots. In: IEEE International Conference on Robotics and Automation, New Jersey, 2009
Semsar-Kazerooni, E., Khorasani, K.: An LMI approach to optimal consensus seeking in multi-agent systems. In: American Control Conference, St. Louis, 2009
Jakovetic, D., Xavier, J., Moura, J.: Weight optimization for consensus algorithms with correlated switching topology. IEEE Trans. Signal Process. 58, 3788–3801 (2010)
Cao, Y., Ren, W.: Optimal linear-consensus algorithms: an LQR perspective. IEEE Trans. Syst. Man Cybern. Part B Cybern. 40, 819–830 (2010)
Kuwata, Y., How, J.P.: Cooperative distributed robust trajectory optimization using receding horizon MILP. IEEE Trans. Control Syst. Technol. 19, 423–431 (2010)
Fax, J.A., Murray, R.M.: Information flow and cooperative control of vehicle formations. IEEE Trans. Autom. Control 49, 1465–1476 (2004)
Ren, W., Beard, R.W., Atkins, E.M.: Information consensus in multivehicle cooperative control. IEEE Control Syst. Mag. 27, 71–82 (2007)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ordoñez, B., Moreno, U.F., Cerqueira, J., Almeida, L. (2014). Generation of Trajectories Using Predictive Control for Tracking Consensus with Sensing and Connectivity Constraint. In: Koubâa, A., Khelil, A. (eds) Cooperative Robots and Sensor Networks. Studies in Computational Intelligence, vol 507. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39301-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-39301-3_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39300-6
Online ISBN: 978-3-642-39301-3
eBook Packages: EngineeringEngineering (R0)