Solving multi-agent path planning by local search algorithms

• Main Author: Wang, Wenjie
• Other Authors: Goh Wooi Boon
• Format: Theses and Dissertations
• Language: English
• Published: 2015
• Subjects: DRNTU::Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
• Online Access: https://hdl.handle.net/10356/62106
• Institution: Nanyang Technological University

Multi-Agent Path Planning (MAPP) in discrete space requires finding a collision-free path for each agent such that every agent can move from their starting positions to their respective destinations without colliding with other agents and static obstacles. With additional optimality criterion impose...