Stochastic distributed multi-agent planning and applications to traffic

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2012, Pages 2873-2879

  Lim, Sejoon ^a   Rus, Daniela ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HIGHWAY PLANNING; MOTION PLANNING; STOCHASTIC SYSTEMS;

ANALYTICAL RESULTS; DISTRIBUTED METHODS; LOCAL INFORMATION; LOCAL PROCESSING; MULTI-AGENT PLANNING; PARALLEL PROCESSING; PROBABILISTIC ASSIGNMENTS; SOCIAL OPTIMUMS;

MULTI AGENT SYSTEMS;

EID: 84864487884     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2012.6224710     Document Type: Conference Paper

References (21)

1. Tilera, http://www.tilera.com.
2. E. Altman and H. Kameda. Equilibria for multiclass routing in multiagent networks. In Proceedings of the 40th IEEE Conference on Decision and Control, 2001, volume 1, pages 604-609 vol.1. IEEE, 2001.
3. H. Bar-Gera and A. Luzon. Differences among route flow solutions for the user-equilibrium traffic assignment problem. Journal of transportation engineering, 133:232, 2007.
4. M.G.H. Bell and C. Cassir. Risk-averse user equilibrium traffic assignment: an application of game theory. Transportation Research Part B: Methodological, 36(8):671-681, 2002.
5. D. P. Bersekas and J. N. Tsitsiklis. Parallel and distributed computation: Numerical methods. Athena Scientific,, 1997.
6. A.I. Corra, A. Langevin, and L.M. Rousseau. Scheduling and routing of automated guided vehicles: A hybrid approach. Computers & operations research, 34(6):16881707, 2007.
7. S. Devarajan. A note of network equilibrium and noncooperative games. Transportation Research Part B: Methodological, 15(6):421426, 1981.
8. S. Even, A. Itai, and A. Shamir. On the complexity of time table and multi-commodity flow problems. In Foundations of Computer Science, 1975., 16th Annual Symposium on, page 184193, 1975.
9. T.L. Friesz, D. Bernstein, T.E. Smith, R.L. Tobin, and BW Wie. A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research, 41(1):179-191, 1993.
10. C. Gawron. An iterative algorithm to determine the dynamic user equilibrium in a traffic simulation model. International Journal of Modern Physics C, 9:393-408, 1998.
11. F. Kelly. Charging and rate control for elastic traffic. European transactions on Telecommunications, 8(1):3337, 1997.
12. F.P. Kelly, A.K. Maulloo, and D.K.H. Tan. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research society, 49(3):237252, 1998.
13. Jung Hoon Lee, Beom Hee Lee, and Myoung Hwan Choi. A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: a routing table approach. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 28(3):347-358, May 1998.
14. T. Leighton and S. Rao. An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms. Foundations of Computer Science, Annual IEEE Symposium on, 0:422-431, 1988.
15. Sejoon Lim, Hari Balakrishnan, David Gifford, Samuel Madden, and Daniela Rus. Stochastic motion planning and applications to traffic. In Proceedings of the Eighth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Guanajuato, Mexico, December 2008.
16. Sejoon Lim, Hari Balakrishnan, David Gifford, Samuel Madden, and Daniela Rus. Stochastic motion planning and applications to traffic. The International Journal of Robotics Research, 30(6):699-712, May 2011.
17. S.H. Low and D.E. Lapsley. Optimization flow controlI: basic algorithm and convergence. IEEE/ACM Transactions on Networking (TON), 7(6):861874, 1999.
18. Ariel Orda, Raphael Rom, and Nahum Shimkin. Competitive routing in multiuser communication networks. IEEE/ACM Trans. Netw., 1(5):510521, October 1993.
19. W.B. Powell and Y. Sheffi. The convergence of equilibrium algorithms with predetermined step sizes. Transportation Science, 16(1):45, 1982.
20. J. Wardrop. Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers, Part II, 1(36):352-362, 1952.
21. Michael P. Wellman. A market-oriented programming environment and its application to distributed multicommodity flow problems. Journal of Artificial Intelligence Research, 1:1-23, 1993.