Motion planning of multiple agents in virtual environments on parallel architectures

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 1009-1014

  Li, Yi ^a   Gupta, Kamal ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEM RECOVERY; GRAPH THEORY; INTELLIGENT AGENTS; REAL TIME SYSTEMS; VIRTUAL REALITY;

COORDINATION GRAPHS (CG); DEADLOCK AVOIDANCE; GENERALIZED VORONOI DIAGRAM (GVD); INTERPROCESS COMMUNICATION (IPC); MULTIPLE AGENTS; PARALLEL ARCHITECTURES;

MOTION PLANNING;

EID: 36349023251     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.363117     Document Type: Conference Paper

References (20)

1. Y. Li and R. Gupta, "A hybrid two-layered approach to real-time motion planning of multiple agents in virtual environments," in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006.
2. C. W. Reynolds, "Flocks, herds and schools: a distributed behavioural model," Computer Graphics, vol. 21, no. 4, pp. 25-34, 1987.
3. _, "Steering behaviors for autonomous characters," in Proceedings of Game Developers Conference, 1999, pp. 763-782.
4. C. E. Guestrin, "Planning under uncertainty in complex structured environments," 2003. [Online]. Available: http://ai.stanford.edu/guestrin/ Publications/Thesis/thesis.pdf
5. A. Vance, "Sun cheers two spare advances in one week (true)," January 18, 2007. [Online], Available: http://www.theregister.co.uk/2007/01/18/ sun.rock.tape/
6. D. Henrich, "Fast motion planning by parallel processing - a review," Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 20, no. 1, pp. 45-69, 1997.
7. D. Henrich, C. Wurll, and H. Worn, "6 dof path planning in dynamic environments - a parallel online approach," in Proceedings of IEEE International Conference on Robotics and Automation, vol. 1, 1998, pp. 330-335.
8. B. Taati, M. Greenspan, and R. Gupta, "A. dynamic load-balancing parallel search for enumerative robot path planning," Journal of Intelligent and Robotic Systems, vol. 47, pp. 55-85, 2006.
9. L. E. Kavraki, P. Svestka, 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.
10. S. M. La Valle and J. J. Kuffner, "Randomized kinodynamic planning," in Proceedings of IEEE International Conference on Robotics and Automation, vol. 1, 1999, pp. 473-479.
11. M. Akinc, R. E. Bekris, B. Y. Chen, A. M. Ladd, E. Plaku, and L. E. Kavraki, Probabilistic Roadmaps of Trees for Parallel Computation of Multiple Query Roadmaps, ser. Robotic Research: The Eleventh International Symposium. Springer, STAR 15, 2005, pp. 80-89.
12. E. Plaku, K. E. Bekris, B. Y. Chen, A. M. Ladd, and L. E. Kavraki, "Sampling-based roadmap of trees for parallel motion, planning," IEEE Transactions on Robotics, vol. 21, no. 4, pp. 597-608, 2005.
13. S. Carpin and E. Pagello, "On parallel RRTs for multi-robot systems," in Proceedings of the 8th Conference of the Italian Association for Artificial Intelligence, 2002, pp. 834-841.
14. N. M. Amato and L. R. Dale, "Probabilistic roadmap methods are embarrassingly parallel," in Proceedings of IEEE International Conference on Robotics and Automation, vol. 1, 1999, pp. 688-694.
15. P. Isto, "A parallel motion planner for systems with many degrees of freedom," in Proceedings of International Conference on Advanced Robotics, 200.1, pp. 339-344.
16. R. E. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha, "Interactive motion planning using hardware-accelerated computation of generalized voronoi diagrams," in Proceedings of IEEE International Conference on Robotics and Automation, vol. 3, 2000, pp. 2931-2937.
17. Y. Li, K. Gupta, and S. Payandeh, "Motion planning of multiple agents in virtual environments using coordination graphs," in Proceedings of IEEE International Conference on Robotics and Automation, 2005, pp. 380-385.
18. M. J. Rochkind, Advanced UNIX Programming. Addison-Wesley Professional, 2004.
19. R. R. Baker, Introduction to Sequencing and Scheduling. John Wiley and Sons Inc, 1974.
20. R. Chandra, L. Dagnum, D. Rohr, D. Maydan, J. McDonald, and R. Menon, Parallel programming in OpenMP. San Francisco, CA: Morgan Kaufmann Publishers, 2001.