IEEE Robotics & Automation Magazine - December 2016 - 117

[7] J. F. Canny, Complexity of Robot Motion Planning. Cambridge, MA: MIT
press, 1988.
[8] D. Ferguson, M. Likhachev, and A. Stentz, "A guide to heuristic-based path planning," in Proc. Workshop Planning Uncertainty Autonomous Systems Int. Conf. Automated Planning Scheduling, 2005.
[9] J. Giesbrecht, "Global path planning for unmanned ground vehicles," in "Defence R&D Canada-Suffield," Tech. Rep. DRDC-Suffield-TM 2004-272, 2004.
[10] J. Laumond, S. Sekhavat, and F. Lamiraux, "Guidelines in nonholonomic
motion planning for mobile robots," in Robot Motion Planning and Control,
Berlin, Germany: Springer-Verlag, 1998, pp. 1-53.
[11] H. Choset, "Coverage for robotics-A survey of recent results," Ann.
Math. Artif. Intell., vol. 31, no. 1, pp. 113-126, 2001.
[12] D. Hsu, R. Kindel, J. Latombe, and S. Rock, "Randomized kinodynamic
motion planning with moving obstacles," Int. J. Robot. Res., vol. 21, no. 3, pp.
233-255, 2002.
[13] E. Marder-Eppstein, E. Berger, T. Foote, B. Gerkey, and K. Konolige, "The
office marathon: robust navigation in an indoor office environment," in Proc.
IEEE Int. Conf. Robotics Automation, 2010, pp. 300-307.
[14] B. Donald, P. Xavier, J. Canny, and J. Reif, "Kinodynamic motion planning," J. ACM, vol. 40, no. 5, pp. 1048-1066, 1993.
[15] T. Fraichard, "Trajectory planning in a dynamic workspace: A 'state-time
space' approach," Adv. Robot., vol. 13, no. 1, pp. 75-94, 1998.
[16] M. Kalakrishnan, S. Chitta, E. Theodorou, P. Pastor, and S. Schaal,
"STOMP: Stochastic trajectory optimization for motion planning," in Proc.
IEEE Int. Conf. Robotics Automation, 2011, pp. 4569-4574.
[17] H. Zhang, J. Butzke, and M. Likhachev, "Combining global and local
planning with guarantees on completeness," in Proc. IEEE Int. Conf. Robotics
Automation, 2012, pp. 4500-4506.
[18] O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, no. 1, p. 90, 1986.
[19] P. Fiorini and Z. Shiller, "Motion planning in dynamic environments
using velocity obstacles," Int. J. Robot. Res., vol. 17, no. 7, pp. 760-772, 1998.
[20] D. Fox, W. Burgard, and S. Thrun, "The dynamic window approach to collision avoidance," IEEE Robot. Automat. Mag., vol. 4, no. 1, pp. 23-33, 1997.
[21] J. Minguez, L. Montano, T. Simeon, and R. Alami, "Global nearness diagram navigation (gnd)," in Proc. IEEE Int. Conf. Robotics Automation, 2001,
vol. 1, pp. 33-39.
[22] S. Quinlan and O. Khatib, "Elastic bands: connecting path planning
and control," in Proc. IEEE Int. Conf. Robotics Automation, 1993, vol. 2,
pp. 802-807.
[23] P. Zavlangas and S. Tzafestas, "Integration of topological and metric maps
for indoor mobile robot path planning and navigation," Methods Appl. Artif.
Intell., vol. 2308, ISSN: 0302-9743, pp. 746-746, 2002.
[24] S. R. Lindemann and S. M. LaValle, "Current issues in sampling-based
motion planning," in Robotics Research (Springer Tracts in Advanced Robotics, no. 15). Berlin, Germany: Springer-Verlag, 2005, pp. 36-54.
[25] L. Kavraki, P. Svestka, J. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE
Trans. Robot. Automat., vol. 12, no. 4, pp. 566-580, 1996.
[26] S. Karaman and E. Frazzoli, "Sampling-based algorithms for optimal motion planning," Int. J. Robot. Res., vol. 30, no. 7, pp. 846-894, 2011.
[27] S. LaValle and J. Kuffner, Jr., "Randomized kinodynamic planning," Int. J.
Robot. Res., vol. 20, no. 5, pp. 378-400, 2001.
[28] O. Arslan and P. Tsiotras, "Use of relaxation methods in sampling-based
algorithms for optimal motion planning," in Proc. IEEE Int. Conf. Robotics
Automation, 2013, pp. 2421-2428.

