This new plugin takes the fundamentals of the original UESVON code and builds it into a much more robust and full featured framework, and is currently in active development supporting a number of productions. I have already added many few features and fixed several serious issues in the original code so I highly recommend switching to Aeonix Navigation if you are already on UESVON.
ORIGINAL POST:
Another plugin! After watching Daniel Brewerās GDC talk on SVO navigation, I thought Iād give it a goā¦so what we have here is basically a straight UnrealEngine implementation of what is described in this talk :
Greedy A* using Manhattan distance heuristic at the moment. Iāll be adding more option as covered in the GDC talk, such as unit cost, face vs. node centers etc.
Async = pathfinding off the game thread, I only implemented the synchronous path so far
All I can say is WOWā¦ Very much appreciate the time and effort that went into coding this, let alone the quality and the fact youāre sharing for freeā¦
As far as I can tell, that plugin is using a uniform voxel system, as opposed to the sparse octree approach Iāve used here. Based on that :
DoN (Voxel) Advantages:
Simple data structure
Easy to update partial sections of the navmesh
Good for small, dynamic levels
SVO Advantages
Much more space efficient
Vastly improved A* performance across long distances
Good for huge, static worlds
Not that you couldnāt mitigate some of the disadvantages of eachā¦but thatās roughly accurate. The DoN approach will die if you want to path across long distances, the A* iterations will kill you.
Thanks for the answer, definitely going to give this a go, Iāve been using DoN to control my flying drone ai,and yeah it can get very sluggish on my 7.5kmX 5.5km map
mid_gen, Thank You a lot for work on this (and CashGen, and plugins). It is really exciting we will have alternative to DoNās 3D pathfinding. Well, there is also āMercunaā system, but that is out of reach by price. Btw, if anyone knows some more (free or cheap) less known 3D navigation / AI systems, please maybe post here info. Thank You.
I just tried to use this in my game , I dragged the UESVON master folder to my game plugins folder but Iām getting error that the binaryās are missing.
What Am I doing WORNG pls
Youāll need to build the project with visual studio. Right click on your UPROJECT file, āGenerate Visual Studio Filesā, then launch the .SLN, and build.
Work on plugins is pretty much at a standstill during this summer heat as my study is just too hot to work in in the evenings. I did manage to clear up the various issues/PRs I had on github yesterday morning before work though!
sorry but Im kinda lost. Whats SLN and uprojectfile.
I donāt have Visual studio installed, Iām not a programmer ,Iām using BPās
Is there a complied version?
Edit: oh you mean the project launcher file. got it! but still unsure about SLN
Hello! If UE4 project has C++ parts (that might be also plugin as here), it needs to be compiled. You should install Visual Studio (i use 2015, Community Edition, I guess that it was called). You will need it sooner or later, and - you need it now Now, important: i am also not a programmer, and I jumped into UE4 because it has visual Blueprints. I am bad at math, programming, I donāt have that kind of brain. But - believe me, VS is not that scary :)) You just need: common sense, logic, web searching, dedication. Not necessarily in that order.
So, basic steps here will be: right click on project file, and āgenerate VS filesā. It will make SLN file. That will open in Visual Studio, when you have it in system. Then - ābuild solutionā, pray. If it gives error(s) - use those common sense and search ingredients I mentioned
I will install this Visual Studio Community 2017
Free, fully-featured IDE for students, open-source and individual developers. I noticed there is some support option for unity but nothing for UE4 on the setup , is there anything else I should consider doing for UE4 integration
ProjectFolder - Plugins - usvon
that would be where to place.
AlphaWolf, for āpracticeā you can start with running current CashGen-Demo from Github (link was on previous page, I think). I downloaded and compiled today - all was without hickups, and it contains working āuesvonā with demo map. I will tell here steps I do, downloading, copying, compiling.
Go here: GitHub - midgen/CashDemo: Demo project for CashGen, UnrealFastNoise, GOAPer and ādownload ZIPā.
Now, interesting part: in that same opened page, browse into āpluginsā folder.
After that, browse into each plugin sub-folder, and there download ZIP with that particular plugin that will open as page.
Downloaded files will look a bit like in screenshot I attach here.
Unzip CashDemo project. There are plugins folders already, but empty. Fill them with appropriate unzips of plugins you just got.
Simply try to run CashDemo project after that. If all good, it will compile stuff for some time, and run as normal project (go open some demo map, cashgen or uesvon).
Good luckā¦
Now, important: i am also not a programmer, and I jumped into UE4 because it has visual Blueprints. I am bad at math, programming, I donāt have that kind of brain. But - believe me, VS is not that scary :)) You just need: common sense, logic, web searching, dedication. 