Path planning for optimizing survivability of multi-robot formation in adversarial environments

作者: Yaniv Shapira , Noa Agmon

DOI: 10.1109/IROS.2015.7354023

关键词:

摘要: Multi robot formation is a canonical problem in robotic research. The has been examined neutral environments, where the robots' goal usually to maintain despite changes environment. of multi motivated by natural phenomena such as schools fish or flocks birds. While team behavior responsive threats, robotics research formation, adversarial presence ignored. In this paper we present which robots travels connected through an environment that includes threats may harm robots. is, therefore, maximize their chance traveling unharmed, be used mean achieve goal. We formally define problem, quantitative measure for evaluating survivability team, and suggest possible solutions variant under certain threat characteristics, optimizing different criteria. Finally, discuss challenges raised transitioning discrete representation continuous simulation.

参考文章(25)
Michael Zabarankin, Stanislav Uryasev, Panos Pardalos, Optimal Risk Path Algorithms Springer, Boston, MA. pp. 273- 298 ,(2002) , 10.1007/0-306-47536-7_13
S. Murata, H. Kurokawa, S. Kokaji, Self-assembling machine international conference on robotics and automation. pp. 441- 448 ,(1994) , 10.1109/ROBOT.1994.351257
Mohamed Al Marzouqi, Ray A. Jarvis, Robotic covert path planning: A survey 2011 IEEE 5th International Conference on Robotics, Automation and Mechatronics (RAM). pp. 77- 82 ,(2011) , 10.1109/RAMECH.2011.6070460
Roi Yehoshua, Noa Agmon, Gal A. Kaminka, Robotic adversarial coverage: Introduction and preliminary results intelligent robots and systems. pp. 6000- 6005 ,(2013) , 10.1109/IROS.2013.6697227
Ichiro Suzuki, Masafumi Yamashita, Distributed Anonymous Mobile Robots: Formation of Geometric Patterns SIAM Journal on Computing. ,vol. 36, pp. 279- 280 ,(2006) , 10.1137/050631562
Ronald C. Arkin, Motor Schema — Based Mobile Robot Navigation The International Journal of Robotics Research. ,vol. 8, pp. 92- 112 ,(1989) , 10.1177/027836498900800406
Y.A. Teng, D. DeMenthon, L.S. Davis, Stealth terrain navigation systems man and cybernetics. ,vol. 23, pp. 96- 110 ,(1993) , 10.1109/21.214770
Xavier Défago, Akihiko Konagaya, Circle formation for oblivious anonymous mobile robots with no common sense of orientation Proceedings of the second ACM international workshop on Principles of mobile computing. pp. 97- 104 ,(2002) , 10.1145/584490.584509
J. Fredslund, M.J. Mataric, A general algorithm for robot formations using local sensing and minimal communication international conference on robotics and automation. ,vol. 18, pp. 837- 846 ,(2002) , 10.1109/TRA.2002.803458
Julia K. Parrish, Steven V. Viscido, Daniel Grünbaum, Self-organized fish schools: an examination of emergent properties. The Biological Bulletin. ,vol. 202, pp. 296- 305 ,(2002) , 10.2307/1543482