@inproceedings{c11b037e9a18463da3f048644d27bc91,

title = "Topological complexity of collision free motion planning algorithms in the presence of multiple moving obstacles",

abstract = "We study motion planning algorithms for collision free control of multiple objects in the presence of moving obstacles. We compute the topological complexity of algorithms solving this problem. We apply topological tools and use information about cohomology algebras of configuration spaces. The results of the paper may potentially be used in systems of automatic traffic control.",

keywords = "robot motion planning, avoiding obstacles, moving obstacles, Schwarz genus, topological complexity, configuration spaces",

author = "Michael Farber and Mark Grant and Sergey Yuzvinsky",

year = "2007",

language = "English",

isbn = "978-0-8218-4246-1",

series = "Contemporary Mathematics",

publisher = "American Mathematical Society",

pages = "75--83",

editor = "M Farber and R Ghrist and M Burger and D Koditschek",

booktitle = "Topology and Robotics",

address = "United States",

note = "Workshop on Topology and Robotics ; Conference date: 10-07-2006 Through 14-07-2006",

}