Skip to main content

A 3D Path Planning Approach Extended by Bifurcation Theory for Formation Flights

  • Chapter
  • First Online:
Recent Advances in Robotics and Automation

Part of the book series: Studies in Computational Intelligence ((SCI,volume 480))

Abstract

After big disasters, search and rescue missions take place. During these missions it is essential to obtain an overview of the overall situation to arrange efficient rescue tasks as soon as possible. Afterwards, this information has to be continuously updated during the complete mission in order to quickly respond to changing conditions. The use of unmanned aerial vehicles (UAVs) is a viable choice to obtain such an overview in a fast and efficient way. Using multiple UAVs, the problem of coordination has to be solved to decrease the time needed to explore an area. We present an approach for the coordination of UAVs by setting up formation patterns using bifurcation theory. We combine this theory with a potential field approach for exploration, based on harmonic functions.

Based on A Distributed Multi-UAV Path Planning Approach for 3D Environments [1], by Christoph Rasche, Claudius Stern, Lisa Kleinjohann and Bernd Kleinjohann which appeared in the Proceedings of the 5th International Conference on Automation, Robotics and Applications (ICARA 2011), © 2011 IEEE, we present an extension for formation establishment.

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 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. C. Rasche, C. Stern, L. Kleinjohann, B. Kleinjohann, in A distributed multi-uav path planning approach for 3d environments. The 5th International Conference on Automation, Robotics and Applications (ICARA). (Wellington, New Zealand, 2011)

    Google Scholar 

  2. H. Duan, S. Liu, Non-linear dual-mode receding horizon control for multiple unmanned air vehicles formation flight based on chaotic particle swarm optimisation. Control Theor. Appl. IET 4(11), 2565–2578 (2010)

    Article  Google Scholar 

  3. Z. Chao, L. Ming, Z. Shaolei, Z. Wenguang, Collision-free UAV formation flight control based on nonlinear mpc, ICECC (2011), pp. 1951–1956

    Google Scholar 

  4. T.S. No, Y. Kim, M.J. Tahk, G.E. Jeon, Cascade-type guidance law design for multiple-uav formation keeping. Aerosp. Sci. Technol. 15(6), 431–439 (2011)

    Google Scholar 

  5. M. Suzuki, K. Uchiyama, in Autonomous Formation Flight using Bifurcating Potential Fields. 27th Congress of the International Council of the Aeronautical Sciences (2010)

    Google Scholar 

  6. W. Ni, D. Cheng, Leader-following consensus of multi-agent systems under fixed and switching topologies. Syst. Control Lett. 59(3–4), 209–217 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. D.J. Bennet, C.R. McInnes, Distributed control of multi-robot systems using bifurcating potential fields. Robot. Auton. Syst. 58, 256–264 (2010)

    Article  Google Scholar 

  8. C. Connolly, J. Burns, R. Weiss, Path planning using laplace’s equation. IEEE ICRA 3, 2102–2106 (1990)

    Google Scholar 

  9. C. Rasche, C. Stern, L. Kleinjohann, B. Kleinjohann, Coordinated exploration and goal-oriented path planning using multiple uavs. Int. J. Adv. Softw. IARA 3, 351–370 (2010)

    Google Scholar 

  10. C. Rasche, C. Stern, L. Kleinjohann, B. Kleinjohann, in Role-based path planning and task allocation with exploration tradeoff for uavs. 11th International Conference on Control Automation Robotics Vision (ICARCV) (2010), pp. 417–422

    Google Scholar 

  11. C. Rasche, C. Stern, W. Richert, L. Kleinjohann, B. Kleinjohann, Combining autonomous exploration, goal-oriented coordination and task allocation in multi-uav scenarios. International Conference on Autonomic and Autonomous Systems (2010), pp. 52–57

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christoph Rasche .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Rasche, C., Stern, C., Kleinjohann, L., Kleinjohann, B. (2013). A 3D Path Planning Approach Extended by Bifurcation Theory for Formation Flights. In: Sen Gupta, G., Bailey, D., Demidenko, S., Carnegie, D. (eds) Recent Advances in Robotics and Automation. Studies in Computational Intelligence, vol 480. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37387-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37387-9_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37386-2

  • Online ISBN: 978-3-642-37387-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics