Development of a Dynamic Multi-object Planning Framework for Autonomous Mobile Robots

  • Conference paper
  • First Online:
Digital Transformation in Education and Artificial Intelligence Application (MoStart 2024)

Abstract

Recent advancements in autonomous mobile robots (AMRs), such as drones, ground vehicles, and quadrupedal robots, have significantly impacted inspection, emergency response, and surveillance fields. While a large body of work covers topics addressing static scenarios, working with dynamic points of interest remains relatively problematic. The nature of the problem brings with it the real time adaptability challenges, efficient decision making, and uncertainty. Available literature mostly concentrates on research-oriented specialized tools running controlled experiments. However, there is a lack of comprehensive frameworks supporting coverage of scenarios dealing with non stationary objects.

This paper introduces a multi-object planning framework for autonomous mobile robots operating with dynamic points of interest. The framework integrates open source software and low level frameworks to simulate multiple agents moving on unknown trajectories. Advanced planning algorithms can be deployed and tested in simulation, as well as the real world AMRs thanks to the software-in-the-loop (SITL) approach. The architecture uses ROS for high level communication, Ardupilot for interfacing with the vehicle hardware, and Gazebo for the physics simulation. Core modules allow configuring various dynamic agents and implementing various planning algorithms. As a proof of the system capabilities, use cases of ship inspection and agriculture monitoring using a UAV are presented. The resulting framework can serve as a basis for research, education, and deployment purposes on the topic of advanced planning algorithms for AMRs.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (Canada)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Ardupilot webpage: https://ardupilot.org/.

  2. 2.

    Gazebo simulator webpage: https://gazebosim.org/home.

  3. 3.

    UAV ROS Simulation repository: https://github.com/larics/uav_ros_simulation.

  4. 4.

    Source: https://www.shutterstock.com/image-photo/olive-grove-aerial-view-trees-lake-1962610600.

  5. 5.

    Source: https://www.bing.com/maps/.

References

  1. Hutter, M., et al.: Anymal-a highly mobile and dynamic quadrupedal robot. In: 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 38–44. IEEE (2016)

    Google Scholar 

  2. Jud, D., Leemann, P., Kerscher, S., Hutter, M.: Autonomous free-form trenching using a walking excavator. IEEE Robot. Autom. Lett. 4(4), 3208–3215 (2019)

    Article  Google Scholar 

  3. Kamel, M., et al.: The voliro omniorientational hexacopter: an agile and maneuverable tiltable-rotor aerial vehicle. IEEE Robot. Autom. Mag. 25(4), 34–44 (2018)

    Article  Google Scholar 

  4. Car, M., Markovic, L., Ivanovic, A., Orsag, M., Bogdan, S.: Autonomous wind-turbine blade inspection using lidar-equipped unmanned aerial vehicle. IEEE Access 8, 131380–131387 (2020)

    Article  Google Scholar 

  5. Mattar, R.A., Kalai, R.: Development of a wall-sticking drone for non-destructive ultrasonic and corrosion testing. Drones 2(1), 8 (2018)

    Article  Google Scholar 

  6. Máthé, K., Buşoniu, L.: Vision and control for UAVs: a survey of general methods and of inexpensive platforms for infrastructure inspection. Sensors 15(7), 14887–14916 (2015)

    Article  Google Scholar 

  7. Ollero, A., et al.: The aeroarms project: aerial robots with advanced manipulation capabilities for inspection and maintenance. IEEE Robot. Autom. Mag. 25(4), 12–23 (2018)

    Article  Google Scholar 

  8. Roca, D., Armesto, J., Lagüela, S., Díaz-Vilariño, L.: LiDAR-equipped UAV for building information modelling. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 40, 523–527 (2014)

    Article  Google Scholar 

  9. Shi, L., Mehrooz, G., Jacobsen, R.H.: Inspection path planning for aerial vehicles via sampling-based sequential optimization. In: 2021 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 679–687. IEEE (2021)

    Google Scholar 

  10. Sun, J., Li, B., Jiang, Y., Wen, C.Y.: A camera-based target detection and positioning UAV system for search and rescue (SAR) purposes. Sensors 16(11), 1778 (2016)

    Article  Google Scholar 

  11. Janoš, J., Vonásek, V., Pěnička, R.: Multi-goal path planning using multiple random trees. IEEE Robot. Autom. Lett. 6(2), 4201–4208 (2021)

    Article  Google Scholar 

  12. Zhou, Z., Ding, J., Huang, H., Takei, R., Tomlin, C.: Efficient path planning algorithms in reach-avoid problems. Automatica 89, 28–36 (2018)

    Article  MathSciNet  Google Scholar 

  13. Robin, C., Lacroix, S.: Taxonomy on multi-robot target detection and tracking. In: Workshop on Multi-Agent Coordination in Robotic Exploration (2014)

    Google Scholar 

  14. Forkan, M., Rizvi, M.M., Chowdhury, M.A.M.: Optimal path planning of Unmanned Aerial Vehicles (UAVs) for targets touring: geometric and arc parameterization approaches. PLoS ONE 17(10), e0276105 (2022)

    Article  Google Scholar 

  15. Chen, X., Chen, X.: The UAV dynamic path planning algorithm research based on Voronoi diagram. In: The 26th Chinese Control and Decision Conference (2014 CCDC), pp. 1069–1071. IEEE (2014)

    Google Scholar 

  16. **e, F., Botea, A., Kishimoto, A.: A scalable approach to chasing multiple moving targets with multiple agents. In: IJCAI, pp. 4470–4476 (2017)

    Google Scholar 

  17. Hahn, C.: Intuitive pathfinding of autonomous agents. In: LBAS, pp. 53–60 (2017)

    Google Scholar 

  18. Triharminto, H.H., Prabuwono, A.S., Adji, T.B., Setiawan, N.A.: Adaptive dynamic path planning algorithm for interception of a moving target. Int. J. Mob. Comput. Multimed. Commun. (IJMCMC) 5(3), 19–33 (2013)

    Google Scholar 

  19. Tordesillas, J., How, J.P.: MADER: trajectory planner in multiagent and dynamic environments. IEEE Trans. Robot. 38(1), 463–476 (2021)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Toma Sikora .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sikora, T., Papic, V. (2024). Development of a Dynamic Multi-object Planning Framework for Autonomous Mobile Robots. In: Volarić, T., Crnokić, B., Vasić, D. (eds) Digital Transformation in Education and Artificial Intelligence Application. MoStart 2024. Communications in Computer and Information Science, vol 2124. Springer, Cham. https://doi.org/10.1007/978-3-031-62058-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-62058-4_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-62057-7

  • Online ISBN: 978-3-031-62058-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Navigation