Questions tagged [collision-avoidance]
The collision-avoidance tag has no summary.
63 questions
2
votes
2
answers
105
views
Improving local collision avoidance to navigate around large obstacles
For my collision system I’m using a boids-like method that works fine for "small" obstacles (like other characters) where the character can turn slightly left or right to avoid the obstacle ...
- 231
2
votes
1
answer
436
views
2D Pathfinding with rope constraint
I have a character linked by a rope to a fixed point, in an environment with obstacles.
I want to do a pathfind that take into account the rope.
Here, if the character followed my current pathfind in ...
- 51
1
vote
1
answer
112
views
Flying AI shakes when chasing and avoiding obstacles simultaneously
I've got a problem with my flying AI in Unity. When it just chases a target it's ok, but my system contains avoiding obstacles so when it starts to do it, it shakes weirdly.
As I understood using <...
- 13
1
vote
1
answer
88
views
Ensure a path always exists between moving objects
I am working on a small non-discrete game where monster are coming towards player in random direction, sort of the very simple asteroid shooter game.
Monster behaviour is as follows:
they spawn out ...
- 113
1
vote
0
answers
232
views
steering behaviors collision avoidance: vehicle shaking before arrive at destination
I have made a test sketch of collision avoidance using javascript, as you can see right here.
I want the vehicle to move to the clicked location, avoiding obstacles on the way. It is working, but not ...
- 111
2
votes
1
answer
626
views
Movement system for thousands of entities
I want to implement a movement system for armies of multiple thousand units.
However, I struggle to get the movement "stable" when there are more than a few hundred units.
The problem:
When ...
- 23
0
votes
0
answers
593
views
how to create something similar to warcraft 3 local avoidance?
I want to write a script that can lead to something like https://gyazo.com/90d3a0ec82a41f53c831b00c403dc7df (to surround the enemy through local avoidance).
i am using navmesh unity, to solve this ...
- 1
1
vote
0
answers
134
views
How to adjust a path to avoid collisions with moving obstacles inside a nav mesh?
I'm writing a script for a bot and I'm a little bit stuck.
There's a game, there's a player (me) and I want to get from point A to point B.
I can find the path via bot's API (it returns a ...
- 111
2
votes
0
answers
3k
views
How to make pathfinding agents avoid each other using A* in unity?
So far Ive implemented a 2D grid graph using 2D physics. My enemies have a seeker script, AI destination setter (with the player position attached) and a basic AIPath script that is set to 2D
When I ...
1
vote
2
answers
580
views
Wall sliding in JavaScript; works, but gets stuck at corners
this is a follow up to this other question: How do I handle player collision with corners of a wall
In inspiration of the code given in its answer, I tried to write some new code.
Basically, in the ...
0
votes
1
answer
263
views
Intersecting ORCA lines finding non-optimal solution for fast units
I've decided to implement my own algorithm for optimal reciprocal collision avoidance. It doesn't use linear programming, but iteratively projecting velocity on intersections of ORCA lines and checks ...
- 11
0
votes
4
answers
1k
views
How to prevent collisions between instantiated prefabs
I'm creating a virtual creature evolution system like here.
This type of project requires to define creatures, which are made of some 3d boxes and simulate them over and over again, making little ...
- 141
1
vote
0
answers
288
views
RTS Pathfinding without collision between units Options
Ever since I made my units move to a certain location a problem has popped up that of course if I try to make two or more units go to the same place they fight for the same spot. Am I just being ...
- 27
0
votes
1
answer
180
views
Collision detection and solution causes teleportation on corners
I am making my own game engine on Python and I got stuck with collision between objects.
...
- 11
0
votes
0
answers
91
views
How can I spawn objects in a volume without intersection?
I am generating a 3D scene that involves spawning lots of 3D objects in a finite volume. I need to avoid intersection of objects.
- 113