Game Development Community

dev|Pro Game Development Curriculum

Plan for Stefan Beffy Moises

by Stefan Beffy Moises · 05/21/2003 (9:28 am) · 10 comments

Hey there, long time no plan....:P
I am currently working on getting essential steering behaviours into the engine... When I'm done I will probably have 90% of the bahaviours Craig W. Reynolds mentions in his awesome paper.
So far I have basic algorithms for seek, arrival, flee, follow/pursuit, obstacle avoidance and flocking working... they need to be refined and optimized (where Paul Dana is helping me out, thx man!), but I can already assign certain behaviours to TGE AIPlayers... all this will hopefully lead to "TGEBot 1.0" one day... :D
here are some pics...
My basic "bot editor" for development:
tork.zenkel.com/uploads/pics/bots3.jpgBots following the player while keeping a distance to him and between themselves and avoiding obstacle (e.g. buildings):
tork.zenkel.com/uploads/pics/bots1.jpgAnd finally a group of "flocking" bots:
tork.zenkel.com/uploads/pics/bots4.jpgThese bots will be in our upcoming multiplayer demo of Project:C.A. this summer ... and they will hunt you down! ;)
Watch out for further news on the ToRK site....
cheers,
beffy

#1
05/21/2003 (9:31 am)
looks awsome!

just one comment, fix the tags ;)

[quote]
[imgage]http://tork.zenkel.com/uploads/pics/bots1.jpg[/image]
[quote]

-Ron

[EDIT]

That was fast!
#2
05/21/2003 (9:58 am)
Nicely done!
#3
05/21/2003 (10:59 am)
We all know you'll make flying vehicles bots use this too right? ;) (Hidden attempt to get someone to fix movement in the Z axis for vehicles)
#4
05/21/2003 (12:25 pm)
hehe, yeah Ron, had some problems with the images in the first place... ;)
wendell, there are some ppl working on the vehicle "AI" movement (e.g. Robert Brower, who was so kind to send me his code...) I didn't play with that at all yet, though (and Robert says it doesnt really work yet) ...
I really want to get good "human" bots for a Multiplayer team working first and then apply the stuff to vehicles if possible... will take a while, though...
#5
05/21/2003 (6:45 pm)
@Stefan - Yeah Robert and I keep in touch. We both are working on flying vehicle bots for spaceships. Really enjoy your work. I follow it alot.
I have code available that reflects the current effort. I just wish I understood transformations and vehicle physics better.
Keep up the good work.
#6
05/21/2003 (10:07 pm)
I forgot to mention that C.W. Reynolds has published a very cool open source steer library lately called OpenSteer... at first I wanted to integrate that into Torque, but then decided to just let me "inspire" by it and come up with my own, kinda stripped-down implementations for Torque (to gain more insight into the algorithms and also because it would have been more work to "port" the library to TGE, e.g. replace the "Vector", "Obstacle" etc. classes with the Torque variants, get rid of STL usage - that would involve writing container classes for Torque cause it doesn't really have any besides a stripped down vector, ... ah, well... :P)
So - just check it out if you are interested in the topic, its *very* cool for learning and testing purposes, has a great visualization of the behaviours and forces at work, you can easily write your own plugins etc.!
#7
05/22/2003 (3:15 am)
Hehe, I just combined the steering with our pregenerated node-based pathfinding...
You have an auto-generated, auto-linked grid of nodes (and you can add additional nodes manually), then tell the bot to pathfind to pointXY in that grid and it follows that path, while still avoiding obstacles etc..... :D
still lots of work to do, but it works basically.... very nice! ;)
tork.zenkel.com/uploads/pics/bots5.jpg
#8
05/22/2003 (5:07 am)
Couldn't find any release files for OpenSteer from Sourceforge. Got a copy squirrled away somewhere you can provide a link to Stefan? I would like to look at his source for inspiration too.
#9
05/22/2003 (6:32 am)
Wendell,
yeah, you can get it through CVS only atm... official release will follow soon I guess...
read about it here: sourceforge.net/forum/forum.php?max_rows=25&style=flat&offset=75&forum_id=264792
or just do this:
Quote:
cvs -z3 -d:pserver:anonymous@cvs-pserver.sourceforge.net:80/cvsroot/opensteer co opensteer
(Although there are some small compilation problems on windows atm, if you need a binary just ask...)
Have fun!
#10
05/22/2003 (10:28 am)
Man, this is nice! :)
I have extended the gui so that you can now choose a target for the pathfinding (the manually added and "named" waypoints read from the mission file), select a bot and tell it to find a path there... and it follows that calculated path to the target while keeping separated from other bots, avoiding obstacles etc.
Here is the gui once again and also a screen of the bot moving along a visualized path:
tork.zenkel.com/uploads/pics/bots7.jpgtork.zenkel.com/uploads/pics/bots9.jpgOn we go... ;)