Fetching the paper…
Reading the bibliography…
Many exciting robotic applications require multiple robots with many degrees of freedom, such as manipulators, to coordinate their motion in a shared workspace.
Johnson DB (1977) Efficient Algorithms for Shortest Paths in Sparse Networks. Journal of the ACM 24(1):1–13, DOI
1977
Earlier work this paper cites.
Pelling MJ (1977) Formulae for the Arc-Length of a Curve in $R
1977
Earlier work this paper cites.
Hopcroft JE, Schwartz JT, Sharir M (1984) On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the “Warehousemans’s Problem”. International Journal of Robotics Research 3(4):76–88, DOI
1984
Earlier work this paper cites.
Kornhauser D, Miller G, Spirakis P (1984) Coordinating Pebble Motion On Graphs, The Diameter Of Permutation Groups, And Applications. In: 25th Annual Symposium onFoundations of Computer Science, 1984., pp 241–250, DOI
1984
Earlier work this paper cites.
Spirakis P, Yap CK (1984) Strong NP-Hardness of moving many disks. Information Processing Letters 19(1):55–59
1984
Earlier work this paper cites.
Erdmann M, Lozano-Perez T (1987) On multiple moving objects. Algorithmica 2(1-4):477
1987
Earlier work this paper cites.
O’Donnell PA, Lozano-Pérez T (1989) Deadlock-Free and Collision-Free Coordination of Two Robot Manipulators. In: International Conference on Robotics and Automation, pp 484–489, DOI
1989
Earlier work this paper cites.
Koga Y, Latombe JC (1994) On multi-arm manipulation planning. In: IEEE International Conference on Robotics and Automation, pp 945–952 vol.2, DOI
1994
Earlier work this paper cites.
Kavraki LE, Svestka P, Latombe JC, Overmars MH (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4):566–580, DOI
1996
Earlier work this paper cites.
LaValle SM, Hutchinson SA (1998) Optimal motion planning for multiple robots having independent goals. IEEE Transactions on Robotics and Automation 14(6):912–925
1998
Earlier work this paper cites.
Svestka P, Overmars MH (1998) Coordinated path planning for multiple robots. Robotics and Autonomous Systems 23(3):125–152
1998
Earlier work this paper cites.
LaValle S, Kuffner J (1999) Randomized Kinodynamic Planning. IEEE International Conference on Robotics and Automation 20:378–400
1999
Earlier work this paper cites.
Gildardo S (2002) Using a PRM Planner to Compare Centralized and Decoupled Planning for Multi-Robot Systems. In: IEEE International Conference on Robotics and Automation, May, pp 2112–2119
2002
Earlier work this paper cites.
Gravot F, Alami R, Siméon T (2002) Playing with several roadmaps to solve manipulation problems. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, vol 3, pp 2311–2316 vol.3, DOI
2002
Earlier work this paper cites.
Gravot F, Alami R (2003a) A method for handling multiple roadmaps and its use for complex manipulation planning. In: IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), vol 3, pp 4–9, DOI
2003
Earlier work this paper cites.
Gravot F, Alami R (2003b) A method for handling multiple roadmaps and its use for complex manipulation planning. In: IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), vol 3, pp 4–9, DOI
2003
Earlier work this paper cites.
Hirsch S, Halperin D (2004) Hybrid motion planning: Coordinating two discs moving among polygonal obstacles in the plane. In: Springer Tracts in Advanced Robotics, Springer, vol 7 STAR, pp 239–255, DOI
2004
Earlier work this paper cites.
Lindemann SR, LaValle SM (2004) Incrementally reducing dispersion by increasing voronoi bias in rrts. In: IEEE International Conference on Robotics and Automation, vol 4, pp 3251–3257
2004
Earlier work this paper cites.
Peng J, Akella S (2004) Coordinating multiple robots with kinodynamic constraints along specified paths. In: Boissonat JD, Burdick J, Goldberg K, Hutchinson S (eds) Springer Tracts in Advanced Robotics, vol 7 STAR, Springer-Verlag, Berlin, pp 221–237, DOI
2004
Earlier work this paper cites.
Cortés J, Siméon T (2005) Sampling-Based Motion Planning under Kinematic Loop-Closure Constraints. In: Workshop on the Algorithmic Foundations of Robotics, pp 75–90, DOI
2005
Earlier work this paper cites.
Ghrist R, O’Kane J, LaValle S (2005) Pareto optimal coordination on roadmaps. Algorithmic foundations of robotics VI 24(1):1–16
2005
Cited alongside, same era.
Kloder S, Hutchinson S (2005) Path Planning for Permutation-Invariant Multi-Robot Formations. In: IEEE International Conference on Robotics and Automation, pp 1797–1802
2005
Cited alongside, same era.
Peng J, Akella S (2005) Multiple Robots with Kinodynamic Constraints Along Specified Paths. International Journal of Robotics Research 24(4):295–310, DOI
2005
Cited alongside, same era.
Van Den Berg JP, Overmars MH (2005) Prioritized motion planning for multiple robots. In: 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS, pp 2217–2222, DOI
2005
Cited alongside, same era.
Caccavale F, Uchiyama M (2008) Cooperative Manipulators. In: Siciliano B, Khatib O (eds) Springer Handbook of Robotics, Springer, pp 701–718, DOI
Solovey K, Halperin D (2014) k-Color multi-robot motion planning. International Journal of Robotic Research 33(1):82–97
2014
Later among the works it cites.
Wagner G, Choset H (2013) Subdimensional Expansion for Multirobot Path Planning. Artificial Intelligence 219:1–46, DOI
2014
Later among the works it cites.
Adler A, De Berg M, Halperin D, Solovey K (2015) Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons. In: IEEE Transactions on Automation Science and Engineering, vol 12, Springer, pp 1309–1317, DOI
2015
Later among the works it cites.
Dobson A, Bekris KE (2015) Planning representations and algorithms for prehensile multi-arm manipulation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, vol 2015-Decem, pp 6381–6386, DOI
2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2008
Cited alongside, same era.
Canny JF (1988) The Complexity of Robot Motion Planning, vol Doctoral D. MIT press, DOI
2009
Cited alongside, same era.
Gharbi M, Cortés J, Siméon T (2009) Roadmap composition for multi-arm systems path planning. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 2471–2476, DOI
2009
Cited alongside, same era.
Vahrenkamp N, Berenson D, Asfour T, Kuffner J, Dillmann R (2009) Humanoid motion planning for dual-arm manipulation and re-grasping tasks. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp 2464–2470, DOI
2009
Cited alongside, same era.
Van Den Berg J, Snoeyink J, Lin M, Manocha D (2009) Centralized path planning for multiple robots: Optimal decoupling into sequential plans. In: Robotics: Science and Systems V, DOI
2009
Cited alongside, same era.
Vahrenkamp N, Kuhn E, Asfour T, Dillmann R (2010) Planning multi-robot grasping motions. In: IEEE-RAS International Conference on Humanoid Robots, Humanoids, pp 593–600, DOI
2010
Cited alongside, same era.
Karaman S, Frazzoli E (2011) Sampling-based Algorithms for Optimal Motion Planning. International Journal of Robotics Research 30(7):846–894, DOI
2011
Cited alongside, same era.
Luna R, Bekris KE (2011) An Efficient and Complete Approach for Cooperative Path-Finding. In: Twenty-Fifth AAAI Conference on Artificial Intelligence, pp 1804–1805
2011
Cited alongside, same era.
2015
Later among the works it cites.
2015
Later among the works it cites.
Janson L, Schmerling E, Clark A, Pavone M (2015) Fast marching tree: A fast marching sampling-based method for optimal motion planning in many dimensions. International Journal of Robotics Research 34(7):883–921
2015
Later among the works it cites.
Schmerling E, Janson L, Pavone M (2015a) Optimal sampling-based motion planning under differential constraints: The drift case with linear affine dynamics. In: IEEE Conference on Decision and Control, vol 54rd IEEE, pp 2574–2581, DOI
2015
Later among the works it cites.
Schmerling E, Janson L, Pavone M (2015b) Optimal sampling-based motion planning under differential constraints: The drift case with linear affine dynamics. In: IEEE Conference on Decision and Control, vol 54rd IEEE, pp 2574–2581, DOI
2015
Later among the works it cites.
Solovey K, Yu J, Zamir O, Halperin D (2015b) Motion Planning for Unlabeled Discs with Optimality Guarantees. In: Robotics: Science and Systems, DOI
2015
Later among the works it cites.
Tang S, Kumar V (2015) A Complete Algorithm for Generating Safe Trajectories for Multi-Robot Teams. In: International Symposium on Robotics Research, Sestri Levante, Italy, pp 1–16, DOI
2015
Later among the works it cites.
2016
Later among the works it cites.
Sina Mirrazavi Salehian S, Figueroa N, Billard A (2016) Coordinated multi-arm motion planning: Reaching for moving objects in the face of uncertainty. In: Robotics: Science and Systems XII, DOI
2016
Later among the works it cites.
Solovey K, Halperin D (2016) On the hardness of unlabeled multi-robot motion planning. International Journal of Robotics Research 35(14):1750–1759, DOI
2016
Later among the works it cites.
Atias A, Solovey K, Halperin D (2017) Effective Metrics for Multi-Robot Motion-Planning. In: Proceedings of Robotics: Science and Systems, Cambridge, Massachusetts, DOI
2017
Later among the works it cites.
Bonilla M, Pallottino L, Bicchi A (2017) Noninteracting constrained motion planning and control for robot manipulators. In: IEEE International Conference on Robotics and Automation, pp 4038–4043, DOI
2017
Later among the works it cites.
Dobson A, Solovey K, Shome R, Halperin D, Bekris KE (2017) Scalable Asymptotically-Optimal Multi-Robot Motion Planning. In: IEEE International Symposium on Multi-Robot and Multi-Agent Systems, Los Angeles, USA
2017
Later among the works it cites.
Shome R, Bekris KE (2017) Improving the scalability of asymptotically optimal motion planning for humanoid dual-Arm manipulators. In: IEEE-RAS International Conference on Humanoid Robots, pp 271–277, DOI
2017
Later among the works it cites.
Johnson JK (2018) On the relationship between dynamics and complexity in multi-agent collision avoidance. In: Autonomous Robots, AnnArbor, Michigan, vol 42, pp 1389–1404, DOI
2018
Later among the works it cites.