Artificial Intelligence Depot
Visiting guest. Why not sign in?
News, knowledge and discussion for the AI enthusiast.
FEATURES COMMUNITY KNOWLEDGE SEARCH  
Robot Building for Beginners
Not only does this book assist you in understanding component parts of robot development, but also it prepares you with techniques to learn new discoveries on your own.
More information at Amazon US UK

Reply to Message

Not registered yet?

The AI Depot has a focused community of friendly users. Rather than let anyone abuse the site at the brink of promiscuity, we prefer to let only those with an active interest participate... this simply requires registering.

Why not sign up!

Joining the site's community is completely free. You can then post messages freely, and customise your personal profile at will. Specific privileges will also be granted to you, like being able to access printer-friendly articles without restrictions. So, why not register?

Username:
Password:
Subject:
Email me when someone replies.
Body:

Parent Message

following the calculated path

Ok,

Back again, after my exams I started coding again. Your suggestion was very helpful. I got to the part where I calculated the desired path. But the problem is how to stay on that track.

My sub can roll/pitch/yaw/up-down/left-right/forward-backward that makes 12 directions of "flight". The problem I am having now is suppose I know I need to go to a waypoint left of me, should I now yaw left, or roll 90 degrees and start pitching, and roll back again. (Or should I even move left ...) The only thing I know is that certain steering behaviors are much faster than others (rolling > moving left)

Hope you understand my question,

Jurgen Van Gael

7 posts.
Wednesday 07 August, 18:54
Reply
path following with contraints on turning and size

Jurgen,

your problem does not have an easy solution, but there are a few articles that seem to address it.

Have a look at Marco Pinter's article for Gamasutra on "Toward More Realistic Pathfinding". He explicitly deals with vehicle facing and turning radius.

See: http://www.gamasutra.com/features/20010314/pinter_01.htm

Patrick Smith (of C&C:Renegage) also covers path following with constraints on turning radius and dimensions (in Polygon Soup for the Programmers Soul: 3D Pathfinding):

See: http://www.gamasutra.com/features/20020405/smith_01.htm

William

19 posts.
Monday 12 August, 12:11
Reply
Thanks

Hi,

Thank you very much for providing these references. I checked them out and the second indeed hints what I might start doing. I think checking out some fssim-autopilot resources might give me a clue on how to implement navigation.

Thanks,

Jurgen

7 posts.
Monday 12 August, 16:41
Reply
Steering _ The Sequel

So I experimented with some techniques and I liked the technique to precompute a path (curve) and have the vehicle try to follow that curve.

Now the problem which I stumbled upon is that every frame the vehicle calculates how far it is from the path and calculates steering corrections etc. Now these calculations ask a lot of cpu resources (angle calculation, distance calculation ...)

So my new ( & hopefully last question on this subject would be) if you guys in your games just let the vehicles follow the path by just assigning it the right position, or do you actually make it more "intelligent" and let the vehicle calculate the needed steering corrections and let the physics do their job afterwards? (aka is cheating "allowed" or "common")

Thanks for your help,

Jurgen

7 posts.
Sunday 13 October, 20:34
Reply
steering - actual CPU load

Jurgen,

do you just _feel_ that your computations are expensive, or did you actually measure the CPU utilization? I'd be surprised if the computations really turn out to be expensive (assuming you run the vehicle at some 30Hz or less), unless you're coding for a GameBoyAdvance (ARM processor without floating point hardware).

For an Intel based system, you may want to download the (free) AMD CodeAnalyst profiler. It will provide you with feedback on the actual time spent on AI (and where that time is spent).

William

19 posts.
Monday 21 October, 09:09
Reply

Back to the Artificial Intelligence Depot.