A hybrid two-layered approach to real-time motion planning of multiple agents in virtual environments

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2006, Pages 4362-4367

  Li, Yi ^a   Gupta, Kamal ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; MOTION PLANNING; REAL TIME SYSTEMS; VIRTUAL REALITY;

COORDINATION GRAPHS; GENERALIZED VORONOI DIAGRAM (GVD); HYBRID TECHNIQUE;

MULTI AGENT SYSTEMS;

EID: 34250635995     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2006.282010     Document Type: Conference Paper

References (14)

1. J.-C. Latombe, Robot Morion Planning. Norwell, MA. USA: Kluwer Academic Publishers. 1991.
2. M. H. Overmars, "Algorithms for motion and navigation in virtual environments and games," in Proc. International Workshop on the Algorithmic Foundations of Robotics, 2002.
3. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmops for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-380, June 1996.
4. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," in Proc. IEEE International Conference, on Robotics and Automation, vol. 3, 1986, pp. 1419-1424.
5. P. O'Donnell and T. Lozano-Periz. "Deadlock-free and collision-free coordination of two robot manipulators," in Proc. IEEE International Conference on Robotics and Automation, vol. 1, 1989, pp. 484-489.
6. J. P. van den Berg and M. H. Overmars, "Prioritized motion planning for multiple robots," in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003, pp. 2217-2222.
7. T. Simeon, S. Leroy, and J.-P. Lauumond, "Path coordination for multiple mobile robots: a resolution-complete algorithm," IEEE Transactions on Robotics and Automation, vol. 18, no. 1, pp. 42-49, Feb. 2002.
8. Y. Li, K. Gupta, and S. Payandeh, "Motion planning of multiple agents in virtual environments using coordination graphs," in Proc. IEEE International Conference on Robotics and Automation, Barcelona, Spain, Apr. 2003, pp. 380-385.
9. C. W. Reynolds, "Flocks, herds and schools: A distributed behavioral model," in Proc. the 14th annual conference on Computer graphics and interactive techniques, 1987, pp. 25-34.
10. C. Guestrin, "Planning under uncertainty in complex structured environments," Ph.D. dissertation, Stanford University, Aug. 2003.
11. J. R. Kok, M. T. J. Spaan, and N. Vlassis, "Multi-robot decision making using coordination graphs," in Proc. IEEE International Conference on Robotics and Automation, 2003, pp. 1124-1129.
12. K. E. Hoff III, T. Culver, J. Keyser, M. C. Lin, and D. Manocha, "Fast computation of generalized voronoi diagrams using graphics hardware," in Proc, the 26th annual conference on Computer graphics and interactive techniques, 1999, pp. 277-286.
13. _, "Interactive motion planning using hardware-accelerated computation of generalized voronoi diagrams." in Proc. IEEE International Conference on Robotics and Automation, vol. 3, 2000, pp. 2931-2937.
14. J. R. Kok and N. Vlassis, "Using the mox-plus algorithm for multiagent decision making in coordination graphs," in RoboCup-2005: Robot Soccer World Cup IX, 2005.