Skip to main content

Probabilistic Communication Based Potential Force for Robot Formations: A Practical Approach

  • Chapter
Distributed Autonomous Robotic Systems

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 83))

Abstract

We introduce a new method of artificial potential forces based on probabilistic communication, called ‘Probabilistic Communication based Potential Forces’- PCPF. The potential forces provides a locally distributed control for a formation of a large volume of self-regulated mobile robots. While models of sensing and communication so fare mostly have been with simple assumptions that are far away from the physical properties of sensors and communication mechanisms, the method here is realistic because both attractive and repulsive forces are only based on probability of communication which are empirically measured and approximately estimated between robots. The method is demonstrated through non-trivial examples of robot formation and formation transformation. Analysis is provided to facilitate understanding of the elements of the probabilistic method.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Khatib, O.: Real time obstacile avoidance for manipulators and mobile robots. International Journal of Robotics Research 5(1), 90–98 (1986)

    Article  MathSciNet  Google Scholar 

  2. Scheider, F.E., Wildermuth, D., Wolf, H.L.: Motion coordination in formations of mutliple mobile robots using a potential field appraoch. Distributed Autonomous Systems 4, 305–314 (2000)

    Article  Google Scholar 

  3. Horward, A., Mataric, M., Sukatme, G.: Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In: Sixth International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan, pp. 229–208. ACM (2002)

    Google Scholar 

  4. Kraus, S., Shehery, O., Yadgar, O.: Emergent cooperative goal-satisfaction in large scale automated-agent systems. Artificial Intelligence 110, 1–15 (1999)

    Article  MATH  Google Scholar 

  5. Carlson, B., Gupta, V., Hogg, T.: Controlling agents in smart matter with global constraints. In: AAAI 1997 Workshop on Constraints and Agents (1997)

    Google Scholar 

  6. Balch, T., Hybinette, M.: Behaviour based coordination of large-scale robot formation. In: Proceedings of the Fourth Intenational Conference on Multiagent Systems, Boston, MA, USA, pp. 363–364 (2000)

    Google Scholar 

  7. Reif, J., Wang, H.: Social potential fields: A distributed behavioral control for autonomous robots. Robotics and Autonomous Systems 27(3) (1999)

    Google Scholar 

  8. Elkaim, G., Siegel, M.: A Lightweight Control Methodology for Formation Control of Vehicle Swarms. In: IFAC (2005)

    Google Scholar 

  9. Spears, W., Spears, D., Hamann, J., Heil, R.: Distributed, Physics-Based Control of Swarms of Vehicles (2002)

    Google Scholar 

  10. Lyhne, C., Sørensen, E., Jespersen, L., Krogen, M.: Network protocol stack for robots in a scalable swarm. In: AAU SEMCON 2009, Aalborg, Denmark (2009)

    Google Scholar 

  11. Turgut, A., Celikkanat, H., Gökce, F., Sahin, E.: Self-Organized Flocking with a Mobile Robot Swarm. In: AAMAS (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Simon Bjerg Mikkelsen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Mikkelsen, S.B., Jespersen, R., Ngo, T.D. (2013). Probabilistic Communication Based Potential Force for Robot Formations: A Practical Approach. In: Martinoli, A., et al. Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32723-0_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32723-0_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32722-3

  • Online ISBN: 978-3-642-32723-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics