No robot left behind: Coordination to overcome local minima in swarm navigation

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2008, Pages 1904-1909

  Marcolino, Leandro Soriano ^a   Chaimowicz, Luiz ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COORDINATION REACTIONS; GRADIENT METHODS; INDUSTRIAL ENGINEERING; NAVIGATION; ROBOTICS;

2D SHAPES; INTERNATIONAL CONFERENCES; LOCAL MINIMUMS;

ROBOTS;

EID: 51649087224     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2008.4543485     Document Type: Conference Paper

References (18)

1. L. Chaimowicz, N. Michael, and V. Kumar, "Controlling swarms of robots using interpolated implicit functions," in Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005, pp. 2498-2503.
2. C. W. Reynolds, "Flocks, herds and schools: A distributed behavioral model," in Proceedings of the 14th annual conference on Computer graphics (SIGGRAPH 87). ACM Press, 1987, pp. 25-34.
3. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol. 5, no. 1, pp. 90-98, 1986.
4. R. Bachmayer and N. E. Leonard, "Vehicle networks for gradient descent in a sampled environment," in Proceedings of the 41st IEEE Conference on Decision and Control (CDC-02), 2002, pp. 112-117.
5. V. Gazi and K. Passino, "Stability analysis of social foraging swarms," IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 34, no. 1, pp. 539-557, 2004.
6. M. A. Hsieh and V. Kumar, "Pattern generation with multiple robots," in Proceedings of the 2006 International Conference on Robotics and Automation (ICRA), Orlando, FL, 2006, pp. 2442-2447.
7. L. C. A. Pimenta, A. R. Fonseca, G. A. S. Pereira, R. C. Mesquita, E. J. Silva, W. M. Caminhas, , and M. F. M. Campos, "On computing complex navigation functions," in Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005, pp. 3463-3468.
8. A. Kamphuis and M. Overmars, "Motion planning for coherent groups of entities," in Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, Louisiana, Apr 2004, pp. 3815-3821.
9. C. Belta, G. A. S. Pereira, and V. Kumar, "Abstraction and control for swarms of robots," in Proceedings of the 11th International Symposium of Robotics Research (ISRR'03), 2003.
10. M. Kloetzer and C. Belta, "Hierarchical abstractions for robotic swarms," in Proceedings of the 2006 International Conference on Robotics and Automation (ICRA), Orlando, FL, 2006, pp. 952-957.
11. T. Y. Li and H. C. Chou, "Motion planning for a crowd of robots," in Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003, pp. 4215-4221.
12. N. Correll, S. Rutishauser, and A. Martinoli, "Comparing coordination schemes for miniature robotic swarms: A case study in boundary coverage of regular structures," in Proceedings of the International Symposium on Experimental Robotics (ISER), Rio de Janeiro, Brazil, July 2006.
13. L. Chaimowicz, M. Campos, and V. Kumar, "Dynamic role assignment for cooperative robots," in Proceedings of the 2002 IEEE International Conference on Robotics and Automation, 2002, pp. 292-298.
14. Y. Xu, P. Scerri, B. Yu, S. Okamoto, M. Lewis, and K. Sycara, "An integrated token-based algorithm for scalable coordination," in Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, 2005, pp. 407-414.
15. Wikipedia, "Pheromone - wikipedia, the free encyclopedia," 2007, [Online; accessed 02-September-2007]. [Online]. Available: http://en.wikipedia.org/w/index.php?title=Pheromone&oldid=119708944
16. C. M. Cianci, X. Raemy, J. Pugh, and A. Martinoli, "Communication in a Swarm of Miniature Robots: The e-Puck as an Educational Tool for Swarm Robotics," in Simulation of Adaptive Behavior (SAB-2006), Swarm Robotics Workshop, ser. Lecture Notes in Computer Science (LNCS), 2007, pp. 103-115.
17. R. Garcia, P. Shiroma, L. Chaimowicz, and Campos, "A framework for swarm localization," in Proceedings of VIII SBAI - Brazilian Symposium on Intelligent Automation, October 2007, (In portuguese).
18. A. De Luca and G. Oriolo, "Local incremental planning for nonholonomic mobile robots," in Proceedings of the 1994 IEEE International Conference on Robotics and Automation, 1994.