Path planning for groups using column generation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6459 LNCS, Issue , 2010, Pages 94-105

  Van Den Akker, Marjan ^a   Geraerts, Roland ^a   Hoogeveen, Han ^a   Prins, Corien ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRALIZED OPTIMIZATION; COLUMN GENERATION; COMPUTER GAME; DIFFERENT ORIGINS; DYNAMIC FLOWS; IF THERE ARE; INTEGER LINEAR PROGRAMMING; LATEST ARRIVAL; PATH-PLANNING;

OPTIMIZATION; COMPUTER GAMES; INTEGER PROGRAMMING;

INTEGER PROGRAMMING; MOTION PLANNING;

EID: 78649677084     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16958-8_10     Document Type: Conference Paper

References (25)

1. CPLEX 11.0. Users manual. Technical report, ILOG SA, Gentilly, France (2008)
2. Bayazit, O., Lien, J.-M., Amato, N.: Better group behaviors in complex environments using global roadmaps. Artificial Life, 362-370 (2002)
3. Choset, H., Lynch, K., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L., Thrun, S.: Principles of Robot Motion: Theory, Algorithms, and Implementations, 1st edn. MIT Press, Cambridge (2005)
4. Ford Jr., L., Fulkerson, D.: Constructing maximal dynamic flows from static flows. Operations Research 6, 419-433 (1958)
5. Ford Jr., L., Fulkerson, D.: A suggested computation for maximal multi-commodity network flows. Management Science 5, 97-101 (1958)
6. Geraerts, R.: Planning short paths with clearance using explicit corridors IEEE International Conference on Robotics and Automation, pp. 1997-2004 (2010)
7. Ghrist, R., O'Kane, J., LaValle, S.: Pareto optimal coordination on roadmaps International Workshop on the Algorithmic Foundations of Robotics, pp. 171-186 (2004)
8. Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4, 100-107 (1968)
9. Kamphuis, A., Overmars, M.: Finding paths for coherent groups using clearance Eurographics/ACM SIGGRAPH Symposium on Computer Animation, pp. 19- 28 (2004)
10. Karamouzas, I., Heil, P., van Beek, P., Overmars, M.: A predictive collision avoidance model for pedestrian simulation Egges, A. (ed.) MIG 2009. LNCS,vol. 5884, pp. 41-52. Springer, Heidelberg (2009)
11. Latombe, J.-C.: Robot Motion Planning. Kluwer, Dordrecht (1991)
12. LaValle, S.: Planning Algorithms. Cambridge University Press, Cambridge (2006)
13. LaValle, S., Hutchinson, S.: Optimal motion planning for multiple robots having independent goals. Transaction on Robotics and Automation 14, 912-925 (1998)
14. Li, Y.: Real-time motion planning of multiple agents and formations in virtual environments. PhD thesis, Simon Fraser University (2008)
15. Peng, J., Akella, S.: Coordinating multiple robots with kinodynamic constraints along specified paths. International Journal of Robotics Research 24, 295-310 (2005)
16. Rabin, S.: AI Game Programming Wisdom 2. Charles River Media Inc., Hingham (2004)
17. Reynolds, C.: Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21, 25-34 (1987)
18. Sánchez, G., Latombe, J.-C.: Using a PRM planner to compare centralized and decoupled planning for multi-robot systems IEEE International Conference on Robotics and Automation, pp. 2112-2119 (2002)
19. Schwartz, J., Sharir, M.: On the piano movers problem: III. Coordinating the motion of several independent bodies: The special case of circular bodies moving amidst polygonal obstacles. International Journal of Robotics Research 2, 46-75 (1983)
20. Silver, D.: Cooperative pathfinding Artificial Intelligence for Interactive Digital Entertainment, pp. 117-122 (2005)
21. Siméon, T., Leroy, S., Laumond, J.-P.: Path coordination for multiple mobile robots: A resolution complete algorithm. IEEE Transactions on Robotics and Automation 18, 42-49 (2002)
22. van den Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for realtime multi-agent navigation IEEE International Conference on Robotics and Automation, pp. 1928-1935 (2008)
23. van den Berg, J., Overmars, M.: Prioritized motion planning for multiple robots IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2217-2222 (2005)
24. Wilkinson, W.: An algorithm for universal maximal dynamic flows in a network. Operations Research 19, 1602-1612 (1971)
25. Wolsey, L.: Integer Programming. Wiley, New York (1998)