Skip to main content
Erschienen in: Autonomous Robots 2/2018

18.07.2017

Chance-constrained target tracking using sensors with bounded fan-shaped sensing regions

verfasst von: Yoonseon Oh, Sungjoon Choi, Songhwai Oh

Erschienen in: Autonomous Robots | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present a robust target tracking algorithm for a mobile robot. It is assumed that a mobile robot carries a sensor with a fan-shaped field of view and finite sensing range. The goal of the proposed tracking algorithm is to minimize the probability of losing a target. If the distribution of the next position of a moving target is available as a Gaussian distribution from a motion prediction algorithm, the proposed algorithm can guarantee the tracking success probability. In addition, the proposed method minimizes the moving distance of the mobile robot based on the chosen bound on the tracking success probability. While the considered problem is a non-convex optimization problem, we derive a closed-form solution when the heading is fixed and develop a real-time algorithm for solving the considered target tracking problem. We also present a robust target tracking algorithm for aerial robots in 3D. The performance of the proposed method is evaluated extensively in simulation. The proposed algorithm has been successful applied in field experiments using Pioneer mobile robot with a Microsoft Kinect sensor for following a pedestrian.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
2
Vicon MX motion capture system. Available at http://​www.​vicon.​com/​.
 
3
To generate the same walking pattern for all 10 trials, we slow down all the settings of the system.
 
