Traces of the artificial intelligence (AI) calculations for dinosaurs’ optimal paths to food. The AI chooses paths with least steep slopes and avoids terrain (like swamps) that would unnecessarily slow the dinosaur down. Screen capture.
Yes, I know in Jurassic Park velociraptors could open doors (I would post a picture, but I’m worried about lawsuits so here’s a link to the clip instead). Luckily, on Dinosaur Island we don’t have any doors, kitchens, cages, Land Rovers or electric fences so we don’t have to worry about writing the artificial intelligence (AI) routines for the dinosaurs to deal with these objects.
Instead, we’re interested in if the dinosaur can see the food (I discussed 3D line of sight algorithms in, “Dinosaurs, tanks and light of sight algorithms,” here). And, if and only if, the dinosaur can see the food, how does the dinosaur get to the food? The fastest way for the dinosaur to get to the food can be solved using a least weighted path algorithm which I discussed in this blog here.
Now, the question is, “are we making the dinosaurs too smart?” The image at the top of today’s blog is a screen capture of the AI ‘looking’ at different ways to get to the objective (in this case, food that has been identified previously using the 3D line of sight algorithm). From literally thousands of possible routes (some only deviating by a meter from another possible route) the optimal, or fastest route across the landscape (avoiding steep hills and terrain that would slow the dinosaur down) is chosen.
Is this really how a dinosaur thought?
Probably not. What I suspect, and again, I’m a computer scientist, not a paleontologist, is that dinosaurs, especially a dinosaur pursuing prey, ran straight towards the target until it encountered something (an obstacle, a steep hill, swampy land) and only then considered going on an alternative path.
So, I will probably rewrite the AI so it’s not optimal. But for now, we’ve got some really smart predators on Dinosaur Island. Not opening doors smart. But smarter than the real thing.
Below is a screen capture of the optimized AI least weighted path algorithm.
Screen shot of optimal least weighted path algorithms (taking slope and terrain into effect). Dark red lines: 3D Line of sight (the food that the dinosaur is looking at). Orange lines: final path for dinosaur. Yellow areas: alternative paths that were evaluated and discarded. Screen capture (click to enlarge).
I would say that the dinosaurs (1) do activities other than seeking food and (2) can potentially be distracted from their task. My thoughts are that in times where the dinosaur loses sight of the food there is a chance that it “forgets” about the food or is distracted by something else. Unlike torpedos, there are probably other distractions! Cheers, Bruce
I find this problem fascinating.
For years I have worked on creating ‘optimal’ AI (fastest path, unobserved path, a path beyond enemy weapons range, etc.). Now I’m confronted with creating less than perfect AI. This is a very interesting problem.