Assignment 1 description
Path planning and execution
The objective of Assignment 1 is that you get familiar with the car and drone motion models, and understand how to plan and execute a path in a given environment using a fairly complex car model.
Your task is to plan and execute a path from start to goal, using the provided car and drone models in Unity3d, with a terrain given in the form of a json-file (all details can be found here). Strive to get the vehicle from start to goal as fast as possible (counting only driving time, not planning time)
When designing your algorithms, you can use the following terrains to test your solution
TerrainA.json
TerrainB.json
TerrainC.json
Project reporting
Project reporting will be carried out in the following form:
- Before the meeting (see deadline) each week:
- Upload slides
- Update progress report on Google Sheet (link Links to an external site.)
- Be prepared to give a short presentation at each meeting
- At the final meeting
- Solve example problems similar to A,B,C
- In a report, in the form of a scientific paper, one week after each final meeting
Details regarding all of these can be found here.
Links
Links to possibly (you decide) interesting material
- Delayed D* Links to an external site.
- Hybrid A* Links to an external site.
- Hybrid A* in Darpa Urban Challenge Links to an external site.
- A Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles Links to an external site.
- RRT Links to an external site.
- Visibility Graph Links to an external site.
- Links to an external site.Voronoi diagram Links to an external site.
- RRT* Links to an external site.
- Kinodynamic RRT* Links to an external site.
- Urban Challenge approach Links to an external site.
- Obstacle Distances for Car-like robots Links to an external site.
- Informed RRT Links to an external site.
- Balancing Exploration and Exploitation in Sampling-Based Motion Planning Links to an external site.
- Optimal Motion Planning with the Half-Car Dynamical Model for Autonomous High-Speed Driving Links to an external site.
- Trajectory Tracking of a Car-Trailer System Links to an external site.
- Control of Mobile platforms using a virtual vehicle approach Links to an external site.
- Application of Hybrid A* to an Autonomous Mobile Robot for Path Planning in Unstructured Outdoor Environments
- Plan and transform Links to an external site.
- Tracking a trajectory with the Unity Car Links to an external site. (Description of the included script "CarAI_PD_tracker.cs")