Skip to main content

Dynamic Trajectory Replanning for Unmanned Aircrafts Supporting Tactical Missions in Urban Environments

  • Conference paper
Holonic and Multi-Agent Systems for Manufacturing (HoloMAS 2011)

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

Abstract

In the last decade we witnessed an increased demand for employment of unmanned aerial vehicles (UAV) in practise. For instance, there is a growing need to provide surveillance tasks in a given area by a team of cooperating UAVs. In this case, the ability of a single UAV to plan its course of actions (e.g., trajectories that the UAV must fly through) is essential. Trajectory planning algorithm used by UAVs must be able to find trajectories satisfying constraints given by environment (e.g., obstacles) or by UAVs’ dynamic models. Besides the planner itself the UAVs must somehow react to changes of high-level tasks or environment. Such a reaction often means to replan the trajectories towards new goals. In this paper, we will discuss the replanning related issues such as swapping the old and new trajectory smoothly respecting the UAV dynamics. We present an idea based on estimating running time of replanning tasks and evaluated its impact to safeness of replanning (e.g., avoiding to get to an inconsistent state).

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chrpa, L.: Trajectory planning on grids: Considering speed limit constraints. In: Proceedings of SCAI, pp. 60–69. IOS Press, Amsterdam (2011)

    Google Scholar 

  2. Chrpa, L., Komenda, A.: Smoothed hex-grid trajectory planning using helicopter dynamics. In: Proceedings of ICAART, vol. 1, pp. 629–632 (2011)

    Google Scholar 

  3. Dinont, C., Mathieu, P., Druon, E., Taillibert, P.: Artifacts for time-aware agents. In: Proceedings of AAMAS, pp. 593–600 (2006)

    Google Scholar 

  4. Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2), 100–107 (1968)

    Article  Google Scholar 

  5. Jakob, M., Semsch, E., Pavlíček, D., Pěchouček, M.: Occlusion-aware multi-uav surveillance of multiple urban areas. In: 6th Workshop on Agents in Traffic and Transportation (ATT 2010), pp. 59–66 (2010)

    Google Scholar 

  6. Nigam, N., Kroo, I.: Persistent surveillance using multiple unmanned air vehicles. In: Proceedings of the IEEE Aerospace Conference, pp. 1–14 (2008)

    Google Scholar 

  7. Šišlák, D., Volf, P., Pěchouček, M.: Accelerated a* path planning. In: Proceedings of AAMAS (2), pp. 1133–1134 (2009)

    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

Chrpa, L., Novák, P. (2011). Dynamic Trajectory Replanning for Unmanned Aircrafts Supporting Tactical Missions in Urban Environments. In: Mařík, V., Vrba, P., Leitão, P. (eds) Holonic and Multi-Agent Systems for Manufacturing. HoloMAS 2011. Lecture Notes in Computer Science(), vol 6867. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23181-0_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23181-0_25

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics