Goal assignment and trajectory planning for large teams of interchangeable robots

作者: Matthew Turpin , Kartik Mohta , Nathan Michael , Vijay Kumar

DOI: 10.1007/S10514-014-9412-1

关键词: PolynomialRobot controlTrajectory planningRobotSeries (mathematics)Mathematical optimizationState spacePlan (drawing)Computer scienceComputational complexity theory

摘要: … and with other robots. Optimal trajectory planning for multiple robots with collision avoidance can be performed by a conventional path planner simply by planning in the joint state space…

参考文章(38)
Ryan Luna, Kostas E. Bekris, Push and swap: fast cooperative path-finding with completeness guarantees international joint conference on artificial intelligence. pp. 294- 300 ,(2011) , 10.5591/978-1-57735-516-8/IJCAI11-059
J. van den Berg, J. Snoeyink, M. Lin, D. Manocha, Centralized path planning for multiple robots: Optimal decoupling into sequential plans robotics science and systems. ,vol. 05, ,(2009) , 10.15607/RSS.2009.V.018
Jur van den Berg, Stephen J. Guy, Ming Lin, Dinesh Manocha, Reciprocal n-Body Collision Avoidance Springer Tracts in Advanced Robotics. pp. 3- 19 ,(2011) , 10.1007/978-3-642-19457-3_1
Matthew Turpin, Nathan Michael, Vijay Kumar, Trajectory Planning and Assignment in Multirobot Systems WAFR. pp. 175- 190 ,(2013) , 10.1007/978-3-642-36279-8_11
Rainer E. Burkard, Franz Rendl, Lexicographic bottleneck problems Operations Research Letters. ,vol. 10, pp. 303- 308 ,(1991) , 10.1016/0167-6377(91)90018-K
Kamal Kant, Steven W. Zucker, Toward efficient trajectory planning: the path-velocity decomposition The International Journal of Robotics Research. ,vol. 5, pp. 72- 89 ,(1986) , 10.1177/027836498600500304
Glenn Wagner, Minsu Kang, Howie Choset, Probabilistic path planning for multiple robots with subdimensional expansion international conference on robotics and automation. pp. 2886- 2892 ,(2012) , 10.1109/ICRA.2012.6225297
J.P. van den Berg, M.H. Overmars, Prioritized motion planning for multiple robots intelligent robots and systems. pp. 430- 435 ,(2005) , 10.1109/IROS.2005.1545306
Ian O'Hara, James Paulos, Jay Davey, Nick Eckenstein, Neel Doshi, Tarik Tosun, Jonathan Greco, Jungwon Seo, Matt Turpin, Vijay Kumar, Mark Yim, Self-assembly of a swarm of autonomous boats into floating structures international conference on robotics and automation. pp. 1234- 1240 ,(2014) , 10.1109/ICRA.2014.6907011