Distributed path planning for connectivity under uncertainty by ant colony optimization

Proceedings of the American Control Conference

Volumn , Issue , 2008, Pages 1952-1958

  Fridman, Alex ^a   Weber, Steven ^a   Kumary, Vijay ^b   Kam, Moshe ^a  

^a DREXEL UNIVERSITY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION; ELECTRIC NETWORK TOPOLOGY; SYSTEMS ENGINEERING; TELECOMMUNICATION; TOPOLOGY;

A-PRIORI; ANT-COLONY OPTIMIZATION; COMMUNICATING AGENTS; COMMUNICATION FAILURES; COMMUNICATION PATTERNS; COMMUNICATION RESOURCES; COMPUTATIONAL RESOURCES; CONNECTED COMPONENTS; INFORMATION EXCHANGING; MULTI-OBJECTIVE PROBLEMS; NETWORK DESIGNS; NETWORK PERFORMANCES; NETWORK RESOURCES; NETWORK TOPOLOGIES; OBSTACLE AVOIDANCE; PATH PLANNING; TRAVEL-TIME; UNCERTAIN INFORMATIONS;

OPTIMIZATION;

EID: 52449124031     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2008.4586778     Document Type: Conference Paper

References (23)

1. P. K. C. Wang, "Navigation strategies for multiple autonomous mobile robots moving in formation," in Proceedings of the IEEE/RSJ International Workshop on Intelligent Robots and Systems, Tsukuba, Japan, September 1989, pp. 486-493.
2. J. P. Desai, J. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots," in Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium, May 1998, pp. 2864-2869.
3. J. P. Desai, P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Transactions on Robotics and Automation, vol. 17, no. 6, pp. 905-908, December 2001.
4. J. T. Feddema, C. Lewis, and D. A. Schoenwald, "Decentralized control of cooperative robotic vehicles: Theory and application," IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 852-864, October 2002.
5. H. Yamaguchi, "Adaptive formation control for distributed autonomous mobile robot groups," in Proceedings of the 1997 IEEE International Conference on Robotics and Automation, Albuquerque, NM, April 1997, pp. 2300-2305.
6. H. Yamaguchi and J. W. Burdick, "Asymptotic stabilization of multiple nonholonomic mobile robots forming group formations," in Proceedings of the 1998 IEEE International Conference on Robotics and Automation, Leuven, Belgium, May 1998, pp. 3573-3580.
7. R. W. Beard and T. W. McLain, "Multiple UAV cooperative search under collision avoidance and limited range communication constraints," in Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii, December 2003, pp. 25-30.
8. G. A. S. Pereira, A. K. Das, R. V. Kumar, and M. F. M. Campos, "Decentralized motion planning for multiple robots subject to sensing and communication constraints," in Proceedings of the 2003 International Workshop on Multi-Robot Systems, 2003, pp. 267-278.
9. D. P. Spanos and R. M. Murray, "Motion planning with wireless network constraints," in Proceedings of the 2005 American Control Conference, Portland, OR, June 2005, pp. 87-92.
10. E. Bicho and S. Monteiro, "Formation control for multiple mobile robots: a non-linear attractor dynamics approach," in Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, NV, October 2003, pp. 2016-2022.
11. A. Elfes, "Using occupancy grids for mobile robot perception and navigation," Computer, vol. 22, no. 6, pp. 46-57, 1989.
12. S. Engelson and D. McDermott, "Error correction in mobile robot map learning," Robotics and Automation, 1992. Proceedings., 1992 IEEE International Conference on, pp. 2555-2560, 1992.
13. S. Thrun, W. Burgard, and D. Fox, "A real-time algorithm for mobile robot mapping with applications tomulti-robot and 3d mapping," Robotics and Automation, 2000. Proceedings. ICRA'00. IEEE International Conference on, vol. 1, 2000.
14. G. Dedeoglu and G. S. Sukhatme, "Landmark-based matching algorithm for cooperative mapping by autonomous robots," in Distributed Autonomous Robotic Systems 4, Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems, DARS 2000, L. E. Parker, G. A. Bekey, and J. Barhen, Eds. Springer, 2000, pp. 251-260.
15. J. A. Sauter, R. S. Matthews, H. V. D. Parunak, and S. Brueckner, "Evolving adaptive pheromone path planning mechanisms," in AAMAS. ACM, 2002, pp. 434-440. [Online]. Available: http://doi.acm.org/ 10.1145/544741.544841
16. M. Plucinski, "Application of the ant colony algorithm for the path planning," pp. 345-352, 2005.
17. X. Fan, X. Luo, S. Yi, S. Yang, and H. Zhang, "Optimal path planning for mobile robots based on intensified ant colony optimization algorithm," Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003 IEEE International Conference on, vol. 1, 2003.
18. H. Mei, Y. Tian, and L. Zu, "A hybrid ant colony optimization algorithm for path planning of robot in dynamic environment," 2005.
19. A. Fridman, S. Weber, and M. Kam, "Communication-based motion planning," in Proceedings of the 41st Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, March 2007.
20. A. Fridman, S. Weber, C. Graff, and M. Kam, "Path planning for network performance," in Proceedings of the 50th Annual IEEE Globecom Conference, Washington, DC, November 2007.
21. Y. Censor, "Pareto optimality in multiobjective problems," Applied Mathematics and Optimization, vol. 4, no. 1, pp. 41-59, 1977.
22. M. Dorigo and T. Stutzle, "The ant colony optimization metaheuristic: Algorithms, applications and advances," Handbook of Metaheuristics, vol. 57, pp. 251-285, 2002.
23. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, Number 4598, 13 May 1983, vol. 220, 4598, pp. 671-680, 1983. [Online]. Available: citeseer.ist.psu.edu/ kirkpatrick83optimization.html