Motion planning of multiple agents in virtual environments using coordination graphs

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 378-383

  Li, Yi ^a   Gupta, Kamal ^a   Payandeh, Shahram ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Coordination graph; Motion planning; Multiple agents; Real time; Virtual environment

Indexed keywords

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

COORDINATION GRAPH; COORDINATION GRAPH (CG); MULTI AGENT DYNAMIC SYSTEMS; MULTIPLE AGENTS;

INTELLIGENT AGENTS;

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

References (13)

1. Mark H. Overmars, "Algorithms for motion and navigation in virtual environment and games," Fifth International Workshop on Algorithmic Foundations of Robotics, Nice, France, December 2002.
2. Arno Kamphuis and Mark H. Overmars, "Motion planning for coherent groups of entities," in Proc. of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, April 2004.
3. L. Kavraki and J.-C. Latombe, "Randomized preprocessing of configuration space for fast path planning," in Proc. of the 1994 IEEE International Conference on Robotics and Automation, pp. 2138-2139, San Diego, CA, 1994.
4. C. Reynolds, "Flocks, herds, and schools: a distributed behavioral model," Computer Graphics, vol. 21, no. 4, pp. 25-34, 1987.
5. M. Erdmann and T. Lozano-Perez, "On multiple moving objects," Algorithmica, 2:477-521, 1987.
6. C. Warren, "Multiple robot path coordination using artificial potential fields," in Proc. of the IEEE International Conference on Robotics & Automation (ICRA), pp. 500-505, 1990.
7. Ferrari, E. Pagello, J. Ota, and T. Arai, "Multirobot motion coordination in space and time," Robotics and Autonomous Systems, 25:219-229, 1998.
8. Carlos E. Guestrin, D. Koller, and R. Parr, "Multiagent planning with factored MDPs," in Advances in Neural Information Processing Systems (NIPS-14), Canada, Dec. 2001.
9. Jelle R. Kok, Matthijs T.I. Spaan, and Nikos Vlassis, "Multi-robot decision making using coordination graphs," in Proc. 11th Int. Conf. on Advanced Robotics, ICAR'03, Coimbra, Portugal, 2003.
10. Jelle R. Kok, and Nikos Vlassis. "Distributed decision making of robotic agents," in Proc. 8th Ann. Conf. of the Advanced School for Computing and Imaging (ASCI), pp. 318-325, Heijin, the Netherlands, 2003.
11. Kenneth Hoff III, Time Culver, John Keyser, Ming C. Lin, and Dinesh Manocha, "Interactive motion planning using hardware-accelerated computation of generalized voronoi diagrams," IEEE International Conference on Robotics and Automation, vol.3, pp. 2931 - 2937, 2000.
12. Carlos E. Guestrin, S. Venkataraman, and D. Koller, "Context specific multiagent coordination and planning with factored MDPs," in Proc. of the Eighteenth National Conference on Artificial Intelligence, Edmonton, Canada, July 2002.
13. Carlos E. Guestrin, "Planning under uncertainty in complex structured environments," Ph.D. thesis, Stanford University, August 2003.