Skip to main content

2018 | OriginalPaper | Buchkapitel

5. Active Pose SLAM

verfasst von : Rafael Valencia, Juan Andrade-Cetto

Erschienen in: Mapping, Planning and Exploration with Pose SLAM

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This Chapter presents an active exploration strategy that complements Pose SLAM and the path planning approach shown in Chap. 4.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
With a slight abuse in notation, \(\mu _i\) refers here only to the x and y components of \(\mu _i\), and \({\varvec{\varSigma }}_{ii}\) to the marginal elements of \({\varvec{\varSigma }}_{ii}\), leaving the orientation terms out. The Jacobian \(\mathbf{H}_d\) is simply \(2 [(\mu _i-\mu _k)^{\!\top }, (\mu _k-\mu _i)^{\!\top }]\).
 
4
ATE implementation from the Rawseed Project (http://​www.​rawseeds.​org) was used.
 
Literatur
1.
Zurück zum Zitat C. Leung, S. Huang, N. Kwok, G. Dissanayake, Planning under uncertainty using model predictive control for information gathering. Robot. Auton. Syst. 54(11), 898–910 (2006)CrossRef C. Leung, S. Huang, N. Kwok, G. Dissanayake, Planning under uncertainty using model predictive control for information gathering. Robot. Auton. Syst. 54(11), 898–910 (2006)CrossRef
2.
Zurück zum Zitat T. Vidal-Calleja, A. Sanfeliu, J. Andrade-Cetto, Action selection for single camera SLAM. IEEE Trans. Syst. Man, Cybern. B, 40(6), 1567–1581 (2010) T. Vidal-Calleja, A. Sanfeliu, J. Andrade-Cetto, Action selection for single camera SLAM. IEEE Trans. Syst. Man, Cybern. B, 40(6), 1567–1581 (2010)
3.
Zurück zum Zitat V. Ila, J.M. Porta, J. Andrade-Cetto, Information-based compact Pose SLAM. IEEE Trans. Robot. 26(1), 78–93 (2010)CrossRef V. Ila, J.M. Porta, J. Andrade-Cetto, Information-based compact Pose SLAM. IEEE Trans. Robot. 26(1), 78–93 (2010)CrossRef
4.
Zurück zum Zitat C. Stachniss, G. Grisetti, W. Burgard, Information gain-based exploration using Rao-Blackwellized particle filters, in Robotics: Science and Systems I (Cambridge, Jun 2005), pp. 65–72 C. Stachniss, G. Grisetti, W. Burgard, Information gain-based exploration using Rao-Blackwellized particle filters, in Robotics: Science and Systems I (Cambridge, Jun 2005), pp. 65–72
5.
Zurück zum Zitat R. Martinez-Cantin, N. de Freitas, E. Brochu, J. Castellanos, A. Doucet, A Bayesian exploration-exploitation approach for optimal online sensing and planning with a visually guided mobile robot. Auton. Robot. 27(2), 93–103 (2009)CrossRef R. Martinez-Cantin, N. de Freitas, E. Brochu, J. Castellanos, A. Doucet, A Bayesian exploration-exploitation approach for optimal online sensing and planning with a visually guided mobile robot. Auton. Robot. 27(2), 93–103 (2009)CrossRef
6.
Zurück zum Zitat T. Kollar, N. Roy, Trajectory optimization using reinforcement learning for map exploration. Int. J. Robot. Res. 27(2), 175–197 (2008)CrossRef T. Kollar, N. Roy, Trajectory optimization using reinforcement learning for map exploration. Int. J. Robot. Res. 27(2), 175–197 (2008)CrossRef
7.
Zurück zum Zitat B. Yamauchi, A frontier-based approach for autonomous exploration, in IEEE International Symposium on Computational Intelligence in Robotics and Automation (Monterrey, 1997), pp. 146–151 B. Yamauchi, A frontier-based approach for autonomous exploration, in IEEE International Symposium on Computational Intelligence in Robotics and Automation (Monterrey, 1997), pp. 146–151
8.
Zurück zum Zitat H. P. Moravec, A. Elfes. High resolution maps from wide angle sonar, in Proceedings of IEEE International Conference on Robotics and Automation (St. Louis, Mar 1985), pp. 116–121 H. P. Moravec, A. Elfes. High resolution maps from wide angle sonar, in Proceedings of IEEE International Conference on Robotics and Automation (St. Louis, Mar 1985), pp. 116–121
9.
Zurück zum Zitat L. Kavraki, P. Svestkaand, J.C. Latombe, M. Overmars, Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Trans. Robot. 12(4), 566–580 (1996)CrossRef L. Kavraki, P. Svestkaand, J.C. Latombe, M. Overmars, Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Trans. Robot. 12(4), 566–580 (1996)CrossRef
10.
Zurück zum Zitat R. Sim, N. Roy, Global A-optimal robot exploration in SLAM, in Proceedings of IEEE International Conference on Robotics and Automation (Barcelona, Apr 2005), pp. 661–666 R. Sim, N. Roy, Global A-optimal robot exploration in SLAM, in Proceedings of IEEE International Conference on Robotics and Automation (Barcelona, Apr 2005), pp. 661–666
12.
Zurück zum Zitat R. Kummerle, G. Grisetti, H. Strasdat, K. Konolige, W. Burgard, g2o: a general framework for graph optimization, in Proceedings of IEEE International Conference on Robotics and Automation (Shanghai, May 2011), pp. 3607–3613 R. Kummerle, G. Grisetti, H. Strasdat, K. Konolige, W. Burgard, g2o: a general framework for graph optimization, in Proceedings of IEEE International Conference on Robotics and Automation (Shanghai, May 2011), pp. 3607–3613
13.
Zurück zum Zitat F. Dellaert, M. Kaess, Square root SAM: simultaneous localization and mapping via square root information smoothing. Int. J. Robot. Res. 25(12), 1181–1204 (2006)CrossRefMATH F. Dellaert, M. Kaess, Square root SAM: simultaneous localization and mapping via square root information smoothing. Int. J. Robot. Res. 25(12), 1181–1204 (2006)CrossRefMATH
14.
Zurück zum Zitat M. Kaess, A. Ranganathan, F. Dellaert, iSAM: incremental smoothing and mapping. IEEE Trans. Robot. 24(6), 1365–1378 (2008)CrossRef M. Kaess, A. Ranganathan, F. Dellaert, iSAM: incremental smoothing and mapping. IEEE Trans. Robot. 24(6), 1365–1378 (2008)CrossRef
15.
Zurück zum Zitat M. Kaess, H. Johannsson, R. Roberts, V. Ila, J. Leonard, F. Dellaert, iSAM2: incremental smoothing and mapping using the bayes tree. Int. J. Robot. Res. 31(2), 216–235 (2012)CrossRef M. Kaess, H. Johannsson, R. Roberts, V. Ila, J. Leonard, F. Dellaert, iSAM2: incremental smoothing and mapping using the bayes tree. Int. J. Robot. Res. 31(2), 216–235 (2012)CrossRef
16.
Zurück zum Zitat P. Whaite, F.P. Ferrie, Autonomous exploration: driven by uncertainty. IEEE Trans. Pattern Anal. Mach. Intell. 19(3), 193–205 (1997)CrossRef P. Whaite, F.P. Ferrie, Autonomous exploration: driven by uncertainty. IEEE Trans. Pattern Anal. Mach. Intell. 19(3), 193–205 (1997)CrossRef
17.
Zurück zum Zitat H.J.S. Feder, J.J. Leonard, C.M. Smith, Adaptive mobile robot navigation and mapping. Int. J. Robot. Res. 18, 650–668 (1999)CrossRef H.J.S. Feder, J.J. Leonard, C.M. Smith, Adaptive mobile robot navigation and mapping. Int. J. Robot. Res. 18, 650–668 (1999)CrossRef
18.
Zurück zum Zitat B. Yamauchi, Frontier-based exploration using multiple robots, in International Conference on Autonomous Agents (Minneapolis, 1998), pp. 47–53 B. Yamauchi, Frontier-based exploration using multiple robots, in International Conference on Autonomous Agents (Minneapolis, 1998), pp. 47–53
19.
Zurück zum Zitat F. Bourgault, A.A. Makarenko, S.B. Williams, B. Grocholsky, H.F. Durrant-Whyte, Information based adaptative robotic exploration, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Lausanne, Oct 2002), pp. 540–545 F. Bourgault, A.A. Makarenko, S.B. Williams, B. Grocholsky, H.F. Durrant-Whyte, Information based adaptative robotic exploration, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Lausanne, Oct 2002), pp. 540–545
20.
Zurück zum Zitat R. Sim, G. Dudek, N. Roy, Online control policy optimization for minimizing map uncertainty during exploration, in Proceedings of IEEE International Conference on Robotics and Automation (New Orleans, Apr 2004), pp. 1758–1763 R. Sim, G. Dudek, N. Roy, Online control policy optimization for minimizing map uncertainty during exploration, in Proceedings of IEEE International Conference on Robotics and Automation (New Orleans, Apr 2004), pp. 1758–1763
21.
Zurück zum Zitat M. Bryson, S. Sukkarieh, An information-theoretic approach to autonomous navigation and guidance of an uninhabited aerial vehicle in unknown environments, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Edmonton, Aug 2005), pp. 3770–3775 M. Bryson, S. Sukkarieh, An information-theoretic approach to autonomous navigation and guidance of an uninhabited aerial vehicle in unknown environments, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Edmonton, Aug 2005), pp. 3770–3775
22.
Zurück zum Zitat R. Sim, Stable exploration for bearings-only SLAM, in Proceedings of IEEE International Conference on Robotics and Automation (Barcelona, Apr 2005), pp. 2422–2427 R. Sim, Stable exploration for bearings-only SLAM, in Proceedings of IEEE International Conference on Robotics and Automation (Barcelona, Apr 2005), pp. 2422–2427
23.
Zurück zum Zitat T. Vidal-Calleja, A.J. Davison, J. Andrade-Cetto, D.W. Murray, Active control for single camera SLAM, in Proceedings of IEEE International Conference on Robotics and Automation (Orlando, May 2006), pp. 1930–1936 T. Vidal-Calleja, A.J. Davison, J. Andrade-Cetto, D.W. Murray, Active control for single camera SLAM, in Proceedings of IEEE International Conference on Robotics and Automation (Orlando, May 2006), pp. 1930–1936
24.
Zurück zum Zitat T. Vidal-Calleja, A. Sanfeliu, J.Andrade-Cetto, Guiding and localising in real-time a mobile robot with a monocular camera in non-flat terrains, in Proceedings of 6th IFAC/EURON Symposium on Intelligent Autonomous Vehicles (Toulouse, Sep 2007) T. Vidal-Calleja, A. Sanfeliu, J.Andrade-Cetto, Guiding and localising in real-time a mobile robot with a monocular camera in non-flat terrains, in Proceedings of 6th IFAC/EURON Symposium on Intelligent Autonomous Vehicles (Toulouse, Sep 2007)
25.
Zurück zum Zitat C. Leung, S. Huang, G. Dissanayake, Active SLAM using model predictive control and attractor based exploration, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Beijing, 2006), pp. 5026–5031 C. Leung, S. Huang, G. Dissanayake, Active SLAM using model predictive control and attractor based exploration, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Beijing, 2006), pp. 5026–5031
26.
Zurück zum Zitat C. Leung, S. Huang, G. Dissanayake, Active SLAM for structured environments, in Proceedings of IEEE International Conference on Robotics and Automation (Pasadena, 2008), pp. 1898–1903 C. Leung, S. Huang, G. Dissanayake, Active SLAM for structured environments, in Proceedings of IEEE International Conference on Robotics and Automation (Pasadena, 2008), pp. 1898–1903
27.
Zurück zum Zitat B. Tovar, R. Murrieta-Cid, S. LaValle, Distance-optimal navigation in an unknown environment without sensing distances. IEEE Trans. Robot. 23(3), 506–518 (2007)CrossRef B. Tovar, R. Murrieta-Cid, S. LaValle, Distance-optimal navigation in an unknown environment without sensing distances. IEEE Trans. Robot. 23(3), 506–518 (2007)CrossRef
28.
Zurück zum Zitat L. Murphy, P. Newman, Using incomplete online metric maps for topological exploration with the gap navigation tree, in Proceedings of IEEE International Conference on Robotics and Automation (Pasadena, May 2008), pp. 2792–2797 L. Murphy, P. Newman, Using incomplete online metric maps for topological exploration with the gap navigation tree, in Proceedings of IEEE International Conference on Robotics and Automation (Pasadena, May 2008), pp. 2792–2797
29.
Zurück zum Zitat L. Carlone, J. Du, M. K. Ng, B. Bona, M. Indri, An application of kullback-leibler divergence to Active SLAM and exploration with particle filters, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Taipei, 2010), pp. 287–293 L. Carlone, J. Du, M. K. Ng, B. Bona, M. Indri, An application of kullback-leibler divergence to Active SLAM and exploration with particle filters, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Taipei, 2010), pp. 287–293
30.
Zurück zum Zitat R. Bauer, W.D Rencken, Sonar feature based exploration, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Pittsburgh, 1995), pp. 148–153 R. Bauer, W.D Rencken, Sonar feature based exploration, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Pittsburgh, 1995), pp. 148–153
31.
Zurück zum Zitat A. Makarenko, S.B. Williams, F. Bourgault, H.F. Durrant-Whyte, An experiment in integrated exploration, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Lausanne, Oct 2002), pp. 534–539 A. Makarenko, S.B. Williams, F. Bourgault, H.F. Durrant-Whyte, An experiment in integrated exploration, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Lausanne, Oct 2002), pp. 534–539
32.
Zurück zum Zitat C. Stachniss, W. Burgard, Mapping and exploration with mobile robots using coverage maps, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1 (Las Vegas, 2003), pp. 467–472 C. Stachniss, W. Burgard, Mapping and exploration with mobile robots using coverage maps, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1 (Las Vegas, 2003), pp. 467–472
33.
Zurück zum Zitat P.M. Newman, M. Bosse, J.J. Leonard, Autonomous feature-based exploration, in Proceedings of IEEE International Conference on Robotics and Automation (Taipei, Sep 2003), pp. 1234–1240 P.M. Newman, M. Bosse, J.J. Leonard, Autonomous feature-based exploration, in Proceedings of IEEE International Conference on Robotics and Automation (Taipei, Sep 2003), pp. 1234–1240
34.
Zurück zum Zitat R. Rocha, J. Dias, A. Carvalho, Cooperative multi-robot systems: a study of vision-based 3-D mapping using information theory. Robot. Auton. Syst. 53, 282–311 (2005)CrossRef R. Rocha, J. Dias, A. Carvalho, Cooperative multi-robot systems: a study of vision-based 3-D mapping using information theory. Robot. Auton. Syst. 53, 282–311 (2005)CrossRef
35.
Zurück zum Zitat D. Joho, C. Stachniss, P. Pfaff, W. Burgard, Autonomous exploration for 3D map learning, in Autonome Mobile Systems, ed. by Karsten Berns, Tobias Luksch (Springer, Kaiserslautern, Oct 2007), pp. 22–28 D. Joho, C. Stachniss, P. Pfaff, W. Burgard, Autonomous exploration for 3D map learning, in Autonome Mobile Systems, ed. by Karsten Berns, Tobias Luksch (Springer, Kaiserslautern, Oct 2007), pp. 22–28
36.
Zurück zum Zitat R. Sim, G. Dudek, Effective exploration strategies for the construction of visual maps, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Las Vegas, Oct 2003), pp. 3224–3231 R. Sim, G. Dudek, Effective exploration strategies for the construction of visual maps, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (Las Vegas, Oct 2003), pp. 3224–3231
37.
Zurück zum Zitat S. Huang, N.M. Kwok, G. Dissanayake, Q.P. Ha, G. Fang, Multi-Step look-ahead trajectory planning in SLAM: Possibility and necessity, in Proceedings of IEEE International Conference on Robotics and Automation (Barcelona, 2005) S. Huang, N.M. Kwok, G. Dissanayake, Q.P. Ha, G. Fang, Multi-Step look-ahead trajectory planning in SLAM: Possibility and necessity, in Proceedings of IEEE International Conference on Robotics and Automation (Barcelona, 2005)
38.
Zurück zum Zitat R. Martinez-Cantin, N. de Freitas, A. Doucet, J. Castellanos, Active policy learning for robot planning and exploration under uncertainty, in Robotics: Science and Systems III (Atlanta, Jun 2007), pp. 334–341 R. Martinez-Cantin, N. de Freitas, A. Doucet, J. Castellanos, Active policy learning for robot planning and exploration under uncertainty, in Robotics: Science and Systems III (Atlanta, Jun 2007), pp. 334–341
39.
Zurück zum Zitat S. Thrun, Monte Carlo POMDPs, in Advances in Neural Information Processing Systems 12 (The MIT Press, Apr 1999), pp. 1064–1070 S. Thrun, Monte Carlo POMDPs, in Advances in Neural Information Processing Systems 12 (The MIT Press, Apr 1999), pp. 1064–1070
40.
Zurück zum Zitat J.M. Porta, N. Vlassis, M.T.J. Spaan, P. Poupart, Point-based value iteration for continuous POMDPs. J. Mach. Learn. Res. 7, 2329–2367 (2006)MathSciNetMATH J.M. Porta, N. Vlassis, M.T.J. Spaan, P. Poupart, Point-based value iteration for continuous POMDPs. J. Mach. Learn. Res. 7, 2329–2367 (2006)MathSciNetMATH
41.
Zurück zum Zitat E.J. Sondik, The optimal control of partially observable Markov processes over the infinite horizon: discounted cost. Oper. Res. 26, 282–304 (1978)MathSciNetCrossRefMATH E.J. Sondik, The optimal control of partially observable Markov processes over the infinite horizon: discounted cost. Oper. Res. 26, 282–304 (1978)MathSciNetCrossRefMATH
42.
Zurück zum Zitat L.P. Kaelbling, M.L. Littman, A.R. Cassandra, Planning and acting in partially observable stochastic domains. Artif. Intell. 101, 99–134 (1995)MathSciNetCrossRefMATH L.P. Kaelbling, M.L. Littman, A.R. Cassandra, Planning and acting in partially observable stochastic domains. Artif. Intell. 101, 99–134 (1995)MathSciNetCrossRefMATH
43.
Zurück zum Zitat J. Pineau, G. Gordon, S. Thrun, Point-based value iteration: an anytime algorithm for POMDPs, in Proceedings of International Joint Conference on Artificial Intelligence (Acapulco, 2003) J. Pineau, G. Gordon, S. Thrun, Point-based value iteration: an anytime algorithm for POMDPs, in Proceedings of International Joint Conference on Artificial Intelligence (Acapulco, 2003)
44.
Zurück zum Zitat M.T.J. Spaan, N.A. Vlassis, Perseus: randomized point-based value iteration for POMDPs. J. Artif. Intell. Res. 24, 195–220 (2005)MATH M.T.J. Spaan, N.A. Vlassis, Perseus: randomized point-based value iteration for POMDPs. J. Artif. Intell. Res. 24, 195–220 (2005)MATH
45.
Zurück zum Zitat L. Peshkin, Reinforcement learning by policy search. Ph.D. thesis, Brown University, 1971 L. Peshkin, Reinforcement learning by policy search. Ph.D. thesis, Brown University, 1971
46.
Zurück zum Zitat A.W. Moore, J. Schneider, Memory-based stochastic optimization, in Neural Information Processing Systems eds. by D. Touretzky, M. Mozer, M. Hasselmo (MIT Press, 1996), pp. 1066–1072 A.W. Moore, J. Schneider, Memory-based stochastic optimization, in Neural Information Processing Systems eds. by D. Touretzky, M. Mozer, M. Hasselmo (MIT Press, 1996), pp. 1066–1072
47.
Zurück zum Zitat A.Y. Ng, M.I. Jordan, Pegasus: a policy search method for large MDPs and POMDPs, in Conference on Uncertainty Artificial Intelligence (Stanford, 2000), pp. 406–415 A.Y. Ng, M.I. Jordan, Pegasus: a policy search method for large MDPs and POMDPs, in Conference on Uncertainty Artificial Intelligence (Stanford, 2000), pp. 406–415
48.
Zurück zum Zitat J.D. Bagnell, S. Kakade, A.Y. Ng, J. Schneider, Policy search by dynamic programming. Adv. Neural Inf. Process. Syst. 16, (2003) J.D. Bagnell, S. Kakade, A.Y. Ng, J. Schneider, Policy search by dynamic programming. Adv. Neural Inf. Process. Syst. 16, (2003)
Metadaten
Titel
Active Pose SLAM
verfasst von
Rafael Valencia
Juan Andrade-Cetto
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-60603-3_5

Neuer Inhalt