Skip to content

ivanalberico/Planning-and-Decision-Making-for-Autonomous-Robots-ETH

Repository files navigation

Planning and Decision Making for Autonomous Robots

Fully implementation of a path planning pipeline in a dynamic environment. Global path planning, local path planning, and obstacle avoidance for navigating a spacecraft to a goal region while avoiding static and dynamic asteroids.

Project rated with full marks.

Task

Control a spacecraft to safely reach the goal region, moving through an environment full of static and dynamic obstacles. The spacecraft has a left and a right thruster at the back that can be activated to move forward or backward.
The simulator provides observations about the state of the spacecraft and of the moving obstacles which correspond to the real state of the simulation.
Optimize the distance traveled, the final time, and the actuation effort.

Further info: Assignment.md or this web page.


Pipeline

  • To complete the task, at the beginning of the simulation an Informed RRT* algorithm is applied to the static environment only, to obtain the global path the spacecraft has to follow to reach the goal region, given a safe margin from obstacles. The global path found is then smoothed.

  • A MPC is exploited to calculate an optimal local trajectory to track the smoothed global path while avoiding the dynamic obstacles. The inputs of the n-steps horizon MPC are the pose and velocity of the spacecraft, the next n points of the smoothed path, and the next n future positions of the dynamic obstacles (predicted through their current pose/velocity and dynamics). The spacecraft is constrained to remain inside the environment boundaries, and to not exceed the speed of 50 km/h.

Video examples:

Example 1 Example 2 Example 3
example-1.mp4
example-2.mp4
example-3.mp4

Setup

The pipeline and the simulation run within a Docker container on Ubuntu.

Run the pipeline and the simulation from the root directory with the command:

make run-final21

The image of the Informed RRT* path is saved in src/pdm4ar. The video of the whole simulation is saved inside the generated folder out-docker/final21 as a html page.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published