We have run into a problem with our AI path finding program. You just need to give us the logic to help us solve the problem, no coding is required at all.
We have an object in a 2D environment that requires to find path and walk, let's call it a "dog"
We also have a function to get dynamic list of rectangles(we know the boundaries of) that represents walkable path on the map, we will call this navrect. This list only covers area with close proximity to the dog, meaning as the dog moves, the list will change.
Right now what we have done is draw all the navrect on a bitmap as white with black background, we will get a map of the surroundings, however note some area are cut off because the navrect will only be shown if the dog walks closer to that area.
We have also wrote function to port the map into 2D array and conduct A* search to find the path from one point to another.
The ultimate problem is how do we tell the dog to explore the entire area in the most efficient way.
What we have tried is use the center of navrect as way points, and use A* to find the distance of each point to the dog and go to point with closest distance. However often the map is big contains hundreads of navrects, A* will take long time to sort all the way points. Even if we can sort way points by distance we do not know the best paths to go through all the waypoints, plus new waypoints that can come up anytime as the dog walk!
Example Map: [url removed, login to view]
We welcome any ideas and questions. The person who can think up the best solution will get $50.
Some clarafication:The navrects do not intersect each other, see http://i.imgur.com/wBETl.jpgJust say the dog is a single pixel and can see things in a radius of 40 pixels/units in 360 degree. You dont have to actually walk to each pixel, but as long as the dog has viewed the area/
or way points within its vision.
15 freelance font une offre moyenne de $95 pour ce travail
I am an expert in C#, VB.NET, So I can do this for you with Quality and Performance. I have 9 years of experience in .Net and this project suits me very well. I complete my projects on or before time, my bid cost i Plus
hi, i am no expert in programming, but i am good in reasoning and analyzing. please see PM for an idea which i got.
A star should be the most efficient algorithm for this kind of task. If you can, please send me the project for code inspection. Cheers.
I am working with robot motion planning and simultaneous localization and mapping. See msg for solution.
I have the logic and i have just finished the code , been working on that for 2 weeks now , iam ready to send you the algorithm plus the code
Digiclay Has All the Competence & Expertise to Complete the Project in Desired Quality & Time Frame
Your problem is a well known mathematical one, that has been researched extensively for half a century. Many publications and books discuss many different solutions and algorithms for this scenario, there is no simple Plus