Time complexity of sensor-based vehicle routing

Robotics: Science and Systems

Volumn 1, Issue , 2005, Pages 297-304

  Sharma, Vikrant ^a   Savchenko, Michael ^a   Frazzoli, Emilio ^b   Voulgaris, Petros G ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33847202408     PISSN: 23307668     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. S. M. Lavalle and S. A. Hutchinson, "Optimal motion planning for multiple robots having independent goals," IEEE Transactions on Robotics and Automation, vol. 14, no. 6, pp. 912-925, 1998.
2. J. Peng and S. Akella, "Coordinating multiple robots with kinodynamic constraints along specified paths," in Proceedings of Fifth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Nice, France, 2002.
3. E. Frazzoli, Z. H. Mao, J. H. Oh, and E. Feron, "Aircraft conflict resolution via semi-definite programming," AIAA Journal of Guidance, Control and Dynamics, vol. 24, no. 1, pp. 79-86, 2001.
4. G. Inalhan, D. M. Stipanovic, and C. J. Tomlin, "Decentralized optimization, with application to multiple aircraft coordination," in Proceedings of IEEE Conference on Decision and Control, 2002.
5. B. P. Gerkey and M. J. Mataric, "Sold!: Auction methods for multi-robot coordination," IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 758-768, 2002.
6. E. Klavins, "Communication complexity of multi-robot systems," in Proceedings of Fifth International Workshop on the Algorithmic Foundations of Robotics, Nice, France, 2002.
7. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 388-404, 2000.
8. S. R. Kulkarni and P. Vishwanath, "A deterministic approach to throughput scaling in wireless networks," IEEE Transactions on Information Theory, vol. 50, no. 6, pp. 1041-1049, June 2004.
9. R. Ash, Basic Probability Theory. John Wiley and Sons Inc, 1970.
10. F. Xue and P. Kumar, "The number of neighbors needed for connectivity of wireless networks," Wireless Networks, vol. 10, no. 2, pp. 169-181, March 2004.
11. D. West, Introduction to Graph Theory, 2nd ed. Prentice Hall, 2000.
12. B. S. Chlebus and J. F. Sibeyn, "Routing on meshes in optimum time and with really small queues," in Proceedings of IEEE International Symposium on Parallel and Distributed Processing, April 2003.
13. M. Grossglauser and D. Tse, "Mobility increases the capacity of wireless adhoc networks," in Proceedings of IEEE INFOCOM '01, April 2001.
14. M. D. Neely and E. Modiano, "Improving delay in adhoc mobile networks via redundant packet transfers," in Proceedings of Conference on Information Sciences and Systems, March 2003.