Multi‐agent Path Planning with Heterogenous Interactions in Tight Spaces

dc.contributor.authorModi, V.en_US
dc.contributor.authorChen, Y.en_US
dc.contributor.authorMadan, A.en_US
dc.contributor.authorSueda, S.en_US
dc.contributor.authorLevin, D. I. W.en_US
dc.contributor.editorHauser, Helwig and Alliez, Pierreen_US
dc.date.accessioned2023-10-06T11:58:47Z
dc.date.available2023-10-06T11:58:47Z
dc.date.issued2023
dc.description.abstractBy starting with the assumption that motion is fundamentally a decision making problem, we use the world‐line concept from Special Relativity as the inspiration for a novel multi‐agent path planning method. We have identified a particular set of problems that have so far been overlooked by previous works. We present our solution for the global path planning problem for each agent and ensure smooth local collision avoidance for each pair of agents in the scene. We accomplish this by modelling the collision‐free trajectories of the agents through 2D space and time as rods in 3D. We obtain smooth trajectories by solving a non‐linear optimization problem with a quasi‐Newton interior point solver, initializing the solver with a non‐intersecting configuration from a modified Dijkstra's algorithm. This space–time formulation allows us to simulate previously ignored phenomena such as highly heterogeneous interactions in very constrained environments. It also provides a solution for scenes with unnaturally symmetric agent alignments without the need for jittering agent positions or velocities.en_US
dc.description.number6
dc.description.sectionheadersORIGINAL ARTICLES
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume42
dc.identifier.doi10.1111/cgf.14737
dc.identifier.issn1467-8659
dc.identifier.urihttps://doi.org/10.1111/cgf.14737
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14737
dc.publisher© 2023 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectmotion planning
dc.subjectanimation
dc.titleMulti‐agent Path Planning with Heterogenous Interactions in Tight Spacesen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
v42i6_02_14737.pdf
Size:
2.6 MB
Format:
Adobe Portable Document Format
Collections