[29] B. Kuipers, J. Modayil, P. Beeson, M. MacMahon, and F. Savelli, "Local
metrical and global topological maps in the hybrid spatial semantic hierarchy," in Proc. IEEE Int. Conf. Robotics Automation, 2004, vol. 5, pp. 4845-
4851.
[30] A. Hornung, K. M. Wurm, M. Bennewitz, C. Stachniss, and W. Burgard,
"OctoMap: An efficient probabilistic 3D mapping framework based on octrees," Auton. Robot., vol. 34, no. 3, pp. 189-206, 2013.
[31] D. Hsu, L. Kavraki, J. Latombe, R. Motwani, S. Sorkin, "On finding narrow passages with probabilistic road map planners," in Proc. Int. Workshop Algorithmic Foundations Robotics, 1998, pp. 141-154.
[32] S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach. Englewood Cliffs, NJ: Prentice Hall, 2010.
[33] M. Likhachev, D. Ferguson, G. Gordon, A. Stentz, and S. Thrun, "Anytime
search in dynamic graphs," Artif. Intell., vol. 172, no. 14, pp. 1613-1643, 2008.
[34] M. Phillips and M. Likhachev, "SIPP: Safe interval path planning for dynamic environments," in Proc. IEEE Int. Conf. Robotics Automation, 2011, pp.
5628-5635.
[35] A. Qureshi, S. Mumtaz, K. Iqbal, B. Ali, Y. Ayaz, F. Ahmed, M. Muhammad, O. Hasan, W. Y. Kim, and M. Ra, "Adaptive potential guided directionalRRT," in Proc. IEEE Int. Conf. Robotics Biomimetics, 2013, pp. 1887-1892.
[36] S. Koenig, M. Likhachev, Y. Liu, and D. Furcy, "Incremental heuristic
search in AI," AI Mag., vol. 25, no. 2, p. 99, 2004.
[37] M. Likhachev, G. Gordon, and S. Thrun, "ARA*: Anytime A* search with
provable bounds on suboptimality", in Proc. Conf Neural Information Processing Systems (NIPS), S. Thrun, L. Saul and B. SchÖlkopf, Eds., Cambridge, MA:
MIT Press, 2003.
[38] C. Urmson, J. Anhalt, D. Bagnell, C. Baker, R. Bittner, M. Clark, J. Dolan, D.
Duggins, T. Galatali, C. Geyer, M. Gittleman, S. Harbaugh, M. Hebert, T. M.
Howard, S. Kolski, A. Kelly, M. Likhachev, M. McNaughton, N. Miller, K. Peterson, B. Pilnick, R. Rajkumar, P. Rybski, B. Salesky, Y.-W. Seo, S. Singh, J. Snider,
A. Stentz, W. R. Whittaker, Z. Wolkowicki, J. Ziglar, H. Bae, T. Brown, D. Demitrish, B. Litkouhi, J. Nickolaou, V. Sadekar, W. Zhang, J. Struble, M. Taylor, M.
Darms, and D. Ferguson, "Autonomous driving in urban environments: Boss
and the urban challenge," J. Field Robot., vol. 25, no. 8, pp. 425-466, 2008.
[39] H. Martínez-Barberá and D. Herrero-Pérez, "Autonomous navigation of
an automated guided vehicle in industrial environments," Robot. Comput.-Integr. Manufact., vol. 26, no. 4, pp. 296-311, Aug. 2010.
[40] A. Hornung, M. Phillips, E. G. Jones, M. Bennewitz, M. Likhachev, and S.
Chitta, "Navigation in three-dimensional cluttered environments for mobile
manipulation," in Proc. IEEE Int. Conf. Robotics Automation, 2012, pp. 423-429.

Janno Johan Maria Lunenburg, Eindhoven University of Technology, The Netherlands. E-mail: j.j.m.lunenburg@tue.nl.
Sebastiaan Antonius Maria Coenen, Eindhoven University of
Technology, The Netherlands. E-mail: s.a.m.coenen@student.
tue.nl, coenen.bas@gmail.com.
Gerrit Naus, Eindhoven University of Technology, The Netherlands. E-mail: g.j.l.naus@tue.nl.
Marinus Jacobus Gerardus van de Molengraft, Eindhoven University of Technology, The Netherlands. E-mail: m.j.g.v.d
.molengraft@tue.nl.
Maarten Steinbuch, Eindhoven University of Technology, The
Netherlands. E-mail: m.steinbuch@tue.nl.
DECEMBER 2016

*

IEEE ROBOTICS & AUTOMATION MAGAZINE

*

117
http://www.tue.nl
Table of Contents for the Digital Edition of IEEE Robotics & Automation Magazine - December 2016
