Skip to main content
SpringerLink
Log in

Reactive Path Planning for Micro Air Vehicles Using Bearing-only Measurements

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

Autonomous path planning of Micro Air Vehicles (MAVs) in an urban environment is a challenging task because urban environments are dynamic and have variety of obstacles, and the locations of these obstacles may not be available a priori. In this paper we develop a reactive guidance strategy for collision avoidance using bearing-only measurements. The guidance strategy can be used to avoid collision from circular obstacles and to follow straight and curved walls at safe distance. The guidance law moves a obstacle in the sensor field-of-view to a desired constant bearing angle, which causes the MAV to maintain a constant distance from the obstacle. We use sliding mode control theory to derive the guidance law, which is fast, computationally inexpensive, and guarantees collision avoidance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Saha, M., Latombe, J.-C.: Finding narrow passages with probabilistic roadmaps: the small step retraction method. In: International Conference on Intelligent Robots and Systems, pp. 622–627 (2005)

  2. Amato, N.M., Wu, Y.: A randomized roadmap method for path and manipulation planning. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 113–120. Minneapolis, MN (1996)

    Google Scholar 

  3. Kavraki, L.E., S̆vestka, P., Latombe, J., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. In: IEEE Trans. Robot. Autom. 12(4), 566–580 (1996)

  4. Cheng, P., Shen, Z., LaValle, S.M.: Using Randomization to Find and Optimize Trajectories for Nonlinear Systems. In: Proceedings of Annual Allerton Conference on Communications, Control, Computing (2000)

  5. Kim, J., Ostrowski, J.P.: Motion planning of aerial robot using rapidly-exploring random trees with dynamic constraints. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2200–2205. Taipei, Taiwan (2003)

    Google Scholar 

  6. Kuffner, J.J., LaValle, S.M.: RRT-connect: an efficient approach to single-query path planning. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 995–1001. San Francisco, CA (2000)

    Google Scholar 

  7. LaValle, S.M.: Rapidly-exploring random trees: a new tool for path planning. TR 98-11, Computer Science Dept., Iowa State University (1998)

  8. LaValle, S.M., Kuffner, J.J.: Rapidly-exploring random trees: progress and prospects. In: Donald, B.R., Lynch, K.M., Rus, D., Peters, A.K. (eds.) Algorithmic and Computational Robotics: New Directions, pp. 293–308. Wellesley, MA (2001)

    Google Scholar 

  9. LaValle, S.M., Kuffner, J.J.: Randomized Kinodynamic Planning, vol. 20(5), pp. 378–400 (2001)

  10. Sun, Z., Hsu, D., Jiang, T., Kurniawati, H., Reif, J.H.: Narrow passage sampling for probabilistic roadmap planning. IEEE Trans. Robot. 21(6), 1105–1115 (2005)

    Article  Google Scholar 

  11. Kuffner, J.J., LaValle, S.M.: RRT-connect: An efficient approach to single-query path planning. In: IEEE International Conference on Robotics and Automation, vol. 2, pp. 995–1001 (2000)

  12. Schwarzer, F., Saha, M., Latombe, J.-C.: Adaptive dynamic collision checking for single and multiple articulated robots in complex environments. IEEE Trans. Robot. 21(3), 338–353 (2005)

    Article  Google Scholar 

  13. Vadakkepat, P., Tan, K.C., Ming-Liang, W.: Evolutionary artificial potential fields and their application in real time robot path planning. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 256–263 (2000)

  14. Park, M.G., Jeon, J.H., Lee, M.C.: Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing. In: IEEE International Symposium on Industrial Electronics, vol. 3, pp. 1530–1535 (2001)

  15. Ghosh, R., Tomlin, C.: Maneuver Design for Multiple Aircraft Conflict Resolution. In: Proceedings of the American Control Conference (2000)

  16. Barraquand, J., Langlois, B., Latombe, J.C.: Numerical potential field techniques for robot path planning. IEEE Trans. Syst. Man Cybern. 22(2), 224–241 (1992)

    Article  MathSciNet  Google Scholar 

  17. Saunders, J.B., Call, B., Curtis, A., Beard, R.W., McLain, T.W.: Static and Dynamic Obstacle Avoidance in Miniature Air Vehicles. AIAA Infotech@Aerospace (2005)

  18. Saunders, J., Beard, R.: Reactive vision based obstacle avoidance camera field of view constraints. In: Guidance Navigation and Control Confrence (2008)

Download references

Author information

Authors and Affiliations

  1. MAGICC LAB, Brigham Young University, Provo, UT, 84602, USA

    Rajnikant Sharma & Randal W. Beard

  2. Department of Electrical and Computer Engineering, Brigham Young University, Provo, UT, 84602, USA

    Rajnikant Sharma & Randal W. Beard

  3. Raytheon Missle Systems, Tucson, AZ, USA

    Jeffery B. Saunders

Authors
  1. Rajnikant Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeffery B. Saunders
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Randal W. Beard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajnikant Sharma.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sharma, R., Saunders, J.B. & Beard, R.W. Reactive Path Planning for Micro Air Vehicles Using Bearing-only Measurements. J Intell Robot Syst 65, 409–416 (2012). https://doi.org/10.1007/s10846-011-9617-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-011-9617-x

Keywords

Search

Navigation