I have a search problem, finding the shortest path for 3 vehicles to their parking spots, in a continuous environment (inputs are continuous for velocity, turn speed) and the location is continuous, ie. the landscape is a discrete grid but within each grid it is continuous.
There are areas where the top forward velocity and turning velocity are lower than the standard area.
The vehicles cannot be within a certain distance of each other until they are both in the parking lot. Also, all 3 have to get parked within a certain time limit so the key seems to be to avoid a bottleneck at the entrance of the parking lot. Furthermore, unless the vehicles are in the parking lot, they have to stay in motion with a minimum velocity for the sticky slower area mentioned above as well as the standard speed area.
Are there any examples of using A* for such environment or do I need to discretize it as much as possible? What other algorithms are recommended for this type of problem?
Asked
Active
Viewed 223 times
3
mLstudent33
- 207
- 1
- 7