Robot deployment with end-to-end communication constraints

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 4232-4238

  Le Ny, Jerome ^a   Ribeiro, Alejandro ^a   Pappas, George J ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOBILE AD HOC NETWORKS; MOBILE AGENTS;

BANDWIDTH GUARANTEE; COMMUNICATION PACKETS; CONNECTIVITY CONSTRAINTS; DEPLOYMENT ALGORITHMS; END-TO-END COMMUNICATION; PROJECTED GRADIENT; RELIABLE COMMUNICATION; TIME VARYING CHANNEL;

ROBOTS;

EID: 84860701107     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2011.6160837     Document Type: Conference Paper

References (28)

1. J. Cortés, S. Martínez, and F. Bullo, "Spatially- distributed coverage optimization and control with limited-range interactions," ESAIM: Control, Optimisation and Calculus of Variations, vol. 11, no. 4, pp. 691-719, 2005.
2. W. Li and C. G. Cassandras, "Distributed cooperative control of sensor networks," in Proceedings of the Conference on Decision and Control, Seville, Spain, December 2005, pp. 2542-2547.
3. O. Burdakov, P. Doherty, K. Holmberg, J. Kvarnström, and P.-M. Olsson, "Positioning unmanned aerial vehicles as communication relays for surveillance tasks," in Proceedings of Robotics: Science and Systems, Seattle, USA, June 2009.
4. M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagent Networks. Princeton University Press, 2010.
5. A. Goldsmith, Wireless Communications. Cambridge University Press, 2005.
6. S. Firouzabadi and N. C. Martins, "Jointly optimal power allocation and constrained node placement in wireless networks of agents," University of Maryland, Tech. Rep., 2008.
7. M. Lindhe, K. H. Johansson, and A. Bicchi, "An experimental study of exploiting multipath fading for robot communications," in Robotics: Science and Systems, Atlanta, GA, June 2007.
8. E. M. Craparo, J. P. How, and E. Modiano, "Optimization of mobile backbone networks: Improved algorithms and approximation," in Proceedings of the American Control Conference, 2008, pp. 2016-2021.
9. A. Ghaffarkhah and Y. Mostofi, "Communication-aware navigation functions for cooperative target tracking," in Proceedings of the American Control Conference, ST. Louis, MO, June 2009, pp. 1316-1322.
10. M. M. Zavlanos, A. Ribeiro, and G. J. Pappas, "Mobility and routing control in networks of robots," in Proceedings of the 49th IEEE Conference on Decision and Control, Atlanta, GA, December 2009, pp. 7545-7550.
11. J. Fink, A. Ribeiro, V. Kumar, and B. Sadler, "Optimal robust multihop routing for wireless networks of mobile micro autonomous systems," in Military Communications Conference, San Jose, CA, November 2010, pp. 1268-1273.
12. J. Le Ny and G. J. Pappas, "Sensor-based robot deployment algorithms," in Proceedings of the IEEE Conference on Decision and Control, Atlanta, GA, December 2010.
13. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol. 5, no. 1, pp. 90-98, 1986.
14. E. Rimon and D. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Transactions on Robotics and Automation, vol. 8, no. 5, pp. 501-518, October 1992.
15. J. Reif and H. Wang, "Social potential fields: A distributed behavioral control for autonomous robots," Robotics and Autonomous Systems, vol. 27, pp. 171-194, 1999.
16. P. ögren, E. Fiorelli, and N. Leonard, "Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment," IEEE Transactions on Automatic Control, vol. 49, no. 8, pp. 1292-1302, August 2004.
17. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401-420, March 2006.
18. J. Cortés, S. Martínez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 243-255, April 2004.
19. E. Frazzoli and F. Bullo, "Decentralized algorithms for vehicle routing in a stochastic time-varying environment," in Proceedings of the Conference on Decision and Control, 2004.
20. M. Chiang, C. W. Tan, D. P. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Transaction on Wireless Communications, vol. 6, no. 7, pp. 2640-2651, July 2007.
21. A. Ribeiro and G. Giannakis, "Separation principles in wireless networking," IEEE Transactions on Information Theory, vol. 56, no. 9, pp. 4488-4505, September 2010.
22. J. Le Ny and G. J. Pappas, "Adaptive algorithms for coverage control and space partitioning in mobile robotic networks," University of Pennsylvania, Tech. Rep., October 2010, available at http://www.seas.upenn.edu/ ~jeromel/papers.html.
23. N. A. Lynch, Distributed algorithms. Morgan Kaufmann, 1996.
24. A. Benveniste, M. Metivier, and P. Priouret, Adaptive Algorithms and Stochastic Approximations. Springer, 1990.
25. M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars, Computational Geometry: Algorithms and Applications. Springer-Verlag, 2008.
26. J. C. Spall, "Adaptive stochastic approximation by the simultaneous pertubation method," IEEE Transactions on Automatic Control, vol. 45, no. 10, pp. 1839-1853, October 2000.
27. -, Introduction to Stochastic Search and Optimization. Wiley, 2003.
28. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2006.