![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Dr Keisuke Okumura - Visiting scholar at the Department of Computer Science and Technology, University of Cambridge
Wednesday 01 November 2023, 15:05-15:55
Pathfinding for 10k agents
- đ¤ Speaker: Dr Keisuke Okumura - Visiting scholar at the Department of Computer Science and Technology, University of Cambridge
- đ Date & Time: Wednesday 01 November 2023, 15:05 - 15:55
- đ Venue: Lecture Theatre 1, Computer Laboratory, William Gates Building
Abstract
Path planning for multiple agents is the backbone of many interesting applications, ranging from video games to warehouse automation. The underlying problem is typically formulated as finding collision-free paths on graphs, called multi-agent pathfinding (MAPF). This talk dives deep into an important challenge for MAPF : can we build scalable algorithms, say tailored for 10k agents, while still having nice theoretical guarantees like completeness and optimality? Traditionally, these two aspects have been considered incompatible, given the inherent difficulties that guaranteed algorithms face in finding solutions amidst an increasing number of agents. Starting with vanilla approaches to MAPF like A* search, this talk outlines approaches for this quest.
Link to join virtually: https://cam-ac-uk.zoom.us/j/81322468305
A recording of this talk is available at the following link: https://www.cl.cam.ac.uk/seminars/wednesday/video/
Series This talk is part of the Wednesday Seminars - Department of Computer Science and Technology series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Chris Davis' list
- computer science
- Department of Computer Science and Technology talks and seminars
- Graduate-Seminars
- Guy Emerson's list
- Interested Talks
- Lecture Theatre 1, Computer Laboratory, William Gates Building
- Martin's interesting talks
- School of Technology
- se393's list
- Trust & Technology Initiative - interesting events
- Wednesday Seminars - Department of Computer Science and Technology
- yk449
Note: Ex-directory lists are not shown.