Professional Documents
Culture Documents
Space Exploration
Space Exploration
IV. OPTIMIZATION
Several current action plans however do not take into The hierarchical selection process is based on the following
consideration the physical characteristics of both the robot two steps:
and the environment which limits the efficiency of the a) Application of the module filters based on physical
former. The inconsideration of physical characteristics along configuration considerations
with limited human supervision would limit the robots in
future to perform difficult tasks in rugged terrain [50]. Simple tests are used by these filters based on the
Certain analysis and interpretation is performed on various behavior of the problem. This step aims at removing certain
sensory inputs (like camera feed, proximity sensors etc.) to components of the action plan that do not require the
build the robotic perception [51]. It should also be taken into application of complex evaluation techniques such as
account that the perceiving ability of rovers has certain detailed stimulation. This elimination helps in reduction of
amount of uncertainty [52] while moving on planetary the number of possible plans [49].
surfaces. These aspects might be overlooked yet they are b) Application of configuration based module filters
somehow obvious [53]. If it is desirable to permit a robot for
If the construction of the robot is based on modular
further demonstrations, operator’s acceptance and
components, certain modules may be included in the action
willingness should be increased for interaction with robot by
means of sophisticated deigns [54].
module inventory, which are not concerned with the specific be evaluated [49]. Also, there must be accuracy in the
configuration [49]. representation of the rover and its environment since the
limitations of this approach are none but is depending on the
B. Genetic Algorithm
accuracy of the model [61]. An accomplishment of
A genetic algorithm (GA) is a technique inspired by challenging mission is only possible by utilizing more
biological processes of natural selection and evolution that sophisticated operational methodologies, commanding
aid in finding the most appropriate action plan. The scheme, and by means of proper data representation [62].
solutions on which genetic algorithms operate are called its
There are a couple of factors that permit the genetic
generation. In order to perform its task, genetic algorithm
algorithm search to find a possible solution. One of them is
works over the crossover and mutation operators and a
the way the fitness function assigns a numerical value to an
fitness function [55, 56]. Genetic algorithm has been
action plan [49, 55]. During the evaluation of a certain plan,
deduced from natural phenomena and works on the
the simulation implements the plan as long as a physical
principle that only the strongest chromosome will survive
constraint is not violated or the target is not reached [63].
[57]. Over the last decade, heuristic algorithms (especially
The fitness of the plan is determined by a successful
GA) have extensively been implemented to generate the
beginning portion. The plan that moves the robot a partial
best possible pathway through utilization of its powerful
ahead towards the target receives a higher score as
optimization technique and methodology [58]. The notable
compared to a plan that is ineffective in doing the same job
strength of genetic algorithm is because of parallel and
[49].
simultaneous search of the best solution in the entire search
space [59], which is performed through a generation of
solution’s population [60].
G Russell, DM Lane (1986), A Elfes TB Sheridan - Automatica (1989), JJ J Yuh (1990), J Yuh (1995), A
(1989), E Krotkov, J Blitch (1999), A Leonard, HF Durrant (1992), JJ Pascoal, P Oliveira, C Silvestre
Billard (2002), CE Lathan, M Tracey Leonard, AA Bennett, CM Smith, H (2000), J Yuh (2000), P Encarnaçao,
(2002), JG Bellingham, K Rajan Feder (1998), HJS Feder, JJ Leonard, A Pascoal (2001), L Lapierre, D
(2007), D Ribas, N Palomeras, P CM Smith (1999), A Pascoal, P Soetanto (2003), J Yu, M Tan, S
Marine Ridao (2007), R Bogue (2008), M Oliveira, C Silvestre (2000), R Wang, E Chen (2004), L Lapierre, D
Robotics Dunbabin, L Marques (2012), FS Vaidyanathan, HJ Chiel, RD Quinn Soetanto, A Pascoal (2004), MR
Hover, RM Eustice, A Kim, B Englot (2000), P Encarnaçao, A Pascoal Benjamin, JA Curcio, JJ Leonard
(2012). (2001), D Soetanto, L Lapierre (2003), (2006), TI Fossen (2011).
MR Benjamin, JA Curcio, JJ Leonard
(2006), B Siciliano, O Khatib (2008).
Crowley, J. L. (1987), Kohn, W., & O Khatib (1987), G Hirzinger, B GN Saridis (1983), MW Spong, M
Skillman, T. (1988), DB Rubin Brunner, J Dietrich (1994), YL Gu, Y Vidyasagar (1987), Y Umetani, K
(1988), Goldberg, D. (1989), A Elfes Xu (1995), BL Ma, W Huo (1996), M Yoshida (1989), E Papadopoulos, S
(1989), G Giralt, R Chatila, M Oda, K Kibe, F Yamagata (1996), M Dubowsky (1991), E Papadopoulos,
Vaisset (1990), A Elfes (1991), A Oda (1999), CS Lovchik, MA Diftler S Dubowsky (1991), S Dubowsky, E
Space Elfes (1992), Ahuactzin, J.-M., Talbi, (1999), K Yoshida, K Papadopoulos (1993), MW Spong
Robotics E.-G., Bessiere, P., & Mazer., E. Hashizume2001), C Li (2002), WK (1995), KH Tan, MA Lewis (1996),
(1992), DA Pomerleau (1992), G Yoon, T Goshozono, H Kawabe C Sallaberger, SPT Force, CS
Hirzinger, J Heindl, K Landzettel (2004). Agency (1997), O Khatib (1999).
(1992), RC Bolles (1992), P
Moutarlier, R Chatila (1993), B
Brunner, G Hirzinger, K Landzettel
(1993), SB Kang, K Ikeuchi (1993),
G Hirzinger, B Brunner, J Dietrich
(1993), G Hirzinger, G Grunwald, B
Brunner, J Heindl (1993), G
Hirzinger, B Brunner, J Dietrich
(1994), G Hirzinger (1994), V
Santos, JGM Gonçalves, F Vaz
(1994), Ram, A. G. (1994), Schultz,
A. C. (1994), Schütte, N., Kelleher,
J., & Namee, B. M. (1994),
Toogood, R., Hao, H., & Wong, C.
(1995), JD Nicoud, MK Habib
(1995), E Kruse, R Gutsche, FM
Wahl (1996), JL Crowley (1996), A
Elfes (1996), G Oriolo, G Ulivi, M
Vendittelli (1997), SB Kang, K
Ikeuchi (1997), NI Katevas, NM
Sgouros, SG Tzafestas (1997), Y
Yamada, Y Hirasawa, S Huang
(1997), Farritor, S., & Dubowsky, S.
(1997), Yamauchi, B. (1997), Putz,
P. (1998), S Thrun, D Fox, W
Burgard (1998), W Burgard, AB
Cremers, D Fox, D Hähnel (1998), C
Weisbin, J Blitch, D Lavery, E
Krotkov, C Shoemaker (1998),
Cernic, S., Jezierski, E., Britos, P.,
Rossi, B., & Martínez, R. G. (1999),
Ehlert, P. A. (1999), R Simmons, D
Apfelbaum, W Burgard, D Fox, M
Moors (2000), D Fox, W Burgard, H
Kruppa, S Thrun (2000), D Fox, S
Thrun, W Burgard, F Dellaert (2001),
S Thrun, D Fox, W Burgard, F
Dellaert (2001), A Howard, E
Tunstel, D Edwards (2001), Thorpe,
C., Clatz, O., Duggins, D., Gowdy, J.,
MacLachlan, R., Miller, J. R., et al.
(2001), Lewis, M. A. (2002),
Macchelli, A., C. Melchiorri, R. C.,
& Guidetti., M. (2002), Messom, C.
(2002), B Åstrand, AJ Baerveldt
(2002), R Kikuuwe, T Yoshikawa
(2002), CF DiSalvo, F Gemperle, J
Forlizzi (2002), Y Kuroki, M Fujita,
T Ishida, K Nagasaka (2003),
Nicolescu, M. N., & Mataric., M. J.
(2003), Pedersen, L., Kortenkamp,
D., Wettergreen, D., & Nourbakhsh,
I. (2003), Elshamli, A., Abdullah, H.
A., & Areibi., S. (2004), Jenkins, O.
C., Nicolescu, M. N., & Mataric, M.
J. (2004), M Montemerlo, S Thrun
(2004), Zhou, Y. (2005), JS Franco,
E Boyer (2005), E Bayro-Corrochano
(2005), M Blow, K Dautenhahn, A
Apple (2006), Blow, M., Dautenhahn,
K., Appleby, A., Nehaniv, C. L., &
Lee, D. C. (2006), Ciftcioglu, Ö.,
Bittermann, M. S., & Sariyildiz, I. S.
(2006), Sánchez, P. D. (2006),
Bittermann, M. S., Sariyildiz, I. S., &
Ciftcioglu, Ö. (2007), Menon, C.,
Broschart, M., & Lan, N. (2007), G
Hoffman, C Breazeal (2007), K
Dautenhahn (2007), Ismail, A.-T.,
Sheta, A., & Al-Weshah, M. (2008),
Kazem, B. I., Mahdi, A. I., & Oudah,
A. T. (2008), Qureshi, F., &
Terzopoulos, D. (2008), Enedah, C.,
Waldron, K. J., & Gladstone., H. B.
(2008), Nakhaei, A. (2009),
Pivtoraiko, M., Nesnas, I. A., &
Kelly, A. (2009), Bruemmer, D.,
Few, D., Kinoshita, R., & Kapoor, C.
(2009), RB Rusu, IA Sucan, B
Gerkey, S Chitta (2009), BD Argall,
S Chernova, M Veloso (2009),
Shamsinejad, P., Saraee, M., &
Sheikholeslam, F. (2010), Knudson,
M., & Tumer, K. (2011), Huwedi, A.
S., & Budabbus, S. M. (2012),
Krasny, D. P. (2012), Purian, F. K.,
Farokhi, F., & Nadooshan, R. S.
(2012), Tsuda, S., & Kobayashi., T.
(2012), A Elfes (2013), Oh, J., Suppe,
A., Stentz, A., & Hebert, M. (2013),
Steder, B. (2013), Y Yoshihara, D
Tang, N Kubota (2013), N Onkarappa
(2013), DE Sonnleithner (2013), L
Rozo (2013), JL Wright, JY Chen,
SA Quinn, MJ Barnes (2013),
Mohammad, Y. F., & Nishida, T.
(2014), Schilling, P. D. (2014).