Abstract
This paper proposes an opportunistic framework to modeling and control of multi-robots moving-target pursuit in dynamic environment with partial observability. The partial observability is achieved via the introduction of third party agent (referred to as mediator) that transforms the target’s as well as group members’ positioning information into the robotic agents’ common knowledge, thereby eliminating the necessity of direct inter-robots communication. The robotic agents involved are modeled as fully autonomous entities, capable of determining their corresponding action profiles, using a strategy inference engine. The robot’s inference engine consists of two sub-rating components viz. fixed or predefined sub-rating, and the variable or the opportunistic sub-rating. The action profiles at individual level are further analyzed by the mediator that finalizes the agent’s action assignment at every execution cycle. It has been proven that addition of the third party mediator guarantees the optimality of group level performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cliff, D., Miller, G.F.: Co-Evolution of Pursuit and Evation II: Simulation Methods and Results, Technical Report CSRP377, COGS, University of Sussex (1995)
Cliff, D., Miller, G.F.: Co-Evolution of Pursuit and Evation I: Biological and Game-Theoretic Foundations, Technical Report CSRP311, COGS, University of Sussex (1994)
Keshmiri, S., Payandeh, S.: An Overview of Mobile Robotic Agents Motion Planning in Dynamic Environments. In: Proceedings of the 14th IASTED International Conference, Robotics and Applications (RA09), Boston, MA, pp. 152–159 (2009)
Chung, C.F., Furukawa, T.: Coordinated Pursuer Control using Particle Filters for Autonomous Search-and-Capture. Robotics and Autonomous Systems J. 57, 700–711 (2009)
Meng, Y.: Multi-Robot Searching using Game-Theory Based Approach. Int. J. of Advanced Robotic Systems 5(4), 341–350 (2008)
Balch, T., Arkin, R.C.: Behavior-Based Formation Control for Multi-Robot Teams. IEEE Trans. on Robotics and Automation 14(6), 926–939 (1998)
Keshmiri, S., Payandeh, S.: Isogonic Formation with Connectivity Preservation for a Team of Holonomic Robots in a Cluttered Environment. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology(WI-IAT), Toronto, ON, vol. 3, pp. 346–349 (2010)
Bourgault, F., Furukawa, T., Durrant-Whyte, H.F.: Coordinated Decentralized Search for a Lost Target in a Baysian World. In: Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robotics and Systems, Las Vegas, NE, pp. 48–53 (2003)
Benda, M., Jagannathanand, V., Dodhiawalla, R.: On optimal cooperation of knowledge sources, Technical Report No.BCS-G2010-28, Boeing Advanced Technology Center (1986)
Kitamura, Y., Teranishiand, K., Tatsumi, S.: Organizational strategies for multiagent real-time search. In: Proceedings of international conference on multi-agent systems (ICMAS 1996), pp. 150–156 (1996)
Levy, R., Rosenschein, J.: A game theoretic approach to the pursuit problem. In: 11th international workshop on distributed artificial intelligence (1992)
Korf, R.: A layered approach to learning coordination knowledge in multiagent environments. Artificial Intelligence J. 42(2-3), 189–211 (1990)
Yong, C., Miikkulainen, R.: Cooperative coevolution of multi-agent systems, Technical report: AI01-287, University of Texas at Austin (2001)
Erus, G., Polat, F.: A layered approach to learning coordination knowledge in multiagent environments. Applied Intelligence 27(3), 249–267 (2007)
Harmati, I., Skrzypczyk, K.: Robot Team Coordination for Target Tracking using Fuzzy Logic Controller in Game Theoretic Framework. Robotics and Autonomous Systems J. 57, 75–86 (2009)
Undeger, C., Polat, F.: Multi-agent real-time pursuit. Autonomous Agent and Multi-Agent Systems J. 21, 69–107 (2010)
Halpern, J.Y., Moses, Y., Vardi, M.Y.: Algorithmic Knowledge. In: Proceedings of the Fifth Conference on Theoritical Aspects of Reasoning about Knowledge (TARK), pp. 255–266 (1994)
Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: A survey and analysis. Proceedings of IEEE 94(7), 1257–1270 (2006)
Ordean, A., Payandeh, S.: Design and Analysis of an Enhanced Opportunistic System for Grasping through Evolution. In: The Third ECPD International Conference on Advanced Robotics, Intelligent Automation and Active Systems, pp. 239–244 (1997)
Keshmiri, S., Payandeh, S.: Robot Navigation Controller: a Non-Parametric Regression Approach. In: IFAC Workshop on Intelligent Control System(WICS 2010), Sinaia, Romania, September 29-October 2 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Keshmiri, S., Payandeh, S. (2011). Toward Opportunistic Collaboration in Target Pursuit Problems. In: Kamel, M., Karray, F., Gueaieb, W., Khamis, A. (eds) Autonomous and Intelligent Systems. AIS 2011. Lecture Notes in Computer Science(), vol 6752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21538-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-21538-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21537-7
Online ISBN: 978-3-642-21538-4
eBook Packages: Computer ScienceComputer Science (R0)