View Single Post
Re: Navigation using AABB
Old
  (#46)
Neoptolemus
Member
 
Status: Offline
Posts: 93
Join Date: Apr 2012
Default Re: Navigation using AABB - 05-07-2017

Not to worry SamPlay, I'm looking forward to seeing what it looks like when it's ready

It's been a while since I posted any progress, so here is a video of the bot with the new jumping behaviour. I did some optimisations so that now building the jump connections only adds on ~10% to the navigation build time as opposed to quadrupling it

https://youtu.be/BXIQ781caug

The bot determines if it is likely to miss a jump, either because it is moving too slowly or is approaching the jump at the wrong angle, and takes a step back to give itself more of a run up. It needs refinement but seems to work pretty well at the moment.

The new system of navigation is (kind of) in, with the bot dynamically navigating through sectors instead of having a static route generated for it. This also allows it to better understand the space around it and therefore avoid hugging walls like it was doing previously.

Last edited by Neoptolemus; 05-07-2017 at 00:50..
  
Reply With Quote