Search Unity

  1. Unity Asset Manager is now available in public beta. Try it out now and join the conversation here in the forums.
    Dismiss Notice

Status and Health of NavMesh?

Discussion in 'AI & Navigation Previews' started by Claytonious, Oct 27, 2019.

  1. Claytonious

    Claytonious

    Joined:
    Feb 16, 2009
    Posts:
    904
    NavMesh components have been marooned on Github for a long time at https://github.com/Unity-Technologies/NavMeshComponents. The system still works very well but it's alarming that it has never been converted to a proper package for package manager, doesn't have a branch for every Unity version (for example, there is no Unity 2019.2 branch there), etc.

    The issues page on that Github repository is a ghost town of unanswered questions.

    Does Unity plan to continue supporting NavMesh? Will it become a regular package like other systems?

    Thanks!
     
    Peter77 likes this.
  2. NicoFXU

    NicoFXU

    Unity Technologies

    Joined:
    Jun 25, 2016
    Posts:
    4
    We plan to move NavMesh component to the package manager early next year.
    Support and extensions of NavMesh are currently on hold and will resume in December 2019.
    Expect some news in the beginning of 2020.
    Thank you!
     
    idbrii, transat, Vincent454 and 8 others like this.
  3. JesOb

    JesOb

    Joined:
    Sep 3, 2012
    Posts:
    1,109
    Please make new NavMesh solution very extensible, right from navmesh population and additional info on navmesh node

    Info that often is absent is edge type for each edge in each triangle e.g. inner, wall, cliff
     
  4. Claytonious

    Claytonious

    Joined:
    Feb 16, 2009
    Posts:
    904
    Thanks for taking the time to share that status update, @NicoFXU ! We will wait to hear the news.
     
  5. xCyborg

    xCyborg

    Joined:
    Oct 4, 2010
    Posts:
    633
    Good, I was beginning to think your agent got kicked out of the navmesh.
     
  6. gayoso

    gayoso

    Joined:
    Mar 17, 2016
    Posts:
    10
    Hi! Any news on this?
     
  7. BrandStone

    BrandStone

    Joined:
    Jul 21, 2014
    Posts:
    79
    Also the navmesh components are ignoring tree colliders. Any chance this will be solved soon?
     
    Claytonious likes this.
  8. Claytonious

    Claytonious

    Joined:
    Feb 16, 2009
    Posts:
    904
    So ... we're ready! ;-)
     
  9. adriant

    adriant

    Unity Technologies

    Joined:
    Nov 1, 2016
    Posts:
    69
    Hi all, thank you for your patience.
    The Navigation system and the NavMeshComponents repository have mostly been in maintenance mode in the last year or so, with us focusing on solving some of the more pressing issues first.
    This year we plan to make improvements related to the generation of the NavMesh at runtime and to bring the `NavMeshQuery` class to completion and out of the Experimental state. Both goals aim to make the Navigation system more flexible and increase its compatibility with DOTS. Next after that we intend to use the new APIs to transition more and more of Navigation into DOTS systems.
    As you can notice our efforts will focus first on low-level APIs and systems. While we will advance with our plans we might or might not make improvements to the NavMeshComponents code, but at least we will keep it compatible with the latest release of Unity or fix critical bugs. We haven't decided yet when we'll turn that code into a package but we are considering doing that move as soon as we'll evaluate a good progress regarding the main goals that I've mentioned above.
    I hope this update answers some of your questions.
     
    Egad_McDad likes this.
  10. adriant

    adriant

    Unity Technologies

    Joined:
    Nov 1, 2016
    Posts:
    69
    There are no branches for some versions because the branch for a previous version works just fine, without difficulties in auto-upgrading the scripts if necessary. For Unity 2019.2 the branch you would want to pull is 2018.3, as mentioned in the README.MD, and the code should auto-upgrade if I'm not mistaken.

    Unfortunately this is correct, the reason being that it requires a lot of our attention which for now we have spent mostly on development.

    To the best of my knowledge, a definite yes, with plans for more improvements in this area this year compared to the last years.

    Yes, at some point in the future, which we haven't settled upon yet.
    With the NavMeshComponents code on Github not receiving many updates lately, may I ask, would it be that much better if it would come in the form of a package? How often do you stumble upon that code in your projects?
     
    Last edited: Feb 12, 2020
    Egad_McDad likes this.
  11. adriant

    adriant

    Unity Technologies

    Joined:
    Nov 1, 2016
    Posts:
    69
    Sorry to say, probably not any time soon, given the amount of work that we prioritize higher, but we would love to get to solve it at some point.
     
  12. Claytonious

    Claytonious

    Joined:
    Feb 16, 2009
    Posts:
    904
    Thanks for all of that information, @adriant - it's very helpful and appreciated!

    Yes, primarily so that we would know we are on the latest, most correct version for our project. This probably becomes more relevant once you are shipping changes again.
     
  13. actuallystarky

    actuallystarky

    Joined:
    Jul 12, 2010
    Posts:
    188
    Hi. It's nearly half way through 2020, are there any further updates?

    Are we closer to having NavMeshComponents in the package manager? Has real-time navmesh generation been improved? Has NavMeshQuery class been moved out of its experimental state? Are navmesh components going to recognise tree colliders any time soon?

    In short, is there any reason at all for someone starting a project to use Unity's built-in pathfinding solutions rather than the well-respected A* Pathfinding Project from the Asset Store?
     
  14. Claytonious

    Claytonious

    Joined:
    Feb 16, 2009
    Posts:
    904
    "given the amount of work that we prioritize higher" ... what exactly is that? It seems like nothing is moving on NavMesh at all. Can anyone share any progress? Thanks!
     
    Orimay, Egad_McDad, dadude123 and 3 others like this.
  15. reeseschultz

    reeseschultz

    Joined:
    Apr 1, 2018
    Posts:
    21
    To quote @adriant:

    This year we plan to make improvements related to the generation of the NavMesh at runtime and to bring the `NavMeshQuery` class to completion and out of the Experimental state. Both goals aim to make the Navigation system more flexible and increase its compatibility with DOTS. Next after that we intend to use the new APIs to transition more and more of Navigation into DOTS systems.

    For perspective, I maintain what appears to be the most comprehensive and well-maintained (unofficial and open source) DOTS navigation package. Why? Performance, especially for simulations with thousands of agents. Plus, I needed auto-jumping; parenting agents to surfaces so said surfaces could translate while agents traversed them; etc. It is entirely dependent on the NavMeshQuery, the use of which I had to hack. You can read about some of my trials and tribulations in this blog post, but the point I want to make is this: re-working the low-level APIs for DOTS interoperability is and should be the highest priority so higher-level nav code uses idioms, not anti-patterns like what I've resorted to. My code is more like a hacky proof-of-concept compared to, what I suspect, is the ultimate goal.

    That said, I conjecture the overall plan for navigation is this:
    1. Lifting the NavMeshQuery out of its experimental state, which is, at least, months of intellectually-grueling labor by my estimate and, admittedly, I have underestimated things in the past. Pretty sure this effort started sometime in 2020 based on this thread. This is the kind of work that doesn't see the light of day until it's ready, because anything else will not inspire confidence and buy-in, despite the importance from a performance, readability and maintainability perspective. I'm sure interoperability with DOTS involved some re-work because the Entities API is not quite stable, although breaking changes are few and far between nowadays (it's pretty mature at this point, IMO).
    2. Building an official, higher-level DOTS navigation solution.
    3. A campaign to transition folks from the legacy system to the "trendy" one, so I like to call it, leaning on the experience I had in the aerospace industry rewriting distributed systems.
    Finally—if anybody from Unity is reading, I happen to be committed to both navigation and DOTS. I would love to help accelerate official development so the users have what they need ASAP. There's a job posting for navigation and motion planning, although it seems restricted to Montreal, but I'm based in the Eastern US. Please let me know if there's some way I can be of assistance.
     
    Last edited: Jun 1, 2020
    idbrii, Egad_McDad, Kellyrayj and 5 others like this.
  16. NicoFXU

    NicoFXU

    Unity Technologies

    Joined:
    Jun 25, 2016
    Posts:
    4
    @reesechultz, I'll contact you privately.
    Yes, we are hiring for NavMesh, and East Coast is OK.
    Talk to you soon.

    reeseschultz

     
    Egad_McDad and thelebaron like this.
  17. adriant

    adriant

    Unity Technologies

    Joined:
    Nov 1, 2016
    Posts:
    69
    We are in the process of designing and implementing a package for building the NavMesh from ECS data. It is highly experimental right now and not ready yet for public review.

    We encourage anyone to rely in their projects only on the stable/non-experimental Navigation features, if these cover their needs. As of today, everything that we're working on will take a long time to stabilize.
     
    Egad_McDad, Vincent454 and thelebaron like this.
  18. Sarseth

    Sarseth

    Joined:
    Jan 14, 2015
    Posts:
    4
    Are there any updates on this? As far as I can see, there's no support for any 2020 version.
    I'd like to have possibility to use baking in real time. Or are there any other possibilities?

    Is "Nav Mesh Obstacle" and "Carve" the answer?
     
  19. xCyborg

    xCyborg

    Joined:
    Oct 4, 2010
    Posts:
    633
    Not only there is no real development being done on this, no package, but also there is no compatibility with newer versions of Unity.
    What are the Navmesh and AI teams doing at Unity since 2016? Just wondering...
     
  20. Orimay

    Orimay

    Joined:
    Nov 16, 2012
    Posts:
    304
    Is there Experimental package out yet?
     
    xCyborg likes this.