Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

AI buzzwords explained: multi-agent path finding (MAPF)

AI buzzwords explained: multi-agent path finding (MAPF) AI MATTERS, VOLUME 3, ISSUE 3 SUMMER 2017 AI Buzzwords Explained: Multi-Agent Path Finding (MAPF) Hang Ma (University of Southern California; hangma@usc.edu) Sven Koenig (University of Southern California; skoenig@usc.edu) DOI: 10.1145/3137574.3137579 Kiva Systems was founded in 2003 to develop robot technology that automates the fetching of goods in order-ful llment centers. It was acquired by Amazon in 2012 and changed its name to Amazon Robotics in 2014. Amazon order-ful llment centers have inventory stations on the perimeter of the warehouse and storage locations in its center, see Figure 1. Each storage location can store one inventory pod. Each inventory pod holds one or more kinds of goods. A large number of warehouse robots operate autonomously in the warehouse. Each warehouse robot is able to pick up, carry and put down one inventory pod at a time. The warehouse robots move inventory pods from their storage locations to the inventory stations where the needed goods are removed from the inventory pods (to be boxed and eventually shipped to customers) and then back to the same or different empty storage locations (Wurman, D ™Andrea, & Mountz, 2008).1 These order-ful llment centers raise a number of interesting optimization problems, such as http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png AI Matters Association for Computing Machinery

AI buzzwords explained: multi-agent path finding (MAPF)

Ma, Hang; Koenig, Sven
AI Matters , Volume 3 (3) – Oct 10, 2017
Download PDF
5 pages

Loading next page...
 
/lp/association-for-computing-machinery/ai-buzzwords-explained-multi-agent-path-finding-mapf-0sMq4ysbDo

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Association for Computing Machinery
Copyright
Copyright © 2017 by ACM Inc.
ISSN
2372-3483
DOI
10.1145/3137574.3137579
Publisher site
See Article on Publisher Site

Abstract

AI MATTERS, VOLUME 3, ISSUE 3 SUMMER 2017 AI Buzzwords Explained: Multi-Agent Path Finding (MAPF) Hang Ma (University of Southern California; hangma@usc.edu) Sven Koenig (University of Southern California; skoenig@usc.edu) DOI: 10.1145/3137574.3137579 Kiva Systems was founded in 2003 to develop robot technology that automates the fetching of goods in order-ful llment centers. It was acquired by Amazon in 2012 and changed its name to Amazon Robotics in 2014. Amazon order-ful llment centers have inventory stations on the perimeter of the warehouse and storage locations in its center, see Figure 1. Each storage location can store one inventory pod. Each inventory pod holds one or more kinds of goods. A large number of warehouse robots operate autonomously in the warehouse. Each warehouse robot is able to pick up, carry and put down one inventory pod at a time. The warehouse robots move inventory pods from their storage locations to the inventory stations where the needed goods are removed from the inventory pods (to be boxed and eventually shipped to customers) and then back to the same or different empty storage locations (Wurman, D ™Andrea, & Mountz, 2008).1 These order-ful llment centers raise a number of interesting optimization problems, such as

Journal

AI Matters – Association for Computing Machinery

Published: Oct 10, 2017

There are no references for this article.