Literatur
Zurück zum Zitat Bandyopadhyay, T., Yuanping, L., Ang, M.H., Jr. & Hsu, D. (2006). A greedy strategy for tracking a locally predictable target among obstacles. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) Bandyopadhyay, T., Yuanping, L., Ang, M.H., Jr. & Hsu, D. (2006). A greedy strategy for tracking a locally predictable target among obstacles. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)
Zurück zum Zitat Bandyopadhyay, T., Hsu, D., & Ang, M. H, Jr. (2009a). Motion strategies for people tracking in cluttered and dynamic environments. Experimental robotics, springer tracts in advanced robotics (Vol. 54, pp. 463–472). Berlin: Springer. Bandyopadhyay, T., Hsu, D., & Ang, M. H, Jr. (2009a). Motion strategies for people tracking in cluttered and dynamic environments. Experimental robotics, springer tracts in advanced robotics (Vol. 54, pp. 463–472). Berlin: Springer.
Zurück zum Zitat Bandyopadhyay, T., Rong, N., Ang, M., Hsu, D., & Lee, W. S. (2009b). Motion planning for people tracking in uncertain and dynamic environments. In Workshop on People Detection and Tracking, IEEE International Conference on Robotics and Automation (ICRA) Bandyopadhyay, T., Rong, N., Ang, M., Hsu, D., & Lee, W. S. (2009b). Motion planning for people tracking in uncertain and dynamic environments. In Workshop on People Detection and Tracking, IEEE International Conference on Robotics and Automation (ICRA)
Zurück zum Zitat Başar, T., & Bernhard, P. (2008). H-infinity optimal control and related minimax design problems: A dynamic game approach. Berlin: Springer.MATH Başar, T., & Bernhard, P. (2008). H-infinity optimal control and related minimax design problems: A dynamic game approach. Berlin: Springer.MATH
Zurück zum Zitat Becker, C., Gonzlez-Baos, H., Latombe, J. C., & Tomasi, C. (1995). An intelligent observer. In International Symposium on Experimental Robotics (pp. 94–99). Becker, C., Gonzlez-Baos, H., Latombe, J. C., & Tomasi, C. (1995). An intelligent observer. In International Symposium on Experimental Robotics (pp. 94–99).
Zurück zum Zitat Bhattacharya, S., & Hutchinson, S. (2010). On the existence of nash equilibrium for a two player Pursuit–Evasion game with visibility constraints. Berlin: Springer.MATH Bhattacharya, S., & Hutchinson, S. (2010). On the existence of nash equilibrium for a two player Pursuit–Evasion game with visibility constraints. Berlin: Springer.MATH
Zurück zum Zitat Bhattacharya, S., Candido, S., & Hutchinson, S. (2007). Motion strategies for surveillance. In Proceedings of Robotics: Science and Systems. Bhattacharya, S., Candido, S., & Hutchinson, S. (2007). Motion strategies for surveillance. In Proceedings of Robotics: Science and Systems.
Zurück zum Zitat Blackmore, L., & Ono, M. (2009). Convex chance constrained predictive control without sampling. In Proceedings of the AIAA Guidance, Navigation and Control Conference. Blackmore, L., & Ono, M. (2009). Convex chance constrained predictive control without sampling. In Proceedings of the AIAA Guidance, Navigation and Control Conference.
Zurück zum Zitat Blackmore, L., Li, H., & Williams, B. (2006). A probabilistic approach to optimal robust path planning with obstacles. In 2006 American Control Conference. doi:10.1109/ACC.2006.1656653 Blackmore, L., Li, H., & Williams, B. (2006). A probabilistic approach to optimal robust path planning with obstacles. In 2006 American Control Conference. doi:10.​1109/​ACC.​2006.​1656653
Zurück zum Zitat Choi, H., & Kim, Y. (2014). UAV guidance using a monocular-vision sensor for aerial target tracking. Control Engineering Practice, 22, 10–19.CrossRef Choi, H., & Kim, Y. (2014). UAV guidance using a monocular-vision sensor for aerial target tracking. Control Engineering Practice, 22, 10–19.CrossRef
Zurück zum Zitat Choi, S., Kim, E., & Oh, S. (2014). Real-time navigation in crowded dynamic environments using gaussian process motion control. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). Choi, S., Kim, E., & Oh, S. (2014). Real-time navigation in crowded dynamic environments using gaussian process motion control. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA).
Zurück zum Zitat Frew, E., & Rock, S. (2003). Trajectory generation for constant velocity target motion estimation using monocular vision. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). Frew, E., & Rock, S. (2003). Trajectory generation for constant velocity target motion estimation using monocular vision. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA).
Zurück zum Zitat Gonzalez-Banos, H., Lee, C.-Y., & Latombe, J.-C. (2002). Real-time combinatorial tracking of a target moving unpredictably among obstacles. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) Gonzalez-Banos, H., Lee, C.-Y., & Latombe, J.-C. (2002). Real-time combinatorial tracking of a target moving unpredictably among obstacles. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)
Zurück zum Zitat Hirai, N., & Mizoguchi, H. (2003). Visual tracking of human back and shoulder for person following robot. In Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003) (Vol. 1). Hirai, N., & Mizoguchi, H. (2003). Visual tracking of human back and shoulder for person following robot. In Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003) (Vol. 1).
Zurück zum Zitat Jia, Z., Balasuriya, A., & Challa, S. (2006). Recent developments in vision based target tracking for autonomous vehicles navigation. In 2006 IEEE Intelligent Transportation Systems Conference. Jia, Z., Balasuriya, A., & Challa, S. (2006). Recent developments in vision based target tracking for autonomous vehicles navigation. In 2006 IEEE Intelligent Transportation Systems Conference.
Zurück zum Zitat Kanayama, Y., Kimura, Y., Miyazaki, F., & Noguchi, T. (1991). A stable tracking control method for a non-holonomic mobile robot. In IEEE/RSJ International Workshop on Intelligent Robots and Systems. Kanayama, Y., Kimura, Y., Miyazaki, F., & Noguchi, T. (1991). A stable tracking control method for a non-holonomic mobile robot. In IEEE/RSJ International Workshop on Intelligent Robots and Systems.
Zurück zum Zitat Kunwar, F., Wong, F., Mrad, R., & Benhabib, B. (2006). Guidance-based on-line robot motion planning for the interception of mobile targets in dynamic environments. Journal of Intelligent and Robotic Systems, 47(4), 341–360.CrossRef Kunwar, F., Wong, F., Mrad, R., & Benhabib, B. (2006). Guidance-based on-line robot motion planning for the interception of mobile targets in dynamic environments. Journal of Intelligent and Robotic Systems, 47(4), 341–360.CrossRef
Zurück zum Zitat Kwon, H., Yoon, Y., Park, J. B., & Kak, A. C. (2005). Person tracking with a mobile robot using two uncalibrated independently moving cameras. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation. Kwon, H., Yoon, Y., Park, J. B., & Kak, A. C. (2005). Person tracking with a mobile robot using two uncalibrated independently moving cameras. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation.
Zurück zum Zitat LaValle, S., Gonzalez-Banos, H., Becker, C., & Latombe, J.-C. (1997). Motion strategies for maintaining visibility of a moving target. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). LaValle, S., Gonzalez-Banos, H., Becker, C., & Latombe, J.-C. (1997). Motion strategies for maintaining visibility of a moving target. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA).
Zurück zum Zitat Lee, C.-Y., Gonzalez-Banos, H., & Latombe, J.-C. (2002). Real-time tracking of an unpredictable target amidst unknown obstacles. In 7th International Conference on Control, Automation, Robotics and Vision (ICARCV) Lee, C.-Y., Gonzalez-Banos, H., & Latombe, J.-C. (2002). Real-time tracking of an unpredictable target amidst unknown obstacles. In 7th International Conference on Control, Automation, Robotics and Vision (ICARCV)
Zurück zum Zitat Liu, S.-C., Tan, D.-L., & Liu, G.-J. (2007). Robust leader-follower formation control of mobile robots based on a second order kinematics model. Acta Automatica Sinica, 33(9), 947–955.MathSciNetCrossRefMATH Liu, S.-C., Tan, D.-L., & Liu, G.-J. (2007). Robust leader-follower formation control of mobile robots based on a second order kinematics model. Acta Automatica Sinica, 33(9), 947–955.MathSciNetCrossRefMATH
Zurück zum Zitat Luders, B., Kothari, M., & How, J. P. (2010). Chance constrained RRT for probabilistic robustness to environmental uncertainty. In AIAA Guidance, Navigation, and Control Conference. Luders, B., Kothari, M., & How, J. P. (2010). Chance constrained RRT for probabilistic robustness to environmental uncertainty. In AIAA Guidance, Navigation, and Control Conference.
Zurück zum Zitat Masehian, E., & Katebi, Y. (2014). Sensor-based motion planning of wheeled mobile robots in unknown dynamic environments. Journal of Intelligent and Robotic Systems, 74(3–4), 893–914. doi:10.1007/s10846-013-9837-3.CrossRef Masehian, E., & Katebi, Y. (2014). Sensor-based motion planning of wheeled mobile robots in unknown dynamic environments. Journal of Intelligent and Robotic Systems, 74(3–4), 893–914. doi:10.​1007/​s10846-013-9837-3.CrossRef
Zurück zum Zitat Muppirala, T., Hutchinson, S., & Murrieta-Cid, R. (2005). Optimal motion strategies based on critical events to maintain visibility of a moving target. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). Muppirala, T., Hutchinson, S., & Murrieta-Cid, R. (2005). Optimal motion strategies based on critical events to maintain visibility of a moving target. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA).
Zurück zum Zitat Murrieta-Cid, R., Munoz-Gomez, L., Alencastre-Miranda, M., Sarmiento, A., Kloder, S., Hutchinson, S., Lamiraux, F., & Laumond, J. P. (2005a). Maintaining visibility of a moving holonomic target at a fixed distance with a non-holonomic robot. In 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems. Murrieta-Cid, R., Munoz-Gomez, L., Alencastre-Miranda, M., Sarmiento, A., Kloder, S., Hutchinson, S., Lamiraux, F., & Laumond, J. P. (2005a). Maintaining visibility of a moving holonomic target at a fixed distance with a non-holonomic robot. In 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.
Zurück zum Zitat Murrieta-Cid, R., Tovar, B., & Hutchinson, S. (2005b). A sampling-based motion planning approach to maintain visibility of unpredictable targets. Autonomous Robots, 19(3), 285–300.CrossRef Murrieta-Cid, R., Tovar, B., & Hutchinson, S. (2005b). A sampling-based motion planning approach to maintain visibility of unpredictable targets. Autonomous Robots, 19(3), 285–300.CrossRef
Zurück zum Zitat Murrieta-Cid, R., Muppirala, T., Sarmiento, A., Bhattacharya, S., & Hutchinson, S. (2007). Surveillance strategies for a pursuer with finite sensor range. The International Journal of Robotics Research, 26(3), 233–253. doi:10.1177/0278364907077083.CrossRef Murrieta-Cid, R., Muppirala, T., Sarmiento, A., Bhattacharya, S., & Hutchinson, S. (2007). Surveillance strategies for a pursuer with finite sensor range. The International Journal of Robotics Research, 26(3), 233–253. doi:10.​1177/​0278364907077083​.CrossRef
Zurück zum Zitat Murrieta-Cid, R., Ruiz, U., Marroquin, J. L., Laumond, J.-P., & Hutchinson, S. (2011). Tracking an omnidirectional evader with a differential drive robot. Autonomous Robots, 31(4), 345. doi:10.1007/s10514-011-9246-z.CrossRef Murrieta-Cid, R., Ruiz, U., Marroquin, J. L., Laumond, J.-P., & Hutchinson, S. (2011). Tracking an omnidirectional evader with a differential drive robot. Autonomous Robots, 31(4), 345. doi:10.​1007/​s10514-011-9246-z.CrossRef
Zurück zum Zitat Oh, Y., Choi, S., & Oh, S. (2015). Chance-constrained target tracking for mobile robots. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA). Oh, Y., Choi, S., & Oh, S. (2015). Chance-constrained target tracking for mobile robots. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA).
Zurück zum Zitat Roussos, G., & Kyriakopoulos, K. (2009). Towards constant velocity navigation and collision avoidance for autonomous nonholonomic aircraft-like vehicles. In Proceedings of the IEEE Conference on Decision and Control. Roussos, G., & Kyriakopoulos, K. (2009). Towards constant velocity navigation and collision avoidance for autonomous nonholonomic aircraft-like vehicles. In Proceedings of the IEEE Conference on Decision and Control.
Zurück zum Zitat Shkurti, F., & Dudek, G. (2014). Maximizing visibility in collaborative trajectory planning. In 2014 IEEE International Conference on Robotics and Automation (ICRA). doi:10.1109/ICRA.2014.6907405 Shkurti, F., & Dudek, G. (2014). Maximizing visibility in collaborative trajectory planning. In 2014 IEEE International Conference on Robotics and Automation (ICRA). doi:10.​1109/​ICRA.​2014.​6907405
Zurück zum Zitat Trahanias, P., Burgard, W., Argyros, A., Hahnel, D., Baltzakis, H., Pfaff, P., et al. (2005). TOURBOT and WebFAIR: Web-operated mobile robots for tele-presence in populated exhibitions. IEEE Robotics Automation Magazine, 12(2), 77–89.CrossRef Trahanias, P., Burgard, W., Argyros, A., Hahnel, D., Baltzakis, H., Pfaff, P., et al. (2005). TOURBOT and WebFAIR: Web-operated mobile robots for tele-presence in populated exhibitions. IEEE Robotics Automation Magazine, 12(2), 77–89.CrossRef
Zurück zum Zitat Tran, V.-H., & Lee, S.-G. (2011). A stable formation control using approximation of translational and angular accelerations. International Journal of Advanced Robotic Systems, 8(1), 65–75.CrossRef Tran, V.-H., & Lee, S.-G. (2011). A stable formation control using approximation of translational and angular accelerations. International Journal of Advanced Robotic Systems, 8(1), 65–75.CrossRef
Zurück zum Zitat Wei, H., Lu, W., Zhu, P., Huang, G., Leonard, J., & Ferrari, S. (2014). Optimized visibility motion planning for target tracking and localization. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). Wei, H., Lu, W., Zhu, P., Huang, G., Leonard, J., & Ferrari, S. (2014). Optimized visibility motion planning for target tracking and localization. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
Metadaten
Titel
Chance-constrained target tracking using sensors with bounded fan-shaped sensing regions
verfasst von
Yoonseon Oh
Sungjoon Choi
Songhwai Oh
Publikationsdatum
18.07.2017
Verlag
Springer US
Erschienen in
Autonomous Robots / Ausgabe 2/2018
Print ISSN: 0929-5593
Elektronische ISSN: 1573-7527
DOI
https://doi.org/10.1007/s10514-017-9656-7

Weitere Artikel der Ausgabe 2/2018

Autonomous Robots 2/2018 Zur Ausgabe

Neuer Inhalt