generic image
Processing...
  • Games
  • Catalog
  • Develop
  • Robux
  • Search in Players
  • Search in Games
  • Search in Catalog
  • Search in Groups
  • Search in Library
  • Log In
  • Sign Up
  • Games
  • Catalog
  • Develop
  • Robux
   
ROBLOX Forum » Roblox » Suggestions & Ideas
Home Search
 

Re: Navmeshes for Advanced Pathfinding

Previous Thread :: Next Thread 
travddm is not online. travddm
Joined: 29 Mar 2012
Total Posts: 926
19 Jun 2014 05:38 PM
Anyone here play games on Roblox that use NPC AIs(Non-Player Character Artificial Intelligence)? Now, how many of these do you find can dynamically track you down without having trouble with obstacles? No one? That's what I thought.

I've done some research on AI path-finding, and have concluded that the *best* way to go about it is to set a navmesh to define the area in which AIs can know, for sure, that they can walk there.

[ What IS a navmesh? ]
A navmesh, or navigation mesh, is a data structure used in artificial intelligence applications to aid agents in path-finding through large spaces. Meshes that do not map to static obstacles in the environment that they model, offer the additional advantage that agents with access to the mesh will not consider these obstacles in path-finding, reducing computational effort and making collision detection between agents and static obstacles moot. To simplify it, navmeshes are polygonal areas that AI know they are allowed to walk in.

[ WHY do I want navmeshes? ]
Using navmeshes, Roblox games that use NPC AI such as a companion that follows you around, or enemies that move towards you to attack you, would potentially have the path-finding capabilities of a Call of Duty AI bot or almost any other blockbuster game with amazing AI path-finding.

[ WHY are navmeshes any different from parts or a table of points? ]
Unlike parts, or tables of points, navmeshes are SPECIFICALLY DESIGNED for AI path-finding. This means, *much* more functionality for any path-finding you are trying to accomplish. Plus, navmeshes are *meshes*, one navmesh would take up the amount of memory as one single part, while covering thousands of more polygons than one more part. The argument against tables of points, tables of points usually ARE NOT easy to map into polygons every render frame. Think twice before deciding to use a ton of memory trying to map three points multipled by a few thousand into points every render frame.
Report Abuse
Gameplayer1500 is not online. Gameplayer1500
Joined: 26 Sep 2009
Total Posts: 3293
19 Jun 2014 05:39 PM
I am not sure I understand this 100%, but I think I got the main idea. Support.
Report Abuse
travddm is not online. travddm
Joined: 29 Mar 2012
Total Posts: 926
19 Jun 2014 05:45 PM
Thank you for the support.

To go into even simpler terms than I put it in;

Navmeshes are triangular-based areas that Non-Player Characters can path-find extremely well within. Along with the giant improvement in the path-finding, Navmeshes take up as much lag as one part, hence the "mesh" part of the name, completely banishing lag as far as part or point based path-finding areas.

If you need even more simplification: Navmesh maik gud npc pathfindrz.
Report Abuse
James1011 is not online. James1011
Joined: 02 Jun 2008
Total Posts: 22046
19 Jun 2014 06:02 PM
Nobody in the world is going to figure this out.
Report Abuse
Nyxis is not online. Nyxis
Joined: 15 Nov 2012
Total Posts: 3374
19 Jun 2014 06:05 PM
Or you could learn how to script and make a pathfinding AI.
Report Abuse
tery215 is not online. tery215
Joined: 19 Aug 2009
Total Posts: 3879
19 Jun 2014 06:13 PM
ya sure
Report Abuse
Veneous is not online. Veneous
Joined: 07 Oct 2013
Total Posts: 14
19 Jun 2014 06:16 PM
Support the Bearded Programmer!
Report Abuse
travddm is not online. travddm
Joined: 29 Mar 2012
Total Posts: 926
19 Jun 2014 06:16 PM
Nyxis, to be friendly, I must say that I'm quite disappointed in how you fail to see how a Navmesh would be beneficial to everyone. Non-scripters, and scripters such as myself, alike.

In reply to your "lrn2script", I don't believe you have much of an idea how stupid that statement was. If you had looked into it a tiny bit more, you'd clearly be able to see that my scripting knowledge is quite larger than your statement implies.

In reply to your "mak da AI urself", if I've done research on it and care about it so much, do you think I've tried? Yes, I have, but a fully functional AI with the same capabilities that an AI using the Navmesh covers are impossible.
Report Abuse
CamKiller10 is not online. CamKiller10
Joined: 17 Mar 2011
Total Posts: 1
19 Jun 2014 06:19 PM
#Owned

Also, support.
Report Abuse
Nyxis is not online. Nyxis
Joined: 15 Nov 2012
Total Posts: 3374
19 Jun 2014 06:22 PM
No need to "un-grammarize" my reponse. >_>

