Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 3973467, 19 pages
http://dx.doi.org/10.1155/2016/3973467
Research Article

Adaptation Algorithm of Geometric Graphs for Robot Motion Planning in Dynamic Environments

Robotics R&D Group, Korea Institute of Industrial Technology (KITECH), Ansan, Republic of Korea

Received 22 September 2015; Accepted 6 December 2015

Academic Editor: Hou-Sheng Su

Copyright © 2016 Jae-Han Park et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. C. Latombe, Robot Motion Planning, Kluwer Academic, 1991.
  2. H. Choset, K. M. Lynch, S. Hutchison et al., Principles of Robot Motion: Theory, Algorithms and Implementations, The MIT Press, 2005.
  3. J. T. Schwartz and M. Sharir, “On the piano movers' problem. III. Coordinating the motion of several independent bodies: the special case of circular bodies moving amidst polygonal barriers,” International Journal of Robotics Research, vol. 2, no. 3, pp. 46–75, 1983. View at Publisher · View at Google Scholar · View at MathSciNet
  4. C. Park, J. Pan, and D. Manocha, “Real-time optimization-based planning in dynamic environments using GPUs,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '13), pp. 4090–4097, IEEE, Karlsruhe, Germany, May 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. T. Kunz, U. Reiser, M. Stilman, and A. Verl, “Real-time path planning for a robot arm in changing environments,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '10), pp. 5906–5911, Taipei, Taiwan, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, “Probabilistic roadmaps for path planning in high-dimensional configuration spaces,” IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566–580, 1996. View at Publisher · View at Google Scholar · View at Scopus
  7. S. M. LaValle and J. J. Kuffner Jr., “Randomized kinodynamic planning,” International Journal of Robotics Research, vol. 20, no. 5, pp. 378–400, 2001. View at Publisher · View at Google Scholar · View at Scopus
  8. L. E. Kavraki, J. C. Latombe, R. Motwani, and P. Raghavan, “Randomized query processing in robot path planning,” in Proceedings of the 27th Annual ACM Symposium on Theory of Computing (STOC '95), pp. 353–362, Las Vegas, Nev, USA, June 1995. View at Publisher · View at Google Scholar
  9. J. Pan, L. Zhang, and D. Manocha, “Collision-free and smooth trajectory computation in cluttered environments,” International Journal of Robotics Research, vol. 31, no. 10, pp. 1155–1175, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. J. Vannoy and J. Xiao, “Real-time adaptive motion planning (RAMP) of mobile manipulators in dynamic environments with unforeseen changes,” IEEE Transactions on Robotics, vol. 24, no. 5, pp. 1199–1212, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. M. S. Branicky, M. M. Curtiss, J. Levine, and S. Morgan, “Sampling-based planning, control and verification of hybrid systems,” IEE Proceedings: Control Theory and Applications, vol. 153, no. 5, pp. 575–590, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Karaman and E. Frazzoli, “Sampling-based algorithms for optimal motion planning,” International Journal of Robotics Research, vol. 30, no. 7, pp. 846–894, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. A. M. Ladd and L. E. Kavraki, “Measure theoretic analysis of probabilistic path planning,” IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 229–242, 2004. View at Publisher · View at Google Scholar · View at Scopus
  14. K. Hauser, “On responsiveness, safety, and completeness in real-time motion planning,” Autonomous Robots, vol. 32, no. 1, pp. 35–48, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. F. Belkhouche, “Reactive path planning in a dynamic environment,” IEEE Transactions on Robotics, vol. 25, no. 4, pp. 902–911, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Petti and T. Fairchard, “Safe motion planning in dynamic environments,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2210–2215, Edmonton, Canada, August 2005.
  17. W. Lu, G. Zhang, and S. Ferrari, “An information potential approach to integrated sensor path planning and control,” IEEE Transactions on Robotics, vol. 30, no. 4, pp. 919–934, 2014. View at Publisher · View at Google Scholar · View at Scopus
  18. R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401–420, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. F. Cucker and S. Smale, “Emergent behavior in flocks,” IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 852–862, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. W. Ren and Y. Cao, Distributed Coordination of Multi-agent Networks: Communications and Control Engineering Series, Springer, Berlin, Germany, 2011.
  21. R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE, vol. 95, no. 1, pp. 215–233, 2007. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Wang, Z. Liu, and X. Hu, “Consensus control design for multi-agent systems using relative output feedback,” Journal of Systems Science and Complexity, vol. 27, no. 2, pp. 237–251, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. J. Hu and Y. S. Lin, “Consensus control for multi-agent systems with double-integrator dynamics and time delays,” IET Control Theory & Applications, vol. 4, no. 1, pp. 109–118, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. G. Xie and L. Wang, “Consensus control for a class of networks of dynamic agents,” International Journal of Robust and Nonlinear Control, vol. 17, no. 10, pp. 941–959, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. L. Xiao, S. Boyd, and S.-J. Kim, “Distributed average consensus with least-mean-square deviation,” Journal of Parallel and Distributed Computing, vol. 67, no. 1, pp. 33–46, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  26. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, “Layering as optimization decomposition: a mathematical theory of network architectures,” Proceedings of the IEEE, vol. 95, no. 1, pp. 255–312, 2007. View at Publisher · View at Google Scholar · View at Scopus
  27. F. Zhang, J. Jia, and L. Yang, “Adaptive synchronization in complex network with different order node dynamics,” Discrete Dynamics in Nature and Society, vol. 2015, Article ID 919146, 7 pages, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  28. J. Schulman, Y. Duan, J. Ho et al., “Motion planning with sequential convex optimization and convex collision checking,” International Journal of Robotics Research, vol. 33, no. 9, pp. 1251–1270, 2014. View at Publisher · View at Google Scholar · View at Scopus
  29. J. Pan, I. A. Sucan, S. Chitta, and D. Manocha, “Real-time collision detection and distance computation on point cloud sensor data,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '13), pp. 3592–3599, IEEE, Karlsruhe, Germany, May 2013. View at Publisher · View at Google Scholar · View at Scopus
  30. F. Schwarzer, M. Saha, and J.-C. Latombe, “Adaptive dynamic collision checking for single and multiple articulated robots in complex environments,” IEEE Transactions on Robotics, vol. 21, no. 3, pp. 338–353, 2005. View at Publisher · View at Google Scholar · View at Scopus
  31. F. Schwarzer, M. Saha, and J. C. Latombe, “Exact collision checking of robot paths,” in Algorithmic Foundations of Robotics V., Springer, Berlin, Germany, 2004. View at Google Scholar
  32. M. Damrudi and N. Ithnin, “An optimization of tree topology based parallel cryptography,” Mathematical Problems in Engineering, vol. 2012, Article ID 871091, 10 pages, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  33. S. K. Samudrala, J. Zola, S. Aluru, and B. Ganapathysubramanian, “Parallel framework for dimensionality reduction of large-scale datasets,” Scientific Programming, vol. 2015, Article ID 180214, 12 pages, 2015. View at Publisher · View at Google Scholar
  34. B. He, L. Tang, J. Xie, X. Wang, and A. Song, “Parallel numerical simulations of three-dimensional electromagnetic radiation with MPI-CUDA paradigms,” Mathematical Problems in Engineering, vol. 2015, Article ID 823426, 9 pages, 2015. View at Publisher · View at Google Scholar
  35. C. Lauterbach, Q. Mo, and D. Manocha, “gProximity: hierarchical GPU-based operations for collision and distance queries,” Computer Graphics Forum, vol. 29, no. 2, pp. 419–428, 2010. View at Publisher · View at Google Scholar · View at Scopus
  36. J. Pan and D. Manocha, “GPU-based parallel collision detection for fast motion planning,” International Journal of Robotics Research, vol. 31, no. 2, pp. 187–200, 2012. View at Publisher · View at Google Scholar · View at Scopus
  37. D. Kim, J.-P. Heo, J. Huh, J. Kim, and S.-E. Yoon, “HPCCD: hybrid parallel continuous collision detection using CPUs and GPUs,” Computer Graphics Forum, vol. 28, no. 7, pp. 1791–1800, 2009. View at Publisher · View at Google Scholar · View at Scopus
  38. M. S. Ebeida, S. A. Mitchell, A. Patney, A. A. Davidson, and J. D. Owens, “A simple algorithm for maximal poisson-disk sampling in high dimensions,” Computer Graphics Forum, vol. 31, no. 2, pp. 785–794, 2012. View at Publisher · View at Google Scholar · View at Scopus
  39. E. A. Jackson, Equilibrium Statistical Mechanics, Prentice-Hall, Upper Saddle River, NJ, USA, 1968.
  40. O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots,” International Journal of Robotics Research, vol. 5, no. 1, pp. 90–98, 1986. View at Google Scholar · View at Scopus
  41. YouTube, Adaptive roadmap algorithm, November 2015, https://www.youtube.com/watch?v=aanjEEkZ6n8.