Jump to content
Search In
  • More options...
Find results that contain...
Find results in...
Laniax

AdvancedWalking - next gen navmesh pathfinder/walker. [Source]

Recommended Posts

Any updates for this?

 

 

I hope that you have not abandoned this project yet?

 

Do not worry, it is still in active development. Although i have decided to try a technique i was at first hesistant to do (due to its complexity).

I am converting the project from a rectangle based mesh to a 2D convex polytope approach, not only for reduced number of meshobjects, but also better generation of the links and much faster pathfinding.

 

Currently a outer polygon is generated and a delaunay-based triangulation algorithm will generate the actual convex polygons, which then a path could be calculated upon.

 

So in short: yeah im still working on it.

  • Like 7

Share this post


Link to post
Share on other sites

Do not worry, it is still in active development. Although i have decided to try a technique i was at first hesistant to do (due to its complexity).

I am converting the project from a rectangle based mesh to a 2D convex polytope approach, not only for reduced number of meshobjects, but also better generation of the links and much faster pathfinding.

 

Currently a outer polygon is generated and a delaunay-based triangulation algorithm will generate the actual convex polygons, which then a path could be calculated upon.

 

So in short: yeah im still working on it.

 

Any ETA on this? This looks amazing, please do not give up. @laniax

Share this post


Link to post
Share on other sites

@laniax Any ETA on this? This looks amazing, please do not give up.

 

Still working on it, no intention of giving up ;) can't give an ETA yet though, still trying to overcome some hurdles.

Mainly optimizing my mesh and sorting the areas so the branch prediction is optimized. 

Share this post


Link to post
Share on other sites

Alright, i finally 'finished' the rewrite to the polygon approach. I completely dropped the 'link' objects, and it simply keeps track of its adjacent polygons which are not blocked now, and the shear number of objects has gone down considerably. It doesn't generate completely perfect paths yet though, as sometimes the cost calculation can be a bit off. So consider it very much an alpha/WIP. But i figured i owed you guys some results, so i uploaded a demo to the repository so you guys can sort of play around with it. It's purely a pathfinder right now, so it doesn't walk or handle doors or anything. Neither does it have stair/teleport/agility support yet, since that system is still in the works. But it sort of gives the idea.

 

How it works:

If you start the script a GUI will pop up. You dont have to do anything with it yet, just run around in game first to map the local region, each time the client loads in more tiles the counter in the bottom left of the viewport increases. When you feel like you want to try it out, you click 'Build NavMesh', the client will then convert the tiles you scanned into polygons, this might lag a bit and might take a bit long depending on how many tiles you mapped. When it's done you can input the coords to a tile and find a path which will be drawn in the viewport and minimap. While i haven't really refactored the code for performance yet, it also displays how long DPathNavigator would do about the same path.

 

Things to note:

  • It sort of relies on runescape's pathfinding to run around small stuff, which is how the average player runs as well.
  • As i stated above, i haven't really went into performance optimizations yet.
  • In the final release, you obviously won't have to map the region yourselves. I will make a mesh of the entire world which the script will download.
  • I'd be happy to explain it further if you have any questions and please contact me if you have/find any issues.
  • I will update the demo with new features as they come, when i feel the code is ready to be open sourced, i will upload it to github.

 

You can find it on the repo

Edited by laniax
  • Like 7

Share this post


Link to post
Share on other sites

After yet another code iteration, the source code is now available on github.

 

Note that it is still very much a WIP, and i left some very unstable files out for now. But here it is :) Also, some code is unit tested, a large part is not, those are things i work on when i feel like i have the time for it, main features take priority.

 

Let me know what you guys think!

  • Like 2

Share this post


Link to post
Share on other sites
[15:42:50] [iOExtensions] Error deserializing  object to file: org.tribot.api2007.types.RSTile; local class incompatible: stream classdesc serialVersionUID = 258832497691791796, local class serialVersionUID = 2849236342639440334.

[15:42:50] [AdvancedWalking] Pathfinder failed to initialize, we will use WebWalking instead.

 

can you tell me how to fix this problem?

Share this post


Link to post
Share on other sites

 

[15:42:50] [iOExtensions] Error deserializing  object to file: org.tribot.api2007.types.RSTile; local class incompatible: stream classdesc serialVersionUID = 258832497691791796, local class serialVersionUID = 2849236342639440334.
[15:42:50] [AdvancedWalking] Pathfinder failed to initialize, we will use WebWalking instead.
 
can you tell me how to fix this problem?

 

 

As i told you on skype, the current state of AdvancedWalking isn't ready for 'real use'. If you want to try it out, you will have to generate your own mesh. The SampleGeneratorScript does exactly that, just make sure to disable the updater so it won't try to download the other version.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Our picks

    • This release will:

      Fix LG for both OSBuddy and RuneLite


      Fix issue where the resizable client isn't able to be made smaller (Thanks @JoeDezzy1)


      Fix detection of the logout game tab when resizable mode and side panels are enabled (Thanks @JoeDezzy1)


      Add initial support for Sentry to allow us to identify and easily debug exceptions happening with all TRiBot users


      Add methods to determine if the bank is actually loaded, and not just the overarching interface (Thanks @wastedbro)



      Upcoming updates:

      Improved CLI support


      Full Sentry support


      Much more
        • Like
      • 62 replies
    • This release will:

      Fix NPE in Camera API (Thanks @wastedbro)


      Update deposit box interface ids (Thanks @Encoded)


      Add various bank methods (Thanks @wastedbro)


      Banking#getWithdrawXQuantity


      Banking#getDefaultWithdrawQuantity


      Banking#arePlaceholdersOn




      Fix resizeable minimap bug (Thanks @wastedbro)


      Remove Java 8 requirement


      Please note: TRiBot is not yet fully compatible with Java 10+




      Fix the break handler issues by ensuring the break handler thread never gets paused


      Fix broken settings hooks



      Upcoming updates:

      Improved CLI support


      Much more



      Note: If you are using LG, please restart both the RS client and TRiBot
        • Like
      • 68 replies
    • This release will:

      Add support for using custom F key bindings to switch between game tabs (Thanks @erickho123)


      Fix tab opening for "Skills" and "Kourend Tasks" (Thanks @erickho123)



      Note: If you are using LG, please restart both the RS client and TRiBot
        • Like
      • 34 replies
    • This release will:

      Fix an issue where breaks would stop firing


      Fix Combat#getWildernessLevel, use dynamic search for text and cache ID for later calls


      Fix an NPE in the Combat API


      Fix Mouse#leaveGame bug where the mouse wouldn't actually leave the game screen
        • Like
      • 21 replies
    • This release will:

      Add LG support for Runelite


      Fix NPCChat issues


      Fix a bug where the camera angle setter would just hold down a key for 5 seconds (the timeout)


      Slightly adjust the rotation via keys to be more accurate


      Add the ability for asynchronous camera movement via keys


      Make Camera rotation via mouse more fluid, with more antiban, and work much better in resizable mode


      Add a "Camera#setCamera" method, allowing the rotation and angle to be set in parallel


      Increase the likelihood of using the mouse for camera movements


      Add support for adjusting the camera to positionable entities (Positionable#adjustCameraTo)



      Upcoming updates:

      Improved CLI support


      Much more



      Note: If you are using LG, please restart both the RS client and TRiBot
        • Thanks
        • Like
      • 59 replies
  • Recently Browsing   0 members

    No registered users viewing this page.

×