Trajectory Generation for Mobile Robots in a Dynamic Environment using Nonlinear Model Predictive Control
Paper in proceeding, 2021

This paper presents an approach to collision-free, long-range trajectory generation for a mobile robot in an industrial environment with static and dynamic obstacles. For the long-range planning a visibility graph together with A is used to find a collision-free path with respect to the static obstacles. This path is used as a reference path to the trajectory planning algorithm that in addition handles dynamic obstacles while complying with the robot dynamics and constraints. A Nonlinear Model Predictive Control (NMPC) solver generates a collision-free trajectory by staying close to the initial path but at the same time obeying all constraints. The NMPC problem is solved efficiently by leveraging the new numerical optimization method Proximal Averaged Newton for Optimal Control (PANOC). The algorithm was evaluated by simulation in various environments and successfully generated feasible trajectories spanning hundreds of meters in a tractable time frame.


Jonas Berlin

Student at Chalmers

Georg Hess

Chalmers, Electrical Engineering, Signal Processing and Biomedical Engineering

Anton Karlsson

Student at Chalmers

William Ljungbergh

Student at Chalmers

Ze Zhang

Chalmers, Electrical Engineering, Systems and control

Knut Åkesson

Volvo Group

Per-Lage Götvall

Chalmers, Electrical Engineering, Systems and control

IEEE International Conference on Automation Science and Engineering

21618070 (ISSN) 21618089 (eISSN)

Vol. 2021-August 942-947
9781665418737 (ISBN)

17th IEEE International Conference on Automation Science and Engineering, CASE 2021
Lyon, France,

Project ViMCoR

Volvo Group (ProjectViMCoR), 2019-09-01 -- 2021-08-31.

Subject Categories


Control Engineering

Computer Science



More information

Latest update