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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chrpa, L.: Trajectory planning on grids: Considering speed limit constraints. In: Proceedings of SCAI, pp. 60–69. IOS Press, Amsterdam (2011)
Chrpa, L., Komenda, A.: Smoothed hex-grid trajectory planning using helicopter dynamics. In: Proceedings of ICAART, vol. 1, pp. 629–632 (2011)
Dinont, C., Mathieu, P., Druon, E., Taillibert, P.: Artifacts for time-aware agents. In: Proceedings of AAMAS, pp. 593–600 (2006)
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)
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)
Nigam, N., Kroo, I.: Persistent surveillance using multiple unmanned air vehicles. In: Proceedings of the IEEE Aerospace Conference, pp. 1–14 (2008)
Šišlák, D., Volf, P., Pěchouček, M.: Accelerated a* path planning. In: Proceedings of AAMAS (2), pp. 1133–1134 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)