Skip to main content

Toward Opportunistic Collaboration in Target Pursuit Problems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6752))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cliff, D., Miller, G.F.: Co-Evolution of Pursuit and Evation II: Simulation Methods and Results, Technical Report CSRP377, COGS, University of Sussex (1995)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Meng, Y.: Multi-Robot Searching using Game-Theory Based Approach. Int. J. of Advanced Robotic Systems 5(4), 341–350 (2008)

    Article  Google Scholar 

  6. Balch, T., Arkin, R.C.: Behavior-Based Formation Control for Multi-Robot Teams. IEEE Trans. on Robotics and Automation 14(6), 926–939 (1998)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Benda, M., Jagannathanand, V., Dodhiawalla, R.: On optimal cooperation of knowledge sources, Technical Report No.BCS-G2010-28, Boeing Advanced Technology Center (1986)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Levy, R., Rosenschein, J.: A game theoretic approach to the pursuit problem. In: 11th international workshop on distributed artificial intelligence (1992)

    Google Scholar 

  12. Korf, R.: A layered approach to learning coordination knowledge in multiagent environments. Artificial Intelligence J. 42(2-3), 189–211 (1990)

    Google Scholar 

  13. Yong, C., Miikkulainen, R.: Cooperative coevolution of multi-agent systems, Technical report: AI01-287, University of Texas at Austin (2001)

    Google Scholar 

  14. Erus, G., Polat, F.: A layered approach to learning coordination knowledge in multiagent environments. Applied Intelligence 27(3), 249–267 (2007)

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Undeger, C., Polat, F.: Multi-agent real-time pursuit. Autonomous Agent and Multi-Agent Systems J. 21, 69–107 (2010)

    Article  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics