Neurodynamics-Based Distributed Receding Horizon Trajectory Generation for Autonomous Surface Vehicles

  • Jiasen WangEmail author
  • Jun Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11307)


This paper presents a neurodynamics-based distributed algorithm for trajectory generation for a group of autonomous surface vehicles (ASVs). By means of convexification, the trajectory generation problem is formulated as a distributed optimization problem with affine constraints and quadratic objectives. Neurodynamic approach and receding horizon mechanism are used for solving the distributed optimization problem. Simulation results on generating trajectories for four fully-actuated and under-actuated ASVs are reported to substantiate the efficacy of the algorithm.


Autonomous surface vehicles Recurrent neural networks Receding horizon planning 


  1. 1.
    Beard, R.W., Lawton, J., Hadaegh, F.Y.: A feedback architecture for formation control. In: Proceedings of American Control Conference, vol. 6, pp. 4087–4091 (2000)Google Scholar
  2. 2.
    Boyd, S.: Sequential convex programming (2018).
  3. 3.
    Do, K.D., Jiang, Z.P., Pan, J.: Underactuated ship global tracking under relaxed conditions. IEEE Trans. Autom. Control 47(9), 1529–1536 (2002)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Eriksen, B.H., Breivik, M.: MPC-based mid-level collision avoidance for ASVs using nonlinear programming. In: IEEE Conference on Control Technology and Applications, pp. 766–772 (2017)Google Scholar
  5. 5.
    Fossen, T.I.: Handbook of Marine Craft Hydrodynamics and Motion Control. Wiley, New York (2011)CrossRefGoogle Scholar
  6. 6.
    Hauser, J., Saccon, A.: A barrier function method for the optimization of trajectory functionals with constraints. In: Proceeding of 45th IEEE Conference on Decision and Control, pp. 864–869 (2006)Google Scholar
  7. 7.
    Häusler, A.J., Ghabcheloo, R., Pascoal, A.M., Aguiar, A.P.: Multiple marine vehicle deconflicted path planning with currents and communication constraints. In: Proceedings of 7th IFAC Symposium on Intelligent Autonomous Vehicles, vol. 43, pp. 491–496 (2010)Google Scholar
  8. 8.
    Häusler, A.J., Saccon, A., Aguiar, A.P., Hauser, J., Pascoal, A.M.: Cooperative motion planning for multiple autonomous marine vehicles. In: 9th IFAC Conference on Manoeuvring and Control of Marine Craft, vol. 45, pp. 244–249 (2012)CrossRefGoogle Scholar
  9. 9.
    Hervagault, Y., Prodan, I., Lefevre, L.: Trajectory generation with communication-induced constraints for surface vehicles. In: 21st International Conference on System Theory, Control and Computing, pp. 482–487 (2017)Google Scholar
  10. 10.
    Johansen, T.A., Perez, T., Cristofaro, A.: Ship collision avoidance and colregs compliance using simulation-based control behavior selection with predictive hazard assessment. IEEE Trans. Intell. Transp. Syst. 17(12), 3407–3422 (2016)CrossRefGoogle Scholar
  11. 11.
    Li, G., Yan, Z., Wang, J.: A one-layer recurrent neural network for constrained nonconvex optimization. Neural Netw. 61, 10–21 (2015)CrossRefGoogle Scholar
  12. 12.
    Liu, Q., Wang, J.: A one-layer recurrent neural network with a discontinuous hard-limiting activation function for quadratic programming. IEEE Trans. Neural Netw. 19(4), 558–570 (2008)CrossRefGoogle Scholar
  13. 13.
    Liu, Q., Wang, J.: A one-layer recurrent neural network for constrained nonsmooth optimization. IEEE Trans. Syst. Man Cyber. Part B (Cybern.) 41(5), 1323–1333 (2011)Google Scholar
  14. 14.
    Milam, M.B., Mushambi, K., Murray, R.M.: A new computational approach to real-time trajectory generation for constrained mechanical systems. In: Proceeding of 39th IEEE Conference on Decision and Control, vol. 1, pp. 845–851. IEEE (2000)Google Scholar
  15. 15.
    Morgan, D., Chung, S.J., Hadaegh, F.Y.: Model predictive control of swarms of spacecraft using sequential convex programming. J. Guid. Control. Dyn. 37(6), 1725–1740 (2014)CrossRefGoogle Scholar
  16. 16.
    Morgan, D., Subramanian, G.P., Chung, S.J., Hadaegh, F.Y.: Swarm assignment and trajectory optimization using variable-swarm, distributed auction assignment and sequential convex programming. Int. J. Robot. Res. 35(10), 1261–1285 (2016)CrossRefGoogle Scholar
  17. 17.
    Neunert, M., et al.: Fast nonlinear model predictive control for unified trajectory optimization and tracking. In: IEEE International Conference on Robotics and Automation, pp. 1398–1404 (2016)Google Scholar
  18. 18.
    Nolte, M., Rose, M., Stolte, T., Maurer, M.: Model predictive control based trajectory generation for autonomous vehicles-an architectural approach. In: IEEE Intelligent Vehicles Symposium, pp. 798–805 (2017)Google Scholar
  19. 19.
    Shah, B.C., et al.: Trajectory planning with adaptive control primitives for autonomous surface vehicles operating in congested civilian traffic. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2312–2318 (2014)Google Scholar
  20. 20.
    Skjetne, R., Fossen, T.I., Kokotović, P.V.: Adaptive maneuvering, with experiments, for a model ship in a marine control laboratory. Automatica 41(2), 289–298 (2005)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Soltan, R.A., Ashrafiuon, H., Muske, K.R.: State-dependent trajectory planning and tracking control of unmanned surface vessels. In: American Control Conference, pp. 3597–3602 (2009)Google Scholar
  22. 22.
    Tedesco, F., Raimondo, D.M., Casavola, A., Lygeros, J.: Distributed collision avoidance for interacting vehicles: a command governor approach. In: 2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems, vol. 43, pp. 293–298 (2010)CrossRefGoogle Scholar
  23. 23.
    Wang, J., Wang, J.: Task assignment based on a dual neural network. In: Huang, T., Lv, J., Sun, C., Tuzikov, A.V. (eds.) ISNN 2018. LNCS, vol. 10878, pp. 686–694. Springer, Cham (2018). Scholar
  24. 24.
    Xia, Y., Feng, G., Wang, J.: A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations. Neural Netw. 17(7), 1003–1015 (2004)CrossRefGoogle Scholar
  25. 25.
    Yan, Z., Wang, J.: Model predictive control for tracking of underactuated vessels based on recurrent neural networks. IEEE J. Ocean. Eng. 37(4), 717–726 (2012)CrossRefGoogle Scholar
  26. 26.
    Zhao, W., Meng, Q., Chung, P.W.: A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario. IEEE Trans. Cybern. 46(4), 902–915 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceCity University of Hong KongKowloonHong Kong
  2. 2.Shenzhen Research Institute, City University of Hong KongShenzhenChina

Personalised recommendations