Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Optimization of route planning and exploration using multi agent system

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This research presents an optimization technique for route planning and exploration in unknown environments. It employs the hybrid architecture that implements detection, avoidance and planning using autonomous agents with coordination capabilities. When these agents work for a common objective, they require a robust information interchange module for coordination. They cannot achieve the goal when working independently. The coordination module enhances their performance and efficiency. The multi agent systems can be employed for searching items in unknown environments. The searching of unexploded ordinance such as the land mines is an important application where multi agent systems can be best employed. The hybrid architecture incorporates learning real time A* algorithm for route planning and compares it with A* searching algorithm. Learning real time A* shows better results for multi agent environment and proved to be efficient and robust algorithm. A simulated ant agent system is presented for route planning and optimization and proved to be efficient and robust for large and complex environments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Ahn S, Doh NL, Lee K, Chung WK (2003) Incremental and robust construction of Generalized Voronoi Graph (GVG) for mobile guide robot. Proceedings of Intelligent Robots and Systems, IROS

  2. Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT, Cambridge, ISBN-81-203-2141-3

    MATH  Google Scholar 

  3. Dorigo M, Socha K (2007) An introduction to ant colony optimization. IRIDIA, Bruxelles, technical report series

    Google Scholar 

  4. Engelbrecht AP (2002) Computational intelligence; an introduction. John Wiley & Sons, ISBN 0-470-84870-7

  5. Howard A, Mataric MJ, Skhatme GS (2002) Mobile sensor network deployment using potential fields: a distributed, scalable solution to the Area coverage problem. Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems, pp 299–308

  6. Ishida T, Korf RE (1991) Moving target search. Proceedings of the IJCAI, pp 204–210

  7. Ishida T, Korf R (1995) Moving target search: a real-time search for changing goals. Proceedings of IEEE PAMI 17(6):609–619

    Article  Google Scholar 

  8. Korf RE (1987) Real-time heuristic search: first results. Proceedings of the AAAI, pp 133–138

  9. Korf RE (1988) Real-time heuristic search: new results. Proceedings of the AAAI, pp 139–144

  10. Korf R (1990) Real-time heuristic search. Artif Intell 42(2–3):189–211

    Article  MATH  Google Scholar 

  11. Latimer D et al (2002) Towards sensor based coverage with robot teams. Proceedings of the International Conference on Robotics and Automation, IEEE, pp 961–967

  12. Li Z, Chen X (2004) A new motion planning approach based on artificial potential field in unknown Environment. PDCAT 2004, LNCS, Springer-Verlag, pp 376–382

  13. Mei H, Tian Y, Zu L (2006) A hybrid ant colony optimization algorithm for path planning of robot in dynamic environment. Int J Inf Technol 12(3):78–88

    Google Scholar 

  14. Qiang Z, Xing Z (2006) Global path planning approach based on ant colony optimization algorithm. LNCS, Springer-Verlag

  15. Russell SJ, Norvig P (1995) Artificial intelligence-A modern approach. Prentice Hall, Englewood Cliffs, ISBN 0-13-103805-2

    MATH  Google Scholar 

  16. Solanas A, Angel M (2004) Coordinated multi-robot exploration through unsupervised clustering of unknown space. Proceedings of the International Conference in Intelligent Robots and Systems, IEEE-IROS, pp 717–721

  17. Stentz A (1994) Optimal and efficient path planning for partially-known environments. Proceedings of the International Conference on Robotics and Automation, IEEE, May

  18. Vien NA, Viet NH (2007) Obstacle avoidance path planning for mobile robot based on Ant-Q-reinforcement learning algorithm. ISNN, LNCS, Springer-Verlag

  19. Xiao J, Michalewicz Z, Zhang L, Trojanowski K (1997) Adaptive evolutionary planner/navigator for mobile robots. IEEE Trans Evol Comput 1(1):18–28

    Article  Google Scholar 

  20. Yamauchi B (1997) A frontier based approach for autonomous exploration. Proceedings of the International Symposium on Computational Intelligence on Robotics and Automation, IEEE

  21. Yamauchi B (1998) Frontier based exploration using multi robots. Proceedings of the 2nd International Conference on Autonomous Agents, ACM

  22. Zafar K, Baig AR (2006) Mine detection and route planning in military warfare using multi agent system. Proceedings of the International Conference on Computer Software and Applications, IEEE-ESAS, pp 327–332

  23. Zafar K, Baig AR (2009) Multi agent based mine detection and route planning using LRTA* algorithm. Proceedings of the International Conference on Computer Systems and Applications, IEEE-CSA

Download references

Author information

Authors and Affiliations

  1. National University of Computer & Emerging Sciences, Islamabad, Pakistan

    Kashif Zafar & Abdul Rauf Baig

Authors
  1. Kashif Zafar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdul Rauf Baig
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kashif Zafar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zafar, K., Baig, A.R. Optimization of route planning and exploration using multi agent system. Multimed Tools Appl 56, 245–265 (2012). https://doi.org/10.1007/s11042-010-0585-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-010-0585-0

Keywords

Search

Navigation