And it's very possible to make an NPC go over obstacles and avoid buildings, etc.
Report Abuse
Nyxis is not online. Nyxis
Joined: 15 Nov 2012
Total Posts: 3374
19 Jun 2014 06:22 PM
Sorry.

Response*
Report Abuse
travddm is not online. travddm
Joined: 29 Mar 2012
Total Posts: 926
19 Jun 2014 06:39 PM
@Nyxis

Oh, I know, it is very easily possible.. But the path taken only goes a few studs at a time without pushing out tons of lag. The other lag-less way would be educated, random predictions based on raycasting, which are really quite inaccurate. Using A*, you sure as heck can make nodes, but they get VERY ratty-looking unless you set a point at about every stud, which would lag while predicting(One ray per surrounding stud, about 300x to get around a wall). Simple A* is possible, but with a 2-Dimensional feel to it. Games such as Space Knights use simple A*, no reason to use anything else when all possible obstacles are 1 x 1 x 1 stud.

The point is -- Trust me, I've done the research and I know exactly what I'm talking about when I say we should have Navmeshes.

If you're looking at what I think you're looking at; Navmeshes would be there to define WHERE AI path-finders can go, not completely route the path for you.
Report Abuse
travddm is not online. travddm
Joined: 29 Mar 2012
Total Posts: 926
19 Jun 2014 07:06 PM
Bump.
Report Abuse
travddm is not online. travddm
Joined: 29 Mar 2012
Total Posts: 926
20 Jun 2014 01:56 PM
Bump2.
Report Abuse
Detrotsid is not online. Detrotsid
Joined: 12 Nov 2012
Total Posts: 2237
20 Jun 2014 01:58 PM
Support. I know what Navmesh is when I was learning to mod Fallout 3.
Report Abuse
travddm is not online. travddm
Joined: 29 Mar 2012
Total Posts: 926
20 Jun 2014 06:16 PM
Bump3.
Report Abuse
xbox789 is not online. xbox789
Joined: 25 Aug 2008
Total Posts: 1947
20 Jun 2014 06:18 PM
Complete support.
Report Abuse
travddm is not online. travddm
Joined: 29 Mar 2012
Total Posts: 926
20 Jun 2014 08:40 PM
Bump4.
Report Abuse
batistapowerbonbtla is not online. batistapowerbonbtla
Joined: 16 Dec 2011
Total Posts: 2203
20 Jun 2014 08:53 PM
"BUT IT CAN BE SCRIPTED!!1" -Terrible programmer

Support
Report Abuse
travddm is not online. travddm
Joined: 29 Mar 2012
Total Posts: 926
21 Jun 2014 01:44 PM
Thanks for the support!

Bump5.
Report Abuse
kingstarwest is not online. kingstarwest
Joined: 15 Aug 2010
Total Posts: 1156
22 Apr 2015 05:27 PM
bump + support.

I'm in college right now, doing a games development course level 3 and there was a session where we was learning about AI and this came up. Correct me If I'm wrong but I also believe that world of warcraft uses navmeshes for their pathfinding :P

Report Abuse
travddm is not online. travddm
Joined: 29 Mar 2012
Total Posts: 926
22 Apr 2015 05:32 PM
Bump. ;3
Report Abuse
kingstarwest is not online. kingstarwest
Joined: 15 Aug 2010
Total Posts: 1156
22 Apr 2015 05:45 PM
If anyone is having any trouble understanding nav meshes still then you can do a simple search on google "world of warcraft nav meshes" and click on the second one (should be ai-blog) the website is 100% safe, I would link the website but unfortunately It's against the forum rules to post off-site links ;/
Report Abuse
kingstarwest is not online. kingstarwest
Joined: 15 Aug 2010
Total Posts: 1156
23 Apr 2015 11:53 AM
bump
Report Abuse
travddm is not online. travddm
Joined: 29 Mar 2012
Total Posts: 926
27 Apr 2015 05:53 PM
Bump1
Report Abuse
Previous Thread :: Next Thread 
Page 1 of 1
 
 
ROBLOX Forum » Roblox » Suggestions & Ideas
   
 
   
  • About Us
  • Jobs
  • Blog
  • Parents
  • Help
  • Terms
  • Privacy

©2017 Roblox Corporation. Roblox, the Roblox logo, Robux, Bloxy, and Powering Imagination are among our registered and unregistered trademarks in the U.S. and other countries.



Progress
Starting Roblox...
Connecting to Players...
R R

Roblox is now loading. Get ready to play!

R R

You're moments away from getting into the game!

Click here for help

Check Remember my choice and click Launch Application in the dialog box above to join games faster in the future!

Gameplay sponsored by:
Loading 0% - Starting game...
Get more with Builders Club! Join Builders Club
Choose Your Avatar
I have an account
generic image