Skip to main content
SpringerLink
Log in

Multi-Robot Navigation Using Market-Based Optimization

  • Chapter
  • First Online:
Complex Systems

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 55))

  • 1463 Accesses

Abstract

This paper deals with artificial force potential fields for obstacle avoidance and their optimization by a market-based approach in scenarios where several robots are acting in a shared area. Specifically, the potential field method is enhanced by fuzzy logic, traffic rules, and market-based optimization (MBO). Fuzzy rules are used to deform repulsive potential fields in the vicinity of obstacles to produce smoother motions around them. Traffic rules are used to deal with situations where robots are crossing each other. MBO, on the other hand, is used to strengthen or weaken repulsive potential fields generated due to the presence of other robots. For testing and verification, the navigation strategy is implemented and tested in simulation of more realistic vehicles. Issues while implementing this method and limitations of this navigation strategy are also discussed. Extensive simulation experiments are performed to examine the improvement of the traditional potential field (PF) method by the MBO strategy.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. In: IEEE International Conference on Robotics and Automation, pp. 500–505. St. Loius, Missouri (1985)

    Google Scholar 

  2. Koren, Y., Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation. In: Proceedings of the IEEE Conference on Robotics and Automation, pp. 1398–1404. Sacramento, California, 7–12 April 1991

    Google Scholar 

  3. Borenstein, J., Koren, Y.: The vector field histogram—fast obstacle avoidance for mobile robots. IEEE Trans. Robot. Autom. 7(3), 278–288 (1991)

    Article  Google Scholar 

  4. Aicardi, M., Baglietto, M.: Decentralized supervisory control of a set of mobile robots. In: Proceedings of the European Control Conference 2001, 557–561 (2001)

    Google Scholar 

  5. Baxter, J.L., Burke, E.K., Garibaldi, J.M., Norman, M.: Multi-robot search and rescue: a potential field based approach. In: Mukhopadhyay, S., Gupta, G.S. (eds.) Autonomous Robots and Agents Series. Studies in Computational Intelligence, vol. 76, pp. 9–16. Springer, Berlin (2007)

    Chapter  Google Scholar 

  6. Werling, M., Grœll, L., Bretthauer, G.: Invariant trajectory tracking with a full-size autonomous road vehicle. IEEE Trans. Robot. 26(4), 758–765 (2010). August

    Article  Google Scholar 

  7. Sorensen, M.J.: Artificial potential field approach to path tracking for a nonholonomic mobile robot. In: Proceedings of the 11th Mediteranean Conference on Control And Automation. Rhodes, Greece (2003)

    Google Scholar 

  8. Alonso-Mora, J., Breitenmoser, A., Rufli, M., Beardsley, P., Siegwart, R.: Optimal reciprocal collision avoidance for multiple non-holonomic robots. In: Proceedings of the 10th International Symposium on Distributed Autonomous Robotic Systems (DARS), Switzerland, November 2010

    Google Scholar 

  9. Martinez, A., Tunstel, E., Jamshidi, M.: Fuzzy logic based collision avoidance for a mobile robot. Robotica 12(6), 521–527 (1994). November–December

    Article  Google Scholar 

  10. Lilly, John H.: Evolution of a negative-rule fuzzy obstacle avoidance controller for an autonomous vehicle. IEEE TFS 15(4), 719–839 (2007)

    MathSciNet  Google Scholar 

  11. Stingu, P.E., Lewis, F.L.: Motion path planning for mobile robots. Report: University of Texas at Arlington, Automation and Robotics Research Institute, 1–7 April 2007. http://arri.uta.edu/acs/ee5322/lectures/Motion/planning.pdf

  12. Wallace, A.: Flow control of mobile robots using agents. In: 29th International Symposium on Robotics Birmingham, UK, pp. 273–276 (1998)

    Google Scholar 

  13. Gold, T.B., Archibald, J.K., Frost, R.L.: A utility approach to multi-agent coordination. In: Proceedings of the 2000 IEEE International Conference on Robotics and Automation, pp. 2052–2057, San Francisco (1996)

    Google Scholar 

  14. Large, E.W., Christensen, H.I., Bajcsy, R.: Scaling the dynamic approach to path planning and control: competition among behavioral constraints. 18(1), 37–58 (1999)

    Google Scholar 

  15. Barrett, G., Lafortune, S.: Some issues concerning decentralized supervisory control with communication. In: Proceedings of the 38th CDC, pp. 2230–2236, Phoenix, Arizona USA (1999)

    Google Scholar 

  16. Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: a survey and analysis. Proc. IEEE 94(7), 1257–1270 (2006)

    Article  Google Scholar 

  17. Gerber, C., Russ, C., Vierke, G.: On the suitability of market-based mechanisms for telematics applications. In: Proceedings of the 3rd International Conference on Autonomous Agents, pp. 409–409. Seattle, USA, 1–5 May 1999

    Google Scholar 

  18. Clearwater, S.H. (ed.): Market-based control: a paradigm for distributed resource allocation. In: Proceedings of the 38th CDC, Phoenix, Arizona USA., World Scientific, Singapore (1996)

    Google Scholar 

  19. Guenther, O., Hogg, T., Huberman, B.A.: Controls for unstable structures. Proceedings of the SPIE, pp. 754–763. San Diego, CA, USA (1997)

    Google Scholar 

  20. Voos, H., Litz, L.: A new approach for optimal control using market-based algorithms. In: Proceedings of the European Control Conference ECC99, Karlsruhe (1999)

    Google Scholar 

  21. Palm, R.: Synchronization of decentralized multiple-model systems by market-based optimization. IEEE Trans. Syst. Man Cybern. B 34, 665–672 (2004)

    Article  Google Scholar 

  22. Palm, R., Bouguerra, A.: Navigation of mobile robots by potential field methods and market-based optimization. ECMR 2011, Oerebro, Sweden, 7–9 September 2011

    Google Scholar 

  23. Palm, R., Bouguerra, A.: Market-based optimization for the navigation of mobile robots. COSY 2011, Ohrid, Macedonia, 16–20 September 2011

    Google Scholar 

  24. Abdullah, M.: Mobile Robot Navigation using potential fields and market based optimization. Master thesis, Oerebro University, Oerebro, Sweden (2013)

    Google Scholar 

  25. Albus, J., McLean, Ch., Barbera, A., Fitzgerald, M.: An architecture for real-time sensory-interactive control of robots in a manufacturing facility, IFAC Information Control Problems in Manufacturing Technology, pp. 81–90. USA (1982)

    Google Scholar 

  26. Fajen, B.R., Warren, W.H.: Behavioral dynamics of steering, obstacle avoidance, and route selection. J. Exp. Psychol. 29(2), 343–362 (2003). (Copyright by the American Psychological Association, Inc., Human Perception and Performance)

    Google Scholar 

  27. Cook, G.: Mobile robots: Navigation, control and remote sensing (Ch.1), pp. 1–9. Wiley-IEEE Press (2011)

    Google Scholar 

  28. Palm, R., Driankov, D., Hellendoorn, H.: Model based fuzzy control. Springer, Berlin (1997)

    Book  MATH  Google Scholar 

  29. Willow Garage. Ros. http://ros.org/wiki/ROS/Introduction

  30. Gazebo. Gazebo user guide. http://gazebosim.org/userguide/overviewintro.html

  31. Calisi, D., Nardi, D.: Performance evaluation of pure-motion tasks for mobile robots with respect to world models. Auton. Robots 27(4), 465–481 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Örebro University, Örebro, Sweden

    Rainer Palm, Abdelbaki Bouguerra & Muhammad Abdullah

Authors
  1. Rainer Palm
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdelbaki Bouguerra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Abdullah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rainer Palm .

Editor information

Editors and Affiliations

  1. School of Electrical Engineering an, St. Cyril and St. Methodius Univers, Skopje, Macedonia

    Georgi M. Dimirovski

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Palm, R., Bouguerra, A., Abdullah, M. (2016). Multi-Robot Navigation Using Market-Based Optimization. In: Dimirovski, G. (eds) Complex Systems. Studies in Systems, Decision and Control, vol 55. Springer, Cham. https://doi.org/10.1007/978-3-319-28860-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28860-4_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28858-1

  • Online ISBN: 978-3-319-28860-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation