Map-Based Virtual-Structure Fleet Maneuvering in Cluttered Environments

  • Chapter
  • First Online:
Collaborative Fleet Maneuvering for Multiple Autonomous Vehicle Systems

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

  • 169 Accesses

Abstract

Some practical applications have a specific working environment that remains almost unchanged over time, and do not allow installation of localization hardware. In such applications, a good choice is to generate the map of the environment in advance and localize vehicles by matching this map afterwards. This chapter will consider vehicle fleet maneuvering in such scenarios. In addition, a more important issue, collision avoidance, will be discussed as well. To address this issue, this chapter introduces a multi-objective resolution strategy, which prioritizes different objectives in different situations. Real UGV experiments have been conducted to validate the effectiveness of the proposed approach.

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 (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and 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 ship** worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. amcl. http://wiki.ros.org/amcl. Accessed 14 May 2022

  2. Atınç, G.M., Stipanović, D.M., Voulgaris, P.G., Karkoub, M.: Collision-free trajectory tracking while preserving connectivity in unicycle multi-agent systems. In: 2013 American Control Conference, pp. 5392–5397. IEEE (2013)

    Google Scholar 

  3. Barfoot, T.D., Clark, C.M.: Motion planning for formations of mobile robots. Robot. Auton. Syst. 46(2), 65–78 (2004)

    Article  Google Scholar 

  4. Fahimi, F.: Non-linear model predictive formation control for groups of autonomous surface vessels. Int. J. Control 80(8), 1248–1259 (2007)

    Article  MathSciNet  Google Scholar 

  5. Fox, D.: Adapting the sample size in particle filters through kld-sampling. Int. J. Robot. Res. 22(12), 985–1003 (2003)

    Article  Google Scholar 

  6. Fox, D., Burgard, W., Dellaert, F., Thrun, S.: Monte carlo localization: efficient position estimation for mobile robots. AAAI/IAAI 1999(343–349), 2–2 (1999)

    MATH  Google Scholar 

  7. Kan, Z., Dani, A.P., Shea, J.M., Dixon, W.E.: Network connectivity preserving formation stabilization and obstacle avoidance via a decentralized controller. IEEE Trans. Autom. Control 57(7), 1827–1832 (2011)

    Article  MathSciNet  Google Scholar 

  8. Kim, S., Hyondong, O., Tsourdos, A.: Nonlinear model predictive coordinated standoff tracking of a moving ground vehicle. J. Guid. Control. Dyn. 36(2), 557–566 (2013)

    Article  Google Scholar 

  9. Koide, K., Miura, J., Menegatti, E.: A portable three-dimensional lidar-based system for long-term and wide-area people behavior measurement. Int. J. Adv. Rob. Syst. 16(2), 1729881419841532 (2019)

    Google Scholar 

  10. Li, X., Sun, D., Yang, J.: Multirobot consensus while preserving connectivity in presence of obstacles with bounded control inputs. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5157–5162. IEEE (2010)

    Google Scholar 

  11. Li, X., Sun, D., Yang, J.: Preserving multirobot connectivity in rendezvous tasks in the presence of obstacles with bounded control input. IEEE Trans. Control Syst. Technol. 21(6), 2306–2314 (2012)

    Article  Google Scholar 

  12. Li, X., Sun, D., Yang, J.: A bounded controller for multirobot navigation while maintaining network connectivity in the presence of obstacles. Automatica 49(1), 285–292 (2013)

    Article  MathSciNet  Google Scholar 

  13. Mastellone, S., Stipanović, D.M., Graunke, C.R., Intlekofer, K.A., Spong, M.W.: Formation control and collision avoidance for multi-agent non-holonomic systems: theory and experiments. Int. J. Robot. Res. 27(1), 107–126 (2008)

    Article  Google Scholar 

  14. Rodríguez-Seda, E.J., Tang, C., Spong, M.W., Stipanović, D.M.: Trajectory tracking with collision avoidance for nonholonomic vehicles with acceleration constraints and limited sensing. Int. J. Robot. Res. 33(12), 1569–1592 (2014)

    Article  Google Scholar 

  15. Takeuchi, E., Tsubouchi, T.: A 3-d scan matching using improved 3-d normal distributions transform for mobile robotic map**. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3068–3073. IEEE (2006)

    Google Scholar 

  16. Zhao, S., Dimarogonas, D.V., Sun, Z., Bauso, D.: A general approach to coordination control of mobile agents with motion constraints. IEEE Trans. Autom. Control 63(5), 1509–1516 (2018)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuanzhe Wang .

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Wang, Y., Wang, D. (2023). Map-Based Virtual-Structure Fleet Maneuvering in Cluttered Environments. In: Collaborative Fleet Maneuvering for Multiple Autonomous Vehicle Systems. Springer Tracts in Advanced Robotics, vol 150. Springer, Singapore. https://doi.org/10.1007/978-981-19-5798-7_4

Download citation

Publish with us

Policies and ethics

Navigation