CIAO^: MPC-based Safe Motion Planning in Predictable Dynamic Environments

by   Tobias Schoels, et al.

Robots have been operating in dynamic environments and shared workspaces for decades. Most optimization based motion planning methods, however, do not consider the movement of other agents, e.g. humans or other robots, and therefore do not guarantee collision avoidance in such scenarios. This paper builds upon the Convex Inner ApprOximation (CIAO) method and proposes a motion planning algorithm that guarantees collision avoidance in predictable dynamic environments. Furthermore it generalizes CIAO's free region concept to arbitrary norms and proposes a cost function to approximate time-optimal motion planning. The proposed method, CIAO^, finds kinodynamically feasible and collision free trajectories for constrained robots using a *mpc framework and accounts for the predicted movement of other agents. The experimental evaluation shows that CIAO^ reaches close to time optimal behavior.


page 1

page 2

page 3

page 4


An NMPC Approach using Convex Inner Approximations for Online Motion Planning with Guaranteed Collision Freedom

Even though mobile robots have been around for decades, trajectory optim...

Comment on "A Real-Time Approach for Chance-Constrained Motion Planning with Dynamic Obstacles"

This comment presents the results of using chance-constrained model pred...

Where Should I Look? Optimised Gaze Control for Whole-Body Collision Avoidance in Dynamic Environments

As robots operate in increasingly complex and dynamic environments, fast...

Safe Motion Planning for a Mobile Robot Navigating in Environments Shared with Humans

In this paper, a robot navigating an environment shared with humans is c...

Joint Communication and Motion Planning for Cobots

The increasing deployment of robots in co-working scenarios with humans ...

Motion Planning Among Dynamic, Decision-Making Agents with Deep Reinforcement Learning

Robots that navigate among pedestrians use collision avoidance algorithm...

Please sign up or login with your details

Forgot password? Click here to reset