[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/2484920.2485133acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
poster

Time optimized multi-agent path planning using guided iterative prioritized planning

Published: 06 May 2013 Publication History

Abstract

This paper proposes the guided iterative prioritized planning (GIPP) algorithm to address the problem of moving multiple mobile agents to their respective destinations in a shortest time-related cost. Compared to other MAPP algorithms, the GIPP algorithm strikes a good balance between various performance criteria such as finding feasible solutions, completing the task promptly and low computational cost.

References

[1]
Silver, D. 2005. Cooperative Pathfinding. In Proceedings of AIIDE, 117--122.
[2]
Luna, R. and Bekris, K. E. 2011. Push and Swap: Fast Cooperative Path-Finding with Completeness Guarantees, In Proceedings of IJCAI, 294--300.

Cited By

View all
  • (2015)A stochastic algorithm for makespan minimized multi-agent path planning in discrete spaceApplied Soft Computing10.1016/j.asoc.2015.01.04630:C(287-304)Online publication date: 1-May-2015

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
AAMAS '13: Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
May 2013
1500 pages
ISBN:9781450319935

Sponsors

  • IFAAMAS

In-Cooperation

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 06 May 2013

Check for updates

Author Tags

  1. guided local search
  2. multi-agents
  3. path planning

Qualifiers

  • Poster

Conference

AAMAS '13
Sponsor:

Acceptance Rates

AAMAS '13 Paper Acceptance Rate 140 of 599 submissions, 23%;
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2015)A stochastic algorithm for makespan minimized multi-agent path planning in discrete spaceApplied Soft Computing10.1016/j.asoc.2015.01.04630:C(287-304)Online publication date: 1-May-2015

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media