Map Database  •  FAQ  •  RSS  •  Register  •  Login

Navigation wip for Alpha 4

<<

Krom

User avatar

KaM Remake Developer

Posts: 3156

Joined: 09 May 2006, 22:00

Location: Russia

KaM Skill Level: Fair

Post 05 Sep 2015, 11:32

Navigation wip for Alpha 4

Reimplementing the algorithm with critical thinking over every procedure seems to be working well. Agents already avoid and push each other out of the way. And the best part – I know why they do so now.

A little sneak peak into the internals:

2015-09-03 caster.png


On the picture rightmost agent was staying idle and 2 agents from the left are on their course to walk to the purple dot. Each agent samples a square area in front of him (1024 points, for better debug display). Red shows where agent should not go (due to being off-way or on a course to collide with another agent). Green is preferred. White dot is the best way agent chose to go.
You do not have the required permissions to view the files attached to this post.
Last edited by Krom on 19 Sep 2015, 20:10, edited 1 time in total.
Knights Province at: http://www.knightsprovince.com
KaM Remake at: http://www.kamremake.com
Original MBWR/WR2/AFC/FVR tools at: http://krom.reveur.de
<<

Krom

User avatar

KaM Remake Developer

Posts: 3156

Joined: 09 May 2006, 22:00

Location: Russia

KaM Skill Level: Fair

Post 19 Sep 2015, 08:26

Re: Navigation wip

Problem with agents pushed into unwalkable areas seems to be fixed – instead of trying to keep the on walkable, wrote a “push back to walkable” function.

Now to the next problem – pathfinding!

P.S. Navigation calls units – agents, sounds neat. Agent “Serf” bringing stone to agent “Builder” =)
Knights Province at: http://www.knightsprovince.com
KaM Remake at: http://www.kamremake.com
Original MBWR/WR2/AFC/FVR tools at: http://krom.reveur.de
<<

Krom

User avatar

KaM Remake Developer

Posts: 3156

Joined: 09 May 2006, 22:00

Location: Russia

KaM Skill Level: Fair

Post 19 Sep 2015, 19:52

Re: Navigation wip

Caster got massively overcrowded today:
Image
Last edited by Krom on 19 Sep 2015, 20:09, edited 1 time in total.
Knights Province at: http://www.knightsprovince.com
KaM Remake at: http://www.kamremake.com
Original MBWR/WR2/AFC/FVR tools at: http://krom.reveur.de
<<

Tiank

User avatar

Knight

Posts: 592

Joined: 15 Sep 2013, 13:11

Location: Poland

KaM Skill Level: Skilled

Post 19 Sep 2015, 20:04

Re: Navigation wip

Such swarm, wow!
Without honour, victory is hollow.
<<

Krom

User avatar

KaM Remake Developer

Posts: 3156

Joined: 09 May 2006, 22:00

Location: Russia

KaM Skill Level: Fair

Post 19 Sep 2015, 20:08

Re: Navigation wip

40 agents so far. I hope engine will handle 400 on a bigger map.. keeping fingers crossed.
But first - a few more issues to resolve
Knights Province at: http://www.knightsprovince.com
KaM Remake at: http://www.kamremake.com
Original MBWR/WR2/AFC/FVR tools at: http://krom.reveur.de
<<

zombie01

User avatar

Pikeman

Posts: 152

Joined: 21 Jul 2014, 13:04

KaM Skill Level: Fair

Post 21 Sep 2015, 11:27

Re: Navigation wip for Alpha 4

will people be able to swim? :P
joking
<<

Krom

User avatar

KaM Remake Developer

Posts: 3156

Joined: 09 May 2006, 22:00

Location: Russia

KaM Skill Level: Fair

Post 21 Sep 2015, 11:32

Re: Navigation wip for Alpha 4

Nope, not really :-D
Knights Province at: http://www.knightsprovince.com
KaM Remake at: http://www.kamremake.com
Original MBWR/WR2/AFC/FVR tools at: http://krom.reveur.de
<<

Krom

User avatar

KaM Remake Developer

Posts: 3156

Joined: 09 May 2006, 22:00

Location: Russia

KaM Skill Level: Fair

Post 27 Sep 2015, 18:59

Re: Navigation wip for Alpha 4

Good news – work continues!

Over the weekend I have successfully corrected the problem with two or more agents going for the same target and getting stuck, because no one had a clear priority over others. I have tried two different ideas and choose the best.
Also greatly improved pushing out of idle agents.
Changes and improvements were also made to other parts, such as pathfinding and selection of the next waypoint en route.
Many additions were also made to the debug rendering, for easier isolation of problems and debugging.

Now there are two relatively easy problems:
– In the narrow corridor agents often interfere with their neighbors, if they did not touch the waypoint while walking past it. Here the solution is already known – needs just implementing and debug.
– Idle agents are much too “scared” sometimes. If some other agents approaches them and stops one tile short, they run back around 1/5 of tile. I still need to re think how to solve that, because this behavior is a part of the interaction and collision avoidance algorithms.

All-in-all everything is going pretty well so far :-)
Knights Province at: http://www.knightsprovince.com
KaM Remake at: http://www.kamremake.com
Original MBWR/WR2/AFC/FVR tools at: http://krom.reveur.de
<<

Tiank

User avatar

Knight

Posts: 592

Joined: 15 Sep 2013, 13:11

Location: Poland

KaM Skill Level: Skilled

Post 28 Sep 2015, 18:08

Re: Navigation wip for Alpha 4

Krom wrote:All-in-all everything is going pretty well so far
Good to hear that! Looking forward for Alpha 4 :)
Without honour, victory is hollow.
<<

zombie01

User avatar

Pikeman

Posts: 152

Joined: 21 Jul 2014, 13:04

KaM Skill Level: Fair

Post 29 Sep 2015, 06:58

Re: Navigation wip for Alpha 4

It would be awesome if we could make a zone where idles head to.

Return to Knights Province Development

Who is online

Users browsing this forum: No registered users and 2 guests