• Home
  • About
  • Contact

Strange ORBitz

SPACE ​EXPLORATION and BUILDing GAME

Multi agent policy path finding

30/4/2017

0 Comments

 
This video shows 16 agents following a common policy map. The leader creates the policy and shares it with its followers.
With 256 pawns...
showing region path finding still works
0 Comments

Policy Pathing

29/4/2017

0 Comments

 
This is just showing policy pathing. The idea is that rather than creating a specific path for each agent, you create a policy that can be shared across multiple agents. This is a necessary pre-cursor to multi agent flocking.
0 Comments

Policy Graph

25/4/2017

0 Comments

 
Rather than creating a path finding plan for each individual AIs, i'm trying a policy graph that cab be shared across a flock.  
Picture
The arrows below represent the policy. So if there is a hoard of AI heading up the hill, a temporal policy graph is created. The arrow are quantised to  60 degrees, but you can get an idea on how it would work.
Picture
0 Comments

Profiling

24/4/2017

0 Comments

 
I got a question about performance, so I bit the bullet and enabled it. Once the call back returned, it initiated another path finding request. I'm not sure exactly what the numbers really mean, but the game thread was not chugged up by the path finding and neither was the pipe updating. The biggest issue with path finding is its non-deterministic-ism. Which is why it works well to be on it's own thread, it won't make the UI non-responsive.
Picture
0 Comments

Fixed a few bugs and now Pathfinding in Flatworld

23/4/2017

0 Comments

 
Picture
I replicated my work on the sphere onto flat world. I picked up a few bugs along the way. It makes it all worth while. I'm not sure whether flatworld will see the light of day, but the being able to write the code twice so to speak does reduce the bug count and make the code more robust (IMHO).
Picture
0 Comments

Flatworld

22/4/2017

0 Comments

 
I just finished re-using the code for the flatworld. The smoothing is a bit messed up along the borders. I'll have to amp down the noise for path finding. Still it is quite interesting visually.
Picture
0 Comments

Navmesh Path Finding

19/4/2017

0 Comments

 
Here is the path finding results of the nav mesh solution.
0 Comments

Dynamic Regions

12/4/2017

0 Comments

 
Here are my results of my dynamic regions. You can see the original in the first image. The next one shows what happens when a block is placed (the region becomes a few smaller ones). Then you can see what happens when the block is removed. Noticed the fragmentation. I can't really recreate the regions every time a block is added or moved.

I hope to have a navmesh style pathing going soon. The hexagon graph search pathing works fine. 
Picture
Picture
Picture
0 Comments

Convex Pathing Polygons

9/4/2017

0 Comments

 
Picture
These are the convex pathing polygons. You can see how they will speed up and make pathing much more natural.

Below, the dots in red show a natural super highway.
Picture
0 Comments

Water Shed

6/4/2017

0 Comments

 
Here are my results from my water shed processing. Red borders a non-pathable area. Basically the borders of polygons. I'm going this in yet another separate worker lockless thread with the idea that when tiles are moves, the regions (nav mesh) can be recalculated. This is one of the first steps for creating a nav mesh.
Picture
0 Comments
<<Previous

    One Liner...

    Strange Orbitz is a voxel, multiplayer, building rpg set in a space environment.

    Archives

    June 2017
    May 2017
    April 2017
    March 2017
    February 2017
    December 2016
    November 2016
    October 2016
    September 2016
    August 2016
    July 2016
    June 2016

    Categories

    All

    Copyright © 2016-2017 Graham Chow
    ​
Powered by Create your own unique website with customizable templates.
  • Home
  • About
  • Contact