Abstract
This paper investigates cooperative waterborne AGVs which are appealing for intelligent transport in port areas. The systems are with independent dynamics and objectives but coupling constraints due to collision avoidance requirements. The goal is to develop an algorithm that locally solves subproblems while minimizing an overall objective in a cooperative distributed way. The proposed approach is based on the decomposition-coordination iterations of the alternating direction method of multipliers (ADMM). In particular, we separate the variables into two sets: one concerned with collision avoidance constraints, and the other concerned with local problems; and add consensus constraints for these two. Local subproblems can be solved fully in parallel. Furthermore, optimization problems are formulated and solved in a receding horizon way. Successive linearizations of nonlinear vessel dynamics as well as the non-convex collision avoidance constraints about a shifted optimal trajectory from a previous step are implemented to maintain a trade-off between computational complexity and optimality. Simulation results are presented to illustrate the effectiveness of the proposed algorithm for cooperative distributed collision avoidance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Port of Rotterdam Authority. Port Vision 2030 (December 2011). http://www.portofrotterdam.com/en/Port/port-in-general/port-vision-2030/Pages/default.aspx (accessed: November 13, 2014)
Zheng, H., Negenborn, R.R., Lodewijks, G.: Predictive path following with arrival time awareness for waterborne AGVs. Transportation Research Part C: Emerging Technologies (Submitted to 2015)
Negenborn, R.R., Maestre, J.M.: On 35 approaches for distributed MPC made easy. In: Distributed Model Predictive Control Made Easy, pp. 1–37. Springer (2014)
Naeem, W., Irwin, G.W., Yang, A.: COLREGs-based collision avoidance strategies for unmanned surface vehicles. Mechatronics 22(6), 669–678 (2012)
Mezouar, Y., Chaumette, F.: Path planning for robust image-based control. IEEE Transactions On Robotics and Automation 18(4), 534–549 (2002)
Richards, A., How, J.P.: Robust distributed model predictive control. International Journal of Control 80(9), 1517–1531 (2007)
Kuwata, Y., Wolf, M.T., Zarzhitsky, D., Huntsberger, T.L.: Safe maritime autonomous navigation with colregs, using velocity obstacles. IEEE Journal of Ocean Engineering 39(1), 110–119 (2014)
Statheros, T., Howells, G., Maier, K.M.: Autonomous ship collision avoidance navigation concepts, technologies and techniques. Journal of Navigation 61(01), 129–142 (2008)
Camacho, E.F., Bordons, C.: Model predictive control. Springer, Heidelberg (2013)
Schouwenaars, T., De Moor, B., Feron, E., How, J.: Mixed integer programming for multi-vehicle path planning. In: Proceedings of European control conference, pp. 2603–2608. Seminário de Vilar, Porto (2001)
Keviczky, T., Borrelli, F., Fregene, K., Godbole, D., Balas, G.J.: Decentralized receding horizon control and coordination of autonomous vehicle formations. IEEE Transactions on Control Systems Technology 16(1), 19–33 (2008)
Kuwata, Y., How, J.P.: Cooperative distributed robust trajectory optimization using receding horizon MILP. IEEE Transactions on Control Systems Technology 19(2), 423–431 (2011)
Boyd, Stephen, Parikh, Neal, Chu, Eric, Peleato, Borja, Eckstein, Jonathan: Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning 3(1), 1–122 (2011)
Ong, H.Y., Gerdes, J.C.: Cooperative collision avoidance via proximal message passing. In: Proceedings of 2015 American Control Conference, Chicago, USA (2015) (to appear)
Fossen, T.I.: Handbook of marine craft hydrodynamics and motion control. John Wiley and Sons Ltd., West Sussex (2011)
MATLAB: Version 7.13 (R2011b). The MathWorks Inc., Natick (2011)
Skjetne, R.: The maneuvering problem. Ph.D. thesis, Norwegian University of Science and Technology, Trondheim (2005)
Lofberg, J.: YALMIP: a toolbox for modeling and optimization in matlab. In: Proccedings of 2004 IEEE International Symposium on Computer Aided Control Systems Design, Taipei, Taiwan, pp. 284–289 (2004)
ILOG: IBM ILOG CPLEX Optimizer (2010). http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zheng, H., Negenborn, R.R., Lodewijks, G. (2015). Cooperative Distributed Collision Avoidance Based on ADMM for Waterborne AGVs. In: Corman, F., Voß, S., Negenborn, R. (eds) Computational Logistics. ICCL 2015. Lecture Notes in Computer Science(), vol 9335. Springer, Cham. https://doi.org/10.1007/978-3-319-24264-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-24264-4_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24263-7
Online ISBN: 978-3-319-24264-4
eBook Packages: Computer ScienceComputer Science (R0)